文章详情

短信预约-IT技能 免费直播动态提醒

请输入下面的图形验证码

提交验证

短信预约提醒成功

TreeSet怎么在Java中使用

2023-06-06 13:24

关注

本文章向大家介绍TreeSet怎么在Java中使用,主要包括TreeSet怎么在Java中使用的使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

Java可以用来干什么

Java主要应用于:1. web开发;2. Android开发;3. 客户端开发;4. 网页开发;5. 企业级应用开发;6. Java大数据开发;7.游戏开发等。

TreeSet简介

TreeSet 是一个有序的集合,它的作用是提供有序的Set集合。它继承于AbstractSet抽象类,实现了NavigableSet<E>, Cloneable, java.io.Serializable接口。

TreeSet 继承于AbstractSet,所以它是一个Set集合,具有Set的属性和方法。

TreeSet 实现了NavigableSet接口,意味着它支持一系列的导航方法。比如查找与指定目标最匹配项。

TreeSet 实现了Cloneable接口,意味着它能被克隆。

TreeSet 实现了java.io.Serializable接口,意味着它支持序列化。

TreeSet是基于TreeMap实现的。TreeSet中的元素支持2种排序方式:自然排序 或者 根据创建TreeSet 时提供的 Comparator 进行排序。这取决于使用的构造方法。

TreeSet为基本操作(add、remove 和 contains)提供受保证的 log(n) 时间开销。

另外,TreeSet是非同步的。 它的iterator 方法返回的迭代器是fail-fast的。

TreeSet的构造函数

// 默认构造函数。使用该构造函数,TreeSet中的元素按照自然排序进行排列。TreeSet()// 创建的TreeSet包含collectionTreeSet(Collection<? extends E> collection)// 指定TreeSet的比较器TreeSet(Comparator<? super E> comparator)// 创建的TreeSet包含setTreeSet(SortedSet<E> set)TreeSet的APIboolean   add(E object)boolean   addAll(Collection<? extends E> collection)void   clear()Object   clone()boolean   contains(Object object)E    first()boolean   isEmpty()E    last()E    pollFirst()E    pollLast()E    lower(E e)E    floor(E e)E    ceiling(E e)E    higher(E e)boolean   remove(Object object)int   size()Comparator<? super E> comparator()Iterator<E>  iterator()Iterator<E>  descendingIterator()SortedSet<E>  headSet(E end)NavigableSet<E>  descendingSet()NavigableSet<E>  headSet(E end, boolean endInclusive)SortedSet<E>  subSet(E start, E end)NavigableSet<E>  subSet(E start, boolean startInclusive, E end, boolean endInclusive)NavigableSet<E>  tailSet(E start, boolean startInclusive)SortedSet<E>  tailSet(E start)

说明:

(01) TreeSet是有序的Set集合,因此支持add、remove、get等方法。

(02) 和NavigableSet一样,TreeSet的导航方法大致可以区分为两类,一类时提供元素项的导航方法,返回某个元素;另一类时提供集合的导航方法,返回某个集合。

lower、floor、ceiling 和 higher 分别返回小于、小于等于、大于等于、大于给定元素的元素,如果不存在这样的元素,则返回 null。

第2部分 TreeSet数据结构

TreeSet的继承关系

java.lang.Object ↳ java.util.AbstractCollection<E>  ↳ java.util.AbstractSet<E>  ↳ java.util.TreeSet<E>public class TreeSet<E> extends AbstractSet<E>  implements NavigableSet<E>, Cloneable, java.io.Serializable{}

TreeSet与Collection关系如下图:

TreeSet怎么在Java中使用

从图中可以看出:

(01) TreeSet继承于AbstractSet,并且实现了NavigableSet接口。

(02) TreeSet的本质是一个"有序的,并且没有重复元素"的集合,它是通过TreeMap实现的。TreeSet中含有一个"NavigableMap类型的成员变量"m,而m实际上是"TreeMap的实例"。

第3部分 TreeSet源码解析(基于JDK1.6.0_45)

为了更了解TreeSet的原理,下面对TreeSet源码代码作出分析。

 package java.util;  public class TreeSet<E> extends AbstractSet<E> implements NavigableSet<E>, Cloneable, java.io.Serializable { // NavigableMap对象 private transient NavigableMap<E,Object> m;  // TreeSet是通过TreeMap实现的, // PRESENT是键-值对中的值。 private static final Object PRESENT = new Object(); // 不带参数的构造函数。创建一个空的TreeMap public TreeSet() { this(new TreeMap<E,Object>()); } // 将TreeMap赋值给 "NavigableMap对象m" TreeSet(NavigableMap<E,Object> m) { this.m = m; } // 带比较器的构造函数。 public TreeSet(Comparator<? super E> comparator) { this(new TreeMap<E,Object>(comparator)); } // 创建TreeSet,并将集合c中的全部元素都添加到TreeSet中 public TreeSet(Collection<? extends E> c) { this(); // 将集合c中的元素全部添加到TreeSet中 addAll(c); } // 创建TreeSet,并将s中的全部元素都添加到TreeSet中 public TreeSet(SortedSet<E> s) { this(s.comparator()); addAll(s); } // 返回TreeSet的顺序排列的迭代器。 // 因为TreeSet时TreeMap实现的,所以这里实际上时返回TreeMap的“键集”对应的迭代器 public Iterator<E> iterator() { return m.navigableKeySet().iterator(); } // 返回TreeSet的逆序排列的迭代器。 // 因为TreeSet时TreeMap实现的,所以这里实际上时返回TreeMap的“键集”对应的迭代器 public Iterator<E> descendingIterator() { return m.descendingKeySet().iterator(); } // 返回TreeSet的大小 public int size() { return m.size(); } // 返回TreeSet是否为空 public boolean isEmpty() { return m.isEmpty(); } // 返回TreeSet是否包含对象(o) public boolean contains(Object o) { return m.containsKey(o); } // 添加e到TreeSet中 public boolean add(E e) { return m.put(e, PRESENT)==null; } // 删除TreeSet中的对象o public boolean remove(Object o) { return m.remove(o)==PRESENT; } // 清空TreeSet public void clear() { m.clear(); } // 将集合c中的全部元素添加到TreeSet中 public boolean addAll(Collection<? extends E> c) { // Use linear-time version if applicable if (m.size()==0 && c.size() > 0 &&  c instanceof SortedSet &&  m instanceof TreeMap) {  SortedSet<? extends E> set = (SortedSet<? extends E>) c;  TreeMap<E,Object> map = (TreeMap<E, Object>) m;  Comparator<? super E> cc = (Comparator<? super E>) set.comparator();  Comparator<? super E> mc = map.comparator();  if (cc==mc || (cc != null && cc.equals(mc))) {  map.addAllForTreeSet(set, PRESENT);  return true;  } } return super.addAll(c); }  // 返回子Set,实际上是通过TreeMap的subMap()实现的。 public NavigableSet<E> subSet(E fromElement, boolean fromInclusive,     E toElement, boolean toInclusive) {  return new TreeSet<E>(m.subMap(fromElement, fromInclusive,     toElement, toInclusive)); }  // 返回Set的头部,范围是:从头部到toElement。 // inclusive是是否包含toElement的标志 public NavigableSet<E> headSet(E toElement, boolean inclusive) {  return new TreeSet<E>(m.headMap(toElement, inclusive)); }  // 返回Set的尾部,范围是:从fromElement到结尾。 // inclusive是是否包含fromElement的标志 public NavigableSet<E> tailSet(E fromElement, boolean inclusive) {  return new TreeSet<E>(m.tailMap(fromElement, inclusive)); }  // 返回子Set。范围是:从fromElement(包括)到toElement(不包括)。 public SortedSet<E> subSet(E fromElement, E toElement) {  return subSet(fromElement, true, toElement, false); }  // 返回Set的头部,范围是:从头部到toElement(不包括)。 public SortedSet<E> headSet(E toElement) {  return headSet(toElement, false); }  // 返回Set的尾部,范围是:从fromElement到结尾(不包括)。 public SortedSet<E> tailSet(E fromElement) {  return tailSet(fromElement, true); }  // 返回Set的比较器 public Comparator<? super E> comparator() {  return m.comparator(); }  // 返回Set的第一个元素 public E first() {  return m.firstKey(); }  // 返回Set的最后一个元素 public E first() { public E last() {  return m.lastKey(); }  // 返回Set中小于e的最大元素 public E lower(E e) {  return m.lowerKey(e); }  // 返回Set中小于/等于e的最大元素 public E floor(E e) {  return m.floorKey(e); }  // 返回Set中大于/等于e的最小元素 public E ceiling(E e) {  return m.ceilingKey(e); }  // 返回Set中大于e的最小元素 public E higher(E e) {  return m.higherKey(e); }  // 获取第一个元素,并将该元素从TreeMap中删除。 public E pollFirst() {  Map.Entry<E,?> e = m.pollFirstEntry();  return (e == null)? null : e.getKey(); }  // 获取最后一个元素,并将该元素从TreeMap中删除。 public E pollLast() {  Map.Entry<E,?> e = m.pollLastEntry();  return (e == null)? null : e.getKey(); }  // 克隆一个TreeSet,并返回Object对象 public Object clone() {  TreeSet<E> clone = null;  try {  clone = (TreeSet<E>) super.clone();  } catch (CloneNotSupportedException e) {  throw new InternalError();  }   clone.m = new TreeMap<E,Object>(m);  return clone; }  // java.io.Serializable的写入函数 // 将TreeSet的“比较器、容量,所有的元素值”都写入到输出流中 private void writeObject(java.io.ObjectOutputStream s)  throws java.io.IOException {  s.defaultWriteObject();   // 写入比较器  s.writeObject(m.comparator());   // 写入容量  s.writeInt(m.size());   // 写入“TreeSet中的每一个元素”  for (Iterator i=m.keySet().iterator(); i.hasNext(); )  s.writeObject(i.next()); }  // java.io.Serializable的读取函数:根据写入方式读出 // 先将TreeSet的“比较器、容量、所有的元素值”依次读出 private void readObject(java.io.ObjectInputStream s)  throws java.io.IOException, ClassNotFoundException {  // Read in any hidden stuff  s.defaultReadObject();   // 从输入流中读取TreeSet的“比较器”  Comparator<? super E> c = (Comparator<? super E>) s.readObject();   TreeMap<E,Object> tm;  if (c==null)  tm = new TreeMap<E,Object>();  else  tm = new TreeMap<E,Object>(c);  m = tm;   // 从输入流中读取TreeSet的“容量”  int size = s.readInt();   // 从输入流中读取TreeSet的“全部元素”  tm.readTreeSet(size, s, PRESENT); }  // TreeSet的序列版本号 private static final long serialVersionUID = -2479143000061671589L; }

总结:

(01) TreeSet实际上是TreeMap实现的。当我们构造TreeSet时;若使用不带参数的构造函数,则TreeSet的使用自然比较器;若用户需要使用自定义的比较器,则需要使用带比较器的参数。

(02) TreeSet是非线程安全的。

(03) TreeSet实现java.io.Serializable的方式。当写入到输出流时,依次写入“比较器、容量、全部元素”;当读出输入流时,再依次读取。

第4部分 TreeSet遍历方式

4.1 Iterator顺序遍历

for(Iterator iter = set.iterator(); iter.hasNext(); ) {  iter.next();}

4.2 Iterator顺序遍历

// 假设set是TreeSet对象for(Iterator iter = set.descendingIterator(); iter.hasNext(); ) {  iter.next();}

4.3 for-each遍历HashSet

// 假设set是TreeSet对象,并且set中元素是String类型String[] arr = (String[])set.toArray(new String[0]);for (String str:arr) System.out.printf("for each : %s\n", str);

TreeSet不支持快速随机遍历,只能通过迭代器进行遍历!

TreeSet遍历测试程序如下:

 import java.util.*;   public class TreeSetIteratorTest {  public static void main(String[] args) {  TreeSet set = new TreeSet();  set.add("aaa");  set.add("aaa");  set.add("bbb");  set.add("eee");  set.add("ddd");  set.add("ccc");   // 顺序遍历TreeSet  ascIteratorThroughIterator(set) ;  // 逆序遍历TreeSet  descIteratorThroughIterator(set);  // 通过for-each遍历TreeSet。不推荐!此方法需要先将Set转换为数组  foreachTreeSet(set); }  // 顺序遍历TreeSet public static void ascIteratorThroughIterator(TreeSet set) {  System.out.print("\n ---- Ascend Iterator ----\n");  for(Iterator iter = set.iterator(); iter.hasNext(); ) {  System.out.printf("asc : %s\n", iter.next());  } }  // 逆序遍历TreeSet public static void descIteratorThroughIterator(TreeSet set) {  System.out.printf("\n ---- Descend Iterator ----\n");  for(Iterator iter = set.descendingIterator(); iter.hasNext(); )  System.out.printf("desc : %s\n", (String)iter.next()); }  // 通过for-each遍历TreeSet。不推荐!此方法需要先将Set转换为数组 private static void foreachTreeSet(TreeSet set) {  System.out.printf("\n ---- For-each ----\n");  String[] arr = (String[])set.toArray(new String[0]);  for (String str:arr)  System.out.printf("for each : %s\n", str); } }

运行结果:

---- Ascend Iterator ----asc : aaaasc : bbbasc : cccasc : dddasc : eee---- Descend Iterator ----desc : eeedesc : ddddesc : cccdesc : bbbdesc : aaa---- For-each ----for each : aaafor each : bbbfor each : cccfor each : dddfor each : eee

第5部分 TreeSet示例

下面通过实例学习如何使用TreeSet

import java.util.*;public class TreeSetTest { public static void main(String[] args) { testTreeSetAPIs(); }  // 测试TreeSet的api public static void testTreeSetAPIs() { String val; // 新建TreeSet TreeSet tSet = new TreeSet(); // 将元素添加到TreeSet中 tSet.add("aaa"); // Set中不允许重复元素,所以只会保存一个“aaa” tSet.add("aaa"); tSet.add("bbb"); tSet.add("eee"); tSet.add("ddd"); tSet.add("ccc"); System.out.println("TreeSet:"+tSet); // 打印TreeSet的实际大小 System.out.printf("size : %d\n", tSet.size()); // 导航方法 // floor(小于、等于) System.out.printf("floor bbb: %s\n", tSet.floor("bbb")); // lower(小于) System.out.printf("lower bbb: %s\n", tSet.lower("bbb")); // ceiling(大于、等于) System.out.printf("ceiling bbb: %s\n", tSet.ceiling("bbb")); System.out.printf("ceiling eee: %s\n", tSet.ceiling("eee")); // ceiling(大于) System.out.printf("higher bbb: %s\n", tSet.higher("bbb")); // subSet() System.out.printf("subSet(aaa, true, ccc, true): %s\n", tSet.subSet("aaa", true, "ccc", true)); System.out.printf("subSet(aaa, true, ccc, false): %s\n", tSet.subSet("aaa", true, "ccc", false)); System.out.printf("subSet(aaa, false, ccc, true): %s\n", tSet.subSet("aaa", false, "ccc", true)); System.out.printf("subSet(aaa, false, ccc, false): %s\n", tSet.subSet("aaa", false, "ccc", false)); // headSet() System.out.printf("headSet(ccc, true): %s\n", tSet.headSet("ccc", true)); System.out.printf("headSet(ccc, false): %s\n", tSet.headSet("ccc", false)); // tailSet() System.out.printf("tailSet(ccc, true): %s\n", tSet.tailSet("ccc", true)); System.out.printf("tailSet(ccc, false): %s\n", tSet.tailSet("ccc", false)); // 删除“ccc” tSet.remove("ccc"); // 将Set转换为数组 String[] arr = (String[])tSet.toArray(new String[0]); for (String str:arr)  System.out.printf("for each : %s\n", str); // 打印TreeSet System.out.printf("TreeSet:%s\n", tSet); // 遍历TreeSet for(Iterator iter = tSet.iterator(); iter.hasNext(); ) {  System.out.printf("iter : %s\n", iter.next()); } // 删除并返回第一个元素 val = (String)tSet.pollFirst(); System.out.printf("pollFirst=%s, set=%s\n", val, tSet); // 删除并返回最后一个元素 val = (String)tSet.pollLast(); System.out.printf("pollLast=%s, set=%s\n", val, tSet); // 清空HashSet tSet.clear(); // 输出HashSet是否为空 System.out.printf("%s\n", tSet.isEmpty()?"set is empty":"set is not empty"); }}

运行结果:

TreeSet:[aaa, bbb, ccc, ddd, eee]size : 5floor bbb: bbblower bbb: aaaceiling bbb: bbbceiling eee: eeehigher bbb: cccsubSet(aaa, true, ccc, true): [aaa, bbb, ccc]subSet(aaa, true, ccc, false): [aaa, bbb]subSet(aaa, false, ccc, true): [bbb, ccc]subSet(aaa, false, ccc, false): [bbb]headSet(ccc, true): [aaa, bbb, ccc]headSet(ccc, false): [aaa, bbb]tailSet(ccc, true): [ccc, ddd, eee]tailSet(ccc, false): [ddd, eee]for each : aaafor each : bbbfor each : dddfor each : eeeTreeSet:[aaa, bbb, ddd, eee]iter : aaaiter : bbbiter : ddditer : eeepollFirst=aaa, set=[bbb, ddd, eee]pollLast=eee, set=[bbb, ddd]set is empty

补充:Java中关于使用TreeSet存储数据的自然排序和定制排序

一、题目

创建类的 5 个对象,并把这些对象放入 TreeSet 集合中(TreeSet 需使用泛型和不用泛型分别来定义)

分别按以下两种方式对集合中的元素进行排序,并遍历输出:

使 Employee 实现 Comparable 接口,并按 name 排序

创建 TreeSet 时传入 Comparator 对象,按生日日期的先后排序。

二、定义一个 Employee 类

public class Employee implements Comparable<Employee> { private String name; private int age; private MyDate birthday; public Employee() { } public Employee(String name, int age, MyDate birthday) {  this.name = name;  this.age = age;  this.birthday = birthday; } 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 MyDate getBirthday() {  return birthday; } public void setBirthday(MyDate birthday) {  this.birthday = birthday; } @Override public String toString() {  return "Employee{" +    "name='" + name + '\'' +    ", age=" + age +    ", birthday=" + birthday +    '}'; }  //不用泛型// @Override// public int compareTo(Object o) {//  if(o instanceof Employee){//   Employee employee = (Employee) o;//   return this.name.compareTo(employee.name);//  }//  throw new RuntimeException("输入的数据类型不一致");// }  //使用泛型 @Override public int compareTo(Employee o) {  return this.name.compareTo(o.name); }}

三、MyDate 类

public class MyDate implements Comparable<MyDate> { private int year; private int month; private int day; public MyDate() { } public MyDate(int year, int month, int day) {  this.year = year;  this.month = month;  this.day = day; } @Override public String toString() {  return "MyDate{" +    "year=" + year +    ", month=" + month +    ", day=" + day +    '}'; } public int getYear() {  return year; } public void setYear(int year) {  this.year = year; } public int getMonth() {  return month; } public void setMonth(int month) {  this.month = month; } public int getDay() {  return day; } public void setDay(int day) {  this.day = day; } @Override public int compareTo(MyDate o) {  int minusYear= this.year-o.year;  if (minusYear !=0){   return minusYear;  }  int minusMonth= this.month-o.month;  if (minusMonth !=0){   return minusMonth;  }  return this.day-o.day; }}

四、单元测试

(一)

@Test public void test1(){  TreeSet<Employee> set = new TreeSet<>();  set.add(new Employee("hh",23,new MyDate(1992,4,12)));  set.add(new Employee("ff",43,new MyDate(1956,5,4)));  set.add(new Employee("aa",27,new MyDate(1936,8,6)));  set.add(new Employee("gg",38,new MyDate(1992,4,4)));  Iterator<Employee> iterator = set.iterator();  while (iterator.hasNext()){   System.out.println(iterator.next());  } }

结果如下:

TreeSet怎么在Java中使用

(二)

 @Test public void test2(){  TreeSet<Employee> set = new TreeSet<>(new Comparator<Employee>() {   @Override   public int compare(Employee e1, Employee e2) {    //加上泛型    MyDate b1 = e1.getBirthday();    MyDate b2 = e2.getBirthday();    return b1.compareTo(b2);    //不加泛型//    if (o1 instanceof Employee && o2 instanceof Employee){//     Employee m1 = (Employee) o1;//     Employee m2 = (Employee) o2;//     MyDate m1Birthday = m1.getBirthday();//     MyDate m2Birthday = m2.getBirthday();////     int minusYear = m1Birthday.getYear()- m2Birthday.getYear();//     if (minusYear!=0){//      return minusYear;//     }//     int minusMonth = m1Birthday.getMonth()- m2Birthday.getMonth();//     if (minusMonth!=0){//      return minusMonth;//     }//     int minusDay = m1Birthday.getDay()- m2Birthday.getDay();//     return minusDay;////    }//    throw new RuntimeException("传入的数据类型不一致");   }  });  set.add(new Employee("hh",23,new MyDate(1944,12,4)));  set.add(new Employee("ff",43,new MyDate(1957,5,4)));  set.add(new Employee("aa",27,new MyDate(1906,12,6)));  set.add(new Employee("gg",38,new MyDate(1906,4,4)));  Iterator<Employee> iterator = set.iterator();  while (iterator.hasNext()){   System.out.println(iterator.next());  } }

结果如下:

TreeSet怎么在Java中使用

到此这篇关于TreeSet怎么在Java中使用的文章就介绍到这了,更多相关的内容请搜索编程网以前的文章或继续浏览下面的相关文章希望大家以后多多支持编程网!

阅读原文内容投诉

免责声明:

① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。

② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341

软考中级精品资料免费领

  • 历年真题答案解析
  • 备考技巧名师总结
  • 高频考点精准押题
  • 2024年上半年信息系统项目管理师第二批次真题及答案解析(完整版)

    难度     813人已做
    查看
  • 【考后总结】2024年5月26日信息系统项目管理师第2批次考情分析

    难度     354人已做
    查看
  • 【考后总结】2024年5月25日信息系统项目管理师第1批次考情分析

    难度     318人已做
    查看
  • 2024年上半年软考高项第一、二批次真题考点汇总(完整版)

    难度     435人已做
    查看
  • 2024年上半年系统架构设计师考试综合知识真题

    难度     224人已做
    查看

相关文章

发现更多好内容

猜你喜欢

AI推送时光机
位置:首页-资讯-后端开发
咦!没有更多了?去看看其它编程学习网 内容吧
首页课程
资料下载
问答资讯