HashSet
特点:
集合内的元素具有唯一性。
代码测试:
import java.util.HashSet;
public class TestHashset {
public static void main(String[] args) {
HashSet<String> hashSet = new HashSet<String>();
hashSet.add("aa");
hashSet.add("bb");
hashSet.add("cc");
hashSet.add("dd");
hashSet.add("aa");
System.out.println(hashSet);
}
}
原理介绍
输出的顺序和存入的顺序可能不一致,但每个元素在内存中的位置是固定的
无序的原因:在内存中有个哈希表,里面会有很多的元素位置,hashset对象对根据添加进来的值调用hashCode方法返回一个索引值,
根据这个索引值找到哈希表中的一个位置,存入元素.每次相同的值调用hashCode返回的索引值是固定的
不能重复: 可以存入null但null也不能重复.
怎么实现不能重复的呢?
1.先根据hashCode算是不是在同一个索引的位置.
2.如果在同一个位置再调用equals方法判断是不是同一个对象(或是不是相同的值)