ArrayList 去重

朴灿烈づ我的快乐病毒、 2021-11-22 13:54 307阅读 0赞

# ArrayList 去重 #

在写java代码中会用到ArrayList,使用过程中有一些比较奇葩的业务，需要对重复的数据去重。   
在网上找了几种方法

*  利用HashSet里面的元素不可重复
 *  利用list里面contains方法比较是否存在去重

首页我试验了第一种方法

> 1.  `public static void main(String args[]){`
> 2.  `ArrayList<Integer> arrayList = new ArrayList<>();`
> 3.  `arrayList.add(1);`
> 4.  `arrayList.add(2);`
> 5.  `arrayList.add(1);`
> 6.  `arrayList.add(3);`
> 7.  `arrayList.add(2);`
> 8.  `arrayList.add(3);`
> 9.  `arrayList = new ArrayList<>(new HashSet<>(arrayList));`
> 10. `for (int i=0;i<arrayList.size();i++){`
> 11. `printlns("arrayList ["+ i +"] = "+arrayList.get(i));`
> 12. `}`
> 13. `}`

运行结果

> 1.  `arrayList [0] = 1`
> 2.  `arrayList [1] = 2`
> 3.  `arrayList [2] = 3`

发现确实能行啊，成功了。但是这里排重的是 Integer 类型，如果换成String 类型呢

> 1.  `ArrayList<String> arrayList = new ArrayList<>();`
> 2.  `arrayList.add("1");`
> 3.  `arrayList.add("2");`
> 4.  `arrayList.add("2");`
> 5.  `arrayList.add("3");`
> 6.  `arrayList.add("2");`
> 7.  `arrayList.add("1");`

运行结果

> 1.  `arrayList [0] = 1`
> 2.  `arrayList [1] = 2`
> 3.  `arrayList [2] = 3`

发现也行，这下放心了，后来在项目中遇到问题，如果换成对象能实现吗

所以我就加入了User对象

> 1.  `static class User{`
> 2.  `public User(String name, int age) {`
> 3.  `this.name = name;`
> 4.  `this.age = age;`
> 5.  `}`
> 6.  `String name;`
> 7.  `int age;`
> 8.  `}`

并且修改了测试数据

> 1.  `ArrayList<User> arrayList = new ArrayList<>();`
> 2.  `arrayList.add(new User("111",10));`
> 3.  `arrayList.add(new User("111",10));`
> 4.  `arrayList.add(new User("222",20));`
> 5.  `arrayList.add(new User("111",10));`
> 6.  `arrayList.add(new User("222",20));`
> 7.  `arrayList.add(new User("333",30));`
> 8.  `arrayList.add(new User("111",10));`
> 9.  `arrayList.add(new User("111",10));`
> 10. `arrayList = new ArrayList<>(new HashSet<User>(arrayList));`

运行结果

> 1.  `arrayList [0] = 111 , 10`
> 2.  `arrayList [1] = 111 , 10`
> 3.  `arrayList [2] = 222 , 20`
> 4.  `arrayList [3] = 111 , 10`
> 5.  `arrayList [4] = 333 , 30`
> 6.  `arrayList [5] = 111 , 10`
> 7.  `arrayList [6] = 222 , 20`
> 8.  `arrayList [7] = 111 , 10`

发现去重失败,然后我又看了一下Hastset去重原理：发现HashSet里面比较用equals方法，不对，其实应该是equals和hascode方法。

这里修改一下User类

> 1.  `static class User{`
> 2.  `public User(String name, int age) {`
> 3.  `this.name = name;`
> 4.  `this.age = age;`
> 5.  `}`
> 6.  `String name;`
> 7.  `int age;`
> 8.  `@Override`
> 9.  `public boolean equals(Object o) {`
> 10. `if(this == o){`
> 11. `return true;`
> 12. `}`
> 13. `if(o == null){`
> 14. `return false;`
> 15. `}`
> 16.  
> 17. `if(getClass() != o.getClass()){`
> 18. `return false;`
> 19. `}`
> 20. `User user = (User) o;`
> 21. `if(age != user.age){`
> 22. `return false;`
> 23. `}`
> 24. `if(name == null){`
> 25. `if(user.name !=null){`
> 26. `return false;`
> 27. `}`
> 28. `}else{`
> 29. `if(!name.equals(user.name)){`
> 30. `return false;`
> 31. `}`
> 32. `}`
> 33. `return true;`
> 34. `}`
> 35.  
> 36. `@Override`
> 37. `public int hashCode() {`
> 38. `return 1;`
> 39. `}`
> 40. `}`

运行结果

> 1.  `arrayList [0] = 111 , 10`
> 2.  `arrayList [1] = 222 , 20`
> 3.  `arrayList [2] = 333 , 30`

成功了，干活

Object 中 hasCode   
1. 在一个进程执行期间，如果一个对象的equals的方法做比较所用到的信息没有被修改的话，则对象调用hashCode方法多次，它必须始终如一的返回同一个整数。   
2. 如果两个对象根据equals(Object o)方法是相等的，则调用者两个对象中任意一对象的hashCode方法必须产生相同的结果   
3. 如果两个对象根据equals(Object o)方法是不相等的，则调用这个两个对象中任一个对象的hashCode方法返回值不要产生不同的整数，但是如果不同的话，可以提高散列表的性能。

在HastSet中，基本的操作都是由HashMap低层实现的，因为HastSet底层是用HashMap来存储数据。当向HastSet中添加元素时，首先计算元素的Hashcode值，然后用这个（元素的hashcode）%（HashMap集合的大小）+1计算出这个元素的存储位置，如果这个位置位空，就将元素添加进去；如果不为空，则用equals方法比较元素是否相等，相等就不添加，否则找一个空位添加。

到这里第一种方法

第二种方法，那就来了用到contains方法来判断比较，和第一种方法类似，也是用equals方法来判断。

> 1.  `public static List removeDuplicateWithOrder(List list) {`
> 2.  `List newList = new ArrayList();`
> 3.  `for (Object o : list) {`
> 4.  `if (!newList .contains(o)) newList.add(o);`
> 5.  `}`
> 6.  `return newList;`
> 7.  `}`

转载自http://blog.csdn.net/gyh790005156/article/details/58136870