62,614
社区成员
发帖
与我相关
我的任务
分享HashMap 和 HashSet 的区别问题
我在一次面试中 考官问
1。HashMap 和 HashSet 的区别
2。当有散列码冲突时 各是如何处理的
不止到 大家对第二个问题有什么 答案？？？
1。HashMap 和 HashSet 的区别
2。当有散列码冲突时 各是如何处理的
不止到 大家对第二个问题有什么 答案？？？
...全文
请发表友善的回复…
发表回复
wfeng007 2004-09-30
- 打赏
- 举报
谢谢各位
treeroot 2004-09-29
- 打赏
- 举报
1.HashSet只是HashMap的一个视图，也就是HashSet是通过HashMap实现的。
2.对于冲突，HashMap是用链表来实现的，就是hashCode相同的话就肯定在一个链表上，不过
在同一个链表上的不一定hashCode相同!
可以参考：
http://blog.csdn.net/treeroot/archive/2004/09/20/111104.aspx
http://blog.csdn.net/treeroot/archive/2004/09/21/112246.aspx
http://blog.csdn.net/treeroot/archive/2004/09/21/112283.aspx
希望对你有一点帮助
2.对于冲突，HashMap是用链表来实现的，就是hashCode相同的话就肯定在一个链表上，不过
在同一个链表上的不一定hashCode相同!
可以参考：
http://blog.csdn.net/treeroot/archive/2004/09/20/111104.aspx
http://blog.csdn.net/treeroot/archive/2004/09/21/112246.aspx
http://blog.csdn.net/treeroot/archive/2004/09/21/112283.aspx
希望对你有一点帮助
minghuitian 2004-09-29
- 打赏
- 举报
1.HashMap为散列映射,它是基于hash table的一个实现,它可在常量时间内安插元素,或找出一组key-value pair.
HashSet为散列集,它把查找时间看的很重要,其中所有元素必须要有hashCode().
2.个人认为,它们好象都是用的线性链表来解决散列码冲突的.即一个hashCode并不直接指向某个value,而是指向一串values.这些values以线性方式通过equals()方式进行查找.
HashSet为散列集,它把查找时间看的很重要,其中所有元素必须要有hashCode().
2.个人认为,它们好象都是用的线性链表来解决散列码冲突的.即一个hashCode并不直接指向某个value,而是指向一串values.这些values以线性方式通过equals()方式进行查找.
ChDw 2004-09-29
- 打赏
- 举报
HashSet内部就是使用Hashmap实现的，和Hashmap不同的是它不需要Key和Value两个值
往hashset中插入对象其实只不过是内部做了
public boolean add(Object o) {
return map.put(o, PRESENT)==null;
}
而已
往hashset中插入对象其实只不过是内部做了
public boolean add(Object o) {
return map.put(o, PRESENT)==null;
}
而已
