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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 洛邑王澈 中级黑马   /  2015-10-20 19:53  /  1347 人查看  /  1 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

hashSet的底层是数组,其查询效率非常高。而且在增加和删除的时候由于运用的hashCode的比较开确定添加元素的位置,所以不存在元素的偏移,所以效率也非常高。因为hashSet查询和删除和增加元素的效率都非常高。
但是hashSet增删的高效率是通过花费大量的空间换来的:因为空间越大,取余数相同的情况就越小。HashSet这种算法会建立许多无用的空间。
使用hashSet接口时要注意,如果发生冲突,就会出现遍历整个数组的情况,这样就使得效率非常的低。

1 个回复

倒序浏览
可是HashSet里面的元素不能随便修改,特别是参与HashCode运算的成员,修改后会有“惊喜”的。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马