提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
一、TreeSet
TreeSet的特点是不可重复,无索引,可排序
遍历TreeSet可以用迭代器或增强for
二、TreeSet的问题
1.示例
对象代码
package com.llpy.Test;
//对象 存放成绩信息
public class Score {
private String name;
private double score;
public Score() {
}
public Score(String name, double score) {
this.name = name;
this.score = score;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public double getScore() {
return score;
}
public void setScore(double score) {
this.score = score;
}
@Override
public String toString() {
return "Score{" +
"name='" + name + '\'' +
", score=" + score +
'}';
}
}
运行代码
package com.llpy.run;
import com.llpy.Test.Score;
import java.util.*;
public class Test {
public static void main(String[] args) {
TreeSet<Score> scoreTreeSet = new TreeSet<>((Score o1, Score o2)-> {
//如果名字一样 不加入集合
if(o1.getName().equals(o2.getName())){
return 0;
}
//根据分数进行排序
if (Double.compare(o1.getScore(),o2.getScore())>0){
return -1;
}else{
return 1;
}
});
//准备测试数据
Score score1 = new Score("1",1);
Score score2 = new Score("1",1);
Score score3 = new Score("2",1);
Score score4 = new Score("3",1);
Score score5 = new Score("4",1);
Collections.addAll(scoreTreeSet,score1,score2,score3,score4,score5);
Scanner sc = new Scanner(System.in);
while (true) {
System.out.println(scoreTreeSet);
System.out.println("输入删除的元素");
String data = sc.nextLine();
//存旧对象的容器
Score oldMovie = new Score();
//新对象的容器
Score newMovie = new Score();
// 遍历集合
for (Score score : scoreTreeSet) {
//如果找到输入的名字
if(score.getName().equals(data)){
oldMovie = score;
//修改值 然后存入新对象容器
newMovie = new Score(oldMovie.getName(),0);
}
}
//删除旧对象
boolean a = scoreTreeSet.remove(oldMovie);
if(a){
// 存入新对象
System.out.println("删除成功");
scoreTreeSet.add(newMovie);
}else{
System.out.println("删除失败");
}
}
}
}
上面的代码可以跑,但是删除有时候会失败,比如输入删除1 成功 删除2 成功,一轮下来,重新删除的时候发发现a的值是false,无法删除,导致无法继续排序
且如果排序后,再将TreeSet里面的值修改,将无法重新进行排序。
总结
在使用TreeSet排序时,将结果排序好后,不能再修改。
如果排序后的值是需要修改重新排序的,不要用TreeSet,可以用ArraysList