Java学习笔记_22_Set接口的实现类

最新推荐文章于 2022-12-03 18:58:37 发布
最新推荐文章于 2022-12-03 18:58:37 发布
阅读量1.2k 收藏
点赞数 2
分类专栏： Java学习笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u012963457/article/details/26206913
版权

22.Set接口的实现类：

 Set接口存放的元素是无序的且不包含重复元素。

 1>实现类HashSet：

  HashSet类根据元素的哈希码进行存放，取出时也可以根据哈希码快速找到。HashSet不保存元素的添加的顺序。

 例子：

 import java.util.HashSet;
 import java.util.Iterator;

 public class Student {
 
	public static void main(String[] args) {

		HashSet<String> hs = new HashSet<String>();
		
		hs.add("1 zxx");
		hs.add("1 zxx");
		hs.add("2 hahx");
		hs.add("3 zyj");
		hs.add("4 bmh");

		Iterator<String> it = hs.iterator();
		while (it.hasNext()) {
			System.out.println(it.next());
		}
	}
 }

输出结果：

 1 zxx

 4 bmh

 3 zyj

 2 hahx

因为Set集合中不能存放重复的元素，所以对于自定义的类，要重写hashCode()和equals()方法，用来判断元素是否为重复对象。

例子：

public class Student {

	private int age;
	private String name;

	// get、set方法省略
	
	public Student(int age, String name) {
		this.age = age;
		this.name = name;
	}

	
       // 重写HashCode方法
	public int hashCode() {
		return age * name.hashCode();
	}

	// 重写equals方法
	public boolean equals(Object obj) {
		Student s = (Student) obj;
		return age == s.age && name.equals(s.name);
	}
}

注：如果两个对象相同，那么它们的hashCode值一定要相同；如果两个对象的hashCode值相同，他们并不一定相同。 

2>实现类LinkedHashSet：

 LinkHashSet类根据元素的哈希码进行存放，同时用链表记录元素的加入顺序。 

 简单的字符集合例子：

import java.util.Iterator;
 import java.util.LinkedHashSet;

 public class TestLinkedHashSet {
	 public static void main(String[] args) {
		//创建一个LinkedHashSet集合对象
		LinkedHashSet<String> lhs = new LinkedHashSet<String>();
		//向集合对象中添加字符串
		lhs.add("zxx");
		lhs.add("abc");
		lhs.add("hik");
		lhs.add("hik");
		lhs.add(null);
		//生成一个迭代器
		Iterator<String> it =  lhs.iterator();
		//输出字符串
		while(it.hasNext()){
			System.out.println(it.next());
		}
	  }
   }

输出为：

zxx

abc

hik

Null

自定义对象的集合使用例子：

创建Student类：

public class Student {
	//创建属性
	private int age;
	private String name;
	//生成属性的get和set方法
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	//包含参数的构造函数
	public Student(int age, String name) {
		this.age = age;
		this.name = name;
	}
	//重写toString方法
	public String toString() {
		return "age :" + age + " name :" + name;
	}
	
    // 重写HashCode方法
	public int hashCode() {
		return age * name.hashCode();
	}

	// 重写equals方法
	public boolean equals(Object obj) {
		Student s = (Student) obj;
		return age == s.age && name.equals(s.name);
	}
}

 测试LinkedHashSet的主函数：

import java.util.Iterator;
import java.util.LinkedHashSet;

public class TestLinkedHashSet {
	public static void main(String[] args) {
		//创建一个LinkedHashSet集合对象
		LinkedHashSet<Student> lhs = new LinkedHashSet<Student>();
		//生成一些Student对象
		Student sd1 = new Student(18, "zxx");
		Student sd2 = new Student(23, "abc");
		Student sd3 = new Student(25, "hik");
		Student sd4 = new Student(25, "hik");
		//向集合对象中添加Student对象
		lhs.add(sd4);
		lhs.add(sd2);
		lhs.add(sd3);
		lhs.add(sd1);
		lhs.add(null);
		//生成一个迭代器
		Iterator<Student> it = lhs.iterator();
		//输出字符串
		while (it.hasNext()) {
			System.out.println(it.next());
		}
	}
}

输出：

age :25 name :hik

age :23 name :abc

age :18 name :zxx

null

注：通过链表来存储对象，一般插入和删除效率比较高，检索效率相对较低。

3>实现类TreeSet：

 TreeSet的构造方法：

 · TreeSet(): 构造一个空树集。

 · TreeSet(Collection c): 构造一个树集，并添加集合c中的所有元素。

 · TreeSet(Comparator c): 构造一个树集，并且使用特定的比较器对其经行排序。

 · TreeSet(SortedSet s): 构造一个树集，添加有序集合s中的所有元素，并且使用与有序集s相同的比较器排序。

 注意：放入TreeSet中的元素必须是可以排序的。假若要对加入的Student类经行排序，

            则要实现compareTo()方法，那么就必须实现Comparable接口。


 排序Student集合类例子：

 Student中的代码：

public class Student implements Comparable {
	// 创建属性
	private Integer age;
	private String name;

	// 包含参数的构造函数
	public Student(Integer age, String name) {
		this.age = age;
		this.name = name;
	}

	// 生成属性的get和set方法
	public Integer getAge() {
		return age;
	}

	public void setAge(Integer age) {
		this.age = age;
	}

	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}

	// 重写toString方法
	public String toString() {
		return "age :" + age + " name :" + name;
	}

	// 重写HashCode方法
	public int hashCode() {
		return age * name.hashCode();
	}

	// 重写equals方法
	public boolean equals(Object obj) {
		Student s = (Student) obj;
		return age == s.age && name.equals(s.name);
	}

	//重写compareTo(Object o)方法
	public int compareTo(Object o) {
		Student s = (Student) o;
		if (s.getAge().compareTo(this.getAge()) > 0)
			return -1;
		else if (s.getAge().compareTo(this.age) == 0)
			return 0;
		else
			return 1;
	}
 }
 

TestTreeSet类中的代码：

import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;

public class TestTreeSet {
	public static void main(String[] args) {
		// 创建一个LinkedHashSet集合对象
		Set<Student> ts = new TreeSet<Student>();
		// 生成一些Student对象
		Student sd1 = new Student(18, "zxx");
		Student sd2 = new Student(23, "abc");
		Student sd3 = new Student(25, "hik");
		Student sd4 = new Student(25, "hik");
		Student sd5 = new Student(17, "cde");
		// 向集合对象中添加Student对象
		lhs.add(sd4);
		ts.add(sd2);
		ts.add(sd5);
		ts.add(sd3);
		ts.add(sd1);
		// 生成一个迭代器
		Iterator<Student> it = ts.iterator();
		// 输出字符串
		while (it.hasNext()) {
			System.out.println(it.next());
		}
	 }
  }

输出结果：

age :17 name :cde

age :18 name :zxx

age :23 name :abc

age :25 name :hik

很明显TreeSet中的Student类按age由小到大的顺序排序。

使用Comparable接口可以完成TreeSet的排序，但使用Comparable接口定义排序具有局限性，

实现此接口的类只能按CompareTo()定义的这一种方法排序。如果同一类对象要有多种排序方式，

应该为该类定义不同的比较器。定义比较器实际上就是让自编写的类实现Comparator接口，

重写Comparator接口中的比较方法compare(Object a,Object b)。


排序Student集合类例子：

Student中的代码：

public class Student {
	// 创建属性
	private Integer age;
	private String name;
	private Integer score;

	// 包含参数的构造函数
	public Student(Integer age, String name, Integer score) {
		this.age = age;
		this.name = name;
		this.score = score;
	}

	// 重写toString方法
	public String toString() {
		return "name :" + name + " age :" + age + " score :" + score;
	}

	// 生成属性的get和set方法
	public Integer getAge() {
		return age;
	}

	public void setAge(Integer age) {
		this.age = age;
	}

	public String getName() {
		return name;
	}

	public void setName(String name) {
		this.name = name;
	}

	public Integer getScore() {
		return score;
	}

	public void setScore(Integer score) {
		this.score = score;
	}

	// 重写HashCode方法
	public int hashCode() {
		return age * score * name.hashCode();
	}

	// 重写equals方法
	public boolean equals(Object obj) {
		Student s = (Student) obj;
		return age == s.age && name.equals(s.name)
                && score == s.score;
	}
 }

TestTreeSet类中的代码：

import java.util.Comparator;
import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;

//学生年龄比较器
class StudentAgeComparator implements Comparator<Student> {
	public int compare(Student o1, Student o2) {
		int i = o1.getAge() - o2.getAge();
		return i;
	}
}

// 学生成绩比较器
class StudentScoreComparator implements Comparator<Student> {
	public int compare(Student o1, Student o2) {
		int i = o1.getScore() - o2.getScore();
		return i;
	}
}

public class TestTreeSet {
	public static void main(String[] args) {
		// 创建一个LinkedHashSet集合对象
		//按年龄有小到大排顺序
		Set<Student> ts = new TreeSet<Student>(new  
                                             StudentAgeComparator());
		//按成绩由小到大排序
              //Set<Student> ts = new TreeSet<Student>(new 
                                             StudentScoreComparator());
		
		// 生成一些Student对象
		Student sd1 = new Student(18, "zxx", 60);
		Student sd2 = new Student(23, "abc", 85);
		Student sd3 = new Student(25, "hik", 45);
		Student sd4 = new Student(25, "hik", 90);
		Student sd5 = new Student(17, "cde", 33);
		
		// 向集合对象中添加Student对象
		ts.add(sd1);
		ts.add(sd2);
		ts.add(sd3);
		ts.add(sd4);
		ts.add(sd5);
		
		// 生成一个迭代器
		Iterator<Student> it = ts.iterator();
		
		// 输出字符串
		while (it.hasNext()) {
			System.out.println(it.next());
		}
	 }
  }

当选用Set<Student> ts = new TreeSet<Student>(new StudentAgeComparator());时。

输出结果：

name :cde age :17 score :33

name :zxx age :18 score :60

name :abc age :23 score :85

name :hik age :25 score :45

很明显是按年龄由小到大排序的。

当选用Set<Student> ts = new TreeSet<Student>(new StudentScoreComparator());时。

输出结果：

name :cde age :17 score :33
name :hik age :25 score :45
name :zxx age :18 score :60
name :abc age :23 score :85
name :hik age :25 score :90

很明显是按成绩由小到大排序的。







平顺相逢
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【Java】集合框架之Set接口、实现类、排序
Hello, New World!
03-06 402
文章目录Set接口与实现类① HashSet类（HashCode）② LinkedHashSet类（记录插入顺序）TreeSet类（二叉树-自动排序）HashSet排序的两种方法 Set接口与实现类 特点： 1）无序、无下标、元素不可重复（当插入新元素时，如果新元素与已有元素进行equals比较，结果为true时，则拒绝新元素插入） 2）set接口并没有提供自己独有的方法，均是继承Collecti...
java内部学习笔记.docx
02-18
4.20 Set集合的实现类HashSet 45 4.21 Map集合的实现类HashMap 46 4.22单例模式和模版方法模式 48 Java SE核心II 49 5.1 Java异常处理机制 49 5.2 File文件类 51 5.3 RandomAccessFile类 53 5.4基本流：FIS和FOS 55 ...
java阶段七容器集合之Set------练习题2
qq_45043813的博客
05-16 1042
set集合基础，练习练习 1. Set里的元素是不能重复的，那么用什么方法来区分重复与否呢? 基本数据类型是判断他的哈希值，引用数据类型需要重写equals()和hashCode()来判断。 2. List和Set的区别？ List是有序，是元素可重复的集合，有索引可用普通for循环； Set是无序的，是元素不可重复的集合，没索引不可用普通for循环； 3. 创建Set接口的实现类，添加10个以上的元素，通过Iterator遍历此集合元素。 创建Set接口的实现类，添加10个以上的元素，通过foreach
11.集合练习
SLSLSLSLSLSLS的博客
07-06 182
//请从键盘随机输入10个整数保存到List中，并按倒序、从大到小的顺序显示出来 public static void main(String[] args) { ArrayList list = new ArrayList(); for (int i = 0; i < 10; i++){ Scanner scanner = new Scanner(System.in); int i1 = scanner.next
Java-集合（Set接口）
Ego_Ekko的博客
08-30 383
1）无序（添加和取出的顺序不一致），没有索引；2）不允许重复元素，最多包含一个null值；3）JDK API中Set接口的实现类有：AbstractSet、ConcurrentSkipListSet、CopyOnWriteArraySet、EnumSet、HashSet、JobStateReasons、LinedHashSet、TreeSet；...
JavaSE集合练习题
天问的博客
04-18 1517
JavaSE集合练习题简答编程参考文献 简答 1.Collection 和 Collections的区别 解：Collection是集合类的上级接口，继承于他的接口主要有 Set 和 List Collections是针对集合类的一个帮助类，他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作 2.Set里的元素是不能重复的，那么用什么方法来区分重复与否呢? 是用==还是equals()? 它们有何区别 解：Set里的元素是不能重复的，用equals()方法判读两个Set是否相等 equals(
JAVA入门学习笔记(1）– Collection集合的基础知识
12-21
集合类4.1 集合的实现类4.1.1 ArrayList 4.1.2 LinkedList 4.1.3 Vecotor4.1.4 HashSet 4.1.5 LinkedHashSet 4.2 Conllections工具类5. 集合的遍历5.1 迭代器5.2 增强for循环(jdk1.5+)* 附加知识点1.数据结构1.1 栈...
记录所有有关java的学习笔记.rar
最新发布
08-07
将类的某些信息隐藏在类内部，不允许外部程序直接访问，而是通过该类提供的方法来实现对隐藏信息的操作和访问private成员变量，提供对应的getXxx()/setXxx()方法 public class Student { //封装 public int age; ...
Java/JavaEE 学习笔记
03-20
Core Java学习笔记...........31 第一章 JAVA前言..31 第二章 标识符，关键字，类型........35 第三章 表达式与流控制....................41 第四章 数组.............50 第五章 对象和类（OO思想）.........53 第...
【Java基础】· 集合习题详解
麟-小白的博客
12-03 943
目录【往期回顾】答：Collection是集合类的上级接口，继承于他的接口主要有Set 和List.Collections是针对集合类的一个帮助类，他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作答：Set里的元素是不能重复的，用equals()方法判读两个Set是否相等 equals()和==方法决定引用值是否指向同一对象equals()在类中被覆盖，为的是当两个分离的对象的内容和类型相配的话，返回真值答： List，Set是，Map不是答：不对，有相同的hash code答：Arr
【Java学习笔记】Set接口及其实现类
我们仨
04-12 386
目录 1.Set接口概述 2.HashSet集合 2.1 概述 2.2 HashSet如何保证元素唯一性 2.3 HashSet案例 ​​​​​​​3.LinkedHashSet集合 4.TreeSet集合 4.1TreeSet存储Integer类型的元素并遍历 4.2 TreeSet存储自定义对象并遍历 1.Set接口概述 一个不包含重复元素的Collection。 2...
JAVA集合框架之Set接口实现类
weixin_33686714的博客
12-28 298
在上一篇《JAVA集合框架》中为大家介绍了JAVA集合框架的基本组成，这一片开始将为大家介绍集合框架中常用的实现类的用法。 java.util.HashSet< E > 此类实现 Set 接口，由哈希表（实际上是一个 HashMap 实例）支持。它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变。此类允许使用...
java集合 章节练习题及面试题
qq_41048982的博客
11-11 1319
Collection 和 Collections的区别 答：Collection是集合类的上级接口，继承于他的接口主要有Set 和List. Collections是针对集合类的一个帮助类，他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作 Set里的元素是不能重复的，那么用什么方法来区分重复与否呢? 是用==还是equals()? 它们有何区别 答：Set里的元素是不能重复的，用equals()方法判读两个Set是否相等 equals()和==方法决定引用值是否指向同一对象
JAVA--set接口及其实现类的使用
zsysingapore的博客
11-27 212
1.Set接口用以描述不能包含重复元素的集合。 2. （1）HashSet类（散列集合) ：创建一个无序的集合对象 元素无序 （2）TreeSet类（树集合）：创建一个有序的集合对象 对元素排序（不重复） 有顺序（可比较大小） cmparable接口 （3）LinkedHashSet:与插入先后顺序吻合且不重复 3、 集合对象（Set接口)常用的方法 （1）集合与集合元素之间的关系操作方法 public boolean add(object o) //添加元素 public boolean remov
java Set接口的实现类TreeSet 自然排序 定制排序
码农回顾
11-07 1508
java Set接口的实现类TreeSet 自然排序 定制排序1.TreeSet 自然排序2.TreeSet 定制排序 1.TreeSet 自然排序 TreeSet 会调用集合元素的 compareTo(Object obj) 方法来比较元素之间的大小关系，然后将集合元素按升序排列 如果试图把一个对象添加到 TreeSet 时，则该对象的类必须实现 Comparable 接口。 实现 Compa...
java 上传文件_JAVA学习笔记——fileUpload文件上传
05-17
文件上传是Web开发中常见的功能之一，Java中也提供了多种方式来实现文件上传。其中，一种常用的方式是通过Apache的commons-fileupload组件来实现文件上传。 以下是实现文件上传的步骤： 1.在pom.xml文件中添加以下...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值