java集合框架结构

1、总体结构

---

 

 

 

 

 Map和Collection是分开的。Collection下有List Queue Set 3个接口。

 

2、List结构

---

 

 

3、Set结构

---

 

 

 

 

4、Queue结构

---

 

 

 

5、Map结构

---

 

 

 

6、Deque结构

---

 

 

 

7、常用的List

---

ArrayList: 数组实现，初始长度10，每次扩容增加0.5倍（0.5倍可以通过位移>>1操作完成）；

                最大长度Integer.MAX_VALUE , 并非Integer.MAX_VALUE - 8;

LinkedList：双向链表实现, 可用于栈 队列实现。

 

线程安全：

Collections.synchronizedList(list)实现，

Vector也是线程安全的（过时 不建议使用）

CopyOnwriteArrayList

 

8、常用的Set

---

HashSet：以HashMap实现的，只能存一个null值

LinkedHashSet：继承HashSet 可以按存入的顺序进行迭代。

TreeSet：以TreeMap实现 内部按compareTo进行比较 所有不能存null,否则空指针异常。

ConcurrentHashSet(google guava实现)

 

9、常用的Queue

---

PriorityQueue : 非FIFO队列 按优先级排序

 

线程安全：

ArrayBlockingQueue：数组实现 阻塞队列 需要指明初始大小，线程安全

LinkedBlockingQueue：列表实现 阻塞队列，可以不指明初始大小，默认Integer.MAX_VALUE；线程安全

ConcurrentLinkedQueue:链表实现 不阻塞 长度无限制；线程安全

PriorityBlockingQueue : 优先级队列 线程安全版本

 

10、常用的Deque （双向队列 可当做栈使用，深度遍历算法时可以使用）

---

ArrayDeque：动态数组 长度是2的幂次方；作为栈时性能比LinkedList好；非线程安全

LinkedList：双向链表实现 ，非线程安全

 

线程安全：

ConcurrentLinkedDeque：链表实现

LinkedBlockingDeque：阻塞链表

栈的实现还有一个Stack类，继承Vector,线程安全（过时了 不建议使用） 

 

11、常用的Map

---

HashMap:只能存放一个null key

TreeMap: 不能存放null key

 

线程安全：

ConcurrentHashMap:线程安全

 

 

---