JAVA数据结构
FaceToBook
Talk is cheap. Show me the code!
展开
-
JDK1.8之 HashMap的红黑树结构、初始容量值16分析,你不可不知!
桶: 就是hashmap的table数组 bin: 就是挂在数组上的链表 TreeNode: 红黑树 capacity: table总容量 MIN_TREEIFY_CAPACITY :64 转化为红黑树table最...转载 2019-08-21 23:01:48 · 1947 阅读 · 0 评论 -
图解HashMap扩容和ArrayList的扩容机制。
前言众所周知,hashmap和Arraylist作为java中非常重要的一种数据结构,应用场景非常广泛,这篇文章主要针对HashMap和ArrayList的扩容机制进行分析。HashMap扩容机制分析在说HashMap扩容机制之前,有必要简述下HashMap的基本结构。以便各位更加清除的理解HashMap的底层是如何扩容的。HashMap自JDK1.8之后结构采用数组+单链表【单链表长度达到...原创 2019-08-22 22:54:44 · 6128 阅读 · 3 评论