Comparator方式排序
来源:互联网 发布:濮阳市网络招聘 编辑:程序博客网 时间:2024/05/21 09:55
Set:无序,不可以重复元素。
|——HashSet:数据结构是哈希表。线程是非同步的。
保证元素唯一的原理;判断元素的hashCode值是否相同。如果相同,还会继续判断元素的equals方法,是否为true。
|——TreeSet:可以对Set集合中的元素进行排序。
底层数据结构是二叉树。保证元素唯一性的依据。
compareTo方法return 0
TreeSet排序的第一种方式:让元素自身具备比较性。元素需要实现Comparable接口,覆盖compareTo方法。
这种方式也称为元素的自然顺序,或者叫做默认顺序 。
TreeSet的第二种排序方式。
当元素自身不具备比较性时,或者具备的比较性不是所需要的,这时就需要让集合自身具备比较性。
在集合初始化时,就有了比较方式。
这时需要让容器自身具备比较性。定义了比较器,将比较器对象作为参数传递给TreeSet集合的构造函数
当两种排序都存在时,以比较器为主。
定义比较器——定义一个类,实现comparator接口,覆盖compare方法
package com.itheima;import java.util.Iterator;import java.util.TreeSet;public class ComparatorTest {public static void main(String [] args){TreeSet ts = new TreeSet(new StrLenComparator());ts.add("abc");ts.add("cc");ts.add("love");ts.add("my");ts.add("forever");Iterator is = ts.iterator();while(is.hasNext()){System.out.println(is.next());}}}
package com.itheima;import java.util.Comparator;public class StrLenComparator implements Comparator{@Overridepublic int compare(Object o1, Object o2) {// TODO Auto-generated method stubString s1 = (String)o1;String s2 = (String)o2;/*if(s1.length()>s2.length())return 1;if(s1.length()==s2.length())return 0;*/int num = new Integer(s1.length()).compareTo(s2.length());//转化成整数对象排序if(num==0)return s1.compareTo(s2);return num;}}
- Comparator方式排序
- 实现Comparator方式排序
- 实现Comparator方式排序一TreeSet集合
- TreeSet集合排序方式二:定制排序Comparator
- Comparator排序
- 集合框架-二叉树-实现Comparator方式排序
- TreeSet的排序两种实现方式Comparator和Comparable
- java comparator 排序 定义比较器内部类的方式排序 通用排序方式 非常灵活
- 使用Comparator 接口 排序
- Comparator对Map排序!
- 集合排序 Comparator Comparable
- 对象排序:Comparator&Comparable
- Comparator列表排序
- comparator对list排序
- 集合排序 Comparator Comparable
- Comparator实现字符串排序
- 用Comparator 排序
- Comparator集合排序
- ZOJ1201
- 稀疏矩阵三元组的相加相乘运算
- win32 sdk 学习使用RichEdit组件
- SSH项目常见异常处理之[Line: 177 - java/net/PlainSocketImpl.java:177:-1 ]
- NLME_GetExtAddr函数
- Comparator方式排序
- ASIHTTPRequest 详解, http 请求终结者
- poj1006的java实现
- more命令
- carrercup9.3
- 绑定确认过程
- 字符数组赋值
- 编程小练习
- 深入理解typedef