黑马程序员技术交流社区

标题: HashSet、HashMap怎么取哈希值？ [打印本页]

---

作者: 马上都有    时间: 2014-5-20 15:59
标题: HashSet、HashMap怎么取哈希值？

我知道用hashset存入元素的时候是根据哈希值来存的，然后把哈希值存入哈希表。那么，取值的时候是按照哈希值的大小来取的么？还是按照哈希表的顺序来取的啊

---

作者: 远行的人2号    时间: 2014-5-21 22:42
应该是按大小来取的。
哈希表的原理：
　1，对对象元素中的关键字(对象中的特有数据)，进行哈希算法的运算，并得出一个具体的算法值，这个值 称为哈希值。
　2，哈希值就是这个元素的位置。
　3，如果哈希值出现冲突，再次判断这个关键字对应的对象是否相同。如果对象相同，就不存储，因为元素重复。如果对象不同，就存储，在原来对象的哈希值基础 +1顺延。
　4，存储哈希值的结构，我们称为哈希表。
　5，既然哈希表是根据哈希值存储的，为了提高效率，最好保证对象的关键字是唯一的。
　        这样可以尽量少的判断关键字对应的对象是否相同，提高了哈希表的操作效率。

---

作者: 大漠孤烟    时间: 2014-5-22 00:31
有条理，楼主回答的好详细、、、

---

作者: 杨韬略    时间: 2014-5-22 16:42
解答：HashSet集合取值是无序的，LinkedHashSet取值才是有序的，它的取值方法和存值得原理是一样的。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2