Set
HashSet
LinkedHashSet
TreeSet
集合练习
Set集合概述及特点
一个不包含重复元素的 collection。更确切地讲,set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2,并且最多包含一个 null 元素。正如其名称所暗示的,此接口模仿了数学上的 set 抽象。
HashSet存储字符串并遍历
A:案例演示: HashSet存储字符串并遍历
package com.xupt.hahao;
import java.util.HashSet;
public class hashset {
public static void main(String[] args) {
HashSet set = new HashSet<>();
set.add(“aaa”);
set.add(“bbb”);
set.add(“ccc”);
set.add(“刘德华”);
set.add(“郭富城”);
set.add(“黎明”);
set.add(“张学友”);
for (Object o : set) {
System.out.println(o);
}
}
}
HashSet保证元素唯一性
HashSet 底层数据结构是哈希表. HashSet 不是线程安全的 集合元素可以是 null
哈希表:是一个元素为链表的数组,综合了数组和链表的优点 (像新华字典一样) (JDK1.7之前)
当向 HashSet 集合中存入一个元素时,HashSet 会调用该对象的 hashCode() 方法来得到该对象的 hashCode 值,
然后根据 hashCode 值决定该对象在 HashSet 中的存储位置。
HashSet 集合判断两个元素相等的标准:
两个对象通过 hashCode() 方法比较相等,并且两个对象的 equals() 方法返回值也相等。
结论:HashSet 保证元素唯一性是靠元素重写hashCode()和equals()方法来保证的,如果不重写则无法保证。
@Override
public int hashCode() {
// return 0;
// 因为成员变量值影响了哈希值,所以我们把成员变量值相加即可
// return this.name.hashCode() + this.age;
// 看下面
//s1:name.hashCode()=40,age=30
//s2:name.hashCode()=20,age=50
//尽可能的区分,我们可以把它们随变乘以一些整数
return this.name.hashCode() + this.age * 15;
}
// @Override
// public boolean equals(Object obj) {
// // System.out.println(this + "---" + obj);
// if (this == obj) {
// return true;
// }
//
// if (!(obj instanceof Student)) {
// return false;
// }
//
// Student s = (Student) obj;
// return this.name.equals(s.name) && this.age == s.age;
// }
//
// @Override
// public String toString() {
// return "Student [name=" + name + ", age=" + age + "]";
// }
HashSet存储自定义对象保证元素唯一性图解及代码优化
A:画图演示: 画图说明比较过程
B:代码优化: 为了减少比较,优化hashCode()代码写法。最终版就是自动生成即可。
17.13_集合框架(HashSet存储自定义对象并遍历练习)(掌握)
A:案例演示: HashSet存储自定义对象并遍历练习
package com.xupt.hahao;
import java.util.HashSet;
public class hashset {
public static void main(String[] args) {
HashSet set = new HashSet<>();
set.add(“aaa”);
set.add(“bbb”);
set.add(“ccc”);
set.add(“刘德华”);
set.add(“郭富城”);
set.add(“黎明”);
set.add(“张学友”);
for (Object o : set) {
System.out.println(o);
}
}
}
LinkedHashSet的概述和使用
数据结构 有两个 链表和哈希表
链表保证有序 哈希表保证元素唯一
LinkedHashSet的概述: 元素有序 , 并且唯一
TreeSet存储Integer类型的元素并遍历
A: TreeSet集合的特点: 元素唯一,并且可以对元素进行排序
排序:
a: 自然排序
b: 使用比较器排序
到底使用的是哪一种的排序取决于,构造方法.
B:案例演示: TreeSet存储Integer类型的元素并遍历
存储下列元素: 20 , 18 , 23 , 22 , 17 , 24, 19 , 18 , 24
注意:使用TreeSet集合进行元素的自然排序,那么对元素有要求,要求这个元素
必须实现Comparable接口 否则无法进行自然排序
保证元素的唯一性是靠compareTo方法的返回值来确定如果返回0 表示两个元素相等
则不重复存储
TreeSet保证元素唯一和自然排序的原理和图解
A:画图演示: TreeSet保证元素唯一和自然排序的原理和图解
二叉树的数据结构 先存入一个树根 分两个叉
存储元素时 跟树根比较 小的放在左边 大的放在右边
如果相等就不存储
取的时候按照 左中右的顺序来取
TreeSet存储自定义对象并遍历练习
注意自然排序 此对象 必须实现Comparable接口 否则报错
A:案例演示: TreeSet存储自定义对象并遍历练习1
按照年龄进行排序
年龄就是主要条件
次要条件就是姓名
//先比较年龄
int num=this.age-obj.age;
//年龄相同再比较姓名
int num2=(num==
0)?this.name.compareTo(obj.name):num;
最后返回 num2
package com.xupt.hahao;
import java.util.TreeSet;
public class treeSet {
public static void main(String[] args) {
TreeSet<student> treeSet = new TreeSet<>();
treeSet.add(new student("张三士大夫士大夫", 23));
treeSet.add(new student("张三是非得失", 23));
treeSet.add(new student("李四大幅度发", 23));
treeSet.add(new student("王五大幅度发", 20));
treeSet.add(new student("周六的", 30));
treeSet.add(new student("田七大幅度", 23));
treeSet.add(new student("李白大幅度发", 33));
treeSet.add(new student("刘星大幅度发", 63));
treeSet.add(new student("夏雨", 78));
treeSet.add(new student("张子豪", 53));
System.out.println(treeSet);
}
}
package com.xupt.hahao;
public class student implements Comparable<student> {
String name;
int age;
public student() {
}
public student(String name, int age) {
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 String toString() {
return "student{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
@Override
public int compareTo(student student) {
int num=this.age-student.age;
int num2=num==0?this.name.compareTo(student.name):num;
return num2;
}
}
TreeSet存储自定义对象并遍历练习2
A:案例演示: TreeSet存储自定义对象并遍历练习2
按照姓名的长度进行排序
主要条件是姓名的长度
然后是姓名
然后是年龄
//先比较姓名长度
int num=this.name.length()-obj.name.length();
//如果姓名长度一样再比较年龄
int num2=(num==0)?this.age-obj.age:num;
//如果年龄相同 再比较姓名
int num3=(num2==0)?this.name.compareTo(obj.name):num2;
最后返回 num3
package com.xupt.hahao;
import java.util.Comparator;
import java.util.TreeSet;
public class treeSet2 {
public static void main(String[] args) {
TreeSet<student> treeSet = new TreeSet<>(new Comparator<student>() {
@Override
public int compare(student o1, student o2) {
int num=o1.getName().length()-o2.getName().length();
int num2=num==0?o1.getName().compareTo(o2.getName()):num;
int num3=num2==0?o1.getAge()-o2.getAge():num2;
return num3;
}
});
treeSet.add(new student("张三士大夫士大夫", 23));
treeSet.add(new student("张三是非得失", 23));
treeSet.add(new student("李四大幅度发", 23));
treeSet.add(new student("王五大幅度发", 20));
treeSet.add(new student("周六的", 30));
treeSet.add(new student("田七大幅度", 23));
treeSet.add(new student("李白大幅度发", 33));
treeSet.add(new student("刘星大幅度发", 63));
treeSet.add(new student("夏雨", 78));
treeSet.add(new student("张子豪", 53));
for (student student : treeSet) {
System.out.println(student);
}
}
}
17.23_集合框架(键盘录入学生信息按照总分排序后输出在控制台)(掌握)
A:案例演示: 需求:键盘录入3个学生信息(姓名,语文成绩,数学成绩,英语成绩),按照总分从高到低输出到控制台。
/**
* 步骤:
* a: 自定义一个学生类
* b: 创建一个TreeSet集合对象(使用比较器进行排序)
* c: 键盘录入学生的数据,然后把学生的数据封装成一个学生对象,把学生对象添加到集合中
* d: 遍历集合
*/
Scanner sc = new Scanner(System.in);
TreeSet<Student> treeSet = new TreeSet<>(new Comparator<Student>() {
@Override
public int compare(Student s1, Student s2) {
// TODO Auto-generated method stub
return s1.getTotal() - s2.getTotal();
}
});
System.out.println("请录入成绩");
for (int i = 0; i < 3; i++) {
// 获取数据
System.out.println("请输入第" + (i + 1) + "个学生的姓名");
String name = sc.next();
System.out.println("请输入第" + (i + 1) + "个学生的语文成绩");
int yw = sc.nextInt();
System.out.println("请输入第" + (i + 1) + "个学生的数学成绩");
int sx = sc.nextInt();
// 封装到对象里面
Student student = new Student(name, yw, sx);
// 把学生对象放到集合当中
treeSet.add(student);
}
// 遍历学生成绩信息
System.out.println("姓名\t\t总分\t\t语文\t\t数学\t\t");
for (Student stu : treeSet) {
System.out.println(stu.getName() + "\t\t" + stu.getTotal() + "\t\t"
+ stu.getYw() + "\t\t" + stu.getSx());
}