集合类的关系

集合：Collection（接口）
列表List：可以重复、有序。实现类：ArrayList（数组列表）、LinkedList（链式列表）、Vector（有向列表）。从数据结构来看，ArrayList和Vector数据结构上来说都是通过数组来实现的，LinkedList数据结构就是链式列表，还实现了Deque接口，意味着能够当成双端队列来操作，既可以当作栈，也可以当作队列，列表。
队列Queue：元素可以重复，先进先出。标准实现类：PriorityQueue（优先队列），ArrayDeque（数组双端队列）。PriorityQueue（优先队列），可以是实现排序，只不过排序顺序是按照对象大小来的，ArrayDeque数据结构是数组和双端队列，LinkedList（链式列表）也实现了Deque接口。
集合Set：元素不可重复、添加不按照顺序。实现类：HashSet（哈希集合）、EnumSet（枚举集合）、TreeSet（树集合）。HashSet数据结构上看是用哈希表储存结构、有一个典型子类LinkedHashSet（链式哈希集合）数据结构链表叫上哈希表，
TreeSet数据结构上时按树来储存的，实现的是SortedSet接口。

转载于:https://www.cnblogs.com/linjingjia/p/7198222.html