
集合
文章平均质量分 78
hzhahsz
这个作者很懒,什么都没留下…
展开
-
HashSet、TreeSet、LinkedHashSet原理及线程安全的使用
一、原理 1、HashSet hashset底层其实维护的是一个hashMap实例。 /** * 维护的hashMap实例 */ private transient HashMap<E,Object> map; /** * 无参构造器,创建一个hashMap实例,默认的加载因子是0.75 */ public HashSet() { map = new H...原创 2021-09-05 00:50:59 · 3449 阅读 · 0 评论 -
基于JAVA8的HashMap底层原理,扩容机制
一、HashMap初始容量,扩容因子 /** * 默认容量 */ static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 /** * 最大容量 */ static final int MAXIMUM_CAPACITY = 1 << 30; /** * 加载因子 */ static final float原创 2021-08-30 11:26:31 · 489 阅读 · 0 评论 -
ArrayList、Vector、LinkedList原理及扩容机制
我们了解其原理的最好方式就是看源码,下面我们就去看一下arrayList的源码:一、首先看一下我们看一下构造器. /** * 默认初始容量 */ private static final int DEFAULT_CAPACITY = 10; /** * 用于空实例的共享空数组实例. */ private static final Object[] EMPTY_ELEMENTDATA = {}; /** *原创 2021-08-25 16:34:14 · 564 阅读 · 0 评论