关于HashMap HashSet Hashtable TreeMap的一点总结

HashMap put(key , value) 的大致过程 : 在HashMap 中 ,值是存储在 Entry<k , v> 类型 的数组table里面 而这个Entry 就是链表节点类型 , 也就是说它是利用拉链法来处理冲突的; 如果发生冲突,它会检查是否两者的key也相等,如果相等,直接替换,如果不等,那么就会插入在链表的头部 key的hashcode()方法用来找到Entry对象所在的桶。
相关文章
相关标签/搜索