深入理解HashMap 的工作原理及代码实现,什么时候用到红黑树
GitHub:https://github.com/JDawnF一.HashMap的内部结构(线程不安全,基于jdk1.7):hashmap是无序的,因为每次根据 key 的 hashcode 映射到 Entry 数组上,所以遍历出来的顺序并不是写入的顺序 HashMap 底层是基于数组和链表实现的,如图所示,其中两个重要的参数:容量和负载因子;容量的默认大小是 16,负载因子是 0.7...
原创
2018-11-30 16:10:33 ·
12352 阅读 ·
0 评论