JAVA提高教程(2)-认识Set集合之HashSet

集合在Java里面的作用非凡，我们常用的有Set,List和Map三种，我们先熟悉一下Set，特别是HashSet的使用

1.package collection.lession2;
2.1.import java.util.HashSet;
1.import java.util.Set;
1.1./**
1. *认识Set集合之HashSet。<br>
2. * Set用来保存不允许重复的数据。可以是任何对象类型。<br>
3. * JDK5以后，主类型可以通过autobox 放入Set里面。
4. *
7. */1.public class Lession2 {
2.1. public static void main(String[] args) {
2. // 普通测试1. testNormal();
2.1. // 测试HashSet的特殊性1. testForHashSet();
2. testForHashSet2();
3. }
4.1. /**
2. * 测试保存混合类型的数据.
3. */1. public static void testNormal() {
2. System.out.println("----- testNormal -----------");
3. // Set有多个实现，我们先看看最常用的HashSet1. Set set = new HashSet();
2. // 添加一个字符串1. set.add("字符串");
2. // 添加一个整数对象1. set.add(new Integer(1));
2. // 利用JDK5的特性，增加一个浮点数1. set.add(123.45);
2.1. // 我们看看集合里对象的数量1. System.out.println(set.size());
2.1. // 我们尝试增加一个重复的字符串1. set.add("字符串");
2.1. // 我们再次看看集合里对象的数量1. System.out.println(set.size());
2.1. // 我们来测试看看是否集合里包含了某个数据1. System.out.println(set.contains(123.45));
2.1. // 我们从里面把这个浮点数删除1. set.remove(123.45);
2.1. // 我们再次看看集合里对象的数量1. System.out.println(set.size());
2. }
3.1. /**
2. * 专门针对HashSet的测试。
3. */1. public static void testForHashSet() {
2. System.out.println("----- testForHashSet -----------");
3. HashSet<MyObject> set = new HashSet<MyObject>();
4.1. // 增加一个null对象1. set.add(null);
2. // 我们再次看看集合里对象的数量1. System.out.println(set.size());
2. // 再次增加一个null看看1. set.add(null);
2. // 我们再次看看集合里对象的数量1. System.out.println(set.size());
2.1. MyObject obj = new MyObject("java2000", 2);
2. set.add(obj);
3.1. obj = new MyObject("csdn", 10);
2. set.add(obj);
3.1. // 我们再次看看集合里对象的数量1. System.out.println(set.size());
2.1. // 判断是否包含某个对象1. System.out.println(set.contains(obj));
2.1. obj = new MyObject("java2000_net", 2);
2. set.add(obj);
3.1. // 我们再次看看集合里对象的数量1. System.out.println(set.size());
2.1. // 我们尝试把obj再次放入set看看1. // 并没有增加，因为是重复的1. set.add(obj);
2. System.out.println(set.size());
3.1. // 我们构造一个新的对象，内容和前面的相同1. obj = new MyObject("java2000_net", 2);
2. set.add(obj);
3. System.out.println(set.size());
4.1. // 我们修改一下obj里面的年龄，再看看1. obj.setAge(3);
2.1. // 我们再测试看看是否包含此对象。1. // 请注意，我们这个obj和前面的obj是同一个对象1. // 我们仅仅修改了一下我们的年龄1. System.out.println(set.contains(obj));
2.1. // 我们尝试把obj再次放入set看看1. // 我们又增加了长度1. set.add(obj);
2. System.out.println(set.size());
3. }
4.1. /**
2. * 专门针对HashSet的测试2。
3. */1. public static void testForHashSet2() {
2. System.out.println("----- testForHashSet2 -----------");
3. HashSet<MyObject2> set = new HashSet<MyObject2>();
4. MyObject2 obj = null;
5. for (int i = 0; i < 3; i++) {
6. obj = new MyObject2("java2000" + i, i);
7. set.add(obj);
8. System.out.println(set.size());
9. }
10. }
11.1.}
2.1.class MyObject {
1. private int age;
2. private String name;
3.1. public int getAge() {
2. return age;
3. }
4.1. public void setAge(int age) {
2. this.age = age;
3. }
4.1. public String getName() {
2. return name;
3. }
4.1. public void setName(String name) {
2. this.name = name;
3. }
4.1. MyObject(String name, int age) {
2. this.name = name;
3. this.age = age;
4. }
5.1. public boolean equals(Object obj) {
2. System.out.println("equals");
3. if (obj == null || !(obj instanceof MyObject)) {
4. return false;
5. }
6. MyObject o = (MyObject) obj;
7. return this.age == o.age && this.name.equals(o.name);
8. }
9.1. public int hashCode() {
2. int hashCode = name.hashCode() + String.valueOf(age).hashCode();
3. return hashCode;
4. }
5.}
6.1.class MyObject2 {
1. private int age;
2. private String name;
3.1. public int getAge() {
2. return age;
3. }
4.1. public void setAge(int age) {
2. this.age = age;
3. }
4.1. public String getName() {
2. return name;
3. }
4.1. public void setName(String name) {
2. this.name = name;
3. }
4.1. MyObject2(String name, int age) {
2. this.name = name;
3. this.age = age;
4. }
5.1. public boolean equals(Object obj) {
2. System.out.println("equals");
3. if (obj == null || !(obj instanceof MyObject2)) {
4. return false;
5. }
6. MyObject2 o = (MyObject2) obj;
7. return this.age == o.age && this.name.equals(o.name);
8. }
9.1. public int hashCode() {
2. return 1;
3. }
4.}
5.1.class MyObject3 {
1. private int age;
2. private String name;
3.1. // 采用一个变量进行控制1. // 一旦生成了hashCode,则不再变动1. private int HASHCODE = Integer.MIN_VALUE;
2.1. public int hashCode() {
2. if (HASHCODE == Integer.MIN_VALUE) {
3. // 重新生成本类的hashCode1. HASHCODE = name.hashCode() + String.valueOf(age).hashCode();
2.1. }
2. return HASHCODE;
3. }
4.}
说明,针对HashSet：

•Set不允许重复
•允许 null,重复的null只算一个
•判断是否存在一个数据(是否重复)，先判断其hashCode是否存在，若存在再逐个判断hashCode相同的数据是否相等
•判断是否相等，除了hashCode相等外，还要判断对象引用相等(==)，或者 equals
•如果一个对象的hashCode变动了，会造成找不到这个对象，也就出现了内存泄漏的危险。
hashCode 方法是HashSet里面对象的关键，它的算法影响到了数据的分散和查找效率。某个确认对象的hashCode不应该变动，避免出现内存泄漏，可以采用如下方法，来方式属性变化造成hashCode变化

1.class MyObject3 {
2. private int age;
3. private String name;
4.1. // 采用一个变量进行控制1. // 一旦生成了hashCode,则不再变动1. private int HASHCODE = Integer.MIN_VALUE;
2.1. public int hashCode() {
2. if (HASHCODE == Integer.MIN_VALUE) {
3. // 重新生成本类的hashCode1. HASHCODE = name.hashCode() + String.valueOf(age).hashCode();
2.1. }
2. return HASHCODE;
3. }
4.}