容器
概念:可变长的,任意数据类型的数据的集合
与数组区别:数组是定长的,数据类型必须相同,而且有索引,查询效率高
Collection
- 注意: 容器可以存储任意类型的数据
== 泛型中的数据类型只能为引用类s型,基本数据类型会发生非自动装箱 ==
Collection遍历方法:
- 增强for
for(Object o : collection){ System.out.println(o); }
- 迭代器
Iterator it=col.iterator(); while(it.hasNext()){ System.out.println(it.next()); }
List接口
特征:有序的,可重复的,增加了索引操作(因此遍历方法多了foreach)
注意: 当发生并发修改时,会抛异常
解决办法:使用ListIterator < E > listIterator() 列表迭代器
ArrayList实现类(基于List接口)
- 底层:数组实现,进行动态扩容,每次使用copyOf方法进行扩容,每次扩容后的容量是原容量的1.5倍
- 优点:随机获取或者遍历效率高
- 缺点:增删效率低
- 是线程不安全的,效率高
与之比较的Vercor
- 底层:数组实现,使用copyOf方法进行动态扩容,每次扩容后的容量是原容量的2倍
- 是线程安全的,效率低
LinkedList实现类(基于List接口)
- 底层:双向链表实现
- 优点:做增删效率高
- 缺点:查询和遍历效率低
- 新增功能: 新增了一些操作与头部和尾部的方法(addFirst,addLast)
Set接口
- 特点: 无序的 不可重复
- 放入数据的顺序和内部真实存储的顺序不一致,内部有自己的存储顺序,一旦确定了存储顺序不会发生改变
HashSet实现类(基于Set接口)
- 底层:哈希表结构(数组+链表+红黑树)
- 优点:查询,添加,删除,修改效率高
- 缺点:无序
- 如果两个对象的hashcode值不相同,两个对象肯定不相同,如果值相同,可能不是相同对象,可以是相同对象
- 对对象类型数据进行去重:要重写hashCode和equals方法
- 先比较hashCode,如果值不同,不会调用equals方法,如果值相同才会调用equals方法
TreeSet实现类(基于Set接口)
- 底层:红黑树
- 优点:升序排序
- 存放引用数据类型也会存在问题,需要重写比较方法,不然不知道排序方法