Java入门集合之Set集合(重写equals（）和hashcode（）方法)

概述

Set接口继承Collection

Set接口常用实现类

HashSet
实现了 Set 接口
“它不保证 set 的迭代顺序；特别是它不保证该顺序恒久不变”(存入该实现类对象中的元素是无序的，即在遍历该集合元素时，遍历出的元素顺序未必和向集合中添加元素的顺序一致；这次遍历出来的顺序未必和上一次遍历出来的元素顺序一致)
允许使用 null 元素
LinkedHashSet
HashSet的子类
由于该实现类对象维护着一个运行于所有元素的双重链接列表，由于该链接列表定义了迭代顺序，所以在遍历该实现类集合时按照元素的插入顺序进行遍历
TreeSet
既实现Set接口，同时也实现了SortedSet接口，具有排序功能
存入TreeSet中的对象元素需要实现Comparable接口.

Set接口常用方法

add(Object obj)：向Set集合中添加元素，添加成功返回true，否则返回false。
size() ：返回Set集合中的元素个数。
remove(Object obj) ：删除Set集合中的元素，删除成功返回true，否则返回false。
isEmpty() ：如果Set不包含元素，则返回 true ，否则返回false。
clear() ：移除此Set中的所有元素。
iterator() ：返回在此Set中的元素上进行迭代的迭代器。
contains(Object o)：如果Set包含指定的元素，则返回 true，否则返回false。

Set集合没有提供get方法，所以对Set集合的遍历只能通过加强for循环和迭代器进行遍历

Hashset的重写equals（）和hashcode（）方法

重写对象：使用HashSet存储自定义类对象时，可以在自定义类中重写equals和hashCode方法避免“真实”对象被多次存入，主要原因是集合内不允许有重复的数据元素，在集合校验元素的有效性时（数据元素不可重复），需要调用equals和hashCode验证。
原理：检查待存对象hashCode值是否与集合中已有元素对象hashCode值相同，如果hashCode不同则表示不重复，如果hashCode相同再调用equals方法进一步检查，equals返回真表示重复，否则表示不重复。

import java.util.HashMap;import java.util.HashSet;class Student{int id;public Student(Integer id) {this.id = id;}public int hashCode() {return id;}@Overridepublic boolean equals(Object obj) {if (obj instanceof Student) {Student student = (Student) obj;return this.id == student.id;}else {return false;}}}public class Test {public static void main(String[] args) {HashSet<Student> hashset = new HashSet<>();Student xiaowang = new Student(110);Student xiaoli = new Student(110);hashset.add(xiaowang);hashset.add(xiaoli);System.out.println(hashset.size());}
}
//运行结果为1.原因解释;xiaowang和xiaoli的id一样，而重写后的hashcode为id，故相同，接着比较equals，也是比较id，故xiaowang和xiaoli相同，set长度为一。//不重写hashcode和equals（）
import java.util.HashMap;import java.util.HashSet;class Student{int id;public Student(Integer id) {this.id = id;}
}public class Test {public static void main(String[] args) {HashSet<Student> hashset = new HashSet<>();Student xiaowang = new Student(110);Student xiaoli = new Student(110);hashset.add(xiaowang);hashset.add(xiaoli);System.out.println(hashset.size());}
}
//运行结果为2.原因解释：xiaowang和xiaoli的为不同的对象，其hashcode不同。所以为不同的对象。

TreeSet 集合

TreeSet是一个有序集合，其元素按照升序排列，默认是按照自然顺序排列，也就是说TreeSet中的对象元素需要实现Comparable接口。
TreeSet虽然是有序的，但是并没有具体的索引，当插入一个新的数据元素的时候，TreeSet中原有的数据元素可能需要重新排序，所以TreeSet插入和删除数据元素的效率较低。

import java.util.TreeSet;class Student implements Comparable<Student>{//实现Comparable接口int age;public Student(int age) {this.age = age;}@Override//该方法可以控制treeset中的排序方法public int compareTo(Student o) {//return this.age - o.age;//默认的升序排列return o.age - this.age;//降序排序}}
public class Test {public static void main(String[] args) {TreeSet< Student> treeSet = new TreeSet<>();//其内对象，必须实现comparable接口，treemap与之类似treeSet.add(new Student(110));treeSet.add(new Student(60));for (Student student : treeSet) {System.out.println(student.age);}}
}

Java入门集合之Set集合(重写equals（）和hashcode（）方法)相关推荐

Java拾遗：001 - 重写 equals 和 hashCode 方法
2019独角兽企业重金招聘Python工程师标准>>> 重写equals方法在Java中Object类是一个具体类,但它设计的主要目的是为了扩展,所以它的所有非final方法,都被 ...
Java重写equals和hashCode方法
在日常程序中,我们习惯使用equals方法来比较两个对象,继承自Object的equals方法默认的比较两个对象的内存地址(String类重写了equals方法,比较字符串的内容).假如我们创建了两个 ...
重写equals()与hashCode()方法
出自:http://blog.csdn.net/renfufei/article/details/16339351 Java语言是完全面向对象的,在java中,所有的对象都是继承于Object类.Oj ...
重写equals()和hashcode()方法详解
本文将通过一个示例程序来深入讲解java的equals()方法 1.示例程序: package cn.galc.test;public class TestEquals {public static ...
【Java基础】之深入讨论equals()和hashcode()方法
这篇文章将详解介绍 Java 的 equals() 与 hashCode() 方法我们知道 Object 类是类继承结构的基础,所以是每一个类的父类,所有的对象,包括数组,都实现了在 Object ...
hash 值重复_程序员：判断对象是否重复，不重写equals和hashcode不行吗？
前言大家都知道如果要判断一个对象是否相同,都要在对象实体中重写equals和hashcode方法,那你知道为什么重写这两个方法就能根据自己定义的规则实现相等比较了吗? 今天带大家来了解一下equal ...
Java:重写equals()和hashCode()
http://blog.csdn.net/ansel13/article/details/5437486 很基础的东西就是由于没上心,三番五次地出错,这次好好总结下吧. 众所周之,String .Ma ...
hashCode之二--Java:重写equals()和hashCode()
以下内容总结自<Effective Java>. 1.何时需要重写equals() 当一个类有自己特有的"逻辑相等"概念(不同于对象身份的概念). 2.设计equals ...
在Java里重写equals和hashCode要注意什么问题
问题:在Java里重写equals和hashCode要注意什么问题重写equals和hashCode有哪些问题或者陷阱需要注意? 回答一理论(对于语言律师或比较倾向于数学的人): equals() ...
Java:重写equals()和hashCode() 1
來源: 版权声明:原创作品,允许转载,转载时请务必以超链接形式标明文章原始出处 .作者信息和本声明.否则将追究法律责任.http://zhangjunhd.blog.51cto.com/113473 ...

Java入门集合之Set集合(重写equals（）和hashcode（）方法)

概述

Set接口常用实现类

Set接口常用方法

Hashset的重写equals（）和hashcode（）方法

TreeSet 集合

Java入门集合之Set集合(重写equals（）和hashcode（）方法)相关推荐

最新文章

热门文章