(HashMap + 双向链表,有序,线程不安全)
实现
继承
Queue
(与ArrayList类似,带同步锁,线程安全)
(双端队列,可以当队列使用,也可以当栈使用)
(先进先出的队列集合)
Deque
(动态数组实现的双端队列)
(动态数组,查询快,线程不安全)
接口
Stack
TreeSet
Iterable
(有序不可重复集合)
List
LinkedHashSet
PriorityQueue
SortedSet
Set
(数值越小,优先级越高)
ArrayDeque
(有序可重复集合)
Vector
类
Collection
(HashMap,线程不安全)
(双向链表,增删快,线程不安全)
(有序、不可重复、基于红黑树,线程不安全)
ArrayList
(无序不可重复集合)
HashSet
LinkedList
(栈,先进后出,继承Vector,线程安全)