Day17_集合第三天

1、HashSet类(掌握)

1、哈希值概念
     哈希值：哈希值就是调用对象的hashCode()方法后返回的一个int型数字
     哈希桶：简单点理解就是存储相同哈希值对象的一个容器

1、HashSet类中的add（obj）方法如何保证元素的唯一性
     重写hashCode()和equals()方法 ,为什么，如果一个对象的哈希值和eques方法与容器中的对象有相同的，就不添加。如果没有就添加

2、开发中如何编写hashCode()和equals( )方法
     通过eclipse自动生成即可

2、TreeSet类(掌握)

1、如何保证元素唯一性
     内部采用的是二叉树结构，相同的元素就不操作

2、自定义对象排序
方式一：对象所属的类去实现Comparable接口，重写compareTo方法
  1. package com.itheima;
  3. import java.util.TreeSet;
  5. /**
  6. 方式1：
  7. 	对象所属的类去实现Comparable接口
  8. 	重写compareTo方法
  9. 	如果该方法返回0 ，则两个元素相同
  10.  */
  11. public class Person implements Comparable<Person> {
  12. 	private String name;
  13. 	@Override
  14. 	public int compareTo(Person p) {
  15. 		return this.name.compareTo(p.name);
  16. 	}
  17. }
  19. class Test{
  20. 	public static void main(String[] args) {
  21. 		TreeSet<Person> ps = new TreeSet<Person>();
  22. 		ps.add(new Person());
  23. 		ps.add(new Person());
  24. 	}
  25. }

方式二 ：调用TreeSet的带参构造方法，传入Comparator的子类对象，该子类对象重写compare方法
  1. import java.util.Comparator;
  2. import java.util.TreeSet;
  5. /**
  6. 方式二：
  7. 	调用TreeSet的带参构造方法，传入Comparator的子类对象
  8. 	该子类对象重写compare(T o1, T o2)方法
  9. 	如果返回0则两个元素相同
  10.  */
  11. public class MyComparator implements Comparator<Animal> {
  12. 	@Override
  13. 	public int compare(Animal a1, Animal a2) {
  14. 		return a1.getName().compareTo(a2.getName());
  15. 	}
  16. }
  17. class Animal{
  18. 	private String name;
  19. 	public Animal(String name){
  20. 		this.name = name;
  21. 	}
  22. 	public String getName() {
  23. 		return name;
  24. 	}
  25. 	public void setName(String name) {
  26. 		this.name = name;
  27. 	}
  28. }
  30. class Test{
  31. 	public static void main(String[] args) {
  32. 		TreeSet<Animal> ts = new TreeSet<Animal>(new MyComparator());
  33. 		ts.add(new Animal("tom"));
  34. 		ts.add(new Animal("jack"));
  35. 	}
  36. }



3、LinkedHashSet类(掌握)

特点：有序且唯一
  1. package com.heima.set;
  3. import java.util.LinkedHashSet;
  5. public class Demo2_LinkedHashSet {
  7. 	/**
  8. 	 * @param args
  9. 	 * LinkedHashSet
  10. 	 * 底层是链表实现的,是set集合中唯一一个能保证怎么存就怎么取的集合对象
  11. 	 * 因为是HashSet的子类,所以也是保证元素唯一的,与HashSet的原理一样
  12. 	 */
  13. 	public static void main(String[] args) {
  14. 		LinkedHashSet<String> lhs = new LinkedHashSet<>();
  15. 		lhs.add("a");
  16. 		lhs.add("a");
  17. 		lhs.add("a");
  18. 		lhs.add("a");
  19. 		lhs.add("b");
  20. 		lhs.add("c");
  21. 		lhs.add("d");
  22. 		
  23. 		System.out.println(lhs);
  24. 	}
  26. }


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之间的不重复随机数
  1. package com.heima.test;
  3. import java.util.HashSet;
  4. import java.util.Random;
  6. public class Test1 {
  8. 	/**
  9. 	 * * A:案例演示
  10. 	 * 需求：编写一个程序，获取10个1至20的随机数，要求随机数不能重复。并把最终的随机数输出到控制台。
  11. 	 * 
  12. 	 * 分析:
  13. 	 * 1,有Random类创建随机数对象
  14. 	 * 2,需要存储10个随机数,而且不能重复,所以我们用HashSet集合
  15. 	 * 3,如果HashSet的size是小于10就可以不断的存储,如果大于等于10就停止存储
  16. 	 * 4,通过Random类中的nextInt(n)方法获取1到20之间的随机数,并将这些随机数存储在HashSet集合中
  17. 	 * 5,遍历HashSet
  18. 	 */
  19. 	public static void main(String[] args) {
  20. 		//1,有Random类创建随机数对象
  21. 		Random r = new Random();
  22. 		//2,需要存储10个随机数,而且不能重复,所以我们用HashSet集合
  23. 		HashSet<Integer> hs = new HashSet<>();
  24. 		//3,如果HashSet的size是小于10就可以不断的存储,如果大于等于10就停止存储
  25. 		while(hs.size() < 10) {
  26. 			//4,通过Random类中的nextInt(n)方法获取1到20之间的随机数,并将这些随机数存储在HashSet集合中
  27. 			hs.add(r.nextInt(20) + 1);
  28. 		}
  29. 		// 5,遍历HashSet
  30. 		for (Integer integer : hs) {
  31. 			System.out.println(integer);
  32. 		}
  33. 		
  34. 	}
  36. }


4、使用Scanner从键盘读取一行输入,去掉其中重复字符, 打印出不同的那些字符
  1. package com.heima.test;
  3. import java.util.HashSet;
  4. import java.util.Scanner;
  6. public class Test2 {
  8. 	/**
  9. 	 * * 使用Scanner从键盘读取一行输入,去掉其中重复字符, 打印出不同的那些字符
  10. 	 * aaaabbbcccddd
  11. 	 * 
  12. 	 * 分析:
  13. 	 * 1,创建Scanner对象
  14. 	 * 2,创建HashSet对象,将字符存储,去掉重复
  15. 	 * 3,将字符串转换为字符数组,获取每一个字符存储在HashSet集合中,自动去除重复
  16. 	 * 4,遍历HashSet,打印每一个字符
  17. 	 */
  18. 	public static void main(String[] args) {
  19. 		//1,创建Scanner对象
  20. 		Scanner sc = new Scanner(System.in);
  21. 		System.out.println("请输入一行字符串:");
  22. 		//2,创建HashSet对象,将字符存储,去掉重复
  23. 		HashSet<Character> hs = new HashSet<>();
  24. 		//3,将字符串转换为字符数组,获取每一个字符存储在HashSet集合中,自动去除重复
  25. 		String line = sc.nextLine();
  26. 		char[] arr = line.toCharArray();
  27. 		
  28. 		for (char c : arr) {							//遍历字符数组
  29. 			hs.add(c);
  30. 		}
  31. 		
  32. 		//4,遍历HashSet,打印每一个字符
  33. 		
  34. 		for(Character ch : hs) {
  35. 			System.out.print(ch);
  36. 		}
  37. 	}
  39. }


5、将普通List集合中的重复元素去掉
  1. package com.heima.test;
  3. import java.util.ArrayList;
  4. import java.util.LinkedHashSet;
  5. import java.util.List;
  7. public class Test3 {
  9. 	/**
  10. 	 *  需求:将集合中的重复元素去掉
  11. 	 *  
  12. 	 *  分析:
  13. 	 *  1,创建List集合存储若干个重复元素
  14. 	 *  2,单独定义方法去除重复
  15. 	 *  3,打印一下List集合
  16. 	 */
  17. 	public static void main(String[] args) {
  18. 		//1,创建List集合存储若干个重复元素
  19. 		ArrayList<String> list = new ArrayList<>();
  20. 		list.add("a");
  21. 		list.add("a");
  22. 		list.add("a");
  23. 		list.add("b");
  24. 		list.add("b");
  25. 		list.add("b");
  26. 		list.add("c");
  27. 		list.add("c");
  28. 		list.add("c");
  29. 		list.add("c");
  30. 		
  31. 		//2,单独定义方法去除重复
  32. 		getSingle(list);
  33. 		
  34. 		//3,打印一下List集合
  35. 		System.out.println(list);
  36. 	}
  37. 	/*
  38. 	 * 分析
  39. 	 * 去除List集合中的重复元素
  40. 	 * 1,创建一个LinkedHashSet集合
  41. 	 * 2,将List集合中所有的元素添加到LinkedHashSet集合
  42. 	 * 3,将list集合中的元素清除
  43. 	 * 4,将LinkedHashSet集合中的元素添加回List集合中
  44. 	 */
  45. 	public static void getSingle(List<String> list) {
  46. 		//1,创建一个LinkedHashSet集合
  47. 		LinkedHashSet<String> lhs = new LinkedHashSet<>();
  48. 		//2,将List集合中所有的元素添加到LinkedHashSet集合
  49. 		lhs.addAll(list);
  50. 		//3,将list集合中的元素清除
  51. 		list.clear();
  52. 		//4,将LinkedHashSet集合中的元素添加回List集合中
  53. 		list.addAll(lhs);
  54. 	}
  56. }


6、在一个集合中存储了无序并且重复的字符串,定义一个方法,让其有序(字典顺序),而且还不能去除重复
  1. package com.heima.test;
  3. import java.util.ArrayList;
  4. import java.util.Comparator;
  5. import java.util.List;
  6. import java.util.TreeSet;
  8. public class Test4 {
  10. 	/**
  11. 	 * 在一个集合中存储了无序并且重复的字符串,定义一个方法,让其有序(字典顺序),而且还不能去除重复
  12. 	 * 
  13. 	 * 分析:
  14. 	 * 1,定义一个List集合,并存储重复的无序的字符串
  15. 	 * 2,定义方法对其排序保留重复
  16. 	 * 3,打印List集合
  17. 	 */
  18. 	public static void main(String[] args) {
  19. 		//1,定义一个List集合,并存储重复的无序的字符串
  20. 		ArrayList<String> list = new ArrayList<>();
  21. 		list.add("aaa");
  22. 		list.add("aaa");
  23. 		list.add("ccc");
  24. 		list.add("ddd");
  25. 		list.add("fffffffffff");
  26. 		list.add("heima");
  27. 		list.add("itcast");
  28. 		list.add("bbbb");
  29. 		list.add("aaa");
  30. 		list.add("aaa");
  31. 		
  32. 		//2,定义方法对其排序保留重复
  33. 		sort(list);
  34. 		
  35. 		//3,打印list
  36. 		System.out.println(list);
  37. 	}
  38. 	
  39. 	/*
  40. 	 * 定义方法,排序并保留重复
  41. 	 * 分析:
  42. 	 * 1,创建TreeSet集合对象,因为String本身就具备比较功能,但是重复不会保留,所以我们用比较器
  43. 	 * 2,将list集合中所有的元素添加到TrreSet集合中,对其排序,保留重复
  44. 	 * 3,清空list集合
  45. 	 * 4,将TreeSet集合中排好序的元素添加到list中
  46. 	 */
  47. 	public static void sort(List<String> list) {
  48. 		//1,创建TreeSet集合对象,因为String本身就具备比较功能,但是重复不会保留,所以我们用比较器
  49. 		TreeSet<String> ts = new TreeSet<>(new Comparator<String>() {
  51. 			@Override
  52. 			public int compare(String s1, String s2) {
  53. 				int num = s1.compareTo(s2);					//比较内容为主要条件
  54. 				return num == 0 ? 1 : num;					//保留重复
  55. 			}
  56. 		});
  57. 		//2,将list集合中所有的元素添加到TrreSet集合中,对其排序,保留重复
  58. 		ts.addAll(list);
  59. 		//3,清空list集合
  60. 		list.clear();
  61. 		//4,将TreeSet集合中排好序的元素添加到list中
  62. 		list.addAll(ts);
  63. 	}
  65. }



7、从键盘接收一个字符串, 程序对其中所有字符进行排序,例如键盘输入: helloitcast程序打印:acehillostt
  1. package com.heima.test;
  3. import java.util.Comparator;
  4. import java.util.Scanner;
  5. import java.util.TreeSet;
  7. public class Test5 {
  9. 	/**
  10. 	 * 从键盘接收一个字符串, 程序对其中所有字符进行排序,例如键盘输入: helloitcast程序打印:acehillostt
  11. 	 * 分析:
  12. 	 * 1,键盘录入字符串,Scanner
  13. 	 * 2,将字符串转换为字符数组
  14. 	 * 3,定义TreeSet集合,传入比较器对字符排序并保留重复
  15. 	 * 4,遍历字符数组,将每一个字符存储在TreeSet集合中
  16. 	 * 5,遍历TreeSet集合,打印每一个字符
  17. 	 */
  18. 	public static void main(String[] args) {
  19. 		//1,键盘录入字符串,Scanner
  20. 		Scanner sc = new Scanner(System.in);
  21. 		System.out.println("请输入一个字符串");
  22. 		String line = sc.nextLine();
  23. 		//2,将字符串转换为字符数组
  24. 		char[] arr = line.toCharArray();
  25. 		//3,定义TreeSet集合,传入比较器对字符排序并保留重复
  26. 		TreeSet<Character> ts = new TreeSet<>(new Comparator<Character>() {
  28. 			@Override
  29. 			public int compare(Character c1, Character c2) {
  30. 				//int num = c1 - c2;				//自动拆箱
  31. 				int num = c1.compareTo(c2);
  32. 				return num == 0 ? 1 : num;
  33. 			}
  34. 		});
  35. 		
  36. 		//4,遍历字符数组,将每一个字符存储在TreeSet集合中
  37. 		for(char c : arr) {
  38. 			ts.add(c);							//自动装箱
  39. 		}
  40. 		
  41. 		//5,遍历TreeSet集合,打印每一个字符
  42. 		for(Character c : ts) {
  43. 			System.out.print(c);
  44. 		}
  45. 	}
  47. }


8、程序启动后, 可以从键盘输入接收多个整数, 直到输入quit时结束输入. 把所有输入的整数倒序排列打印.
  1. package com.heima.test;
  3. import java.util.Comparator;
  4. import java.util.Scanner;
  5. import java.util.TreeSet;
  7. public class Test6 {
  9. 	/**
  10. 	 * 程序启动后, 可以从键盘输入接收多个整数, 直到输入quit时结束输入. 把所有输入的整数倒序排列打印.
  11. 	 * 
  12. 	 * 1,创建Scanner对象,键盘录入
  13. 	 * 2,创建TreeSet集合对象,TreeSet集合中传入比较器
  14. 	 * 3,无限循环不断接收整数,遇到quit退出,因为退出是quit,所以键盘录入的时候应该都以字符串的形式录入
  15. 	 * 4,判断是quit就退出,不是将其转换为Integer,并添加到集合中
  16. 	 * 5,遍历TreeSet集合并打印每一个元素
  17. 	 */
  18. 	public static void main(String[] args) {
  19. 		//1,创建Scanner对象,键盘录入
  20. 		Scanner sc = new Scanner(System.in);
  21. 		//2,创建TreeSet集合对象,TreeSet集合中传入比较器
  22. 		TreeSet<Integer> ts = new TreeSet<>(new Comparator<Integer>() {
  24. 			@Override
  25. 			public int compare(Integer i1, Integer i2) {
  26. 				//int num = i2 - i1;					//自动拆箱
  27. 				int num = i2.compareTo(i1);
  28. 				return num == 0 ? 1 : num;
  29. 			}
  30. 		});
  31. 		//3,无限循环不断接收整数,遇到quit退出,因为退出是quit,所以键盘录入的时候应该都以字符串的形式录入
  32. 		while(true) {
  33. 			String line = sc.nextLine();				//将键盘录入的字符串存储在line中
  34. 			if("quit".equals(line)) {
  35. 				break;
  36. 			}
  37. 			//4,判断是quit就退出,不是将其转换为Integer,并添加到集合中
  38. 			Integer i = Integer.parseInt(line);
  39. 			ts.add(i);
  40. 		}
  41. 		
  42. 		// 5,遍历TreeSet集合并打印每一个元素
  43. 		for (Integer integer : ts) {
  44. 			System.out.println(integer);
  45. 		}
  46. 	}
  48. }


9、键盘录入5个学生信息(姓名,语文成绩,数学成绩,英语成绩),按照总分从高到低输出到控制台
  1. package com.heima.test;
  3. import java.util.Comparator;
  4. import java.util.Scanner;
  5. import java.util.TreeSet;
  7. import com.heiam.bean.Student;
  9. public class Test7 {
  11. 	/**
  12. 	 * * A:案例演示
  13. 	 * 需求：键盘录入5个学生信息(姓名,语文成绩,数学成绩,英语成绩),按照总分从高到低输出到控制台。
  14. 	 * 
  15. 	 * 分析:
  16. 	 * 1,定义一个学生类
  17. 	 * 		成员变量:姓名,语文成绩,数学成绩,英语成绩,总成绩
  18. 	 * 		成员方法:空参,有参构造,有参构造的参数分别是姓名,语文成绩,数学成绩,英语成绩
  19. 	 * 			  toString方法,在遍历集合中的Student对象打印对象引用的时候会显示属性值
  20. 	 * 2,键盘录入需要Scanner,创建键盘录入对象
  21. 	 * 3,创建TreeSet集合对象,在TreeSet的构造函数中传入比较器,按照总分比较
  22. 	 * 4,录入五个学生,所以以集合中的学生个数为判断条件,如果size是小于5就进行存储
  23. 	 * 5,将录入的字符串切割,用逗号切割,会返回一个字符串数组,将字符串数组中从二个元素转换成int数,
  24. 	 * 6,将转换后的结果封装成Student对象,将Student添加到TreeSet集合中
  25. 	 * 7,遍历TreeSet集合打印每一个Student对象
  26. 	 */
  27. 	public static void main(String[] args) {
  28. 		//2,键盘录入需要Scanner,创建键盘录入对象
  29. 		Scanner sc = new Scanner(System.in);
  30. 		System.out.println("请输入学生成绩格式是:姓名,语文成绩,数学成绩,英语成绩");
  31. 		//3,创建TreeSet集合对象,在TreeSet的构造函数中传入比较器,按照总分比较
  32. 		TreeSet<Student> ts = new TreeSet<>(new Comparator<Student>() {
  34. 			@Override
  35. 			public int compare(Student s1, Student s2) {
  36. 				int num = s2.getSum() - s1.getSum();
  37. 				return num == 0 ? 1 : num;
  38. 			}
  39. 		});
  40. 		//4,录入五个学生,所以以集合中的学生个数为判断条件,如果size是小于5就进行存储
  41. 		while(ts.size() < 5) {
  42. 			//5,将录入的字符串切割,用逗号切割,会返回一个字符串数组,将字符串数组中从二个元素转换成int数,
  43. 			String line = sc.nextLine();
  44. 			String[] arr = line.split(",");
  45. 			int chinese = Integer.parseInt(arr[1]);
  46. 			int math = Integer.parseInt(arr[2]);
  47. 			int english = Integer.parseInt(arr[3]);
  48. 			//6,将转换后的结果封装成Student对象,将Student添加到TreeSet集合中
  49. 			ts.add(new Student(arr[0], chinese, math, english));
  50. 		}
  51. 		
  52. 		//7,遍历TreeSet集合打印每一个Student对象
  53. 		System.out.println("排序后的学生信息:");
  54. 		for (Student s : ts) {
  55. 			System.out.println(s);
  56. 		}
  57. 	}
  59. }


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，按照成绩排序输出结果（考虑成绩相同的问题）。







posted on 2016-12-23 09:49  虫虫爬啊爬  阅读(337)  评论(0)  编辑  收藏  举报

导航