Java知识点总结（Java容器-Collection）

@(Java知识点总结)[Java, Java容器, JavaCollection]

[toc]

Collection

Collection函数库是java.util包下的一些接口和类，类是用来产生对象存放数据用的，而接口是访问数据的方式。

与数组的区别：

1. 数组的容量是有限制的，而Collection库没有限制，它的容量可以自动调节。
2. 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接口的对象