Java 集合概览(小结)

Java 集合概览小结 Java 集合概览是 Java 语言中的一种重要组件，提供了多种类和接口来帮助我们存储和管理对象集合。Java Collection API 中的集合类主要位于 java.util 包中，同时也有一些与并发相关的集合类位于 java.util.concurrent 包中。 Java 集合概览可以分为两大类：Collection 和 Map。Collection 类的集合可以理解为主要存放的是单个对象，而 Map 类的集合主要存储的是 key-value 类型的对象。Collection 接口和 Map 接口是 Java 集合的两个主要接口。 Collection 接口定义了一个通用集合常用的方法，包括增加删除一个元素、判断元素是否存在、获得集合的大小、迭代一个集合等。Collection 接口又衍生了三个分支：List、Set、Queue。 List 接口继承自 Collection 接口，它的特点是其中的对象是有序的，并且每个对象都有一个唯一的 index，我们可以通过这个 index 来搜索某个元素，并且 List 中的对象允许重复。 ArrayList 是最常用的集合，其内部实现是一个数组，ArrayList 的大小是可以动态扩充的。对于元素的随机访问效率高，其访问的时间复杂度为 O(1)，对于数据的插入与删除，从尾部操作效率高，时间复杂度和随机访问一样是 O(1)，若是从头部操作则效率会比较低，因为从头部插入或删除时需要移动后面所有元素，其时间复杂度为 O(n-i)。 LinkedList 是基于链表的数据结构，每个节点都保存了上一个和下一个节点的指针。LinkedList 对于随机访问效率是比较低的，因为它需要从头开始索引，所以其时间复杂度为 O(i)。但是对于元素的增删，LinkedList 效率高，因为只需要修改前后指针即可，其时间复杂度为 O(1)。 Set 接口也是继承自 Collection 接口，它们之间最大的区别是 Set 中的对象不允许重复。对于 Set 接口，Java API 提供了多种实现，包括 EnumSet、HashSet、LinkedHashSet、TreeSet 等。这些类的功能稍有不同，区别主要体现在对象的迭代顺序及插入、查找的效率上。 Java 集合概览提供了多种类和接口来帮助我们存储和管理对象集合，包括 Collection 和 Map 两大类，每种类都有其特点和使用场景，对于不同的应用场景选择合适的集合类非常重要。