java
大圣-Alec
这个作者很懒,什么都没留下…
展开
-
对HashMap原理的理解
HashMap在jdk1.7和1.8之后的底层存储结构是不一样的 JDK 1.7 HashMap 的底层数据结构是 数组 + 链表 JDK 1.8 HashMap 的底层数据结构是 数组 + 链表/红黑树, 当链表的长度大于等于8时要转成红黑树 在jdk1.8后引入了红黑树 在学习过程中有以下几个关键问题需要弄清楚: 1 HashMap的初始数组容量是2的n次幂 在put值的时候...原创 2019-09-05 17:47:51 · 128 阅读 · 0 评论 -
ArrayList和LinkedList对比详解
List接口: List接口的两个主要实现类:ArrayList & LinkedList ArrayList: 1》ArrayList 是List接口的可变数组的实现,允许存储NULL在内的所有元素。 2》底层数据结构是数组,数组的元素类型是Object。 3》动态扩容,其增长幅度为原长度0.5倍 4》线程不安全,如果需要保持线程安全可...原创 2019-09-09 20:44:40 · 123 阅读 · 0 评论