HashMap的面试题你能回答几个？

1.HashMap用什么数据结构实现的？ 答:数组。什么样的数组？答：Node[] table这样的。Node是什么？答：看下图： 算法 也就是说这个数组每一个元素都是个单向链表。 数组 2.HashMap的get过程是? 答:先获得key的hash值，再把这个hash值与length-1按位与（取余），获得table数组的下标。取出这个下标值的key，与传入的key比较，若是相同那就是这个了。若

>>阅读原文<<