- 博客(1)
- 收藏
- 关注
转载 深入理解HashMap 的工作原理及代码实现,什么时候用到红黑树
一.HashMap的内部结构(线程不安全,基于jdk1.7): hashmap是无序的,因为每次根据 key 的 hashcode 映射到 Entry 数组上,所以遍历出来的顺序并不是写入的顺序 HashMap 底层是基于数组和链表实现的,如图所示,其中两个重要的参数:容量和负载因子;容量的默认大小是 16,负载因子是 0.75,当 HashMap 的 size > 16*0.75 时就会发...
2019-02-17 16:32:03 961
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人