java Collection 集合接口关系及对应实现类

先上图：

Collection: 根接口，包含add()，remove()，contains()，isEmpty()，addAll()…等方法
Set:不允许重复元素，Set接口的实现类有 HashSet(基于哈希算法)和TreeSet(基于平 衡二叉搜索树)。注意 TreeSet 实现 SortedSet接口。
List:可以包含重复元素并且元素是有序的，实现类有 LinkedList(基于链表) ArrayList（基于动态数组）。
Queue:先进先出（FIFO），但PriorityQueue 是个例外。
Deque:双端队列，在队列两端都可以插入和删除元素，允许LIFO和FIFO。
Map:包含键值对，键不允许重复，实现类有HashMap 和TreeMap,TreeMap实现SortedMap接口。