摘要: 这篇文章记录一下hashmap的学习过程,文章并没有涉及hashmap整个源码,只学习一些重要部分,如有表述错误还请在评论区指出~ 基本概念 Hashmap采用key算hash映射到具体的value,因此查找效率为o(1),为防止hash冲突,在数组的基础上加入链表、红黑树,为无序非线程安全的存储结 阅读全文
posted @ 2020-04-11 20:53 tr1ple 阅读(1348) 评论(0) 推荐(1) 编辑