List集合和set集合对于自定义对象的去重是不一样的,这还是和底层结构相关。
hashset的去重就要重写hashcode和equals等等,今天先写一个list的,有问题欢迎交流,有错误理解欢迎指出。
package jiheTotal;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Collections;
import java.util.HashSet;
import java.util.Iterator;
import java.util.List;
import java.util.Scanner;
import java.util.TreeSet;
/键盘录入5个学生信息(姓名,语文成绩,数学成绩,英语成绩),按照总分从高到低输出到控制台/
public class listStudent {
public static void main(String[] args) {
ArrayList lis = new ArrayList();
lis.add(new Student(“李子”,80,90,60,230));
lis.add(new Student(“小琥”,90,90,80,260));
lis.add(new Student(“小王”,90,80,80,250));
lis.add(new Student(“小月”,80,60,70,240));
lis.add(new Student(“小琥”,90,90,80,260));
lis.add(new Student(“李子”,70,90,80,240));
ArrayList<Student> arr = getSingle(lis);
// list的自定义类必须重写compareTo以及调用Collections方法才可以排序
Collections.sort(lis);
arr.forEach((Student student)->System.out.println(student));
}
public static ArrayList getSingle(ArrayList lis) {
//新数组接收去重的集合
ArrayList<Student> nelis = new ArrayList<>();
Iterator<Student> ite= lis.iterator();
while(ite.hasNext()) {
Student st = ite.next();
//底层源码还是 equals的比较,所以可以直接对比,比较的是值,而不是对象的地址,前提自定义类必须重写equals
if(!nelis.contains(st)) {
nelis.add(st);
}
}
return nelis;
}
}
package jiheTotal;
import java.util.Collections;
/键盘录入5个学生信息(姓名,语文成绩,数学成绩,英语成绩),按照总分从高到低输出到控制台/
public class Student implements Comparable{// implements Comparable
String name;
int chineseScore;
int mathScore;
int englishScore;
int total;
public Student(String name, int chineseScore, int mathScore, int englishScore, int total) {
this.name=name;
this.chineseScore=chineseScore;
this.mathScore=mathScore;
this.englishScore=englishScore;
this.total=total;
}
@Override
public String toString() {
return "Student [name=" + name + ", chineseScore=" + chineseScore + ", mathScore=" + mathScore
+ ", englishScore=" + englishScore + ", total=" + total + "]";
}
public int getChineseScore() {
return chineseScore;
}
public void setChineseScore(int chineseScore) {
this.chineseScore = chineseScore;
}
@Override
public boolean equals(Object obj) {
**//hashcode和equals判断去重**
Student stu =(Student)obj;
return this.getName().equals(stu.getName()) && this.getTotal()==stu.getTotal();
}
@Override
public int compareTo(Student o) {
int result =total-o.total;
if(result==0) {
return name.compareTo(o.name);
}
return result;
}
public int getTotal() {
return total;
}
public void setTotal(int total) {
this.total = total;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
}
contain的源代码:
public boolean contains(Object o) {
return indexOf(o) >= 0;
}
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++)
if (o.equals(elementData[i]))
return i;
}
return -1;
}