hashmap
小马的学习笔记
这个作者很懒,什么都没留下…
展开
-
深度解析HashMap
深度解析HashMap 容器总图结构 该图来自《java编程思想》 简介:JDK1.8对HashMap底层的实现进行了优化,例如引入了红黑树的数据库结构和扩容的优化等。java为数据结构中的映射定义了一个接口java.util.Map 1、HashMap:它根据键的ha转载 2018-02-06 16:18:59 · 295 阅读 · 0 评论 -
手写实现HashMap1.7版本
HashMap的结构 定义的成员变量: 1、定义默认数组的大小 1 private static int defaultLenth=1 2、定义有限的数组长度空间位置内会形成链表 0.75 private static double defaultAddSizeFactor=0.75; 3、定义数组的位置 private int useSize; 4、定义一个Entry t原创 2018-03-12 10:06:55 · 314 阅读 · 0 评论