2021年9月3日
HashMap数据结构分析
摘要： 深入理解HashMap HashMap的数据结构 1、JDK1.8之前，HashMap的数据结构是数组+链表的结构 2、JDK1.8开始，HashMap的数据结构为一个散列表(数组+链表+红黑树) 数组：查询快，但是增删操作效率慢 链表：增删快(只需修改前后节点的指向)，但是查询慢(每次查询都会从头 阅读全文
posted @ 2021-09-03 13:20 荒唐hh 阅读(249) 评论(0) 推荐(0)