HashMap原理及put与get方法调用过程

HashMap的原理 HashMap的数据结构为数组+链表，以key，value的形式存储，通过调用put和get方法来存制和取值。         它内部维护了一个entry数组。得到key的hashcode值将其移位按位与运算，然后在通过跟数组的长度-1做逻辑与运算得到一个index值来确定数据存储在entry数组当中的位置，通过链表来解决hash冲突问题。当发生碰撞了，对象将会存储在链表的下

>>阅读原文<<