Set里面的记录是无序的。假设想使用Set,然后又想里面的记录是有序的,就能够使用TreeSet。而不是HashSet。在使用TreeSet的时候,里面的元素必须是实现了Comparable接口的,TreeSet在进行排序的时候就是通过比較它们的Comparable接口的实现。

以下是HashSet的无序和TreeSet的有序的比較:

Test类:

  1. import java.util.HashSet;
  2. import java.util.Iterator;
  3. import java.util.Set;
  4. import java.util.TreeSet;
  5. public class Test {
  6. public static void main(String args[]) {
  7. useHashSet();
  8. useTreeSet();
  9. }
  10. /**
  11. * Set默认是无序的。一般从Set里面拿出来的数据每次的顺序都会是不一样的,假设想里面的顺序一样
  12. * 就使用TreeSet
  13. */
  14. public static void useHashSet() {
  15. System.out.println("-----------------HashSet Start------------------");
  16. Set<User> set = new HashSet<User>();
  17. ; i < 10; i++) {
  18. ), "uname" + (i + 1), "pswd" + (i + 1));
  19. set.add(user);
  20. }
  21. Iterator<User> iter = set.iterator();
  22. while (iter.hasNext())
  23. System.out.println(iter.next());
  24. System.out.println("------------------HashSet End----------------------");
  25. }
  26. /**
  27. * TreeSet是有序的。TreeSet在给里面的元素排序是通过它们的Comparable接口的实现来比較的,所以,
  28. * 假设里面的对象没有实现Comparable接口,则TreeSet在执行时就会报错,所以假设想从Set里面拿出来的数据是
  29. * 有序的就得使里面的对象实现Comparable接口,User2是实现了Comparable接口的,并对它们的id进行比較。id大
  30. * 的就会排在后面
  31. */
  32. public static void useTreeSet() {
  33. System.out.println("-----------------TreeSet Start------------------");
  34. Set<User2> set = new TreeSet<User2>();
  35. ; i < 10; i++) {
  36. ), "uname" + (i + 1), "pswd" + (i + 1));
  37. set.add(user);
  38. }
  39. Iterator<User2> iter = set.iterator();
  40. while (iter.hasNext())
  41. System.out.println(iter.next());
  42. System.out.println("------------------TreeSet End----------------------");
  43. }
  44. }

User类:

  1. public class User {
  2. private int id;
  3. private String username;
  4. private String password;
  5. public User() {
  6. }
  7. public User(int id, String username, String password) {
  8. this.id = id;
  9. this.username = username;
  10. this.password = password;
  11. }
  12. public int getId() {
  13. return id;
  14. }
  15. public void setId(int id) {
  16. this.id = id;
  17. }
  18. public String getUsername() {
  19. return username;
  20. }
  21. public void setUsername(String username) {
  22. this.username = username;
  23. }
  24. public String getPassword() {
  25. return password;
  26. }
  27. public void setPassword(String password) {
  28. this.password = password;
  29. }
  30. @Override
  31. public int hashCode() {
  32. ;
  33. ;
  34. result = prime * result + id;
  35. return result;
  36. }
  37. @Override
  38. public boolean equals(Object obj) {
  39. if (this == obj)
  40. return true;
  41. if (obj == null)
  42. return false;
  43. if (getClass() != obj.getClass())
  44. return false;
  45. User other = (User) obj;
  46. if (id != other.id)
  47. return false;
  48. return true;
  49. }
  50. @Override
  51. public String toString() {
  52. return " id = " + id + ", \r\n username = " + username
  53. + ", \r\n password = " + password;
  54. }
  55. }

User2类:

  1. public class User2 implements Comparable<User2> {
  2. private int id;
  3. private String username;
  4. private String password;
  5. public User2() {
  6. }
  7. public User2(int id, String username, String password) {
  8. this.id = id;
  9. this.username = username;
  10. this.password = password;
  11. }
  12. public int getId() {
  13. return id;
  14. }
  15. public void setId(int id) {
  16. this.id = id;
  17. }
  18. public String getUsername() {
  19. return username;
  20. }
  21. public void setUsername(String username) {
  22. this.username = username;
  23. }
  24. public String getPassword() {
  25. return password;
  26. }
  27. public void setPassword(String password) {
  28. this.password = password;
  29. }
  30. @Override
  31. public int hashCode() {
  32. ;
  33. ;
  34. result = prime * result + id;
  35. return result;
  36. }
  37. @Override
  38. public boolean equals(Object obj) {
  39. if (this == obj)
  40. return true;
  41. if (obj == null)
  42. return false;
  43. if (getClass() != obj.getClass())
  44. return false;
  45. User2 other = (User2) obj;
  46. if (id != other.id)
  47. return false;
  48. return true;
  49. }
  50. @Override
  51. public String toString() {
  52. return " id = " + id + ", \r\n username = " + username
  53. + ", \r\n password = " + password;
  54. }
  55. @Override
  56. public int compareTo(User2 user) {
  57. // TODO Auto-generated method stub
  58. //这里我的实现是依照id进行排序
  59. if (user == null)
  60. ;
  61. if (id > user.getId())
  62. ;
  63. else if (id == user.getId())
  64. ;
  65. else
  66. ;
  67. }
  68. }

执行结果:

  1. -----------------HashSet Start------------------
  2. ,
  3. username = uname3,
  4. password = pswd3
  5. ,
  6. username = uname4,
  7. password = pswd4
  8. ,
  9. username = uname1,
  10. password = pswd1
  11. ,
  12. username = uname2,
  13. password = pswd2
  14. ,
  15. username = uname7,
  16. password = pswd7
  17. ,
  18. username = uname8,
  19. password = pswd8
  20. ,
  21. username = uname5,
  22. password = pswd5
  23. ,
  24. username = uname6,
  25. password = pswd6
  26. ,
  27. username = uname9,
  28. password = pswd9
  29. ,
  30. username = uname10,
  31. password = pswd10
  32. ------------------HashSet End----------------------
  33. -----------------TreeSet Start------------------
  34. ,
  35. username = uname1,
  36. password = pswd1
  37. ,
  38. username = uname2,
  39. password = pswd2
  40. ,
  41. username = uname3,
  42. password = pswd3
  43. ,
  44. username = uname4,
  45. password = pswd4
  46. ,
  47. username = uname5,
  48. password = pswd5
  49. ,
  50. username = uname6,
  51. password = pswd6
  52. ,
  53. username = uname7,
  54. password = pswd7
  55. ,
  56. username = uname8,
  57. password = pswd8
  58. ,
  59. username = uname9,
  60. password = pswd9
  61. ,
  62. username = uname10,
  63. password = pswd10
  64. ------------------TreeSet End----------------------

从Set里面取出有序的记录的更多相关文章

  1. [Spark][Python]DataFrame中取出有限个记录的例子

    [Spark][Python]DataFrame中取出有限个记录的例子: sqlContext = HiveContext(sc) peopleDF = sqlContext.read.json(&q ...

  2. 从mysql数据表中随机取出一条记录

    核心查找数据表代码: ; //此处的1就是取出数据的条数 但这样取数据网上有人说效率非常差的,那么要如何改进呢 搜索Google,网上基本上都是查询max(id) * rand()来随机获取数据. S ...

  3. LinkedHashMap唯一,存储取出有序

    package cn.itcast_03; import java.util.LinkedHashMap; import java.util.Set; /* * LinkedHashMap:是Map接 ...

  4. LinkedHashSet 元素唯一,存储取出有序

      package cn.itcast_04; import java.util.LinkedHashSet; /* * LinkedHashSet:底层数据结构由哈希表和链表组成. * 哈希表保证元 ...

  5. sql server数据库查询取出重复数据记录

    问题:博主在2011年6月,广东技术师范大学大四的时候,从学校计算机科学学院网站看到招聘信息并到广东中原地产IT部面试,很清楚记得当时的面试题目:怎么从数据库里面查询重复记录. 解决方案:在sql s ...

  6. Java遇见HTML——JSP篇之商品浏览记录的实现

    一.项目总体介绍 使用Cookie实现商品浏览记录. 要实现这个程序采取的是Model1(Jsp+JavaBean)架构实现,具体步骤: 首先要有个数据库,商品表,操作数据库的一个类DBHelper类 ...

  7. PHP如何实现在数据库随机获取几条记录

    本文实例讲述了PHP实现在数据库百万条数据中随机获取20条记录的方法.PHP实例分享给大家供大家参考,具体如下: 为什么要写这个? 在去某个公司面试时,让写个算法出来,当时就蒙了,我开发过程中用到算法 ...

  8. MySQL--详细查询操作(单表记录查询、多表记录查询(连表查询)、子查询)

    一.单表查询 1.完整的语法顺序(可以不写完整,其次顺序要对) (不分组,且当前表使用聚合函数: 当前表为一组,显示统计结果 ) select distinct [*,查询字段1,查询字段2,表达式, ...

  9. MySQL之单表查询 一 单表查询的语法 二 关键字的执行优先级(重点) 三 简单查询 四 WHERE约束 五 分组查询:GROUP BY 六 HAVING过滤 七 查询排序:ORDER BY 八 限制查询的记录数:LIMIT 九 使用正则表达式查询

    MySQL之单表查询 阅读目录 一 单表查询的语法 二 关键字的执行优先级(重点) 三 简单查询 四 WHERE约束 五 分组查询:GROUP BY 六 HAVING过滤 七 查询排序:ORDER B ...

随机推荐

  1. LuoguP2754 [CTSC1999]家园(分层图,最大流)

    题目背景 none! 题目描述 由于人类对自然资源的消耗,人们意识到大约在 2300 年之后,地球就不能再居住了.于是在月球上建立了新的绿地,以便在需要时移民.令人意想不到的是,2177 年冬由于未知 ...

  2. usermod---修改用户账户信息

    usermod可用来修改用户帐号的各项设定. 语法 usermod [-LU][-c <备注>][-d <登入目录>][-e <有效期限>][-f <缓冲天数 ...

  3. Java设计模式23种(搞笑版) (转)

        昨天做了一下支付宝的笔试题目被打击了,大量的逻辑推理和数学规律运算题目,其中还有问道Java设计模式的题目,一点都不知道,今天看到一份不错的介绍,非常好理解,作者是谁我没有办法考证,但是所有权 ...

  4. Centos6.4安装opennebula

    Centos6.4安装opennebula #安装163源 http://mirrors.163.com/.help/CentOS6-Base-163.repo #安装epel源 wget http: ...

  5. activity-启动动画的设定(下面弹出出现,弹入下面消失)

    1.今天为了把一个activity以dialog的形式显示,而且实现从开始的时候从底部往上弹出,结束的时候,从上往下消失,做了如下的工作. 1)如果把一个activity以dialog的形式显示? 这 ...

  6. [51Nod]NOIP2018提高组省一冲奖班模测训练(四)翻车记+题解

    链接 下午5点的时候,突然想起来有这个比赛,看看还有一个小时,打算来AK一下,结果因为最近智商越来越低,翻车了,我还是太菜了.上来10分钟先切掉了C和A,结果卡在了B题,唉. A.砍树 一眼题,两遍树 ...

  7. Linux下SPI读写外部寄存器的操作

    SPI写寄存器操作: staticvoid mcp251x_write_reg(struct spi_device *spi, uint8_t reg, uint8_t val)   {   stru ...

  8. DG Cascade Standby

    SUMMARY 1. logical standby不支持cascading standby 2. 11.2.0.2之前版本cascading standby不支持RAC 3. 11.2.0.3之前版 ...

  9. BZOJ2527: [Poi2011]Meteors(整体二分)

    Description Byteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby gala ...

  10. MockServer jar包安装

    github地址: https://github.com/jamesdbloom/mockserver 1. org.apache.maven.plugin-tools:maven-plugin-an ...