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实现类
数据结构为:红黑树
特点:元素有序
元素不重复
没有带索引的方法
元素有序不是指存储和取出的顺序,而是按照一定的规则进行排序,具体排序方式取决于构造方法。
无参构造器:根据其元素额自然排序进行排序。
有参构造器:根据指定的比较器进行排序