码迷,mamicode.com
首页 > 其他好文 > 详细

Set 的其他实现类:TreeSet

时间:2017-03-11 18:27:05      阅读:223      评论:0      收藏:0      [点我收藏+]

标签:shc   对象   自定义类   als   div   span   重复   避免   实现类   

  1. 向 TreeSet 中添加的元素必须是同一个类
  2. 可以按照添加进集合中的元素的指定顺序遍历(仍然是“存储无序”的),如 String、包装类等默认按照从小到大的顺序遍历。
  3. 当向 TreeSet 中添加自定义类的对象时,有两种排序方法:自然排序、定制排序
  4. 自然排序:要求该类(要添加进 TreeSet 中的元素所对应的类)实现 java.lang.Comparable 接口(不实现的话不能添加)并实现其 compareTo(Object obj) 方法(非自定义类一般都已经实现了该方法),在该方法中指明按照自定义类的哪个属性进行排序的,该方法返回0时表示两元素用作排序的那个属性是相同的,返回负数代表当前元素的用作排序的那个属性是“字典式地”小于参数元素的用作排序的那个属性的,返回正数代表当前元素的用作排序的那个属性是“字典式地”大于参数元素的用作排序的那个属性的(在设计中首选那个不可能重复的属性来排序,以避免“A属性相同,再按B属性排序”的情况)
  5. 当向 TreeSet 中添加元素时,首先按照 compareTo( ) 进行比较,一旦返回0,虽然此时仅仅是指定的那个属性一样,但程序会认为两个对象是相同的,后面的对象不能被添加,为避免此情况发生,要求 compareTo( ) 与 equals( ) 和 hashCode( ) 保持一致
  6. 定制排序:调用TreeSet(Comparator comparator)  构造器构造 TreeSet 的对象,其中 comparator 是 java.util.Comparator 接口的实现类,并且该实现类的 compare(T o1, T o2)  方法指明了排序的根据,此时也要求 compare(T o1, T o2) 与 equals( ) 和 hashCode( ) 保持一致(理由同第5点)
一般不会让一个类即实现 Comparable 又定制 Comparator(这种情况以定制排序为准)

关于两种排序,参考一下代码:
  • 自然排序
  1. public class TestTreeSet {
  2. public static void main(String[] args) {
  3. TreeSet t = new TreeSet();
  4. t.add(new Person(12, "b"));
  5. t.add(new Person(12, "d"));
  6. t.add(new Person(11, "c"));
  7. t.add(new Person(10, "b"));
  8. System.out.println(t);// [Person [id=10, name=b],
  9. // Person [id=11, name=c],
  10. // Person [id=12, name=b],
  11. // Person [id=12, name=d]]
  12. }
  13. }
  14. class Person implements Comparable {
  15. private Integer id;
  16. private String name;
  17. public Person(int id, String name) {
  18. super();
  19. this.id = id;
  20. this.name = name;
  21. }
  22. public Person() {
  23. super();
  24. }
  25. public Integer getId() {
  26. return id;
  27. }
  28. public void setId(int id) {
  29. this.id = id;
  30. }
  31. public String getName() {
  32. return name;
  33. }
  34. public void setName(String name) {
  35. this.name = name;
  36. }
  37. @Override
  38. public int hashCode() {
  39. final int prime = 31;
  40. int result = 1;
  41. result = prime * result + id;
  42. result = prime * result + ((name == null) ? 0 : name.hashCode());
  43. return result;
  44. }
  45. @Override
  46. public boolean equals(Object obj) {
  47. if (this == obj)
  48. return true;
  49. if (obj == null)
  50. return false;
  51. if (getClass() != obj.getClass())
  52. return false;
  53. Person other = (Person) obj;
  54. if (id != other.id)
  55. return false;
  56. if (name == null) {
  57. if (other.name != null)
  58. return false;
  59. } else if (!name.equals(other.name))
  60. return false;
  61. return true;
  62. }
  63. @Override
  64. public String toString() {
  65. return "Person [id=" + id + ", name=" + name + "]";
  66. }
  67. @Override
  68. public int compareTo(Object o) {
  69. if (o instanceof Person) {
  70. Person p = (Person) o;
  71. int i = this.getId().compareTo(p.getId());
  72. if (i == 0) {
  73. return this.getName().compareTo(p.getName());
  74. }
  75. return i;
  76. }
  77. return 0;
  78. }
  79. }

  • 定制排序
  1. public class TestTreeSet {
  2. public static void main(String[] args) {
  3. TreeSet t = new TreeSet(new Comparator() {
  4. @Override
  5. public int compare(Object o1, Object o2) {
  6. if (o1 instanceof Person && o2 instanceof Person) {
  7. Person p1 = (Person) o1;
  8. Person p2 = (Person) o2;
  9. int i = p1.getId().compareTo(p2.getId());
  10. if (i == 0) {
  11. return p1.getName().compareTo(p2.getName());
  12. }
  13. return i;
  14. }
  15. return 0;
  16. }
  17. });
  18. t.add(new Person(12, "b"));
  19. t.add(new Person(12, "a"));
  20. t.add(new Person(11, "c"));
  21. t.add(new Person(10, "b"));
  22. System.out.println(t);// [Person [id=10, name=b],
  23. // Person [id=11, name=c],
  24. // Person [id=12, name=a],
  25. // Person [id=12, name=b]]
  26. }
  27. }
  28. class Person {
  29. private Integer id;
  30. private String name;
  31. public Person(int id, String name) {
  32. super();
  33. this.id = id;
  34. this.name = name;
  35. }
  36. public Person() {
  37. super();
  38. }
  39. public Integer getId() {
  40. return id;
  41. }
  42. public void setId(int id) {
  43. this.id = id;
  44. }
  45. public String getName() {
  46. return name;
  47. }
  48. public void setName(String name) {
  49. this.name = name;
  50. }
  51. @Override
  52. public int hashCode() {
  53. final int prime = 31;
  54. int result = 1;
  55. result = prime * result + id;
  56. result = prime * result + ((name == null) ? 0 : name.hashCode());
  57. return result;
  58. }
  59. @Override
  60. public boolean equals(Object obj) {
  61. if (this == obj)
  62. return true;
  63. if (obj == null)
  64. return false;
  65. if (getClass() != obj.getClass())
  66. return false;
  67. Person other = (Person) obj;
  68. if (id != other.id)
  69. return false;
  70. if (name == null) {
  71. if (other.name != null)
  72. return false;
  73. } else if (!name.equals(other.name))
  74. return false;
  75. return true;
  76. }
  77. @Override
  78. public String toString() {
  79. return "Person [id=" + id + ", name=" + name + "]";
  80. }
  81. }

Set 的其他实现类:TreeSet

标签:shc   对象   自定义类   als   div   span   重复   避免   实现类   

原文地址:http://www.cnblogs.com/chendifan/p/6535674.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!