Commit Graph
228 Commits
Author SHA1 Message Date
CyC2018 1593f48f5c Update Java 容器.md
调整 HashSet、TreeSet 和 ArrayList 尾部添加的复杂度说法,补充同步容器中先判断再写入的组合操作。
2026-11-04 22:39:57 +08:00
CyC2018 83de71f175 Update Java 容器.md
补充 HashMap 单线程写入时其它线程读取的可见性、每个条目的内存占用、ConcurrentHashMap 的 mappingCount() 等说明和实测,调整红黑树与 AVL 树的比较。
2026-11-02 01:31:11 +08:00
CyC2018 f5de46f48b Update Java 容器.md
文字校对。
2026-10-31 14:03:43 +08:00
CyC2018 64e63ee818 Update Java 容器.md
更新 CopyOnWriteArrayList 写操作改用 synchronized 的版本。
2026-10-31 00:23:18 +08:00
CyC2018 7a22883d86 Update Java 容器.md
更新 HashMap 与 ConcurrentHashMap 机制并重新绘制 put 等配图。补充扩容成环模拟、并发组合操作等附录案例,精简旧版源码。
2026-10-30 20:18:18 +08:00
CyC2018 0cc08f39c3 Update Java 容器.md
为面试中常问的小节加上高频标记。
2026-10-30 02:57:51 +08:00
CyC2018 c27fb3e675 Update Java 容器.md
补充 HashMap 的 put 流程、扩容时机与装载因子、与 Hashtable 的对比,ConcurrentHashMap 去掉分段锁的原因和多线程扩容的过程,附录 A5。
2026-10-29 04:55:48 +08:00
CyC2018 2f2a5f0f14 Update Java 容器.md
ArrayList 的序列化、HashMap 计算数组容量、ConcurrentHashMap 的 size 操作和 WeakHashMap 的缓存示例移到进阶篇,原处保留结论和链接;LinkedList 移到 ArrayList 之后,HashMap 扩容图改由脚本生成。
2026-10-28 22:51:25 +08:00
CyC2018 afed0a324e Update Java 容器.md
补充哈希冲突的其它解决方法、线程安全的集合、ArrayList 并发 add 的问题和红黑树阈值的原因,增加实测附录。
2026-10-28 13:35:24 +08:00
CyC2018 058fa26737 Update Java 容器.md
重新绘制配图,补充 Arrays.asList 的注意事项、fail-fast 示例和 JDK 1.8 中 HashMap 的变化,增加实测附录。
2026-10-28 03:18:45 +08:00
CyC2018 14a9299e39 Update Java 容器.md
重新绘制配图,补充 HashMap 的线程安全问题,更新 ConcurrentHashMap 的实现说明。
2026-10-26 22:03:48 +08:00
CyC2018 ef9585d1d7 Update Java 容器.md
补充 HashMap 扩容时桶下标变化的示意图。
2026-10-25 19:34:23 +08:00
CyC2018 90dcdc579a Update Java 容器.md
代码块标注语言。
2026-10-25 19:03:37 +08:00
CyC2018 d2b1da1aa8 Update Java 容器.md
Hashtable 类名大小写;removeEldestEntry() 的说明改为移除最老的节点;补充 JDK 1.8 的 HashMap 使用尾插法。
2026-10-25 18:52:00 +08:00
CyC2018 59ecdbfd7b Update Java 容器.md
链表转红黑树的条件补全:长度达到 8 且数组长度不小于 64,否则扩容;节点数减到 6 时退化为链表。
2026-10-23 11:18:54 +08:00
CyC2018andClaude Fable 5 f0203dccc2 Update Java 容器.md
Co-Authored-By: Claude Fable 5 <noreply@anthropic.com>
2026-10-23 04:39:44 +08:00
CyC2018 493f076782 auto commit 2020-11-19 01:40:33 +08:00
LIU bc230857ad 修复ArrayList扩容机制的问题
对于奇数Old Capacity,右移操作:new Capacity = 1.5*Old Capacity - 0.5
2020-11-18 13:57:39 +08:00
CyC2018 7899f565d3 auto commit 2020-11-18 03:00:45 +08:00
CyC2018 7e61fc1360 auto commit 2020-11-17 00:32:18 +08:00
CyC2018 ae06c70fb8 auto commit 2020-11-01 23:44:18 +08:00
CyC2018 1be901b6a1 auto commit 2019-12-09 00:10:51 +08:00
CyC2018 3774c158f6 auto commit 2019-12-08 23:53:16 +08:00
CyC2018 0012f2a913 auto commit 2019-12-08 22:54:50 +08:00
CyC2018 407ed474d4 auto commit 2019-12-08 22:49:23 +08:00
CyC2018 7c2454cf8e auto commit 2019-12-06 10:11:23 +08:00
CyC2018 9d5a28cdc0 auto commit 2019-12-06 01:04:29 +08:00
CyC2018 23d7c89fbe auto commit 2019-11-02 17:33:10 +08:00
CyC2018 bb6e0df82d auto commit 2019-11-02 12:07:41 +08:00
CyC2018 3d61da46f5 auto commit 2019-10-29 09:21:49 +08:00
CyC2018 e7ca81ee05 auto commit 2019-10-28 00:25:00 +08:00
CyC2018 13a07c7107 auto commit 2019-10-28 00:20:30 +08:00
CyC2018 5692a431bf auto commit 2019-10-24 02:09:52 +08:00
CyC2018 879d018f95 auto commit 2019-10-18 02:46:26 +08:00
CyC2018 bff98ec395 auto commit 2019-10-18 02:42:05 +08:00
CyC2018 fe964502a3 auto commit 2019-10-18 02:40:08 +08:00
CyC2018 1f9a863220 auto commit 2019-10-18 02:32:14 +08:00
CyC2018 63fc93fb52 auto commit 2019-10-18 01:56:31 +08:00
CyC2018 6e598412f1 auto commit 2019-09-15 23:54:57 +08:00
CyC2018 069ab100c8 auto commit 2019-08-19 00:35:12 +08:00
CyC2018 532a5d8811 auto commit 2019-08-18 23:51:17 +08:00
CyC2018 7ae8fc3961 Merge pull request #769 from ruiHut/hashmap
#768 issue Java 容器 JDK.1.7 HashMap 扩容源代码描述
2019-08-18 23:37:20 +08:00
ruiruigirl 7dde745edd feat: fix hash map desc 2019-08-12 19:08:39 +08:00
CyC2018 0f0672e81b auto commit 2019-08-11 23:24:38 +08:00
hwisecn b31497a071 Update Java 容器.md
应该是:从 JDK 1.8 开始, table的长度也就是HashMap的capacity(不是size)不能小于64而且在桶存储的链表长度为8时(准确的说是长度为7并且在继续塞第8个时),转换成红黑树,而不是超过8。
2019-07-29 20:09:30 +08:00
CyC2018 220ca08b31 auto commit 2019-07-13 23:48:24 +08:00
CyC2018 d808fc0903 auto commit 2019-07-13 23:43:34 +08:00
CyC2018 63fffb3eb8 auto commit 2019-07-13 23:30:43 +08:00
CyC2018 4f28b0c4a0 auto commit 2019-06-27 11:30:41 +08:00
CyC2018 0aa96d7364 auto commit 2019-06-27 11:18:02 +08:00