面试题:说一下HashMap和HashSet的实现原理?

HashMap 的实现原理: HashMap是基于Hash算法实现的, 咱们经过put(key,value)存储数据,经过get(key)来获取数据web 当传入key时,HashMap会根据Key.hashCode()计算出Hash值,根据Hash值将value保存在bucket里 ,。算法 当计算出相同的Hash值时,咱们称之为Hash冲突,HashMap 的作法是用链表和红黑树存储相同Has
相关文章
相关标签/搜索