A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© VincentWJ 中级黑马   /  2016-3-16 13:20  /  534 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

HashSet底层是怎么存储数据的啊?为什么存储的数据遍历出来是无序的?

2 个回复

倒序浏览
哈希表,哈希表建立的根据哈希函数,而哈希函数作为一种函数即存在着映射的关系,这里的映射关系就是键(关键码值)与值(记录)的映射关系,这也是为什么HashSet底层本质就是HashMap了。那为什么HashSet遍历是无序的呢,虽然数据是存储在连续的区域即哈希表(散列表)中,但是他们对应的地址却是由数据本身、哈希函数(散列函数)和对应的冲突处理机制决定的,当然也就不存在什么存储顺序的问题
回复 使用道具 举报
学习一下
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马