源码
文章平均质量分 60
DemoRosie
What is it.
How to use it.
And why is it.
展开
-
TreeMap底层红黑树源码浅析
分析java集合的时候,HashMap的存储优化和TreeMap的底层都使用到了红黑树 来看一看红黑树调整的具体源码。 版本:jdk1.8 //首先是一个Entry类(TreeMap的内部类) //包含,key、value、左孩子引用、右孩子引用、父节点引用、结点颜色(默认为黑色结点) static final class Entry<K,V> implements Map.Entry<K,V> { K key; V valu原创 2022-01-06 15:02:27 · 457 阅读 · 0 评论 -
Java集合
JAVA集合 Collection Collection中的元素一个一个存放。Collection是顶层接口 1、List 底层都是数组实现: 优点:查询速度快 缺点:删除、插入速度慢 特点:数据可重复 【1】ArrayList :线程不安全,效率高 ----ArrayList的源代码。 JDK1.7: 底层ElementData数组,直接容量初始化为10, 扩容时,数组长度变为原来的1.5倍:newLength = oldLength + (oldLength >> 1);原创 2022-01-06 14:03:19 · 402 阅读 · 0 评论