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反射通过Getter方法获取对象VO的属性值过程解析
这篇文章主要介绍了Java反射通过Getter方法获取对象VO的属性值过程解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-02-02SpringBoot获取HttpServletRequest的3种方式总结
这篇文章主要给大家介绍了关于SpringBoot获取HttpServletRequest的3种方式,在Spring boot项目中经常要用到Servlet的常用对象如HttpServletRequest request,HttpServletResponse response,HttpSession session,需要的朋友可以参考下2023-08-08java 发送带Basic Auth认证的http post请求实例代码
下面小编就为大家带来一篇java 发送带Basic Auth认证的http post请求实例代码。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧2016-11-11
最新评论