源码
文章平均质量分 65
MLLiJaiTu
这个作者很懒,什么都没留下…
展开
-
Integer-源码
Integer 是java5 引进的新特性先上一个小实验: public static void main(String[] args) { Integer a1 = 100; Integer a2 = 100; System.out.println(a1 == a2); Integer b1 = 1000; Integer b2 = 1000; System.out.println(b1 == b2);.原创 2021-08-03 12:42:47 · 96 阅读 · 0 评论 -
HashMap的转化时机
HashMap的转化时机 /** * 使用红黑树(而不是链表)来存放元素。当向至少具有这么多节点的链表再添加元素时,链表就将转换为红黑树。 * 该值必须大于2,并且应该至少为8,以便于删除红黑树时转回链表。 */ static final int TREEIFY_THRESHOLD = 8; /** * 当桶数组容量小于该值时,优先进行扩容,而不是树化: */ static final int MIN_TREEIFY_CAPACITY原创 2021-07-20 15:46:46 · 130 阅读 · 0 评论 -
HashMap的源码分析
HashMap的历史HashMap最早是在jdk1.2中开始出现的,一直到jdk1.7一直没有太大的变化。但是到了jdk1.8突然进行了一个很大的改动。其中一个最显著的改动就是:之前jdk1.7的存储结构是数组+链表,到了jdk1.8变成了数组+链表+红黑树。另外,HashMap是非线程安全的,进行增删改操作的时候,是不能保证数据的一致性的。红黑树是一个自平衡的二叉查找树,也就是说红黑树的查找效率是非常的高,查找效率会从链表的o(n)降低为o(logn)。HashMap名词介绍名原创 2021-07-19 20:32:19 · 79 阅读 · 0 评论