集合框架——Set接口

比眉伴天荒 2022-05-27 14:11 271阅读 0赞

Set接口，里面的集合所存储的元素都是不重复的。通过元素的equals方法，来判断是否为重复元素。

HashSet集合：此类实现Set接口，有哈希表支持。HashSet集合不能保证迭代顺序与元素顺序相同。采用哈希表结构存储数据，保证元素唯一性的方式依赖于：hashCode（）与equals（）方法。

HashSet集合存储数据的结构是哈希表，哈希表底层使用的也是数组机制，数组中也存放对象，而这些对象往数组中存放时位置比较特殊，当需要把这些对象给数组中存放时，会根据这些对象的特有数据结合相应的算法，计算出这个对象在数组中的位置，然后把这个对象存放在数组中，这样的数组就成为哈希数组，也就是哈希表。

当向哈希表中存放元素时，需要根据元素的特有数据结合相应的算法，这个算法其实就是Object类中的hashCode方法。由于任何对象都是Object类的子类，所以任何对象有拥有这个方法。即就是在给哈希表中存放对象时，会调用对象的hashCode方法，算出对象在表中的存放位置，这里需要注意，如果两个对象hashCode方法算出结果一样，这样现象称为哈希冲突，这时会调用对象的equals方法，比较这两个对象是不是同一个对象，如果equals方法返回的是true，那么就不会把第二个对象存放在哈希表中，如果返回的是false，就会把这个值存放在哈希表中。

HashSet存储JavaAPI中的类型元素

给HashSet中存储JavaAPI中提供的类型元素时，不需要重写元素的hashCode和equals方法，因为这两个方法，在JavaAPI的每个类中已经重写完毕，如String类、Integer类等。

创建HashSet集合，存储String对象

public class HashSetDemo {
    	public static void main(String[] args) {
    		//创建HashSet对象
    		HashSet<String> hs = new HashSet<String>();
    		//给集合中添加自定义对象
    		hs.add("zhangsan");
    		hs.add("lisi");
    		hs.add("wangwu");
    		hs.add("zhangsan");
    		//取出集合中的每个元素
    		Iterator<String> it = hs.iterator();
    		while(it.hasNext()){
    			String s = it.next();
    			System.out.println(s);
    		}
    	}
    }

输出结果如下，说明集合中不能存储重复元素：

wangwu

lisi

zhangsan

HashSet存储自定义类型元素

给HashSet中存放自定义类型元素时，需要重写对象中的hashCode和equals方法，建立自己的比较方式，才能保证HashSet集合中的对象唯一

创建自定义对象Student

public class Student {
    	private String name;
    	private int age;
    	public Student(String name, int age) {
    		super();
    		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 hashCode() {
    		final int prime = 31;
    		int result = 1;
    		result = prime * result + age;
    		result = prime * result + ((name == null) ? 0 : name.hashCode());
    		return result;
    	}
    	@Override
    	public boolean equals(Object obj) {
    		if (this == obj)
    			return true;
    		if(!(obj instanceof Student)){
    			System.out.println("类型错误");
    			return false;
    		}
    		Student other = (Student) obj;
    		return this.age ==  other.age && this.name.equals(other.name);
    	}
    }

创建HashSet集合，存储Student对象

public class HashSetDemo {
    	public static void main(String[] args) {
    		//创建HashSet对象
    		HashSet hs = new HashSet();
    		//给集合中添加自定义对象
    		hs.add(new Student("zhangsan",21));
    		hs.add(new Student("lisi",22));
    		hs.add(new Student("wangwu",23));
    		hs.add(new Student("zhangsan",21));
    		//取出集合中的每个元素
    		Iterator it = hs.iterator();
    		while(it.hasNext()){
    			Student s = (Student)it.next();
    			System.out.println(s);
    		}
    	}
    }

输出结果如下，说明集合中不能存储重复元素：

Student \[name=lisi, age=22\]

Student \[name=zhangsan, age=21\]

Student \[name=wangwu, age=23\]

LinkedHashSet

在HashSet下面有一个子类LinkedHashSet，他是链表和哈希表组合的一个数据存储结构。

演示代码：

public class LinkedHashSetDemo {
    	public static void main(String[] args) {
    		Set<String> set = new LinkedHashSet<String>();
    		set.add("bbb");
    		set.add("aaa");
    		set.add("abc");
    		set.add("bbc");
    Iterator it = set.iterator();
    		while (it.hasNext()) {
    			System.out.println(it.next());
    		}
    	}
    }

输出结果如下，LinkedHashSet集合保证元素的存入和取出的顺序：

bbb

aaa

abc

bbc

发表评论取消回复

表情：

评论列表（有 0 条评论，271人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java集合框架【二容器[LinkedList容器类、Set接口]】

文章目录一 LinkedList容器类 1.1 LinkedList的使用(List接口) 1.2 Linked的使用(非List标准)

小灰灰/ 2024年03月31日 10:21/ 0 赞/ 131 阅读

相关 Java集合框架（set篇）

一、Set集合概述 > Set是Java中的集合框架之一，用来存储一系列的元素。和List不同，Set中的元素不能重复，每个元素是唯一的。 > Set有多个实现类，其中

一时失言乱红尘/ 2024年03月16日 18:09/ 0 赞/ 66 阅读

相关集合框架之Set

Set集合类似于一个罐子，程序可以把多个元素扔进罐子里，而Set集合不能记住元素添加的顺序；Set集合中不允许保存相同的对象。一、HashSet HashSet是Set

傷城~/ 2023年10月11日 17:40/ 0 赞/ 34 阅读

相关集合框架 --- List、Set、Map

目录集合框架综述集合框架的组成 List（列表） ArrayList LinkedList Set(集) HashSet Map（映射） HashMap

快来打我*/ 2023年09月29日 02:45/ 0 赞/ 21 阅读

相关 JavaSE 集合框架（2）- Set集合

Set集合：元素是无序的（存入和取出给出的顺序不一致），元素不可以重复。【1】HashSet:底层数据结构是哈希表。 HashSet是如何保证元素的唯一性的呢？

柔情只为你懂/ 2022年10月01日 00:57/ 0 赞/ 244 阅读

相关集合框架——Set接口

Set接口，里面的集合所存储的元素都是不重复的。通过元素的equals方法，来判断是否为重复元素。 HashSet集合：此类实现Set接口，有哈希表支持。HashSet集合不

比眉伴天荒/ 2022年05月27日 14:11/ 0 赞/ 272 阅读

相关集合框架——List接口

List接口，是一个元素存取有序的集合；是一个带索引的集合，通过索引就可以精确的操作集合中的元素；集合中可以有重复的元素，通过元素的equals方法来比较是否为重复的元素。

女爷i/ 2022年05月27日 14:07/ 0 赞/ 400 阅读

相关集合框架——Map接口

Map接口 Map中的集合，元素是成对存在的。每个元素由键和值两部分组成（键值对），通过键可以找到对应的值。Map中的集合成为双列集合。需要注意的是，Map中的集合不能包含重复

雨点打透心脏的1/2处/ 2022年05月25日 23:19/ 0 赞/ 329 阅读

相关集合框架之Set

集合框架Collection的分支情况 ![这里写图片描述][70] 本篇博客总结右半部分集合框架–Set 回顾List，List存放的元素是有序的，可重复的。

朱雀/ 2022年05月20日 09:53/ 0 赞/ 245 阅读

相关 Java集合框架 -- Set和Map接口

一、Set接口 Set集合代表一个无序集合，集合中的元素不可以重复，访问集合中的元素只能根据元素本身来访问。即Set集合无索引、不可以重复

向右看齐/ 2021年11月09日 05:58/ 0 赞/ 370 阅读