Collection
Set
1. SetTreeSet：基于红树实现，持有序性操作，如：根据个范围查找元素的操作。但是查找效率如
HashSet，HashSet 查找的时间复杂度为 O(1)，TreeSet 则为 O(logN)。
2. HashSet：基于哈希表实现，持快速查找，但持有序性操作。并且失去元素的插顺序信息，也就是
说使 Iterator 遍历 HashSet 得到的结果是确定的。
3. LinkedHashSet：具有 HashSet 的查找效率，且内部使双向链表维护元素的插顺序。
List
1. ArrayList：基于动态数组实现，持随机访问。
2. Vector：和 ArrayList 类似，但它是线程安全的。
3. LinkedList：基于双向链表实现，只能顺序访问，但是可以快速地在链表中间插和删除元素。仅如此，
LinkedList 还可以作栈、队和双向队。
Queue
1. LinkedList：可以它来实现双向队。
2. PriorityQueue：基于堆结构实现，可以它来实现优先队。
Map
1. TreeMap：基于红树实现。
2. HashMap：基于哈希表实现。
3. HashTable：和 HashMap 类似，但它是线程安全的，这意味着同时刻多个线程可以同时写 HashTable
并且会导致数据致。它是遗类，应该去使它。现在可以使 ConcurrentHashMap 来持线程
安全，并且 ConcurrentHashMap 的效率会，因为 ConcurrentHashMap 引分段锁。
4. LinkedHashMap：使双向链表来维护元素的顺序，顺序为插顺序或者最近最少使（LRU）顺序。
2、ArrayList 和 LinkedList 的区别？
ArrayList：底层是基于数组实现的，查找快，增删较慢；
LinkedList：底层是基于链表实现的。确切的说是循环双向链表（JDK1.6 之前是双向循环链表、JDK1.7 之后取消
循环），查找慢、增删快。LinkedList 链表由系表项连接成，个表项包含 3 个部分：元素内容、前驱表
和后驱表。链表内部有个 header 表项，既是链表的开始也是链表的结尾。header 的后继表项是链表中的第
个元素，header 的前驱表项是链表中的最后个元素。
ArrayList 的增删未必就是 LinkedList 要慢：
1. 如果增删都是在末尾来操作【每次调的都是 remove() 和 add()】，此时 ArrayList 就需要移动和复制数组
来进操作。如果数据有百万级的时，速度是会 LinkedList 要快的。
2. 如果删除操作的位置是在中间。由于 LinkedList 的消耗主要是在遍历上，ArrayList 的消耗主要是在移动和复
制上（底层调的是 arrayCopy() 法，是 native 法）。LinkedList 的遍历速度是要慢于 ArrayList 的复制
移动速度的如果数据有百万级的时，还是 ArrayList 要快。
我的内容管理
展开
