探讨:Java中删除数组中重复元素

发表于:2012-1-16 09:24

字体: | 上一篇 | 下一篇 | 我要投稿

 作者:slider    来源:51Testing软件测试网采编

#
java
分享:

  这个是一个老问题,但是发现大多数人说的还不够透。小弟就在这里抛砖引玉了,欢迎拍砖.......

  问题:比如我有一个数组(元素个数为0哈),希望添加进去元素不能重复。

  拿到这样一个问题,我可能会快速的写下代码,这里数组用ArrayList.

  1. private static void testListSet(){  
  2.         List<String> arrays = new ArrayList<String>(){  
  3.             @Override 
  4.             public boolean add(String e) {  
  5.                 for(String str:this){  
  6.                     if(str.equals(e)){  
  7.                         System.out.println("add failed !!!  duplicate element");  
  8.                         return false;  
  9.                     }else{  
  10.                         System.out.println("add successed !!!");  
  11.                     }  
  12.                 }  
  13.                 return super.add(e);  
  14.             }  
  15.         };  
  16.                 arrays.add("a");arrays.add("b");arrays.add("c");arrays.add("b");  
  17.         for(String e:arrays)  
  18.             System.out.print(e);  
  19.     }

  这里我什么都不关,只关心在数组添加元素的时候做下判断(当然添加数组元素只用add方法),是否已存在相同元素,如果数组中不存在这个元素,就添加到这个数组中,反之亦然。这样写可能简单,但是面临庞大数组时就显得笨拙:有100000元素的数组天家一个元素,难道要调用100000次equal吗?这里是个基础。

  问题:加入已经有一些元素的数组了,怎么删除这个数组里重复的元素呢?

  大家知道java中集合总的可以分为两大类:List与Set。List类的集合里元素要求有序但可以重复,而Set类的集合里元素要求无序但不能重复。那么这里就可以考虑利用Set这个特性把重复元素删除不就达到目的了,毕竟用系统里已有的算法要优于自己现写的算法吧。

  1. public static void removeDuplicate(List<People> list){  
  2.    HashSet<People> set = new HashSet<People>(list);  
  3.    list.clear();  
  4.    list.addAll(set);  
  5. }  
  6. ivate static People[] ObjData = new People[]{  
  7.     new People(0"a"),new People(1"b"),new People(0"a"),new People(2"a"),new People(3"c"),  
  8. };

  1. public class People{  
  2.     private int id;  
  3.     private String name;  
  4.       
  5.     public People(int id,String name){  
  6.         this.id = id;  
  7.         this.name = name;  
  8.     }  
  9.       
  10.     @Override 
  11.     public String toString() {  
  12.         return ("id = "+id+" , name "+name);  
  13.     }  
  14.       
  15. }

  上面的代码,用了一个自定义的People类,当我添加相同的对象时候(指的是含有相同的数据内容),调用removeDuplicate方法发现这样并不能解决实际问题,仍然存在相同的对象。那么HashSet里是怎么判断像个对象是否相同的呢?打开HashSet源码可以发现:每次往里面添加数据的时候,就必须要调用add方法:

  1.       @Override 
  2.      public boolean add(E object) {  
  3.          return backingMap.put(object, this) == null;  
  4.      }

21/212>
《2023软件测试行业现状调查报告》独家发布~

关注51Testing

联系我们

快捷面板 站点地图 联系我们 广告服务 关于我们 站长统计 发展历程

法律顾问:上海兰迪律师事务所 项棋律师
版权所有 上海博为峰软件技术股份有限公司 Copyright©51testing.com 2003-2024
投诉及意见反馈:webmaster@51testing.com; 业务联系:service@51testing.com 021-64471599-8017

沪ICP备05003035号

沪公网安备 31010102002173号