关于TreeSet集合中的比较器问题

最新推荐文章于 2024-08-12 20:50:17 发布

ll123c

最新推荐文章于 2024-08-12 20:50:17 发布

阅读量933

点赞数 1

分类专栏：集合框架文章标签：集合 TreeSet 比较器

本文链接：https://blog.csdn.net/ll123c/article/details/80696669

版权

本文探讨了在Java中使用TreeSet集合时遇到的问题，特别是当尝试存储自定义数据类型时遇到的异常。文章通过代码示例展示了如何存入字符串并成功运行，接着解释了在存入自定义Person类时导致异常的原因，并提供了两种解决方案，包括实现Comparable接口和创建专门的Comparator类。

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

1.问题的提出

TreeSet集合的底层数据结构是二叉树，因此我们往集合中存入的对象就必须遵从这个数据结构，也就是存入集合的对象必须具有可比性。

比如我们TreeSet集合中存入int型或String的数据，输出没有问题，因为它们本身具有可比性。但如果我们存入自定义的类型，就很可能不具有可比性。就会出现问题

2.集合中存入字符串的代码示例

import java.util.Iterator;
import java.util.TreeSet;

public class Test {

	public static void main(String[] args) {
		
		TreeSet<String> ts=new TreeSet<String>();
		
		ts.add("abc");
		ts.add("cba");
		ts.add("nba");
		ts.add("rgb");
		
		Iterator<String> it=ts.iterator();
		
		while(it.hasNext()){
			
			System.out.println(it.next());
		}
	}

}