TreeSet和Comparable

最新推荐文章于 2024-09-14 18:56:55 发布

alleni123

最新推荐文章于 2024-09-14 18:56:55 发布

阅读量124

点赞数

分类专栏： JavaSE 文章标签： java

本文链接：https://blog.csdn.net/alleni123/article/details/84489409

版权

JavaSE 专栏收录该内容

39 篇文章 0 订阅

订阅专栏

本文介绍如何使用Java的TreeSet对自定义对象进行排序。通过实现Comparable接口并重写compareTo方法，实现了按照文件路径长度从短到长的排序。具体展示了FileNode类的实现方式，并解释了TreeSet内部排序的工作原理。

摘要由CSDN通过智能技术生成

Java通过TreeSet可以实现对元素的排序。排序规则通过元素类实现Comparable接口，然后重写该Comparable接口的ComparaTo方法来规定。

这里我们有一个FileNode类，让该类实现Comparable,并通过对比文件的路径长短来排序。
排序按照文件路径'从近到远'(就是d:/1->d:/1/1->d:/1/1/1)

public class FileNode implements Comparable<FileNode>{

File self;
	private Set<FileNode> childList;

	public File getSelf()
	{
		return self;
	}

	public void setSelf(File self)
	{
		this.self = self;
	}

	public FileNode(File self)
	{

		this.self = self;
	}

	private String getSelfPath(){
		return this.self.getAbsolutePath();
	}


	@Override
	public int compareTo(FileNode o)
	{
		if(this.getSelfPath().equals(o.getSelfPath())){
			return 0;
		}
		else{

                return this.getSelfPath().length()-o.getSelfPath().length(); 
                        //这里如果结果是负数， 那么两个对象就会互换位置.
		}
	}

}

这里要根据compareTo返回的值进行排序。
要注意的就是假如返回的是0，那么程序就会认定两个对象是相同的，那么调用该方法的this对象就不会被存入TreeSet当中。

假如返回的是负数，那么程序就会将重新排序。
这里的一个重点就是， compareTo（参数对象）这里的参数。
Java在这里并不是将this对象和排序的最后一个进行对比，而是和第一个进行对比。
假如我们这里将三个文件路径依次放入TreeSet，
treeSet.add("d:/1/2/3");
treeSet.add("d:/1/2");
treeSet.add("d:/1");

那么程序的执行顺序就是:
在执行add("d:/1/2")的时候，将两个参数进行对比，结果返回负数。
此时的treeSet是["d:/1/2","d:/1/2/3"]
在执行add("d:/1")的时候，继续进行对比。
只是此时的参数并不是d:/1/2/3，而是最短的d:/1/2。
对比结果为负数，于是两个元素互换.
执行结果为
["d:/1","d:/1/2","d/1/2/3"]