2022年11月4日
HashMap
摘要： 1. HashMap底层数据结构是什么？ jdk1.7 底层为 数组(Entry)+链表组成，链表为解决hash冲突而存在； 采用头插法：一般情况下，新加入的键值对被查找访问的概率更高，头插法能够提升检索效率； jdk1.8 底层为 数组(Node)+链表+红黑树，当链表过长时会影响hashmap性 阅读全文
posted @ 2022-11-04 09:05 andy000027 阅读(37) 评论(0) 推荐(0)