Java Set集合去重的原理及实现
在开发中经常使用到Set集合去重，那么去重的原理是怎样实现的呢？在此文章记录一下去重原理！！！
下面是set集合类图
下面我们来跟踪一下执行过程；
首先我们实例化一个Set对象;
Set<8大基本类型> set = new HashSet<8大基本类型>(); set.add(8大基本类型);
add操作会调用HashMap中的add方法;
public boolean add(E e) {
return map.put(e, PRESENT)==null;
}
HashMap中的add方法依赖了HashMap的put方法；
public V put(K key, V value) {
if (key == null)
return putForNullKey(value);
int hash = hash(key.hashCode());
int i = indexFor(hash, table.length);
for (Entry<K,V> e = table[i]; e != null; e = e.next) {//每添加一个，则循环判断是否与map中的元素相等
Object k;
// 先判断hashcode是否一致，然后再判断值是否相等
if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
V oldValue = e.value;
e.value = value;
e.recordAccess(this);
return oldValue;
}
}
modCount++;
addEntry(hash, key, value, i);
return null;
}
但是上述方法只对基本数据类型有效，下面是应用到复杂对象的讲解。
下面就是重写对象User的实现，重写equals和hashCode方法；
测试类
public class User {
//id
protected Integer id;
//username
protected String username;
//构造方法
public User(int id,String username){
this.id = id;
this.username = username;
}
/**
* 如果对象是USER，先比较hashcode，一致的场合在比价每个属性的值
*/
@Override
public boolean equals(Object obj) {
if(obj == null)
return false;
if(this == obj)
return true;
if(obj instanceof User){
User user = (User) obj;
//if(user.id == this.id) return true; //只比较id
//比较id和username 一致时才返回true，之后再去比较hashCode
if(user.id == this.id && user.username.equals(this.username)){
return true;
}
}
return false;
}
/**
*
* 重写hashCode方法，返回的hashCode不一样 才认为是不一样的对象；
*/
@Override
public int hashCode() {
//return id.hashCode(); 只比较id，id不一样就添加进集合；
return id.hashCode() * username.hashCode();
}
}
实现类
import java.util.HashSet;
import java.util.Set;
public class test {
public static void main(String[] args){
User user1 = new User(1,"xiaoqiang");
User user2 = new User(2,"xiaoqiang");
User user3 = new User(1,"xiaoqiang");
User user4 = new User(1,"xiaoqiang");
Set<User> set = new HashSet<User>();
set.add(user1);
set.add(user2);
set.add(user3);
set.add(user4);
for(User u : set){
System.out.println("id:" + u.id +" username:"+ u.username);
}
}
}
输出结果
id:2 username:xiaoqiang
id:1 username:xiaoqiang
以上就是Java Set集合去重的原理及实现的详细内容，更多关于Java Set集合去重的资料请关注我们其它相关文章！
相关推荐
-
java集合类源码分析之Set详解
Set集合与List一样,都是继承自Collection接口,常用的实现类有HashSet和TreeSet.值得注意的是,HashSet是通过HashMap来实现的而TreeSet是通过TreeMap来实现的,所以HashSet和TreeSet都没有自己的数据结构,具体可以归纳如下: •Set集合中的元素不能重复,即元素唯一 •HashSet按元素的哈希值存储,所以是无序的,并且最多允许一个null对象 •TreeSet按元素的大小存储,所以是有序的,并且不允许null对象 •Set集合没有ge
-
Java Set集合的遍历及实现类的比较
Java Set集合的遍历及实现类的比较 Java中Set集合是一个不包含重复元素的Collection,首先我们先看看遍历方法 package com.sort; import java.util.HashSet; import java.util.Iterator; import java.util.Set; /** * 一个不包含重复元素的 collection.更确切地讲,set 不包含满足 e1.equals(e2) 的元素对 e1 和 e2, * @author Owner * */
-
Java实现Redis的集合(set)命令操作
配置文件请看上篇Java实现redis https://www.jb51.net/article/190922.htm 下面测试redis的集合set的类型,注释里面的代码是linux中redis命令 package com.huadian.set; import com.huadian.redisUntil.JedisPoolUntil; import org.junit.Before; import org.junit.Test; import redis.clients.jedis.Jed
-
Java集合基础知识 List/Set/Map详解
一.List Set 区别 List 有序,可重复: Set 无序,不重复: 二.List Set 实现类间区别及原理 Arraylist 底层实现使用Object[],数组查询效率高 扩容机制 1.6采用(capacity * 3)/ 2 + 1,默认容量为10: 1.7采用(capacity >> 2 + capacity)实现,位移动效率高于数学运算,右移一位等于乘以2倍: 读取速度快,写入会涉及到扩容,所以相对较慢. LinkedList底层采用双向链表,只记录 first 和 las
-
Java使用keySet方法获取Map集合中的元素
本文为大家分享了Map集合中利用keySet方法获取所有的元素值,供大家参考,具体内容如下 /*--------------------------- Map集合中利用keySet方法获取所有的元素值: ....keySet方法:将Map中的所有key值存入到Set集合中, ....利用Set集合提供的迭代器获取到每一个key值,再通过key值获得相应的value值 ----------------------------*/ package pack03; import java.util.*
-
java中循环遍历删除List和Set集合中元素的方法(推荐)
今天在做项目时,需要删除List和Set中的某些元素,当时使用边遍历,边删除的方法,却报了以下异常: ConcurrentModificationException 为了以后不忘记,使用烂笔头把它记录如下: 错误代码的写法,也就是报出上面异常的写法: Set<CheckWork> set = this.getUserDao().getAll(qf).get(0).getActionCheckWorks(); for(CheckWork checkWork : set){ if(checkWor
-
Java中的Set集合简单汇总解析
Set接口简介 Set接口和List接口一样,同样继承自Collection接口,它与Collection接口中的方法基本一致,并没有对Collection接口进行功能上的扩充,它是比Collection接口更加严格了.与List接口不同的是,Set接口元素无序,并且都会以某种规则保证存入的元素不出现重复. Set接口主要有两个实现类,分别是HashSet和TreeSet.其中,HashSet根据对象的哈希值来确定元素在集合中的存储位置,因此具有良好的存取和查找性能.TreeSet则是以二叉树的
-
Java集合定义与用法实例总结【Set、List与Map】
本文实例讲述了Java集合定义与用法.分享给大家供大家参考,具体如下: java集合大体可分为三类,分别是Set.List和Map,它们都继承了基类接口Collection,Collection接口定义了众多操作集合的基本方法,如下: 为了访问Collection集合,不得不去了解Iterator接口.该接口很简单,主要用于定义访问集合的方法,如下: 所以上述的三大类子集合必定都继承了上面2个接口.其中Set集合要求元素不重复,且内部无序,所以访问时只能根据元素值来访问:List内部为动态数组,
-
Java Set集合去重的原理及实现
在开发中经常使用到Set集合去重,那么去重的原理是怎样实现的呢?在此文章记录一下去重原理!!! 下面是set集合类图 下面我们来跟踪一下执行过程: 首先我们实例化一个Set对象; Set<8大基本类型> set = new HashSet<8大基本类型>(); set.add(8大基本类型); add操作会调用HashMap中的add方法; public boolean add(E e) { return map.put(e, PRESENT)==null; } HashMap中的
-
Java中集合LinkedList的原理与使用方法
前言 LinkedList和ArrayList一样是集合List的实现类,虽然较之ArrayList,其使用场景并不多,但同样有用到的时候,那么接下来,我们来认识一下它. 一. 定义一个LinkedList public static void main(String[] args) { List<String> stringList = new LinkedList<>(); List<String> tempList = new ArrayList<>(
-
Java中List集合去重方法以及效率对比
List集合相信大家在开发过程中几乎都会用到.有时候难免会遇到集合里的数据是重复的,需要进行去除.然而,去重方式有好几种方式,你用的是哪种方式呢?去重方式效率是否是最高效.最优的呢?今天就给大家讲解一下List集合去重的常见及常用的四种方式. 01 实现思路:使用两个for循环遍历集合所有元素,然后进行判断是否有相同元素,如果有,则去除.这种方式是大部分最先想到的,也是最简单的实现方式.其中,这种方式可以保证List集合原来的顺序不变. 代码实现: /** * notes:使用两个for循环实现
-
Java关于List集合去重方案详细介绍
1 常规去重 碰到List去重的问题,除了遍历去重,我们常常想到利用Set集合不允许重复元素的特点,通过List和Set互转,来去掉重复元素. // 遍历后判断赋给另一个List集合,保持原来顺序 public static void ridRepeat1(List<String> list) { System.out.println("list = [" + list + "]"); List<String> listNew = new A
-
java 中如何实现 List 集合去重
目录 1.自定义去重 2.利用 Set 集合去重 3.使用 Stream 去重 总结 前言: List 去重指的是将 List 中的重复元素删除掉的过程.此题目考察的是对 List 迭代器.Set 集合和 JDK 8 中新特性的理解与灵活运用的能力. List 去重有以下 3 种实现思路: 自定义方法去重,通过循环判断当前的元素是否存在多个,如果存在多个,则删除此重复项,循环整个集合最终得到的就是一个没有重复元素的 List: 使用 Set 集合去重,利用 Set 集合自身自带去重功能的特性,实
-
Java遍历集合方法分析（实现原理、算法性能、适用场合）
概述 Java语言中,提供了一套数据集合框架,其中定义了一些诸如List.Set等抽象数据类型,每个抽象数据类型的各个具体实现,底层又采用了不同的实现方式,比如ArrayList和LinkedList. 除此之外,Java对于数据集合的遍历,也提供了几种不同的方式.开发人员必须要清楚的明白每一种遍历方式的特点.适用场合.以及在不同底层实现上的表现.下面就详细分析一下这一块内容. 数据元素是怎样在内存中存放的? 数据元素在内存中,主要有2种存储方式: 1.顺序存储,Random Access(Di
-
Java集合 LinkedList的原理及使用详解
LinkedList和ArrayList一样是集合List的实现类,虽然较之ArrayList,其使用场景并不多,但同样有用到的时候,那么接下来,我们来认识一下它. 一. 定义一个LinkedList public static void main(String[] args) { List<String> stringList = new LinkedList<>(); List<String> tempList = new ArrayList<>();
-
Java常用集合与原理解析
目录 迭代器 集合框架中的接口 具体集合 散列码 树集 队列 优先队列 映射 基本映射 映射视图 弱散列映射 链接散列集合映射 枚举集与映射 标识散列映射 Java 最初版本只为常用的数据结构提供了很少的一组类:Vector.Stack.Hashtable.BitSet 与 Enumeration 接口 迭代器 public interface Collection<E> { boolean add(E element); Iterator<E> iterator(); ... }
-
Java集合去重导致的线上问题
目录 前言: HashSet源码 性能对比 前言: 在工作中一次排查慢接口时,查到了一个函数耗时较长,最终定位到是通过 List 去重导致的. 由于测试环境还有线上早期数据较少,这个接口的性能问题没有引起较大关注,后面频繁超时,才引起重视. 之前看<阿里巴巴Java开发手册>里面有这样一段描述: 如果需要这本书资源的网上下载也行,私聊我发你也行 今天我就结合源码聊聊Set是怎样保证数据的唯一性的,为什么两种去重方式性能差距这么大 HashSet源码 先看看类注释: 看类注释上,我们可以得到的信
-
Java常用集合之Set和Map的用法详解
目录 常用Set集合 Set集合的特点 HashSet 创建对象 常用方法 遍历 常用Map集合 Map集合的概述 HashMap 创建对象 常用方法 遍历 HashMap的key去重原理 常用Set集合 Set集合的特点 Set接口下的集合都会有以下特点 不能存储重复元素 没有索引 HashSet HashSet集合的特点 底层数据结构是哈希表 存储元素的顺序和遍历获取出来的顺序可能不一致 没有索引 集合中不能存储重复元素 创建对象 HashSet<元素数据类型> set = new H