
源码
沧hi
这个作者很懒,什么都没留下…
展开
-
手写HashMap(JDK8)第一天
一,分析HashMap结构 首先先看一下hashMap的结构图(从ImportNew上摘过来的图): JDK8对hashMap做了调整,使用数组+链表+红黑树结构。看几个重要的HashMap参数指标: //初始化容器容量,默认大小16 static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; //最大容量,In...原创 2019-05-19 15:14:31 · 334 阅读 · 0 评论 -
手写HashMap(JDK8)第二天
左旋右旋-动态演示 树的左旋右旋 , 多层左旋右旋 红黑平衡 ,红黑树修改平衡原创 2019-05-20 18:17:02 · 2585 阅读 · 0 评论