java中List對象列表實現(xiàn)去重或取出及排序的方法
前言
因為在面試的時候碰到幾次list的去重和排序，覺著有必要給大家總結(jié)一下具體的方法，分享出來供大家學(xué)習(xí)參考，話不多說了，來一起看看下面介紹的一種做法：
一、list去重
1.1 實體類Student
List<Student>容量10k以上，要求去重復(fù)。這里Student的重復(fù)標(biāo)準(zhǔn)是屬性相同，因此需要重寫equals和hashcode方法，不知道有幾個可以手寫出來。
student的equals方法：
public void equals(Object o){
if(this == o) retun true;
if(!(o instanceof Student)) return false;
Student stu = (Studend)o;
if(id!=stu.id) return false;
if(age!=stu.age) return false;
return name!=null ? name.equals(stu.name) : stu.name ==null;
}
這里只要記住宗旨是比較Student的屬性即可，如果屬性相同則相等。先考慮地址相等，然后類型匹配instanceof。接下來是各種屬性，int屬性直接雙等號比較，String類型需要判斷是否為null，如果是null則都是null返回true，如果不是null則比較equals。
student的hashcode方法：
public int hashCode(){
int result = id;
reuslt = 31*id +(name!=null?name.hashCode():0);
reuslt = 31*age;
return reuslt;
}
hashCode是為了hash表計算做輔助，方便快速查找。因此hash算法的結(jié)果要盡量的散列。這里用到31，這個31在別的博客中看到的原因是這樣的： obj*31==obj<<5-obj.左移5位相當(dāng)乘以2的5次方，就是32.null的hashCode為空。
通過equals和hashCode的實現(xiàn)可以發(fā)現(xiàn)，如果equals為true，則所有屬性相同，而屬性相同則計算出的hashCode必然相同。然而hashCode相同，屬性未必一樣，即equals不一定為真。
關(guān)于hashCode的價值體現(xiàn)并不在這里，而在于HashMap的實現(xiàn)。HashMap內(nèi)部是通過鏈表數(shù)組的hash結(jié)構(gòu)來實現(xiàn)的，這里就要用到hashcode。
下面是完整的Student代碼：
package com.test.arithmetic.listequals;
/**
* 這里id，name,age相同則Student相同，
* 若有其他相同
* Created by Administrator on 2016/3/29.
*/
public class Student {
int id;
String name;
int age;
public Student(int id, String name, int age) {
this.id = id;
this.name = name;
this.age = age;
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (!(o instanceof Student)) return false;
Student student = (Student) o;
if (id != student.id) return false;
if (age != student.age) return false;
return name != null ? name.equals(student.name) : student.name == null;
}
@Override
public int hashCode() {
int result = id;
result = 31 * result + (name != null ? name.hashCode() : 0);
result = 31 * result + age;
return result;
}
}
1.2通過HashSet去重
如果你覺得自己可以hold住一個完善的hash算法就可以自己去實現(xiàn)它。這里采用jdk自帶的HashSet來完成重復(fù)獲取。
先放代碼：
package com.test.arithmetic.listequals;
import org.junit.Assert;
import java.util.*;
/**
* 取出list中重復(fù)的Student對象
* Created by Administrator on 2016/3/29.
*/
public class ObtainListEquals {
public static void main(String[] args){
//原始數(shù)據(jù)
List<Student> list = new ArrayList<>();
//重復(fù)數(shù)據(jù)
List<Student> list2 = new ArrayList<>();
//填充
for (int i = 0; i < 10 ; i++) {
list.add(new Student(i,"_"+i,18+i));
Random random = new Random();
if (random.nextBoolean()){
list.add(new Student(i,"_"+i,18+i));
}
}
//使用hashset去重復(fù)，set為重復(fù)的集合，可以通過new ArrayList(set)轉(zhuǎn)換成list
HashSet<Student> set = new HashSet<>();
for (Student student : list) {
boolean add = set.add(student);
if (!add){
list2.add(student);
}
}
//比較
Assert.assertEquals(list.size(),list2.size()+set.size());
}
}
去重的原理和簡單，無論你僅僅是想把重復(fù)的丟掉，或者將重復(fù)的取出來。這里去掉的是第二次遇到的對象，取出的也是第二次遇到的對象。HashSet中的add方法會返回一個Boolean值，如果插入的值已經(jīng)存在，則直接返回false。關(guān)于hashset的源碼放到以后研究。大概的說，是通過HashMap的key來實現(xiàn)的，而HashMap在1.8中改動很大，據(jù)說是用紅黑樹實現(xiàn)的，提高了get的時間復(fù)雜度。
二、list對象排序
同樣list中存放的是Student對象，我需要一個規(guī)則來排序。這個排序的規(guī)則這里定義為id的比較大小。參考：java中l(wèi)ist排序
2.1 Student對象實現(xiàn)Comparable接口
Comparable接口提供一個比較的compareTo(Object o)方法，通過返回值>0,=0,<0比較大小。這里由于僅僅把id當(dāng)做比較大小的方法，直接用id做減法，如果是要比較對象，建議套用this.property.compareTo(o.property) .
package com.test.arithmetic.listequals;
/**
* 這里id，name,age相同則Student相同，
* 若有其他相同
* Created by Administrator on 2016/3/29.
*/
public class Student implements Comparable<Student>{
int id;
String name;
int age;
public Student(int id, String name, int age) {
this.id = id;
this.name = name;
this.age = age;
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (!(o instanceof Student)) return false;
Student student = (Student) o;
if (id != student.id) return false;
if (age != student.age) return false;
return name != null ? name.equals(student.name) : student.name == null;
}
@Override
public int hashCode() {
int result = id;
result = 31 * result + (name != null ? name.hashCode() : 0);
result = 31 * result + age;
return result;
}
@Override
public int compareTo(Student o) {
return this.id-o.id;
}
}
通過Collections.sort(list)排序：
package com.test.arithmetic.list.sort;
import com.test.arithmetic.list.Student;
import org.junit.Before;
import org.junit.Test;
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
/**
* 對list中對象排序
* Created by Administrator on 2016/3/29.
*/
public class SortList {
List<Student> list;
@Before
public void setUp(){
list = new ArrayList<>();
for (int i = 0; i < 10; i++) {
int v = (int)(Math.random() * 100);
list.add(new Student(v,"_"+v,18+v));
}
System.out.println("原list："+list);
}
//方法一，對象實現(xiàn)Comparable接口
@Test
public void byImplements(){
Collections.sort(list);
System.out.println("排序后："+list);
}
}
2.2 重載sort方法，傳入一個比較器
Student類還是未實現(xiàn)Comparable接口之前的：
package com.test.arithmetic.list;
/**
* 這里id，name,age相同則Student相同，
* 若有其他相同
* Created by Administrator on 2016/3/29.
*/
public class Student{
int id;
String name;
int age;
public Student(int id, String name, int age) {
this.id = id;
this.name = name;
this.age = age;
}
public int getId() {
return id;
}
public Student(int id) {
this.id = id;
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (!(o instanceof Student)) return false;
Student student = (Student) o;
if (id != student.id) return false;
if (age != student.age) return false;
return name != null ? name.equals(student.name) : student.name == null;
}
@Override
public int hashCode() {
int result = id;
result = 31 * result + (name != null ? name.hashCode() : 0);
result = 31 * result + age;
return result;
}
@Override
public String toString() {
return "Student{" +
"id=" + id +
", name='" + name + '\'' +
", age=" + age +
'}';
}
}
在排序的代碼出添加排序規(guī)則：
package com.test.arithmetic.list.sort;
import com.test.arithmetic.list.Student;
import org.junit.Before;
import org.junit.Test;
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
/**
* 對list中對象排序
* Created by Administrator on 2016/3/29.
*/
public class SortList {
List<Student> list;
@Before
public void setUp(){
list = new ArrayList<>();
for (int i = 0; i < 10; i++) {
int v = (int)(Math.random() * 100);
list.add(new Student(v,"_"+v,18+v));
}
System.out.println("原list："+list);
}
//方法一，對象實現(xiàn)Comparable接口
@Test
public void byImplements(){
// Collections.sort(list);
System.out.println("排序后："+list);
}
/*方法二，添加比較器*/
@Test
public void byOverideCompare(){
Collections.sort(list, new Comparator<Student>() {
@Override
public int compare(Student o1, Student o2) {
return o1.getId()-o2.getId();
}
});
System.out.println(list);
}
}
總結(jié)
以上就是這篇文章的全部內(nèi)容了，希望本文的內(nèi)容對大家的學(xué)習(xí)或者工作能帶來一定的幫助，如果有疑問大家可以留言交流，謝謝大家對腳本之家的支持。
相關(guān)文章
反射機制指的是程序在運行時能夠獲取自身的信息。這篇文章主要介紹了列舉java語言中反射的常用方法,需要的朋友可以參考下2019-07-07
今天帶大家分析Spring源碼,文中對Spring事務(wù)傳播特性做了非常詳細(xì)的介紹及代碼示例,對正在學(xué)習(xí)java的小伙伴們很有幫助,需要的朋友可以參考下2021-05-05
這篇文章主要為大家介紹了Maven?Settings.xml的基本語法詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪2023-11-11
springboot全局配置文件與多環(huán)境配置的全過程
SpringBoot項目在多環(huán)境配置上表現(xiàn)的非常優(yōu)秀,只需要非常簡單的操作就可以完成配置,下面這篇文章主要給大家介紹了關(guān)于springboot全局配置文件與多環(huán)境配置的相關(guān)資料,需要的朋友可以參考下2021-12-12
Java?Mybatis?foreach嵌套foreach?List<list<Object>&
在MyBatis的mapper.xml文件中,foreach元素常用于動態(tài)生成SQL查詢條件,此元素包括item（必選,元素別名）、index（可選,元素序號或鍵）、collection（必選,指定迭代對象）、open、separator、close（均為可選,用于定義SQL結(jié)構(gòu)）2024-09-09
基于SpringBoot2的Shiro最簡配置操作(兩個文件)
這篇文章主要介紹了基于SpringBoot2的Shiro最簡配置操作(兩個文件)，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2021-01-01
SpringBoot與單元測試JUnit的結(jié)合操作
這篇文章主要介紹了SpringBoot與單元測試JUnit的結(jié)合操作，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-10-10
這篇文章主要介紹了java如何利用NIO壓縮文件或文件夾問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-12-12
詳解Mybatis多參數(shù)傳遞入?yún)⑺姆N處理方式
這篇文章主要介紹了詳解Mybatis多參數(shù)傳遞入?yún)⑺姆N處理方式，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-04-04
MyBatis的TypeHandler是一個強大的機制,它為我們提供了一種靈活的方式來處理Java類型與數(shù)據(jù)庫類型之間的轉(zhuǎn)換,本文主要介紹了Mybatis中TypeHandler使用小結(jié),具有一定的參考價值,感興趣的可以了解一下2024-02-02