2022年2月22日
HashMap为什么要使用数组加链表
摘要： 问题的源头：HashMap数据结构是？ 数组加链表，1.8增加了红黑树，那么为什么使用数组加链表？如果简单回答：“数组的特点查找快，增删慢，链表查找慢，增删快，数组加链表是结合两者优点”，其实这种描述并不对。在使用HashMap的时候数组插入并不慢，而链表增删快的特点也没有发挥出来，因为每次put都 阅读全文
posted @ 2022-02-22 08:02 小皮睡不醒 阅读(1825) 评论(0) 推荐(0)