Day17_集合第三天

1、HashSet类(掌握)

1、哈希值概念

     哈希值：哈希值就是调用对象的hashCode()方法后返回的一个int型数字

     哈希桶：简单点理解就是存储相同哈希值对象的一个容器

1、HashSet类中的add（obj）方法如何保证元素的唯一性

重写hashCode()和equals()方法 ,为什么，如果一个对象的哈希值和eques方法与容器中的对象有相同的，就不添加。如果没有就添加

2、开发中如何编写hashCode()和equals( )方法

     通过eclipse自动生成即可

2、TreeSet类(掌握)

1、如何保证元素唯一性

     内部采用的是二叉树结构，相同的元素就不操作

2、自定义对象排序

方式一：对象所属的类去实现Comparable接口，重写compareTo方法

package com.itheima;

import java.util.TreeSet;

/**
方式1：
	对象所属的类去实现Comparable接口
	重写compareTo方法
	如果该方法返回0 ，则两个元素相同
 */
public class Person implements Comparable<Person> {
	private String name;
	@Override
	public int compareTo(Person p) {
		return this.name.compareTo(p.name);
	}
}

class Test{
	public static void main(String[] args) {
		TreeSet<Person> ps = new TreeSet<Person>();
		ps.add(new Person());
		ps.add(new Person());
	}
}

方式二 ：调用TreeSet的带参构造方法，传入Comparator的子类对象，该子类对象重写compare方法

import java.util.Comparator;
import java.util.TreeSet;


/**
方式二：
	调用TreeSet的带参构造方法，传入Comparator的子类对象
	该子类对象重写compare(T o1, T o2)方法
	如果返回0则两个元素相同
 */
public class MyComparator implements Comparator<Animal> {
	@Override
	public int compare(Animal a1, Animal a2) {
		return a1.getName().compareTo(a2.getName());
	}
}
class Animal{
	private String name;
	public Animal(String name){
		this.name = name;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
}

class Test{
	public static void main(String[] args) {
		TreeSet<Animal> ts = new TreeSet<Animal>(new MyComparator());
		ts.add(new Animal("tom"));
		ts.add(new Animal("jack"));
	}
}

3、LinkedHashSet类(掌握)

特点：有序且唯一

package com.heima.set;

import java.util.LinkedHashSet;

public class Demo2_LinkedHashSet {

	/**
	 * @param args
	 * LinkedHashSet
	 * 底层是链表实现的,是set集合中唯一一个能保证怎么存就怎么取的集合对象
	 * 因为是HashSet的子类,所以也是保证元素唯一的,与HashSet的原理一样
	 */
	public static void main(String[] args) {
		LinkedHashSet<String> lhs = new LinkedHashSet<>();
		lhs.add("a");
		lhs.add("a");
		lhs.add("a");
		lhs.add("a");
		lhs.add("b");
		lhs.add("c");
		lhs.add("d");
		
		System.out.println(lhs);
	}

}

4、案例(掌握)

1、HashSet存学生对象，去重

2、TreeSet存学生对象，按照年龄排序 

3、产生10个 1-20之间的不重复随机数

4、使用Scanner从键盘读取一行输入,去掉其中重复字符, 打印出不同的那些字符

5、将普通List集合中的重复元素去掉

6、在一个集合中存储了无序并且重复的字符串,定义一个方法,让其有序(字典顺序),而且还不能去除重复

7、从键盘接收一个字符串, 程序对其中所有字符进行排序,例如键盘输入: helloitcast程序打印:acehillostt

8、程序启动后, 可以从键盘输入接收多个整数, 直到输入quit时结束输入. 把所有输入的整数倒序排列打印.

9、键盘录入5个学生信息(姓名,语文成绩,数学成绩,英语成绩),按照总分从高到低输出到控制台

5、案例代码(掌握)

3、产生10个 1-20之间的不重复随机数

package com.heima.test;

import java.util.HashSet;
import java.util.Random;

public class Test1 {

	/**
	 * * A:案例演示
	 * 需求：编写一个程序，获取10个1至20的随机数，要求随机数不能重复。并把最终的随机数输出到控制台。
	 * 
	 * 分析:
	 * 1,有Random类创建随机数对象
	 * 2,需要存储10个随机数,而且不能重复,所以我们用HashSet集合
	 * 3,如果HashSet的size是小于10就可以不断的存储,如果大于等于10就停止存储
	 * 4,通过Random类中的nextInt(n)方法获取1到20之间的随机数,并将这些随机数存储在HashSet集合中
	 * 5,遍历HashSet
	 */
	public static void main(String[] args) {
		//1,有Random类创建随机数对象
		Random r = new Random();
		//2,需要存储10个随机数,而且不能重复,所以我们用HashSet集合
		HashSet<Integer> hs = new HashSet<>();
		//3,如果HashSet的size是小于10就可以不断的存储,如果大于等于10就停止存储
		while(hs.size() < 10) {
			//4,通过Random类中的nextInt(n)方法获取1到20之间的随机数,并将这些随机数存储在HashSet集合中
			hs.add(r.nextInt(20) + 1);
		}
		// 5,遍历HashSet
		for (Integer integer : hs) {
			System.out.println(integer);
		}
		
	}

}

4、使用Scanner从键盘读取一行输入,去掉其中重复字符, 打印出不同的那些字符

package com.heima.test;

import java.util.HashSet;
import java.util.Scanner;

public class Test2 {

	/**
	 * * 使用Scanner从键盘读取一行输入,去掉其中重复字符, 打印出不同的那些字符
	 * aaaabbbcccddd
	 * 
	 * 分析:
	 * 1,创建Scanner对象
	 * 2,创建HashSet对象,将字符存储,去掉重复
	 * 3,将字符串转换为字符数组,获取每一个字符存储在HashSet集合中,自动去除重复
	 * 4,遍历HashSet,打印每一个字符
	 */
	public static void main(String[] args) {
		//1,创建Scanner对象
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入一行字符串:");
		//2,创建HashSet对象,将字符存储,去掉重复
		HashSet<Character> hs = new HashSet<>();
		//3,将字符串转换为字符数组,获取每一个字符存储在HashSet集合中,自动去除重复
		String line = sc.nextLine();
		char[] arr = line.toCharArray();
		
		for (char c : arr) {							//遍历字符数组
			hs.add(c);
		}
		
		//4,遍历HashSet,打印每一个字符
		
		for(Character ch : hs) {
			System.out.print(ch);
		}
	}

}

5、将普通List集合中的重复元素去掉

package com.heima.test;

import java.util.ArrayList;
import java.util.LinkedHashSet;
import java.util.List;

public class Test3 {

	/**
	 *  需求:将集合中的重复元素去掉
	 *  
	 *  分析:
	 *  1,创建List集合存储若干个重复元素
	 *  2,单独定义方法去除重复
	 *  3,打印一下List集合
	 */
	public static void main(String[] args) {
		//1,创建List集合存储若干个重复元素
		ArrayList<String> list = new ArrayList<>();
		list.add("a");
		list.add("a");
		list.add("a");
		list.add("b");
		list.add("b");
		list.add("b");
		list.add("c");
		list.add("c");
		list.add("c");
		list.add("c");
		
		//2,单独定义方法去除重复
		getSingle(list);
		
		//3,打印一下List集合
		System.out.println(list);
	}
	/*
	 * 分析
	 * 去除List集合中的重复元素
	 * 1,创建一个LinkedHashSet集合
	 * 2,将List集合中所有的元素添加到LinkedHashSet集合
	 * 3,将list集合中的元素清除
	 * 4,将LinkedHashSet集合中的元素添加回List集合中
	 */
	public static void getSingle(List<String> list) {
		//1,创建一个LinkedHashSet集合
		LinkedHashSet<String> lhs = new LinkedHashSet<>();
		//2,将List集合中所有的元素添加到LinkedHashSet集合
		lhs.addAll(list);
		//3,将list集合中的元素清除
		list.clear();
		//4,将LinkedHashSet集合中的元素添加回List集合中
		list.addAll(lhs);
	}

}

6、在一个集合中存储了无序并且重复的字符串,定义一个方法,让其有序(字典顺序),而且还不能去除重复

package com.heima.test;

import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.TreeSet;

public class Test4 {

	/**
	 * 在一个集合中存储了无序并且重复的字符串,定义一个方法,让其有序(字典顺序),而且还不能去除重复
	 * 
	 * 分析:
	 * 1,定义一个List集合,并存储重复的无序的字符串
	 * 2,定义方法对其排序保留重复
	 * 3,打印List集合
	 */
	public static void main(String[] args) {
		//1,定义一个List集合,并存储重复的无序的字符串
		ArrayList<String> list = new ArrayList<>();
		list.add("aaa");
		list.add("aaa");
		list.add("ccc");
		list.add("ddd");
		list.add("fffffffffff");
		list.add("heima");
		list.add("itcast");
		list.add("bbbb");
		list.add("aaa");
		list.add("aaa");
		
		//2,定义方法对其排序保留重复
		sort(list);
		
		//3,打印list
		System.out.println(list);
	}
	
	/*
	 * 定义方法,排序并保留重复
	 * 分析:
	 * 1,创建TreeSet集合对象,因为String本身就具备比较功能,但是重复不会保留,所以我们用比较器
	 * 2,将list集合中所有的元素添加到TrreSet集合中,对其排序,保留重复
	 * 3,清空list集合
	 * 4,将TreeSet集合中排好序的元素添加到list中
	 */
	public static void sort(List<String> list) {
		//1,创建TreeSet集合对象,因为String本身就具备比较功能,但是重复不会保留,所以我们用比较器
		TreeSet<String> ts = new TreeSet<>(new Comparator<String>() {

			@Override
			public int compare(String s1, String s2) {
				int num = s1.compareTo(s2);					//比较内容为主要条件
				return num == 0 ? 1 : num;					//保留重复
			}
		});
		//2,将list集合中所有的元素添加到TrreSet集合中,对其排序,保留重复
		ts.addAll(list);
		//3,清空list集合
		list.clear();
		//4,将TreeSet集合中排好序的元素添加到list中
		list.addAll(ts);
	}

}

7、从键盘接收一个字符串, 程序对其中所有字符进行排序,例如键盘输入: helloitcast程序打印:acehillostt

package com.heima.test;

import java.util.Comparator;
import java.util.Scanner;
import java.util.TreeSet;

public class Test5 {

	/**
	 * 从键盘接收一个字符串, 程序对其中所有字符进行排序,例如键盘输入: helloitcast程序打印:acehillostt
	 * 分析:
	 * 1,键盘录入字符串,Scanner
	 * 2,将字符串转换为字符数组
	 * 3,定义TreeSet集合,传入比较器对字符排序并保留重复
	 * 4,遍历字符数组,将每一个字符存储在TreeSet集合中
	 * 5,遍历TreeSet集合,打印每一个字符
	 */
	public static void main(String[] args) {
		//1,键盘录入字符串,Scanner
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入一个字符串");
		String line = sc.nextLine();
		//2,将字符串转换为字符数组
		char[] arr = line.toCharArray();
		//3,定义TreeSet集合,传入比较器对字符排序并保留重复
		TreeSet<Character> ts = new TreeSet<>(new Comparator<Character>() {

			@Override
			public int compare(Character c1, Character c2) {
				//int num = c1 - c2;				//自动拆箱
				int num = c1.compareTo(c2);
				return num == 0 ? 1 : num;
			}
		});
		
		//4,遍历字符数组,将每一个字符存储在TreeSet集合中
		for(char c : arr) {
			ts.add(c);							//自动装箱
		}
		
		//5,遍历TreeSet集合,打印每一个字符
		for(Character c : ts) {
			System.out.print(c);
		}
	}

}

8、程序启动后, 可以从键盘输入接收多个整数, 直到输入quit时结束输入. 把所有输入的整数倒序排列打印.

package com.heima.test;

import java.util.Comparator;
import java.util.Scanner;
import java.util.TreeSet;

public class Test6 {

	/**
	 * 程序启动后, 可以从键盘输入接收多个整数, 直到输入quit时结束输入. 把所有输入的整数倒序排列打印.
	 * 
	 * 1,创建Scanner对象,键盘录入
	 * 2,创建TreeSet集合对象,TreeSet集合中传入比较器
	 * 3,无限循环不断接收整数,遇到quit退出,因为退出是quit,所以键盘录入的时候应该都以字符串的形式录入
	 * 4,判断是quit就退出,不是将其转换为Integer,并添加到集合中
	 * 5,遍历TreeSet集合并打印每一个元素
	 */
	public static void main(String[] args) {
		//1,创建Scanner对象,键盘录入
		Scanner sc = new Scanner(System.in);
		//2,创建TreeSet集合对象,TreeSet集合中传入比较器
		TreeSet<Integer> ts = new TreeSet<>(new Comparator<Integer>() {

			@Override
			public int compare(Integer i1, Integer i2) {
				//int num = i2 - i1;					//自动拆箱
				int num = i2.compareTo(i1);
				return num == 0 ? 1 : num;
			}
		});
		//3,无限循环不断接收整数,遇到quit退出,因为退出是quit,所以键盘录入的时候应该都以字符串的形式录入
		while(true) {
			String line = sc.nextLine();				//将键盘录入的字符串存储在line中
			if("quit".equals(line)) {
				break;
			}
			//4,判断是quit就退出,不是将其转换为Integer,并添加到集合中
			Integer i = Integer.parseInt(line);
			ts.add(i);
		}
		
		// 5,遍历TreeSet集合并打印每一个元素
		for (Integer integer : ts) {
			System.out.println(integer);
		}
	}

}

9、键盘录入5个学生信息(姓名,语文成绩,数学成绩,英语成绩),按照总分从高到低输出到控制台

package com.heima.test;

import java.util.Comparator;
import java.util.Scanner;
import java.util.TreeSet;

import com.heiam.bean.Student;

public class Test7 {

	/**
	 * * A:案例演示
	 * 需求：键盘录入5个学生信息(姓名,语文成绩,数学成绩,英语成绩),按照总分从高到低输出到控制台。
	 * 
	 * 分析:
	 * 1,定义一个学生类
	 * 		成员变量:姓名,语文成绩,数学成绩,英语成绩,总成绩
	 * 		成员方法:空参,有参构造,有参构造的参数分别是姓名,语文成绩,数学成绩,英语成绩
	 * 			  toString方法,在遍历集合中的Student对象打印对象引用的时候会显示属性值
	 * 2,键盘录入需要Scanner,创建键盘录入对象
	 * 3,创建TreeSet集合对象,在TreeSet的构造函数中传入比较器,按照总分比较
	 * 4,录入五个学生,所以以集合中的学生个数为判断条件,如果size是小于5就进行存储
	 * 5,将录入的字符串切割,用逗号切割,会返回一个字符串数组,将字符串数组中从二个元素转换成int数,
	 * 6,将转换后的结果封装成Student对象,将Student添加到TreeSet集合中
	 * 7,遍历TreeSet集合打印每一个Student对象
	 */
	public static void main(String[] args) {
		//2,键盘录入需要Scanner,创建键盘录入对象
		Scanner sc = new Scanner(System.in);
		System.out.println("请输入学生成绩格式是:姓名,语文成绩,数学成绩,英语成绩");
		//3,创建TreeSet集合对象,在TreeSet的构造函数中传入比较器,按照总分比较
		TreeSet<Student> ts = new TreeSet<>(new Comparator<Student>() {

			@Override
			public int compare(Student s1, Student s2) {
				int num = s2.getSum() - s1.getSum();
				return num == 0 ? 1 : num;
			}
		});
		//4,录入五个学生,所以以集合中的学生个数为判断条件,如果size是小于5就进行存储
		while(ts.size() < 5) {
			//5,将录入的字符串切割,用逗号切割,会返回一个字符串数组,将字符串数组中从二个元素转换成int数,
			String line = sc.nextLine();
			String[] arr = line.split(",");
			int chinese = Integer.parseInt(arr[1]);
			int math = Integer.parseInt(arr[2]);
			int english = Integer.parseInt(arr[3]);
			//6,将转换后的结果封装成Student对象,将Student添加到TreeSet集合中
			ts.add(new Student(arr[0], chinese, math, english));
		}
		
		//7,遍历TreeSet集合打印每一个Student对象
		System.out.println("排序后的学生信息:");
		for (Student s : ts) {
			System.out.println(s);
		}
	}

}

6、今天必须掌握的内容，面试题，笔试题。今天代码量比昨天的大，有不懂的可以找同学讨论

1、说说Set集合的特点

2、HashSet集合如何保证元素唯一性?哈希值相同equals一定相同吗？

3、TreeSet集合如何保证元素唯一性?排序有几种方式，正序怎么排，倒叙怎么排

4、使用TreeSet存储学生，并且按照学生的姓名和年龄排序，姓名相同按照年龄排序。使用两种方式完成,Comparable,Comparator

5、使用HashSet存储学生，集合中不能出现相同的学生

6、产生10个1-20之间不重复的随机数

7、去掉字符串中的重复字符, 打印出不同的那些字符

8、将普通List集合中的重复元素去掉

9、对字符串中所有字符进行排序,例如字符串helloitcast，程序打印后:acehillostt

10、程序启动后, 可以从键盘输入接收多个整数, 直到输入quit时结束输入. 把所有输入的整数倒序排列打印.考点Comparator接口

12、对集合List<T> 中的元素按照指定规则排序，比如List<Student>按照学生年龄排序

13、声明类Student，包含3个成员变量：name、age、score，创建5个对象装入TreeSet，按照成绩排序输出结果（考虑成绩相同的问题）。

来自为知笔记(Wiz)