阿里面试题及答案。HashMap有一个叫做Entry的内部类,它用来存储key-value对。 ·上面的Entry对象是存储在一个叫做table的Entry数组中。 ·table的索引在逻辑上叫做“桶”(bucket),它存储了链表的第一个元素。 ·key的hashcode()方法用来找到Entry对象所在的桶。 ·如果两个key有相同的hash值,他们会被放在table数组的同一个桶里面。 ·key的equals()方法用来确保key的唯一性。 ·value对象的equals()和hashcode()方法根本一点用也没有。 HashMap是基于哈希表实现