黑马程序员技术交流社区

标题: 使用hashSet的优点： [打印本页]

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

作者: lkjmnbqwe 时间: 2015-10-20 22:36
可是HashSet里面的元素不能随便修改，特别是参与HashCode运算的成员，修改后会有“惊喜”的。

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

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