*为什么哈希表的结构?
*数组一段连续内存空间查找方便删除/添加需要移动大量的元素*链表非连续内存空间
查找相对复杂删除/添加只要知道前一个/居
*
*哈希表综合数组和链表的优点期望做到一个数据结构查找/删除/添加方*使用步骤:
*1)通过对象key计算出一个散列码hash
*2)通过散列码进行运算确定该对象应该放到哪个位置
index
*3)直接添加
*
* key. hashCode() & table.length-1 -> index hash (o)算法会导致哈希冲突
*解决哈希冲突:
*链地址法实现
*0(1) -> 0(N) -> 0(log2N)
*数组+链表(JDK1.7) ->数组+链表+红黑树(JDK1.8)*
为什么哈希表的结构?
最新推荐文章于 2024-05-24 17:20:13 发布