1121
摘要: 简介 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)
摘要: 简介 本篇主要回顾一下Set的三种主要使用的实现类:HashSet、TreeSet、LinkedHashSet HashSet 老规矩,先看一下继承结构图 没啥特殊的 构造方法 public HashSet() { map = new HashMap<>(); } 底层用HashMap,HashMa 阅读全文
posted @ 2020-07-30 17:44 凡夫俗子90 阅读(148) 评论(0) 推荐(0)
摘要: 简介 本篇主要就List中常用的3个子类进行介绍 ArrayList详解 属性介绍 elementData即为底层实现数组,用于存储元素 size为大小 DEFAULT_CAPACITY默认容量为10 构造函数 比较简单,看看就行了 ArrayList(int initialCapacity) pu 阅读全文
posted @ 2020-07-30 16:15 凡夫俗子90 阅读(153) 评论(0) 推荐(0)
摘要: 集合概述 先看一张集合的最简结构图 我们对集合的总结就将从图中所示的几点一一进行展开。 Collection接口方法 首先,了解一下Collection这个接口的方法 方法可以分为以下几类: 增加 add 新增该元素 addAll 新增一个集合的所有元素 删除 clear 清空 remove 删除该 阅读全文
posted @ 2020-07-30 14:09 凡夫俗子90 阅读(82) 评论(0) 推荐(0)