- 博客(2)
- 收藏
- 关注
原创 ArrayList源码分析(通俗易懂)
ArrayListArrayList是一个功能强大的集合类,它基于动态数组实现,提供了高效的随机访问。通过了解ArrayList的底层实现及其扩容机制,开发者可以在实际应用中作出更合理的设计,避免性能问题。
2024-12-17 19:42:16
832
原创 HashMap源码分析(通俗易懂)(JDK17)
在 Java 中,HashMap是一个非常常用的Map接口的实现类,它基于哈希表(数组 + 链表/红黑树)实现键值对存储,提供O(1)时间复杂度的查找、插入、删除操作。本文将基于 JDK 17 源码,详细分析HashMap的内部结构、关键方法以及扩容机制。HashMap是基于哈希表的实现,采用数组和链表(或红黑树)结合的方式存储键值对。它通过哈希值计算槽位索引,在哈希冲突时采用链表或红黑树解决。当链表长度超过阈值时会转为红黑树,提高查找性能。通过put()get()resize()等方法,
2024-12-13 16:52:34
892
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅