1.Java中HashSet是用散列表实现的,散列表的大小默认为16,加载因子为0.75.
2.去重原理:当hashset add一个元素A的时候,首先获取这个元素的散列码(hashcode的方法),即获取元素的哈希值。
情况一:如果计算出的元素的存储位置目前没有任何元素存储,那么该元素可以直接存储在该位置上。
情况二:如果算出该元素的存储位置目前已经存在有其他元素了,那么会调用该元素的equals方法与该位置的元素再比较一次,如果equals返回的值是true,那么该元素与这个位置上的元素就视为重复元素,不允许添加,如果equals方法返回的是false,那么该元素允许添加.
版权声明:本文为bss13287350062原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。