简单理解HashMap底层原理

HashMap底层是经过数组加链表的结构来实现的。数组 HashMap 的实例有两个参数影响其性能:“初始容量” 和 “加载因子”。app 初始容量只是哈希表在建立时的容量。加载因子 是哈希表在其容量自动增长以前能够达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时,经过调用 rehash 方法将容量翻倍。 说的通俗一点啊 好比说你要装水 你首先找个一个桶 这个桶的容量就是加载
相关文章
相关标签/搜索