Java 根底 - 汇合
1. 汇合
Java 的汇合类被定义在 Java.util 包中, 次要有 4 种汇合, 别离为 List、Queue、Set 和 Map，每种汇合又有具体分类：
1.1 List: 可反复
List 是十分罕用的数据类型, 是有序的 Collection, 一共有三个实现类, 别离是 ArrayList、Vector 和 LinkedList。
1、ArrayList：基于数组实现，增删慢，查问快，线程不平安
ArrayList 是应用最宽泛的 List 实现类，其外部数据结构基于数组实现，提供了 List 的减少（add）、删除（remove）和拜访（get）性能。
ArrayList 的毛病是对元素必须间断存储，当须要在 ArrayList 的两头地位插入或者删除元素时，须要将待插入或者删除的节点后的所有元素进行挪动，其批改代价较高，因而，ArrayList 不适宜随机插入和删除的操作，更适宜随机查找和遍历的操作。
ArrayList 不须要再定义是指定数组的长度，在数组长度不能满足存储要求时，ArrayList 会创立一个新的更大的数组并将数组中已有的数据复制到新的数据中。
2、Vector：基于数组实现，增删慢，查问快，线程平安
Vector 的数据结构和 ArrayList 一样，都是基于数组实现的，不同的是 Vector 反对线程同步，即同一时刻只容许一个线程对 Vector 进行写操作（新增、删除、批改），以保障多线程环境下数据的一致性，但须要频繁地对 Vector 实例进行加锁和开释锁操作，因而，Vector 的读写效率在整体上比 ArrayListdi 低。
3、LinkedList：基于双向链表实现，增删快，查问满，线程不平安
LinkedList 采纳双向链表构造存储元素，在对 LinkedList 进行插入和删除操作时，只需在对应的节点上插入或删除元素，并将上一个节点的指针指向该节点即可，数据改变较小，因而随机插入和删除效率很高。但在 LinkedList 进行随机拜访时，须要从链表头部始终遍历到该节点为止，因而随机访问速度很慢，除此之外，LinkedList 还提供了在 List 接口中未定义的办法, 用于操作链表头部和尾部的元素, 因而有时能够被当作堆栈、队列或双向队列应用。