java set实现类_Java学习笔记_22_Set接口的实现类

最新推荐文章于 2024-09-06 18:18:25 发布
最新推荐文章于 2024-09-06 18:18:25 发布
阅读量95 收藏
点赞数
文章标签： java set实现类
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_39755712/article/details/114081118
版权

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 hs = new HashSet();

hs.add("1 zxx");

hs.add("1 zxx");

hs.add("2 hahx");

hs.add("3 zyj");

hs.add("4 bmh");

Iterator 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 lhs = new LinkedHashSet();

//向集合对象中加入字符串

lhs.add("zxx");

lhs.add("abc");

lhs.add("hik");

lhs.add("hik");

lhs.add(null);

//生成一个迭代器

Iterator 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 lhs = new LinkedHashSet();

//生成一些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 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 ts = new TreeSet();

// 生成一些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 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 {

public int compare(Student o1, Student o2) {

int i = o1.getAge() - o2.getAge();

return i;

}

}

// 学生成绩比較器

class StudentScoreComparator implements Comparator {

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 ts = new TreeSet(new

StudentAgeComparator());

//按成绩由小到大排序

//Set ts = new TreeSet(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 it = ts.iterator();

// 输出字符串

while (it.hasNext()) {

System.out.println(it.next());

}

}

}

当选用Set ts = new TreeSet(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 ts = new TreeSet(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

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

weixin_39755712
关注
Java中set的实现类
JustinMars的博客
09-13 282
HashSet： HashSet基于哈希表实现，它不保证元素的顺序，但具有快速的插入、删除和查找操作。由于它使用哈希码来存储元素，因此元素不能保证以特定的顺序进行迭代。LinkedHashSet：LinkedHashSet继承自HashSet，它保留了元素插入的顺序，因此迭代时元素的顺序与插入顺序一致。这对于需要按照插入顺序访问元素的情况很有用。TreeSet： TreeSet基于红黑树数据结构实现，它可以保持元素的自然排序顺序（如果元素是可比较的），或者可以使用自定义比较器来指定排序顺序。因此，TreeS
Java Studty.rar_Java笔记_java基础学习
09-24
5. **集合框架**：Java集合框架包括接口（如List、Set、Map）和实现这些接口的类（如ArrayList、HashSet、HashMap）。学习如何使用这些集合来存储和操作数据是Java编程的关键技能。 6. **输入/输出(I/O)**：Java...
【Java 基础篇】Java Set 详解
繁依Fanyi的博客
06-25 6409
Set接口继承自Collection接口，并添加了一些针对无序集合的操作。它不允许重复的元素，并提供了添加、删除和检查元素是否存在的方法。在Java中，Set接口有几个常见的实现类，每个实现类都具有不同的性能和用途。HashSet：基于哈希表实现，具有快速的插入、删除和查找操作，适用于需要快速查找的场景。TreeSet：基于红黑树实现，可以对元素进行排序，并提供了一系列与排序相关的方法，适用于需要排序功能的场景。：基于哈希表和链表实现，保持元素的插入顺序，适用于需要保持插入顺序的场景。
Java基础——Set集合实现类
weixin_61275790的博客
04-08 979
注意：如果TreeSet集合存储的对象有实现比较规则，集合也自带比较器，默认使用自带的比较器排序。
【JAVA学习之路 | 进阶篇】Set及其实现类与常用方法
2301_80912559的博客
04-08 810
Set接口是java.util.Collection接口的子接口.用来存储一个一个的数据.后面学习到的Map接口则用来存储key-value键值对.
java【Set的用法及三个实现类】
热门推荐
命z的博客
05-13 1万+
Set接口类继承了Conllection接口类，是一种集合类。Set的实现类有三个。 HashSet： HashSet类按照哈希算法来存取集合中的对象，存取速度比较快。 1、Set中是不能出现重复数据的。 2、Set中可以出现空数据。 3、Set中的数据是无序的。 例： Set<...
java_Java_学习笔记_java教程_
10-03
7. **集合框架**：包括List、Set、Queue和Map接口，以及ArrayList、LinkedList、HashSet、HashMap等实现类的使用。 8. **输入/输出流**：了解I/O流的概念，包括文件流、字符流、字节流和缓冲流的使用。 9. **多...
java学习——java中的反射学习笔记.rar_java 反射
09-21
在Java中，反射是通过java.lang.Class类和java.lang.reflect包中的类来实现的。本篇笔记将深入探讨Java反射的概念、重要性以及如何使用。 一、反射基础 1. 类加载：当Java虚拟机（JVM）加载一个类时，它会创建该类...
Java基础笔记_Java基础笔记_Java笔记_worthnwg_
10-02
7. **集合框架**：List、Set和Map接口及其常用实现类，如ArrayList、LinkedList、HashSet、HashMap等，理解它们的区别和应用场景。 8. **IO流**：学习文件读写，掌握InputStream、OutputStream、Reader、Writer等...
JAVA学习笔记swing JFrame窗口学习.rar_it_java swing_jframe_jframe mwc
09-23
在Java编程语言中，Swing库是...在学习过程中，参考“JAVA学习笔记swing JFrame窗口学习.txt”文档将有助于深入理解这一主题。同时，“www.pudn.com.txt”可能提供了更多相关的学习资源和示例代码，可供进一步研究。
Java Set集合的遍历及实现类的比较
08-30
主要介绍了Java Set集合的遍历及实现类的比较的相关资料,需要的朋友可以参考下
Java Set接口及其常用实现类详解
yokeyhui的博客
01-02 996
是一个有序的集合，它的作用是提供一个有序的Set对象，它内部是基于红黑树实现的。接口的一个常用实现类，它基于哈希表（实际上是一个HashMap实例）实现。接口在Java集合框架中占据着重要地位，它的实现类提供了多种处理不重复元素集合的方式。每种实现类都有其独特的用途和性能特点，理解它们之间的差异有助于编写更加高效和健壮的代码。这些方法对于处理集合非常有用，可以在各种场景中使用它们来查询集合的状态或修改集合的内容。接口提供了一种存储不重复元素集合的方式，并且有多种实现类可供选择，以满足不同的需求。
Java中Set有哪些实现类
m0_60521228的博客
02-07 580
Set接口是Java集合框架中的一种数据结构，它继承自Collection接口，用于存储一组唯一的对象，即不允许重复的元素。Set接口具有无序性，即添加和取出的顺序不一致，且没有索引。HashSet：这是Set接口的一个实现类，它使用元素的hashCode方法和equals方法去重。HashSet本身只能去重地址相同的元素，如果要判断地址不同的相同元素，需要重写hashCode和equals方法。HashSet不保证元素的顺序，且允许元素为null，但最多只能有一个null元素。
Java对比指针的地址是否相同
weixin_62495164的博客
07-08 420
在写代码的时候又是需要我们验证两个指针是否指向一个相同的堆数据这里提供一种方法进行验证在object类中有一种hashCode方法只要在执行Java应用程序时多次在同一个对象上调用该方法， 方法必须始终返回相同的整数，前提是修改了对象中比较中的信息。 该整数不需要从一个应用程序的执行到相同应用程序的另一个执行保持一致。如果根据方法两个对象相等，则在两个对象中的每个对象上调用方法必须产生相同的整数结果。不要求如果两个对象根据方法不相等，那么在两个对象中的每个对象上调用方法必须产生不同的整数结果。 但是，程序员
Set系列集合
最新发布
m0_73603082的博客
09-06 831
在 Java 中，Set 是一个接口，表示一组不允许重复的元素。它继承自 Collection 接口。
Java各种Set实现类以及特点
小湘西的博客
04-29 412
Java中的Set接口有多种实现，每种实现都有其特定的用途和特性。选择合适的Set实现取决于应用程序的需求，比如是否需要保持插入顺序、是否需要排序、线程安全以及性能等因素。
Java 中 Set 集合的常用实现类及其特点
weixin_51109279的博客
11-30 2354
大家好，我是香香。前面介绍了 Collection 容器中的今天给大家带来的是 Set 集合的实现类的介绍。让我们再来复习一下集合的概念：集合是 Java 中非常重要的一个概念，它用于存储一组元素，并提供了方便的操作。集合中的元素可以是任何 Java 对象，如整型、字符串、自定义类等。在集合中，每个元素都有一个唯一的标识符，称为元素的键。
Set的三种实现类
qq_43244087的博客
08-04 1012
代码】Set的三种实现类。
Set相关实现类
Laoddaaa的博客
09-15 415
Set相关实现类
Java_SE基础教程：毕向东老师笔记概览
在Java API中，集合框架是常见的数据组织方式，包括List、Set、Map接口和它们的实现类，如ArrayList、LinkedList、HashSet、HashMap等。IO流用于数据的输入输出，包括字符流和字节流，以及缓冲流、转换流等高级用法...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值