- 博客(5)
- 收藏
- 关注
RSS订阅原创 ArrayList底层源码及线程安全问题分析
ArrayList一、简介ArrayList 的底层是数组队列，相当于动态数组。与 Java 中的数组相比，它的容量能动态增长。在添加大量元素前，应用程序可以使用ensureCapacity操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。二、ArraList核心源码private static final long serialVersionUID = 8683452581122892189L; /** * 默认初始化容量 DEF...
2022-01-25 13:26:44
131
原创 ArrayList底层源码及线程安全问题分析
ArrayList一、简介ArrayList 的底层是数组队列，相当于动态数组。与 Java 中的数组相比，它的容量能动态增长。在添加大量元素前，应用程序可以使用ensureCapacity操作来增加 ArrayList 实例的容量。这可以减少递增式再分配的数量。二、ArraList核心源码private static final long serialVersionUID = 8683452581122892189L; /** * 默认初始化容量 DEF...
2022-01-25 13:22:16
2072
原创 ConcurrentHashMap底层数据结构与源码
一、存储结构ConcurrentHashMap中的阈值与HashMap中相同可以发现 Java8 的 ConcurrentHashMap 相对于 Java7 来说变化比较大，不再是之前的 Segment 数组 +HashEntry 数组 + 链表，而是 Node 数组 + 链表/红黑树。当冲突链表达到一定长度时，链表会转换成红黑树。ConcurrentHashMap在结构上和 Java8 的 HashMap 基本上一样，不过它保证了线程安全性。二、源码分析初始化函数.
2022-01-25 13:15:48
459
原创 LinkedHashMap和TreeMap在遍历数据时的区别
话不多说，直接上代码：示例：LinkedHashMap输出结果：TreeMap输出结果：由上述代码及结果可知：LinkedHashMap是根据插入数据的顺序遍历TreeMap是根据1.2.3....的顺序遍历出结果...
2022-01-25 12:37:15
668
原创 HashMap底层源码与数据结构分析(JDK1.8)
一、简介JDK1.8中HashMap采用的是数组+链表结构+红黑树保存所有数据HashMap主要用于存放键值对，它基于哈希表的Map接口实现，是常用的 Java 集合之一，是非线程安全的。HashMap可以存储null的key和value，但是null作为键只能有一个，null作为值可以有很多个。JDK1.8之前HashMap由数组 + 链表构成，数组是HashMap的主体，链表则是主要为了解决哈希冲突而存在的（"拉链法"解决冲突）。JDK1.8以后的HashMap在解决哈希冲突时有了较
2022-01-25 11:50:07
1147
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人