java基础集合-HashMap 和 HashTable、ConcurrentHashMap区别

HashMap HashMap的底层是用hash数组和单向链表实现的 ,当调用put方法是,首先计算key的hashcode,定位到合适的数组索引,然后再在该索引上的单向链表进行循环遍历用equals比较key是否存在,如果存在则用新的value覆盖原值,如果没有则插入到链表linkedlist的头部。 HashMap的两个重要属性是容量capacity和加载因子loadfactor,默认值分布为
相关文章
相关标签/搜索