a1757290629的专栏

首先要结合数据结构的知识，hashmap就是hash表，hash表一定会涉及到冲突的处理，结合源码，详细说一下hashmap的具体实现。 首先在我们用hashmap的时候，一般第一步 HashMap map=new HashMap(); 首先看一下这的步骤完成的事情， public HashMap() {     this.entrySet = null;     th

HashMap使用链表来解决冲突，IdentityHashMap使用线性探测来检查冲突； 线性探测的含义就是如果var4位置已经被占据了，那么就看var4+1是不是空的，依次寻找，直到找到空的位置。 IdentityHashMap是允许key和value都为null的 看一下IdentityHashMap的具体实现。 private transient Obje