logo头像
博客-Leo

HashMap和HashTable

(内部数据结构,哈希碰撞,哈希计算,哈希映射,为什么是头插法,扩容为什么是 2 的幂次) 是一个“链表散列”的数据结构,即数组和链表的结合体,底层就是一个数组结构,数组中的每一项又是一个链表。 相同点 都是以哈希表数据结构存储数...

HashMap之10问

为什么用HashMap? HashMap是一个散列桶(数组和链表),它存储的内容是键值对(key-value)映射 HashMap采用了数组和链表的数据结构,能在查询和修改方便继承了数组的线性查找和链表的寻址修改 HashMap是非s...