2022年8月8日
hashMap 与hashTable的区别 concurrentHashMap
摘要： hashMap 1.7底层：数组+链表 采用头插法 （当多个key发生hash冲突,就会让链表过长,查询效率较低,时间复杂度为O(n)） hashMap 1.8底层 ：数组+链表+红黑树 采用尾插法 当数组容量>=64且链表长度>8 就会转换为红黑树 时间复杂度为log(On) hashMap 允许 阅读全文
posted @ 2022-08-08 23:24 花心大萝卜li 阅读(45) 评论(0) 推荐(0)