Java集合框架

2021-01-12  本文已影响0人  laowangv2

常见的数据结构

  1. 线性表
    • 数组
    • 链表
  2. 栈与队列
  3. 散列表

顶层接口

Collection和Map


集合框架图 from https://www.jianshu.com/p/63e76826e852

Collection

三个子接口:List、Set、Queue

List,对应线性表

Set

Stack和Queue

A more complete and consistent set of LIFO stack operations is provided by the Deque interface and its implementations, which should be used in preference to this class. For example:
Deque<Integer> stack = new ArrayDeque<Integer>();

Map

补充

  1. ConcurrentHashMap
    将哈希桶分配在若干Segment(继承自ReetrantLock)下,依靠分段锁实现线程安全
    1.8之后取消了Segment的设计,直接锁HashMap的桶
上一篇下一篇

猜你喜欢

热点阅读