2019年10月18日
Java基础之（四）HashMap（jdk10）
摘要： JDK1.7以前的HashMap jdk1.7中，当冲突时，在冲突的地址上生成一个链表，将冲突的元素的key，通过equals进行比较，相同即覆盖，不同则添加到链表上，此时如果链表过长，效率就会大大降低，查找和添加操作的时间复杂度都为O(n)；但是在jdk1.8中如果链表长度大于8，链表就会转化为 阅读全文
posted @ 2019-10-18 17:08 暖暖-木木 阅读(201) 评论(0) 推荐(0) 编辑