qq_38316726的博客

java编程底层结构为数组与模拟指针（引用）；HashMap为散列表结构即数组与链表的结合体Map<k,v> map = new HashMap<k,v>();当调用map.put(key,value)时，程序会通过hash()算法对key进行重新hascode()重新得到一个hash值；这个hash值就是key在散列表中数组下表的位置；若是该位置上已经存在值，则将以链表的形式链接起来，新的放在链头