qq_33261885的博客

HashMap是一个数组加链表的结构构成。模运算（效率低）：index=hashcode%table.length在容量扩容为两倍时，需要再次rehash确定每个元素位置，浪费性能。位运算（效率高）：index=hashcode&table.length-1index的值完全取决于key的hashcode最后几位，而且效果等同于取模运算。HashMap的数据结构数组数组存储空...

什么是HashMap？hashmap是由数组加链表构成的，存储的是键值对，而且可以接受空键值对，hashtable不能，hashmap是非synchronized的，查询速度快，通过key的hashcode%table.length得到数组下标，顺势得到该下标的链表，遍历得到想要的值HashMap的工作原理？hashmap基于hashing的原理，使用put（key,value）存储对象到h...