Java常用集合类之单列总结

1、集合特点

提供一种存储空间可变的存储模型，存储的数据容量可以发生改变。

2、集合与数组的区别

（1）长度区别：集合的长度是可变的，数组的长度是不可变的。

（2）内容区别：集合可以存储不同类型的元素，数组只能存储一种类型的元素。

（3）元素区别：集合只能存储引用数据类型，数组可以存储引用数据类型和基本数据类型。

3、集合框架

（1）Collection接口（单列集合）

是单列集合的顶层接口，它表示一组对象，这些对象也成为Collection的元素，JDK不提供此接口的任何直接实现，它提供更具体的子接口（set或者list）实现。

（2）List接口

有序集合（也称为序列），用户可以精确控制列表中每个元素的插入位置，用户可以通过整数索引访问元素，并搜索列表中的元素。

特点
有序：存储和取出的元素顺序一致
可重复：存储的元素可以重复

 

（3）ArrayList实现类

List接口的课调整大小的数组实现

底层数据结构是数组，查询快，增删慢

用法和List一样

（4）LinkedList实现类

双链表实现了List接口和Deque接口

底层数据结构是链表，查询慢，增删快

用法和List一样

 （5）Set接口

不包含重复元素的集合

没有带索引的方法，所以不能使用普通for循环遍历

数据结构：JDK1.8之前是哈希表（数组+单向链表）；JDK1.8之后是哈希表（数组+单向链表+红黑树）。

（6）HashSet实现类

对集合的迭代顺序不作任何保证，不保证存储和取出的元素顺序一致。

底层数据结构是哈希表。

没有带索引的方法

由于是Set集合，所以是不包含重复元素的集合

（7）LinkedHashSet实现类

哈希表和链表实现的Set接口，具有可预测的迭代次序

（8）TreeSet实现类

数据结构为：红黑树

特点：元素有序

元素不重复

没有带索引的方法

元素有序不是指存储和取出的顺序，而是按照一定的规则进行排序，具体排序方式取决于构造方法。

无参构造器：根据其元素额自然排序进行排序。

有参构造器：根据指定的比较器进行排序