集合无序性的体验

<pre name="code" class="java">package cn.itcast_03;

import java.util.HashSet;
import java.util.Set;

/*
* Set集合的特点就是：唯一性，无序性
*更改类名或者文件名称快捷键：alt+shift+r
*/
public class SetDemo {
public static void main(String[] args) {
// 创建set
Set<String> set = new HashSet<String>();

//添加元素到集合中
set.add("hello");
set.add("world");
set.add("java");
set.add("hello");
set.add("java");
set.add("hello");

for (String str : set) {
System.out.println(str);
}
}
}

 需求：存储自定义对象，并去掉重复值。* 同一个对象的成员值都相同，我们则认为这是同一个对象。** A：第一步按照正常做法，我们发现并没有去掉重复值。所以，我们要重写equals()方法。* B:第二步，我们重写equals()方法。还是没有解决问题,这个时候，我们就应该去思考程序哪里出问题了* C:分析哪里出问题呢?* 		这个时候我们找到问题原因：add方法里面有问题。* 		所以看add方法的源码。* D:通过查看源码，我们找到了最终的判断条件：* 		e.hash == hash && ((k = e.key) == key || key.equals(k))* 		注意：hash是和hashCode()方法相关的。** 		这个判断有两个条件：* 			第一个条件：e.hash == hash	依赖hashCode()方法进行比较。* 			第二个条件：((k = e.key) == key || key.equals(k))** HashSet集合是怎么保证元素的唯一性的?* 		HashSet集合底层数据结构是哈希表。* 		哈希表底层依赖于两个方法：hashCode()和equals()方法。* 			先执行hashCode()值的比较：* 				相同：* 					继续走equals()方法去比较成员的值。* 						返回true：对象的成员值相同，那么就是同一个对象。不存储到集合中。* 						返回false：对象的成员值不同相同，那么就添加到集合中。* 				不同：直接添加到集合中。** 以后如果涉及到Hash这种数据结构，你要明白可能需要重写两个方法hashCode()和equals()。* A:重写hashCode()是为了保证能走equals()，优化它，是为了提高效率。* B:重写equals()是为了比较成员的内容。* 如果你真不知道这两个方法该怎么重写：请自动生成即可。

import java.util.HashSet;import java.util.Iterator;import cn.itcast_01.Student;/** HashSet存储字符串案例*/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("java");//遍历System.out.println("---迭代器遍历----------");Iterator<String> it = hs.iterator();while (it.hasNext()) {String s = it.next();System.out.println(s);}System.out.println("---增强for----------");for (String str : hs) {System.out.println(str);}System.out.println("-------------");HashSet<Student> hashSet = new HashSet<>();// 创建元素对象Student s1 = new Student("貂蝉", 18);Student s2 = new Student("大乔", 27);Student s3 = new Student("小乔", 20);Student s4 = new Student("蔡文姬", 22);Student s5 = new Student("大乔", 27);Student s6 = new Student("大乔", 17);Student s7 = new Student("蔡文姬", 22);hashSet.add(s1);hashSet.add(s2);hashSet.add(s3);hashSet.add(s4);hashSet.add(s5);hashSet.add(s6);hashSet.add(s7);Iterator< Student>iterator = hashSet.iterator();/** 此处的打印说明 HashSet具有set的<span style="color: rgb(79, 118, 203); font-family: Monaco; font-size: 11px;">唯一性无序性特点</span>		 */while (iterator.hasNext()) {Student student =  iterator.next();System.out.println(student.toString());}}}

<pre name="code" class="java">package cn.itcast_01;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;}@Overridepublic int hashCode() {final int prime = 31;int result = 1;result = prime * result + age;result = prime * result + ((name == null) ? 0 : name.hashCode());//		System.out.println("-----------");//		此处的打印说明HashSet 经过hashCode进行 比较return result;}@Overridepublic 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;}@Overridepublic String toString() {return "Student [name=" + name + ", age=" + age + "]";}}

打印结果：---迭代器遍历----------worldjavahello---增强for----------worldjavahello-------------Student [name=蔡文姬, age=22]Student [name=大乔, age=17]Student [name=貂蝉, age=18]Student [name=大乔, age=27]Student [name=小乔, age=20]