首页 > 代码库 > JAVA学习第三十七课(常用对象API)- 集合框架(五)— Set集合:TreeSet集合
JAVA学习第三十七课(常用对象API)- 集合框架(五)— Set集合:TreeSet集合
一、LinkedHashSet集合
HashSet下有子类LinkedHashSet
API文档关于LinkedHashSet的解释:
具有可预知迭代顺序的 Set 接口的哈希表和链接列表实现。此实现与 HashSet 的不同之外在于,后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序,即按照将元素插入到 set 中的顺序(插入顺序)进行迭代。注意,插入顺序不 受在 set 中重新插入的 元素的影响。(如果在s.contains(e) 返回 true 后立即调用 s.add(e),则元素 e 会被重新插入到 sets 中。)
此实现可以让客户免遭未指定的、由 HashSet
提供的通常杂乱无章的排序工作,而又不致引起与TreeSet
关联的成本增加
import java.util.HashSet; import java.util.Iterator; import java.util.LinkedHashSet; public class Main { public static void main(String[] args) { //HashSet hash = new HashSet();无序 HashSet hash = new LinkedHashSet(); hash.add("b"); hash.add("a"); hash.add("c"); hash.add("d"); Iterator it = hash.iterator(); while(it.hasNext()){ System.out.println(it.next()); } } }
如上,用LinkedHashSet就能够实现有序存储,但是有没有序不重要,关键是保证唯一。
二、TreeSet集合
API文档解释:
基于 TreeMap
的 NavigableSet
实现。使用元素的自然顺序对元素进行排序,或者根据创建 set 时提供的Comparator
进行排序,具体取决于使用的构造方法。
此实现为基本操作(add
、remove
和contains
)提供受保证的 log(n) 时间开销。
注意,如果要正确实现 Set
接口,则 set 维护的顺序(无论是否提供了显式比较器)必须与 equals 一致。
总结一句话就是,TreeSet集合可以对Set集合中的元素进行排序,速度快,且不同步
而TreeSet的储存方式,实际上根据二叉树(红黑树)的存储特点进行存储,左孩子小于父亲,右孩子大于父亲
import java.util.Iterator; import java.util.TreeSet; public class Main { public static void main(String[] args) { TreeSet tree = new TreeSet(); tree.add("ad"); tree.add("abc"); tree.add("dsa"); tree.add("bcd"); Iterator it = tree.iterator(); while(it.hasNext()){ System.out.println(it.next()); } } }
按照字典序排序输出结果。
TreeSet判断元素唯一的方式,就是根据比较方法的返回结果是否是0,是,则表示相同,不存储,与HashCode、equals无关。
import java.util.Iterator; import java.util.TreeSet; public class Man /*extends Object*/ implements Comparable { private String name; private int age; public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } public Man() { super(); // TODO Auto-generated constructor stub } public Man(String name, int age) { super(); this.name = name; this.age = age; } @Override public int compareTo(Object arg0) {//对象的自然排序 // TODO Auto-generated method stub if(!(arg0 instanceof Man)) throw new ClassCastException(); Man man = (Man)arg0; int te = this.age - man.age;//先按年龄排,再姓名 return te==0?this.name.compareTo(man.name):te; } } public class Main { public static void main(String[] args) { TreeSet tree = new TreeSet(); tree.add(new Man("ad",11)); tree.add(new Man("ac",12)); tree.add(new Man("sf",14)); tree.add(new Man("d",11)); tree.add(new Man("ad",11)); tree.add(new Man("ad",12)); Iterator it = tree.iterator(); while(it.hasNext()) { Man man = (Man)it.next(); System.out.println(man.getName()+"::"+man.getAge()); } } }
TreeSet对元素进行排序的方式一:
要让元素自身具备比较功能,就要实现Comparable接口,覆盖CompareTo方法
如果对象不具备自然排序,或具备自然排序但是其排序方式不是我们需要的
TreeSet对元素进行排序的方式二(开发常用):
让集合自身具备比较功能,构造一个比较器,复写compare方法,将该类对象作为参数传递给TreeSet的构造函数
比较器比较常用,因为它可以避免一些 对象自身不足
import java.util.Iterator; import java.util.TreeSet; import java.util.Comparator; public class ComparatorRule implements Comparator { //构造一个根据Man类的name进行排序的比较器 @Override public int compare(Object arg0, Object arg1) { // TODO Auto-generated method stub Man man = (Man)arg0; Man man2 = (Man)arg1; int te = man.getName().compareTo(man2.getName()); //return 1;有序,输出,改变了二叉树的储存特点 return te==0?man.getAge()-man2.getAge():te; } } public class Man /*extends Object*/ implements Comparable { private String name; private int age; public String getName() { return name; } public void setName(String name) { this.name = name; } public int getAge() { return age; } public void setAge(int age) { this.age = age; } public Man() { super(); // TODO Auto-generated constructor stub } public Man(String name, int age) { super(); this.name = name; this.age = age; } @Override public int compareTo(Object arg0) { // TODO Auto-generated method stub if(!(arg0 instanceof Man)) throw new ClassCastException(); Man man = (Man)arg0; int te = this.age - man.age; return te==0?this.name.compareTo(man.name):te; } }
三、练习:比较器的应用
对字符串进行长度排序
import java.util.Comparator; import java.util.Iterator; import java.util.TreeSet; class ComparatorLengh implements Comparator { public int compare(Object arg0, Object arg1) { // TODO Auto-generated method stub String str0 = (String) arg0; String str1 = (String) arg1; int te = str0.length() - str1.length(); return te==0?str0.compareTo(str1):te; } } public class Main { public static void main(String[] args) { TreeSet tree = new TreeSet(new ComparatorLengh()); tree.add("ad"); tree.add("abssc"); tree.add("dsafsd"); tree.add("bcd"); tree.add("b"); Iterator it = tree.iterator(); while(it.hasNext()){ System.out.println(it.next()); } } }
JAVA学习第三十七课(常用对象API)- 集合框架(五)— Set集合:TreeSet集合