HashMap

(20200811将这些天复习的内容放到博客备份)

HashMap底层数据结构

Java1.7 数组+链表(详情见数据结构模块)

Java1.8 数组+链表+红黑树

加载因子为什么是0.75

如果加载因子比0.75大,比如说是1, 那么数组的每个空位都需要填满,不产生链表,但实际达不到这种理想状态;如果加载因子比0.75小,那么数组中将会留下许多空位,这样减少了哈希冲突,提高了查询效率,但是浪费了许多内存空间。

posted @ 2020-08-11 20:58  雨下_整夜  阅读(65)  评论(0编辑  收藏  举报