黑马程序员技术交流社区

标题: HashSet存储问题 [打印本页]

作者: VincentWJ 时间: 2016-3-16 13:20
标题: HashSet存储问题
HashSet底层是怎么存储数据的啊？为什么存储的数据遍历出来是无序的？

作者: Newsir 时间: 2016-3-16 15:27
哈希表，哈希表建立的根据哈希函数，而哈希函数作为一种函数即存在着映射的关系，这里的映射关系就是键（关键码值）与值（记录）的映射关系，这也是为什么HashSet底层本质就是HashMap了。那为什么HashSet遍历是无序的呢，虽然数据是存储在连续的区域即哈希表（散列表）中，但是他们对应的地址却是由数据本身、哈希函数（散列函数）和对应的冲突处理机制决定的，当然也就不存在什么存储顺序的问题

作者: pisces 时间: 2016-3-16 16:04
学习一下

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

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