集合框架
集合整体框架
Collection接口
Collection接口是最基本的集合接口,它不提供直接的实现,Java SDK提供的类都是继承自Collection的“子接口”如List和Set。Collection所代表的是一种规则,它所包含的元素都必须遵循一条或者多条规则。如有些允许重复而有些则不能重复、有些必须要按照顺序插入而有些则是散列,有些支持排序但是有些则不支持。
List
List接口为Collection的子接口。List所代表的是有序的Collection,即它用某种特定的插入顺序来维护元素顺序。
ArrayList
LinkedList
Vector
Stack
CopyOnWriteArrayList
Map
Map是一种(key/value)的映射结构,Map中的元素是一个key只能对应一个value,不能存在重复的key。
HashMap
TreeMap
HashTable
LinkedHashMap
WeakHashMap
ConcurrentHashMap
ConcurrentSkipListMap
Properties
Set
java里面的Set对应于数学概念上的集合,里面的元素是不可重复的,通常使用Map或者List来实现。
HashSet
LinkedHashSet
TreeSet
CopyOnWriteArraySet
ConcurrentSkipSet
Queue
Queue是一种叫做队列的数据结构,队列是遵循着一定原则的入队出队操作的集合,一般来说,入队是在队列尾添加元素,出队是在队列头删除元素,但是,也不一定,比如优先级队列的原则就稍微有些不同。
PriorityQueue
ArrayBlockingQueue
LinkedBlockingQueue
SynchronousQueue
PriorityBlockingQueue
LinkedTransferQueue
DelayQueue
ConcurrentLinkedQueue
Deque
Deque是一种特殊的队列,它的两端都可以进出元素,故而得名双端队列(Double Ended Queue)。
ArrayDeque
LinkedBlockingDeque
ConcurrentLinkedDeque
LinkedList