Java基础——数组(Java容器)

本文转载于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 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  List asList(T... a)

应该注意的是 asList() 的参数为泛型的变⻓参数，不能使⽤基本类型数组作为参数，只能使⽤相应的包
装类型数组。

Integer[] arr = {1, 2, 3};
List list = Arrays.asList(arr);

也可以使⽤以下⽅式调⽤ asList()：

List list = Arrays.asList(1, 2, 3);

源码分析