Set集合:元素是有序的,元素值唯一,不允许重复。
   HashSet:底层数据结构式哈希表,是通过元素的hashcode和equals来保证元素的唯一性。
            如果元素的hashcode值相同,才会判断equals是否为true;
            如果元素的hashcode的值不同,不会调用equals。
            
            对于判断元素是否存在,以及删除等操作,依赖的方法是元素的hashcode和equals方法。

TreeSet: 可以对Set集合中的元素进行自然排序。底层数据是二叉树
              
             排序方式一: 要让自定义对象是实现 Comparable接口,强制让对象具有比较性。,排序时当主要条件相同时,一定要判断下次要条件。
                         然后重写compareTo()方法。
                          如果想要按原样顺序输出,则让compareTo()方法返回 1。

排序方式二:当元素自身不具备比较性时,或者具备的比较性不是所需要的,这时就需要让集合自身具备比较性。
                         在集合初始化的时候,就让集合具有比较性。
                         定义比较器,将比较器作为参数传递给TreeSet集合的构造函数。

hashSet使用 :
使用:
HashSet hs=new HashSet();
hs.add();

Iterator it=hs.iterator();
  while(it.hasNext){
  it.next();
}

往HashSet集合中存入自定对象,姓名和年龄相同为同一个人。

复写equals和hashcode方法。

public boolean equals(Object obj){
   if(!(obj.instanceof Person))
          return false;
   Person p= (Person)obj;
    return this.getname().equals(p.getname())&&this.getage()==p.getage();
}

复写hashcode方法
public int hashCode(){
return name.hashcode+age*12;
}

TreeSet使用 :

使用:  
TreeSet ts=new TreeSet();
ts.add();

Iterator it=ts.iterator();
  while(it.hasNext){
  it.next();
}

TreeSet存储自定义对象:往TreeSet集合中存储自定义对象,根据学生年龄进行排序。

排序方式一:让元素具备比较性
要让自定义对象是实现 Comparable接口,强制让对象具有比较性。,排序时当主要条件相同时,一定要判断下次要条件。
然后重写compareTo()方法。
例:

public int compareTo(Object obj)
{
   if(!obj instanceof Student)
       throw new RuntimeException("不是学生");
   Student s=(Student)obj;

if(this.age>s.age)
       return 1;
     if(this.age==s.age)
       return this.name.compareTo(s.name);
    return -1;
}

排序方式二:定义一个类实现comparator接口,覆盖compare方法。让集合具备比较性

TreeSet ts=new TreeSet(new MyCompare());

class MyCompare implements Comparator
 
    public int compare(Object o1,Object O2)
   {
      Student s1=(Student)o1;
      Student s2=(Student)O2;

int num=s1.getName().compareTo(S2.getname());
       if(num==0)
       return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));

}

转载于:https://www.cnblogs.com/aipohoo/p/5398536.html

java-集合(三)相关推荐

  1. JAVA集合三:几种Set框架

    参考链接: HOW2J.CN HashSet简单讲解 HashSet HashSet与C++STL中Set基本类似,具有的特点便是: 集合中元素不可重复 集合中元素顺序 ≠ 插入顺序 常用方法 功能 ...

  2. java基础—自定义一个比较器,按照字符串的长度升序的方法来比较字符串进行储存(java集合三)

    自定义一个比较器,按照字符串的长度升序的方法来比较字符串进行储存 import java.util.Comparator; import java.util.Iterator; import java ...

  3. Java集合(三):Queue队列

    前面介绍了列表,其中包括List接口和LinkedList链表和ArrayList数组列表.这节介绍一个也很常见的数据结构:队列. 我们知道,队列是一个可以从尾部添加新元素.从头部删除元素的数据结构. ...

  4. Java集合(三、Hashtable)

    Hashtable源码实现上和HashMap基本上没什么大的差别,有兴趣可以查看HashMap一章了解下. 要点总结 1.Hashtable不支持key或者value为null的情况,HashMap和 ...

  5. Java集合(一):Java集合概述

    注:本文基于JDK 1.7 1 概述 Java提供了一个丰富的集合框架,这个集合框架包含了许多接口.虚拟类和实现类.这些接口和类提供了丰富的功能,能够满足基本的聚合需求.下图就是这个框架的整体结构图: ...

  6. 【Java集合 1】java集合有哪些

    目录 一.数组Array和集合的区别 二.Java集合 三.Collection接口 四.Set 五.List

  7. java comparable接口_Java面试题之Java集合篇三

    Java面试题之Java集合篇三1.HashMap和HashTable有何不同? (1)HashMap允许key和value为null,而HashTable不允许. (2)HashTable是同步的, ...

  8. 三十九、Java集合中的HashSet和TreeSet

    @Author:Runsen @Date:2020/6/6 作者介绍:Runsen目前大三下学期,专业化学工程与工艺,大学沉迷日语,Python, Java和一系列数据分析软件.导致翘课严重,专业排名 ...

  9. 三十六、Java集合中的HashMap

    @Author:Runsen @Date:2020/6/3 作者介绍:Runsen目前大三下学期,专业化学工程与工艺,大学沉迷日语,Python, Java和一系列数据分析软件.导致翘课严重,专业排名 ...

  10. 三十二、Java集合中的ArrayList

    @Author:Runsen @Date:2020/6/3 作者介绍:Runsen目前大三下学期,专业化学工程与工艺,大学沉迷日语,Python, Java和一系列数据分析软件.导致翘课严重,专业排名 ...

最新文章

  1. PHP5 mysqli 教程
  2. kali root默认密码_Kali Linux root 默认密码是:toor
  3. 软件测试基础课程学习笔记5---软件缺陷概述
  4. visual studio 找不到模板信息
  5. paip.python ide eric5-5.3.7 安装以及建立项目使用 最佳实践
  6. java unsafe cas_java并发Unsafe和CAS
  7. ykhmi是什么触摸屏软件_YKBuilder(中达优控触摸屏编程软件)
  8. 与计算机程序设计的文献,计算机编程语言参考文献
  9. java显示一个钟表_java实现时钟效果
  10. tensorflow系列之_pspnet网络
  11. 十月上旬百度 阿里巴巴 迅雷搜狗最新面试七十题 第201 270题
  12. Contest1389 - 2018年第三阶段个人训练赛第四场. Transit Tree Path(DFS)
  13. 快递e栈控制台版实现心得
  14. css:绘制一角是圆角的三角形
  15. 解决uniapp ios手机端获取时间戳出现NAN
  16. 怎样找回html里收藏的文件夹,电脑浏览器收藏的网址重装后如何找回
  17. TIOBE 2月编程语言排行榜出炉:Python遥遥领先C语言
  18. 2020年7月大学英语六级作文
  19. R语言入门 Chapter05 | 因子
  20. ccf——201709-2公共钥匙盒

热门文章

  1. 做web前端的小伙伴注意了,未来这些发展方向可以试试!
  2. web前端要学哪些东西,前端大牛分享的技能整理
  3. 双对数坐标系matlab绘图,EXCEL自动计算液塑限并绘制图表至双对数坐标系.doc
  4. #{}不自动改参数类型_我是干流动补胎的,想让我的柴油机气泵自动打气,怎么改装。谢谢。...
  5. linux mysql导出乱码问题_[MYSQL]将数据从5.0版本导入到4.1.7版本中出现乱码问题解决方案...
  6. 荣威i5能升级鸿蒙系统吗,荣威i5更新系统方法
  7. mysql 表2符合表1,MySQL:表tbl_2_1_15已满
  8. Ajax请求成功后页面跳转
  9. QFile和C语言对文件操作的性能比较.--读取double型二进制数据文件
  10. $_FILES[file]['error']