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

1.HashMap用什么数据结构实现的? 答:数组。什么样的数组?答:Node[] table这样的。Node是什么?答:看下图: 也就是说这个数组每个元素都是个单向链表。 2.HashMap的get过程是? 答:先得到key的hash值,再把这个hash值与length-1按位与(取余),得到table数组的下标。取出这个下标值的key,与传入的key比较,如果相同那就是这个了。如果不同呢,那就
相关文章
相关标签/搜索