摘要:
简介 TreeMap平时没怎么用过,简单研究一下 主要结构 private final Comparator<? super K> comparator; //比较器,默认是自然比较,自己可以通过构造函数传入,compareTo决定了key不能为null static final class Ent 阅读全文
posted @ 2020-07-31 16:20
凡夫俗子90
阅读(72)
评论(0)
推荐(0)
摘要:
简介 HashMap作为我们日常开发中最常用的一个Map类,值得我们把它研究的明明白白,本篇会对其等进行探索。 结构 先看下面几行源码 transient Node<K,V>[] table;存放节点的数组, transient Set<Map.Entry<K,V>> entrySet; int t 阅读全文
posted @ 2020-07-31 15:56
凡夫俗子90
阅读(149)
评论(0)
推荐(0)
摘要:
简介 上一篇Set提到了,底层实现都是靠的Map,学Map前需要有一定的知识储备。 Map维护的其实就是key、value的映射,后面重点讲Map的几个实现:HashMap、TreeMap、LinkedHashMap、ConcurrentHashMap。 其中不得不提到的就是hash。 Hash散列 阅读全文
posted @ 2020-07-31 14:07
凡夫俗子90
阅读(172)
评论(0)
推荐(0)


浙公网安备 33010602011771号