HashMap之我之理解

今天去面试了一下，被问到hashmap的实现原理。 在网上查看了一下，并且配合源代码。现总结如下： hashmap 采用的是数组加链表的方式进行存储的，  定义了一个内部类entry， 里面存了4个值。我们在put的是，会根据key去计算hash值，把值放到数组对应的下标上去。 如果hash值相同了，则使用链式存储，把值存在他的next中。 取出的时候会根据key的hash值去对应下标去取值出来。

>>阅读原文<<