泛型和TreeSet的应用(二)

简介: package cn.us; import java.util.Comparator; import java.util.Iterator; import java.
package cn.us;
import java.util.Comparator;
import java.util.Iterator;
import java.util.TreeSet;
//泛型和TreeSet的应用(二)
//TreeSet实现排序的第二种办法:让容器本身实现排序的功能
//因为TreeSet有一构造方法:TreeSet tr=new TreeSet(Comparator c);
//其参数为实现了Comparator接口的类
//
//总结:
//在方法一中,要让对象本身具有可比性,所以implements Comparable(形容词)
//在方法二中,要让容器本身实现排序的功能,即使其变成一个可排序的容器
//所以采用了TreeSet treeSet=new TreeSet(new tempComparator());
//tempComparator类实现了implements Comparator(名词)
//利用泛型和TreeSet实现按照数组的长度进行排序
class ComTest implements Comparator<String> {
	@Override
	public int compare(String arg0, String arg1) {
		if (arg0.length() < arg1.length()) {
			return -1;
		}
		if (arg0.length() == arg1.length()) {
			return 0;
		} else {
			return 1;
		}
	}
}

public class Test8 {
   public static void main(String[] args) {
         TreeSet<String> treeSet=new TreeSet<String>(new ComTest());
         treeSet.add("as");
         treeSet.add("afs");
         treeSet.add("affs");
         treeSet.add("aasds");
         for(Iterator<String> iter=treeSet.iterator();iter.hasNext();){
        	 System.out.println(iter.next().length());
         }
   }
}

相关文章
|
11月前
|
安全 Java vr&ar
泛型和Map集合的不同
泛型和Map集合的不同
|
1月前
|
存储 算法 Java
14 Java集合(集合框架+泛型+ArrayList类+LinkedList类+Vector类+HashSet类等)
14 Java集合(集合框架+泛型+ArrayList类+LinkedList类+Vector类+HashSet类等)
38 2
14 Java集合(集合框架+泛型+ArrayList类+LinkedList类+Vector类+HashSet类等)
|
4月前
|
存储 Java API
java集合Collection(List)和泛型
java集合Collection(List)和泛型
|
存储 算法
TreeSet 和 HashSet 的区别
TreeSet 和 HashSet 的区别
56 0
|
安全 C# 索引
C# 泛型集合和非泛型集合(List ArrayLIst)
C# 泛型集合和非泛型集合(List ArrayLIst)
97 0
|
存储 Java 索引
8、集合和泛型
堆栈:先进后出,像个容器,入口和出口都是栈顶、压栈和弹栈都是操作栈顶元素 队列:先进先出、队列的入口和出口各占一侧 数组:通过索引查找元素速度快;增删元素速度慢 链表:多节点之间通过地址连接,增删只需要修改下个元素的地址速度比较快,没有索引位置查找速度比较慢
56 0
|
Java API
一起学习集合框架之 TreeSet(上)
TreeSet 是一个具有唯一元素的二叉树的集合,又被翻译为 树集。Java 中的 TreeSet 类是 Java 集合框架的一部分,从 Java 6 开始,它实现了 NavigableSet 接口(这个接口增加了几个查找元素以及反向遍历的便利方法),从而扩展了 SortedSet 集合。
一起学习集合框架之 TreeSet(上)
|
算法 Java
一起学习集合框架之 TreeSet(下)
TreeSet 是一个具有唯一元素的二叉树的集合,又被翻译为 树集。Java 中的 TreeSet 类是 Java 集合框架的一部分,从 Java 6 开始,它实现了 NavigableSet 接口(这个接口增加了几个查找元素以及反向遍历的便利方法),从而扩展了 SortedSet 集合。
一起学习集合框架之 TreeSet(下)
|
存储 Java
Java集合框架-Collection02- LinkedHashSet
Java集合框架-Collection02- LinkedHashSet
|
存储 算法 Java
Java编程集合之HashSet+TreeSet
1.集合的应用 集合就是一个小容器 增删改查 2.集合使用的情形 各自集合的特点 3.底层原理 数据结构的存储方式 4.自己尝试实现
121 0