java学习日记_85:集合框架之set接口

  Collection
 
|--List

  有序(存储顺序和取出顺序一致),可重复

  |--Set

  无序(存储顺序和取出顺序不一致),唯一

  
  HashSet：它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。

  注意：虽然Set集合的元素无序，但是，作为集合来说，它肯定有它自己的存储顺序，

  而你的顺序恰好和它的存储顺序一致，这代表不了有序，你可以多存储一些数据，就能看到效果。

 

 HashSet:存储字符串并遍历
  问题：为什么存储字符串的时候，字符串内容相同的只存储了一个呢?

  通过查看add方法的源码，我们知道这个方法底层依赖 两个方法：hashCode()和equals()。

  步骤：
 
首先比较哈希值

  如果相同，继续走，比较地址值或者走equals()

  如果不同,就直接添加到集合中

  按照方法的步骤来说：
 
先看hashCode()值是否相同

  相同:继续走equals()方法

 
返回true： 说明元素重复，就不添加
 
返回false：说明元素不重复，就添加到集合

 
不同：就直接把元素添加到集合
  如果类没有重写这两个方法，默认使用的Object()。一般来说不同相同。

  而String类重写了hashCode()和equals()方法，所以，它就可以把内容相同的字符串去掉。只留下一个。

public class HashSetDemo {
public static void main(String[] args) {
// 创建集合对象
HashSet<String> hs = new HashSet<String>();

// 创建并添加元素
hs.add("hello");
hs.add("world");
hs.add("java");
hs.add("world");

// 遍历集合
for (String s : hs) {
System.out.println(s);
}
}
}



 HashSet保证唯一性的原理

  需求：存储自定义对象，并保证元素的唯一性

  要求：如果两个对象的成员变量值都相同，则为同一个元素。
  

  目前是不符合我的要求的：因为我们知道HashSet底层依赖的是hashCode()和equals()方法。

  而这两个方法我们在学生类中没有重写，所以，默认使用的是Object类。

  这个时候，他们的哈希值是不会一样的，根本就不会继续判断，执行了添加操作。

public class HashSetDemo2 {
public static void main(String[] args) {
// 创建集合对象
HashSet<Student> hs = new HashSet<Student>();

// 创建学生对象
Student s1 = new Student("林青霞", 27);
Student s2 = new Student("柳岩", 22);
Student s3 = new Student("王祖贤", 30);
Student s4 = new Student("林青霞", 27);
Student s5 = new Student("林青霞", 20);
Student s6 = new Student("范冰冰", 22);

// 添加元素
hs.add(s1);
hs.add(s2);
hs.add(s3);
hs.add(s4);
hs.add(s5);
hs.add(s6);

// 遍历集合
for (Student s : hs) {
System.out.println(s.getName() + "---" + s.getAge());
}
}
}

/**
* @author Administrator
*
*/
public class Student {
private String name;
private int age;

public Student() {
super();
}

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;
}

@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;
}
}


 

 HashSet集合存储自定义对象并遍历。如果对象的成员变量值相同即为同一个对象

  

  注意了：
 
你使用的是HashSet集合，这个集合的底层是哈希表结构。

  而哈希表结构底层依赖:hashCode()和equals()方法。

  如果你认为对象的成员变量值相同即为同一个对象的话，你就应该重写这两个方法。
  如何重写呢?不同担心，自动生成即可。

import java.util.HashSet;
public class DogDemo {
public static void main(String[] args) {
// 创建集合对象
HashSet<Dog> hs = new HashSet<Dog>();

// 创建狗对象
Dog d1 = new Dog("秦桧", 25, "红色", '男');
Dog d2 = new Dog("高俅", 22, "黑色", '女');
Dog d3 = new Dog("秦桧", 25, "红色", '男');
Dog d4 = new Dog("秦桧", 20, "红色", '女');
Dog d5 = new Dog("魏忠贤", 28, "白色", '男');
Dog d6 = new Dog("李莲英", 23, "黄色", '女');
Dog d7 = new Dog("李莲英", 23, "黄色", '女');
Dog d8 = new Dog("李莲英", 23, "黄色", '男');

// 添加元素
hs.add(d1);
hs.add(d2);
hs.add(d3);
hs.add(d4);
hs.add(d5);
hs.add(d6);
hs.add(d7);
hs.add(d8);

// 遍历
for (Dog d : hs) {
System.out.println(d.getName() + "---" + d.getAge() + "---"
+ d.getColor() + "---" + d.getSex());
}
}
}

public class Dog {
private String name;
private int age;
private String color;
private char sex;
public Dog() {
super();
}

public Dog(String name, int age, String color, char sex) {
super();
this.name = name;
this.age = age;
this.color = color;
this.sex = sex;
}

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;
}

public String getColor() {
return color;
}

public void setColor(String color) {
this.color = color;
}

public char getSex() {
return sex;
}

public void setSex(char sex) {
this.sex = sex;
}

@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + age;
result = prime * result + ((color == null) ? 0 : color.hashCode());
result = prime * result + ((name == null) ? 0 : name.hashCode());
result = prime * result + sex;
return result;
}

@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
Dog other = (Dog) obj;
if (age != other.age)
return false;
if (color == null) {
if (other.color != null)
return false;
} else if (!color.equals(other.color))
return false;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
if (sex != other.sex)
return false;
return true;
}
}