java
文章平均质量分 78
novas-meng
这个作者很懒,什么都没留下…
展开
-
实现系列-HashMap究竟如何存储
首先要结合数据结构的知识,hashmap就是hash表,hash表一定会涉及到冲突的处理,结合源码,详细说一下hashmap的具体实现。首先在我们用hashmap的时候,一般第一步HashMap map=new HashMap();首先看一下这的步骤完成的事情,public HashMap() { this.entrySet = null; th原创 2015-10-17 16:20:56 · 571 阅读 · 0 评论 -
Java HashMap和IdentityHashMap
HashMap使用链表来解决冲突,IdentityHashMap使用线性探测来检查冲突;线性探测的含义就是如果var4位置已经被占据了,那么就看var4+1是不是空的,依次寻找,直到找到空的位置。IdentityHashMap是允许key和value都为null的看一下IdentityHashMap的具体实现。private transient Obje原创 2015-10-19 15:47:37 · 416 阅读 · 0 评论