Java知识点总结（Java容器-Collection）
@(Java知识点总结)[Java, Java容器, JavaCollection]
[toc]
Collection
Collection函数库是java.util包下的一些接口和类，类是用来产生对象存放数据用的，而接口是访问数据的方式。
与数组的区别：
- 数组的容量是有限制的，而Collection库没有限制，它的容量可以自动调节。
- Collection函数库只能用来存放对象，而数组没有这样的限制
Collection接口是Collection层次结构中的根接口，存放于其中的数据，被称为元素（element）
- List接口：有序可重复
- Set接口：无序不可重复
- Map接口：存放键值对，根据键找到值（Value），键（Key）不能重复。（解决通过一个对象找到另一个对象）
集合的具体实现类：
- ArrayList：底层实现是数组，所以查询块，插入、修改删除速度慢。线程不安全，效率高。
- LinkedList：底层实现是链表，所以查询慢，插入、修改、删除速度快。线程不安全，效率高。
- Vector：底层也是数组实现，线程安全，效率低
- HashMap：效率高，线程不安全。键可以有一个null，值可以有多个null。
- HashTable：效率低，线程安全。任何非null对象都可以用作为键和值
- TreeMap：
- HashSet：底层是通过hashMap实现的。Set的不可重复就是利用了Map里面的键对象不可重复
- TreeSet：
所有实现了Coll接口的容器类都有一个iterator方法用以返回一个实现了Iterator接口的对象