1 hashmap是一个数组链表结构
2 传进去key,计算key的hashcode,用hashcode作为数组的下标,getvalue的时候同样把key,转换成hashcode,
这样就可以根据下标快速的知道值在数组中的位置了。
3 但是会有hash 冲突,就是不同的key计算出来的hashcode相同,也就是说同一个位置可能会存放多个值,
所以在每个数组的每个位置中都是一个链表,链表的每一个项是entry<key,value> 类。
1 hashmap是一个数组链表结构
2 传进去key,计算key的hashcode,用hashcode作为数组的下标,getvalue的时候同样把key,转换成hashcode,
这样就可以根据下标快速的知道值在数组中的位置了。
3 但是会有hash 冲突,就是不同的key计算出来的hashcode相同,也就是说同一个位置可能会存放多个值,
所以在每个数组的每个位置中都是一个链表,链表的每一个项是entry<key,value> 类。