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