Java集合-01丨集合框架

Posted by jiefang on November 25, 2019

集合框架

集合整体框架

集合整体框架图

Collection接口

Collection接口是最基本的集合接口,它不提供直接的实现,Java SDK提供的类都是继承自Collection的“子接口”如List和Set。Collection所代表的是一种规则,它所包含的元素都必须遵循一条或者多条规则。如有些允许重复而有些则不能重复、有些必须要按照顺序插入而有些则是散列,有些支持排序但是有些则不支持。

List

List接口为Collection的子接口。List所代表的是有序的Collection,即它用某种特定的插入顺序来维护元素顺序。 List

  • ArrayList
  • LinkedList
  • Vector
  • Stack
  • CopyOnWriteArrayList

Map

Map是一种(key/value)的映射结构,Map中的元素是一个key只能对应一个value,不能存在重复的key。

Map

  • HashMap
  • TreeMap
  • HashTable
  • LinkedHashMap
  • WeakHashMap
  • ConcurrentHashMap
  • ConcurrentSkipListMap
  • Properties

Set

java里面的Set对应于数学概念上的集合,里面的元素是不可重复的,通常使用Map或者List来实现。

Set

  • HashSet
  • LinkedHashSet
  • TreeSet
  • CopyOnWriteArraySet
  • ConcurrentSkipSet

Queue

Queue是一种叫做队列的数据结构,队列是遵循着一定原则的入队出队操作的集合,一般来说,入队是在队列尾添加元素,出队是在队列头删除元素,但是,也不一定,比如优先级队列的原则就稍微有些不同。

Queue

  • PriorityQueue
  • ArrayBlockingQueue
  • LinkedBlockingQueue
  • SynchronousQueue
  • PriorityBlockingQueue
  • LinkedTransferQueue
  • DelayQueue
  • ConcurrentLinkedQueue

Deque

Deque是一种特殊的队列,它的两端都可以进出元素,故而得名双端队列(Double Ended Queue)。

Deque

  • ArrayDeque
  • LinkedBlockingDeque
  • ConcurrentLinkedDeque
  • LinkedList