摘要:
ConcurrentHashMap 和 Hashtable 的区别? 出现的版本不同 我们先从表面的、显而易见的出现时间来分析。Hashtable 在 JDK1.0 的时候就存在了,并在 JDK1.2 版本中实现了 Map 接口,成为了集合框架的一员。而 ConcurrentHashMap 则是在 阅读全文
摘要:
1.TreeMap的特点 概念: TreeMap是一个双列集合,是Map的子类。底层由红黑树结构构成。 特点: 元素中键不能重复 元素会按照大小顺序排序 2.TreeMap的数据结构 2.1二叉查找树 2.1.1二叉查找树的定义 特点: 1.若左子树不空,则左子树上所有结点的值均小于它的根结点的 阅读全文