网站怎么做访问量统计,百度百科怎么创建自己,c2c网站代表有哪些,wordpress去除文章作者问题由来在实际开发的时候#xff0c;我们经常会碰到这么一个困难#xff1a;一个集合容器里面有很多重复的对象#xff0c;里面的对象没有主键#xff0c;但是根据业务的需求#xff0c;实际上我们需要根据条件筛选出没有重复的对象。比较暴力的方法#xff0c;就是根据… 问题由来在实际开发的时候我们经常会碰到这么一个困难一个集合容器里面有很多重复的对象里面的对象没有主键但是根据业务的需求实际上我们需要根据条件筛选出没有重复的对象。比较暴力的方法就是根据业务需求通过两层循环来进行判断没有重复的元素就加入到新集合中新集合中已经有的元素就跳过。操作例子如下创建一个实体对象PenBean代码如下/*** 笔实体*/
public class PenBean {/**类型*/private String type;/**颜色*/private String color;//... 省略 setter 和 getterpublic PenBean(String type, String color) {this.type type;this.color color;}Overridepublic String toString() {return PenBean{ type type \ , color color \ };}
}
测试 demo如下public static void main(String[] args) {//添加信息PenBean中没有主键ListPenBean penBeanList new ArrayListPenBean();penBeanList.add(new PenBean(铅笔,black));penBeanList.add(new PenBean(铅笔,white));penBeanList.add(new PenBean(铅笔,black));penBeanList.add(new PenBean(中性笔,white));penBeanList.add(new PenBean(中性笔,white));//新数据ListPenBean newPenBeanList new ArrayListPenBean();//传统重复判断for (PenBean penBean : penBeanList) {if(newPenBeanList.isEmpty()){newPenBeanList.add(penBean);}else{boolean isSame false;for (PenBean newPenBean : newPenBeanList) {//依靠type、color来判断是否有重复元素//如果新集合包含元素直接跳过if(penBean.getType().equals(newPenBean.getType()) penBean.getColor().equals(newPenBean.getColor())){isSame true;break;}}if(!isSame){newPenBeanList.add(penBean);}}}//输出结果System.out.println(新数据);for (PenBean penBean : newPenBeanList) {System.out.println(penBean.toString());}
}
输出结果新数据
PenBean{type铅笔, colorblack}
PenBean{type铅笔, colorwhite}
PenBean{type中性笔, colorwhite}
一般处理数组类型的对象时可以通过这种方法来对数组元素进行去重操作以筛选出没有包含重复元素的数组。那有没有更加简洁的写法呢答案肯定是有的List中的contains()方法就是1、利用list中contains方法去重在使用contains()之前必须要对PenBean类重写equals()方法为什么要这么做等会会详细解释我们先在PenBean类中重写equals()方法内容如下Override
public boolean equals(Object o) {if (this o) return true;if (o null || getClass() ! o.getClass()) return false;PenBean penBean (PenBean) o;//当type、color 内容都相等的时候才返回truereturn Objects.equals(type, penBean.type) Objects.equals(color, penBean.color);
}
修改测试 demo如下public static void main(String[] args) {//添加信息ListPenBean penBeanList new ArrayListPenBean();penBeanList.add(new PenBean(铅笔,black));penBeanList.add(new PenBean(铅笔,white));penBeanList.add(new PenBean(铅笔,black));penBeanList.add(new PenBean(中性笔,white));penBeanList.add(new PenBean(中性笔,white));//新数据ListPenBean newPenBeanList new ArrayListPenBean();//使用contain判断是否有相同的元素for (PenBean penBean : penBeanList) {if(!newPenBeanList.contains(penBean)){newPenBeanList.add(penBean);}}//输出结果System.out.println(新数据);for (PenBean penBean : newPenBeanList) {System.out.println(penBean.toString());}
}
输出结果如下新数据
PenBean{type铅笔, colorblack}
PenBean{type铅笔, colorwhite}
PenBean{type中性笔, colorwhite}
如果PenBean对象不重写equals()contains()方法的都是false新数据与源数据是一样的并不能达到我们想要除去重复元素的目的那么contains()是怎么做到判断一个集合里面有相同的元素呢我们打开ArrayList中contains()方法源码如下public boolean contains(Object o) {return indexOf(o) 0;
}
找到indexOf(o)方法继续往下看源码如下public int indexOf(Object o) {if (o null) {for (int i 0; i size; i)if (elementData[i]null)return i;} else {for (int i 0; i size; i)//对象通过 equals 方法判断是否相同if (o.equals(elementData[i]))return i;}return -1;
}
此时非常清晰了如果传入的对象是nullfor循环判断数组中的元素是否有null如果有就返回下标如果传入的对象不是null通过对象的equals()方法for循环判断是否有相同的元素如果有就返回下标如果是数组返回的下标肯定是大于0否则返回-1这就是为什么在List中使用contains()方法对象需要重写equals()方法的原因2、java 8中去重操作当然有些朋友可能会想到 JDK1.8 中的流式写法例如 jdk1.8 中的集合元素去重写法如下public static void main(String[] args) {//添加信息ListPenBean penBeanList new ArrayListPenBean();penBeanList.add(new PenBean(铅笔,black));penBeanList.add(new PenBean(铅笔,white));penBeanList.add(new PenBean(铅笔,black));penBeanList.add(new PenBean(中性笔,white));penBeanList.add(new PenBean(中性笔,white));//使用java8新特性stream进行List去重ListPenBean newPenBeanList penBeanList.stream().distinct().collect(Collectors.toList());//输出结果System.out.println(新数据);for (PenBean penBean : newPenBeanList) {System.out.println(penBean.toString());}
}
利用 jdk1.8 中提供的Stream.distinct()列表去重Stream.distinct()使用hashCode()和equals()方法来获取不同的元素因此使用这种写法对象需要重写hashCode()和equals()方法对PenBean对象重写hashCode()方法代码如下Override
public int hashCode() {return Objects.hash(type, color);
}
在运行测试demo结果如下新数据
PenBean{type铅笔, colorblack}
PenBean{type铅笔, colorwhite}
PenBean{type中性笔, colorwhite}
即可实现集合元素的去重操作那为什么当我们使用String类型的对象作为集合元素时没有重写呢因为 java 中String原生类已经重写好了源码如下public final class String
implements java.io.Serializable, ComparableString, CharSequence {Overridepublic boolean equals(Object anObject) {if (this anObject) {return true;}if (anObject instanceof String) {String anotherString (String)anObject;int n value.length;if (n anotherString.value.length) {char v1[] value;char v2[] anotherString.value;int i 0;while (n-- ! 0) {if (v1[i] ! v2[i])return false;i;}return true;}}return false;}Overridepublic int hashCode() {int h hash;if (h 0 value.length 0) {char val[] value;for (int i 0; i value.length; i) {h 31 * h val[i];}hash h;}return h;
}
}
3、HashSet去重操作在上面的分享中我们介绍了 List 的集合去重操作其中网友还提到了HashSet可以实现元素的去重的确HashSet集合天然支持元素不重复实践代码如下还是先创建一个对象PenBean同时重写Object中的equals()和hashCode()方法如下/*** 笔实体*/
public class PenBean {/**类型*/private String type;/**颜色*/private String color;//... 省略 setter 和 getterpublic PenBean(String type, String color) {this.type type;this.color color;}Overridepublic String toString() {return PenBean{ type type \ , color color \ };}Overridepublic boolean equals(Object o) {if (this o) return true;if (o null || getClass() ! o.getClass()) return false;PenBean penBean (PenBean) o;//当type、color 内容都相等的时候才返回truereturn Objects.equals(type, penBean.type) Objects.equals(color, penBean.color);}Overridepublic int hashCode() {return Objects.hash(type, color);}}
创建测试 demo如下public static void main(String[] args) {//添加信息ListPenBean penBeanList new ArrayListPenBean();penBeanList.add(new PenBean(铅笔,black));penBeanList.add(new PenBean(铅笔,white));penBeanList.add(new PenBean(铅笔,black));penBeanList.add(new PenBean(中性笔,white));penBeanList.add(new PenBean(中性笔,white));//新数据ListPenBean newPenBeanList new ArrayListPenBean();//set去重HashSetPenBean set new HashSet(penBeanList);newPenBeanList.addAll(set);//输出结果System.out.println(新数据);for (PenBean penBean : newPenBeanList) {System.out.println(penBean.toString());}
}
输出结果如下新数据
PenBean{type铅笔, colorwhite}
PenBean{type铅笔, colorblack}
PenBean{type中性笔, colorwhite}
很明细返回的新集合没有重复元素那HashSet是怎么做的的呢打开HashSet的源码查看我们传入的构造方法如下public HashSet(Collection? extends E c) {map new HashMap(Math.max((int) (c.size()/.75f) 1, 16));addAll(c);
}
很显然首先创建了一个HashMap对象然后调用addAll()方法继续往下看这个方法public boolean addAll(Collection? extends E c) {boolean modified false;for (E e : c)if (add(e))modified true;return modified;
}
首先遍历List中的元素然后调用add()方法这个方法源码如下public boolean add(E e) {return map.put(e, PRESENT)null;
}
其实就是向HashMap对象中插入元素其中PRESENT是一个new Object()常量private static final Object PRESENT new Object();
到这里就基本很清楚了向HashSet中添加元素其实等同于MapObject,Object map new HashMapObject,Object();
map.put(e,new Object);//e表示要插入的元素
其中插入的元素e就是HashMap中的key我们知道HashMap是通过equals()和hashCode()来判断插入的key是否为同一个key因此当我们对PenBean对象进行重写equals()和hashCode()时保证判断是同一个key时就可以达到元素去重的目的最后对已经去重的集合HashSet再通过ArrayList中的addAll()方法进行包装即可得到我们想要的不包含重复元素的数据最后你还知道哪些集合去重的方法欢迎评论区留言补充~往期推荐
阿里《Java开发手册》最新嵩山版发布最简单的6种防止数据重复提交的方法(干货)关注下方二维码每一天都有干货
