1 概述
- 容器类有2个分支，一个是Collection，另一个是Map
2 Collection
- Collection 是元素的集合，分有序List和无序Set
- List又分为ArrayList和LinkedList，底层分别是数组和链表
- Set分为HashSet和TreeSet，底层是HashMap和TreeMap
- TreeMap是可以按照key的大小进行排序存储的树形结构
- Queue也是collection中一个接口，FIFO队列
PriorityQueue里边是按元素的自然顺序存储
3 Map
- HashMap
- TreeMap
实现了排序的map，里边是树形结构
4 同步
ArrayList的同步版本是Vector
HashMap的同步版本是Hashtable
5 并发
ArrayList的并发版本是CopyOnWriteArrayList
HashMap的并发版本是ConcurrentHashMap
PriorityQueue的并发版本是PriorityBlockingQueue
另外还有一个ArrayBlockingQueue
