摘要: @ 本文基于jdk1.8 HashMap采用 key/value 存储结构,每个key对应唯一的value。 在jdk1.7之前,HashMap 的内部存储结构是数组+链表。 在jdk1.8中 HashMap的存储结构是 数组+链表+红黑树,提高了效率。 一、红黑树 在阅读HashMap源码之前,有 阅读全文
posted @ 2020-11-01 19:55 三分恶 阅读(264) 评论(2) 推荐(1) 编辑