set如何确保高效保证值惟一性

set如何确保高效保证值惟一性 set保存的就一个value,若是每次进行add时都将新值与原来全部值进行比较,将是一个大大的性能浪费,举例,set中有1000个值了,若是新增一个,那这个值是否要与前1000个进行equals比较呢,相同进行过滤,没有相同则进行加入,这太慢了。 set用到了哈希方法,先进行取hashcode,在将获得的值插入到指定算出来的地址上,若是下次有相同值对应这个地址,则进
相关文章
相关标签/搜索