Queue

• 先进先出

单线程实现

• LinkedList
• PriorityQueue

多线程实现

• BlockingQueue接口
  • ArrayBlockingQueue
  • LinkedBlockingQueue

Deque

• 双端队列
• 包括Queue、Stack等接口

单线程实现

• ArrayDeque：循环数组实现
• LinkedList

多线程实现

• BlockingDeque接口
  • 只有LinkedBlockingDeque
• ConcurrentLinkedDeque

SortedMap / NavigableMap

排序Map / 可导航Map

单线程实现

• TreeMap：红黑树实现

多线程实现

• ConcurrentSkipListMap

SortedSet / NavigableSet

基于 SortedMap / NavigableMap