Java知识点总结(Java容器-Collection)
@(Java知识点总结)[Java, Java容器, JavaCollection]java
[toc]数组
Collection
Collection函数库是java.util包下的一些接口和类,类是用来产生对象存放数据用的,而接口是访问数据的方式。安全
与数组的区别:函数
- 数组的容量是有限制的,而Collection库没有限制,它的容量能够自动调节。
- Collection函数库只能用来存放对象,而数组没有这样的限制

Collection接口是Collection层次结构中的根接口,存放于其中的数据,被称为元素(element)spa
- List接口:有序可重复
- Set接口:无序不可重复
- Map接口:存放键值对,根据键找到值(Value),键(Key)不能重复。(解决经过一个对象找到另外一个对象)
集合的具体实现类:线程

- ArrayList:底层实现是数组,因此查询块,插入、修改删除速度慢。线程不安全,效率高。
- LinkedList:底层实现是链表,因此查询慢,插入、修改、删除速度快。线程不安全,效率高。
- Vector:底层也是数组实现,线程安全,效率低
- HashMap:效率高,线程不安全。键能够有一个null,值能够有多个null。
- HashTable:效率低,线程安全。任何非null对象均可以用做为键和值
- TreeMap:
- HashSet:底层是经过hashMap实现的。Set的不可重复就是利用了Map里面的键对象不可重复
- TreeSet:
全部实现了Coll接口的容器类都有一个iterator方法用以返回一个实现了Iterator接口的对象对象