set 集合

最新推荐文章于 2023-06-15 00:01:23 发布
最新推荐文章于 2023-06-15 00:01:23 发布
阅读量204 收藏 1
点赞数
分类专栏： JAVA学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45126509/article/details/96882950
版权

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());

	}
黐黎
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
关于Set集合
12-22
1. Set集合 1.1 Set集合概述 特征： 无序，不可重复 无序：添加顺序和存储顺序不一致,【不代表有排序效果】 不可重复: 在一个Set集合中不能出现相同元素 interface Set --| class HashSet 底层是哈希表存储数据 -...
编写程序，生成一个包含20个两位随机整数的列表，将其前十个元素升序排列，后十个元素降序排列。
m0_51962800的博客
03-16 1万+
1.代码 代码如下： import random s = [random.randint(10, 100) for i in range(20)] #随机选取20个10到100的整数作为结果s d1 = s[0:10] d1.sort() s[0:10] = d1 d1 = s[10:20] d1.sort(reverse=True) s[10:20] = d1 print(s) 2.运行结果 D:\Python代码\Scripts\python.exe C:/Users/Lenov
Java 10-20内不重复的随机数；使用HashSet、TreeSet
七七的博客
02-23 1500
不重复的随机数 需求: 编写一个程序,获取10个1-20之间的随机数,要求随机数不能重复,并在控制台输出 思路: ①创建Set集合对象 ②创建随机数对象 ③判断集合的长度是不是小于10 是:产生一个随机数,添加到集合； 回到3继续循环添加； ④遍历集合 public class SetDemo { public static void main(String[] args) { // Se...
JAVA基础（HashSet产生10个1-20之间的随机数要求随机数不能重复）
Cricket_7的博客
07-01 4665
1，需求： 编写一个程序，获取10个1至20的随机数，要求随机数不能重复。并把最终的随机数输出到控制台。 2，分析: 有Random类创建随机数对象 需要存储10个随机数,而且不能重复,所以我们用HashSet集合 如果HashSet的size是小于10就可以不断的存储,如果大于等于10就停止存储 通过Random类中的nextInt(n)方法获取1到...
Java实验5 4月20日
Yutouxn0的博客
04-20 1673
1.利用随机函数生成20个随机数，并将它们有序地存入到一个TreeSet对象中，然后利用迭代器有序地输出。 package wxy; import java.util.Iterator; import java.util.TreeSet; public class wxy1{ private TreeSet<Double> set =new TreeSet<Double>(); public void add(){ for (int i=0
Set集合BUG
06-14
修改头文件sysset.h ，使C++builder中Set集合类ToInt出错的问题解决
浅析Java中的set集合类型及其接口的用法
09-02
Java本身对set集合提供了一个接口,一般的实现类是HastSet和 TreeSet,这里我们先来简要浅析Java中的set集合类型及其接口的用法:
Python语言基础：set集合运用.pptx
05-03
set集合是一个元素无序不重复的序列，可以使用大括号{}或set()函数创建集合。 语法格式： parame={value01，value02，………} 或 set(value) 实例:创建set集合。 #第一种创建set集合 basket={"apple","orange","pear...
Java中的Set集合简单汇总解析
08-25
主要介绍了Java中的Set集合简单汇总解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
Set集合详解
最新发布
weixin_74268571的博客
06-15 6987
set集合的简介，它的特点和遍历方式。介绍了HashSet重复元素存储底层原理，LinkedHashSet,TreeSet排序方法，SortedSet获取集合值的方法
Set集合
热门推荐
xy87940020的博客
06-11 1万+
Set集合 Set集合与Collection基本上完全一样，它没有提供任何额外的方法。实际上Set就是Collection，只是行为略有不同（Set不允许包含重复元素）。 Set集合不允许包含相同的元素，如果试图把两个相同的元素加入同一个Set集合中，则添加操作失败，add方法返回false，且新元素不会被加入。 Set判断两个对象相同不是使用==运算符，而是根据equals方法。 public class SetTest { public static void main(String[] ar
Set集合（超详解)
weixin_67150631的博客
06-28 1万+
set集合，hashset，treeset
java面试题
lin_dark的博客
08-10 3601
总结的一些java面试题，后续会继续更新 1.重写与重载的区别？ 答：1.重载发生在单类当中，是多态性的表现，重写是发生在父类子类之间; ​ 2.如果一个类中多个方法名相同，参数个数，数据类型不同则称之为重载（重载可以改变返回值类型）。 ​ 3.如果子类中的方法名、参数类型与父类中相同则称之为重写 2.接口与抽象类的区别？ 答：1.接口与抽象类不可以实例化。 ​ ...
Set集合（概述+使用方法）
weixin_52293201的博客
03-15 1516
set接口是Collection的子接口，不提供额外的方法，但在使用规范比Collection更加严格
Set集合详细讲解
m0_65725031的博客
06-29 1854
目录一.Set集合二.HashSet集合 foreach循环遍历迭代器遍历数组 三.TreeSet集合今天的学习就到这里啦。
set集合
weixin_62735525的博客
06-08 402
set集合的相关知识
三大集合---Set集合 超详细易懂，加案例分析
YZZdear的博客
06-14 629
注意：先调用hashCode方法进行对比，如果最后返回的结果相同，则再调用equals方法。TreeSet构造器使用实现java.util.Comparator的匿名内部类。实体类实现Comparable 重写compareTo方法。HashCode和equals方法将其重写。但是set集合没有修改。没有fori的遍历方式。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值