Set容器——HashSet及常用API

Set容器特点：

①   Set容器是一个不包含重复元素的Collection，并且最多包含一个null元素，它和List容器相反，Set容器不能保证其元素的顺序;

②   最常用的两个Set接口的实现类是HashSet和TreeSet;

HashSet及常用API

①   HashSet扩展AbstractSet并且实现Set接口;

②   HashSet使用散列表（又称哈希表）进行存储;

③   构造方法：

a)   HashSet()

b)   HashSet(Collection c)

c)   HashSet(int capacity)

d)   HashSet(int capacity,float fillRatio)

④   HashSet没有定义任何超过它的父类和接口提供的其它方法;

⑤   散列集合没有确保其元素的顺序，因为散列处理通常不参与排序;

         HashSet<String> data=new HashSet<String>();
         data.add("张三");
         data.add("李四");
         data.add("jay");
         data.add("jack");
         data.add("jay");
         System.out.println(data);

输出结果：

[李四, 张三, jay, jack]

此处第二个jay没有存入;

可以将其打印出来System.out.println(data.add("jay"));，结果显示第一个为true,第二个为false

编写一个Student类：

 class Student{
     private String name;
     private int age;
     public Student(String name, int age) {
         super();
         this.name = name;
         this.age = age;
     }
     public String getName() {
         return name;
     }
     public void setName(String name) {
         this.name = name;
     }
     public int getAge() {
         return age;
     }
     public void setAge(int age) {
         this.age = age;
     }
 }

主方法中添加及输出

         HashSet<Student> stuSet=new HashSet<Student>();
         System.out.println(stuSet.add(new Student("张三",20)));
         System.out.println(stuSet.add(new Student("李四",30)));
         System.out.println(stuSet.add(new Student("张三",20)));
         System.out.println(stuSet.size());
     

输出结果：

true

true

true

3

由此可见：new Student("张三",20)两次都创建了，若想字相同时只创建一次则需重构hashCode和equals方法

如下：

     @Override
     public int hashCode() {
         final int prime = 31;
         int result = 1;
         result = prime * result + age;
         result = prime * result + ((name == null) ? 0 : name.hashCode());
         return result;
     }
     @Override
     public boolean equals(Object obj) {
         if (this == obj)
             return true;
         if (obj == null)
             return false;
         if (getClass() != obj.getClass())
             return false;
         Student other = (Student) obj;
         if (age != other.age)
             return false;
         if (name == null) {
             if (other.name != null)
                 return false;
         } else if (!name.equals(other.name))
             return false;
         return true;
     }

再次执行，输出结果：

true

true

false

2

总结：HashSet的内部操作的底层数据是HashMap，只是我们操作的是HashMap的key;