本文转载于https://github.com/CyC2018/CS-Notes/blob/master/notes/Java%20%E5%AE%B9%E5%99%A8.md
Java容器
容器主要包括 Collection 和 Map 两种，Collection 存储着对象的集合，⽽ Map 存储着键值对（两个对
象）的映射表。
Collection
Collection
1.Set
- TreeSet：基于红⿊树实现，⽀持有序性操作，例如根据⼀个范围查找元素的操作。但是查找效率不
如 HashSet，HashSet 查找的时间复杂度为 O(1)，TreeSet 则为 O(logN)。 - HashSet：基于哈希表实现，⽀持快速查找，但不⽀持有序性操作。并且失去了元素的插⼊顺序信
息，也就是说使⽤ Iterator 遍历 HashSet 得到的结果是不确定的。 - LinkegHashSet：具有 HashSet 的查找效率，并且内部使⽤双向链表维护元素的插⼊顺序。
2.List - ArrayList：基于动态数组实现，⽀持随机访问。
- Vector：和 ArrayList 类似，但它是线程安全的。
- LinkedList：基于双向链表实现，只能顺序访问，但是可以快速地在链表中间插⼊和删除元素。不
仅如此，LinkedList 还可以⽤作栈、队列和双向队列。
3.Queue - LinkedList：可以⽤它来实现双向队列。
- PriorityQueue：基于堆结构实现，可以⽤它来实现优先队列。
Map
Map
- TreeMap：基于红⿊树实现。
- HashMap：基于哈希表实现。
- HashTable：和 HashMap 类似，但它是线程安全的，这意味着同⼀时刻多个线程同时写⼊
HashTable 不会导致数据不⼀致。它是遗留类，不应该去使⽤它，⽽是使⽤ ConcurrentHashMap
来⽀持线程安全，ConcurrentHashMap 的效率会更⾼，因为 ConcurrentHashMap 引⼊了分段锁。 - LinkedHashMap：使⽤双向链表来维护元素的顺序，顺序为插⼊顺序或者最近最少使⽤（LRU）顺
序。
设计模式
1.迭代器模式
迭代器
Collection 继承了 Iterable 接⼝，其中的 iterator() ⽅法能够产⽣⼀个 Iterator 对象，通过这个对象就可
以迭代遍历 Collection 中的元素。
List<String> list = new ArrayList<>();
list.add("a");
list.add("b");
for (String item : list) {
System.out.println(item);
}
2.适配器模式
java.util.Arrays#asList() 可以把数组类型转换为 List 类型。
@SafeVarargs
public static <T> List<T> asList(T... a)
应该注意的是 asList() 的参数为泛型的变⻓参数，不能使⽤基本类型数组作为参数，只能使⽤相应的包
装类型数组。
Integer[] arr = {1, 2, 3};
List list = Arrays.asList(arr);
也可以使⽤以下⽅式调⽤ asList()：
List list = Arrays.asList(1, 2, 3);
