黑马程序员技术交流社区

标题: 用TreeSet完成先存先取 [打印本页]
作者: l6781155    时间: 2015-7-8 13:38
标题: 用TreeSet完成先存先取
TreeSet要点：可以对Set集合中的元素进行排序。底层数据结构时二叉树。
                       保证元素唯一性的依据是compareTo方法return 0。
                       排序时，当主要条件相同时，一定判断次要条件

通过实现先存先取理解二叉树的原理
二叉树数据结构底层通过调用compareTo方法进行排序
因此想要完成先存先取操作，只需重写compareTo方法使后存入的数据比前一个数据大
明白这个原理之后 程序将十分简单

  1. package com.mytest;

  3. import java.util.HashSet;
  4. import java.util.Iterator;

  6. class Person implements Comparable { // Comparable接口强制让Person具备比较性
  7. private String name;
  8. private int age;

  10. public Person() {
  11. }

  13. public Person(String name, int age) {
  14.   this.name = name;
  15.   this.age = age;
  16. }

  18. public void setName(String name) {
  19.   this.name = name;
  20. }

  22. public String getName() {
  23.   return this.name;
  24. }

  26. public void setAge(int age) {
  27.   this.age = age;
  28. }

  30. public int getAge() {
  31.   return this.age;
  32. }

  34. // 重写compareTo
  35. public int compareTo(Object object) {
  36.   
  37.   // 返回1，固定后放入的比前一个小
  38.   return 1;
  39. }
  40. }

  42. public class test02 {
  43. public static void main(String[] args) {

  45.   HashSet hashSet = new HashSet();

  47.   hashSet.add(new Person("zhangsan01", 11));
  48.   hashSet.add(new Person("lisi", 14));
  49.   hashSet.add(new Person("wangwu", 13));
  50.   hashSet.add(new Person("zhangsan02", 11));

  52.   Iterator it = hashSet.iterator();

  54.   while (it.hasNext()) {
  55.    Person person = (Person) it.next();
  56.    System.out.println(person.getName() + "________" + person.getAge());
  57.   }
  58. }
  59. }
复制代码




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2