摘要: Java 7 版本的 ConcurrentHashMap 我们首先来看一下 Java 7 版本中的 ConcurrentHashMap 的结构示意图: 从图中我们可以看出,在 ConcurrentHashMap 内部进行了 Segment 分段,Segment 继承了 ReentrantLock,可 阅读全文
posted @ 2021-01-20 15:41 天宇轩-王 阅读(145) 评论(0) 推荐(0) 编辑
摘要: ConcurrentHashMap 和 Hashtable 的区别? 出现的版本不同 我们先从表面的、显而易见的出现时间来分析。Hashtable 在 JDK1.0 的时候就存在了,并在 JDK1.2 版本中实现了 Map 接口,成为了集合框架的一员。而 ConcurrentHashMap 则是在 阅读全文
posted @ 2021-01-20 14:45 天宇轩-王 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 1.TreeMap的特点 概念: TreeMap是一个双列集合,是Map的子类。底层由红黑树结构构成。 特点: 元素中键不能重复 元素会按照大小顺序排序 2.TreeMap的数据结构 2.1二叉查找树 2.1.1二叉查找树的定义 特点: ​ 1.若左子树不空,则左子树上所有结点的值均小于它的根结点的 阅读全文
posted @ 2021-01-20 14:04 天宇轩-王 阅读(437) 评论(0) 推荐(0) 编辑