lachii

摘要： 不重复指的是键不能重复 哈希表结构： JDK8以前：数组 + 链表 JDK8开始：数组 + 链表 + 红黑树 Entry对象中添加的就是键和值，并利用键计算哈希值（跟值无关） 再计算出在数组中应存入的索引。 如果该位置是null，则直接添加 如果该位置不为null，调用equals方法比较键的属性值 阅读全文