java-集合(三)
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-集合(三)相关推荐
- JAVA集合三:几种Set框架
参考链接: HOW2J.CN HashSet简单讲解 HashSet HashSet与C++STL中Set基本类似,具有的特点便是: 集合中元素不可重复 集合中元素顺序 ≠ 插入顺序 常用方法 功能 ...
- java基础—自定义一个比较器,按照字符串的长度升序的方法来比较字符串进行储存(java集合三)
自定义一个比较器,按照字符串的长度升序的方法来比较字符串进行储存 import java.util.Comparator; import java.util.Iterator; import java ...
- Java集合(三):Queue队列
前面介绍了列表,其中包括List接口和LinkedList链表和ArrayList数组列表.这节介绍一个也很常见的数据结构:队列. 我们知道,队列是一个可以从尾部添加新元素.从头部删除元素的数据结构. ...
- Java集合(三、Hashtable)
Hashtable源码实现上和HashMap基本上没什么大的差别,有兴趣可以查看HashMap一章了解下. 要点总结 1.Hashtable不支持key或者value为null的情况,HashMap和 ...
- Java集合(一):Java集合概述
注:本文基于JDK 1.7 1 概述 Java提供了一个丰富的集合框架,这个集合框架包含了许多接口.虚拟类和实现类.这些接口和类提供了丰富的功能,能够满足基本的聚合需求.下图就是这个框架的整体结构图: ...
- 【Java集合 1】java集合有哪些
目录 一.数组Array和集合的区别 二.Java集合 三.Collection接口 四.Set 五.List
- java comparable接口_Java面试题之Java集合篇三
Java面试题之Java集合篇三1.HashMap和HashTable有何不同? (1)HashMap允许key和value为null,而HashTable不允许. (2)HashTable是同步的, ...
- 三十九、Java集合中的HashSet和TreeSet
@Author:Runsen @Date:2020/6/6 作者介绍:Runsen目前大三下学期,专业化学工程与工艺,大学沉迷日语,Python, Java和一系列数据分析软件.导致翘课严重,专业排名 ...
- 三十六、Java集合中的HashMap
@Author:Runsen @Date:2020/6/3 作者介绍:Runsen目前大三下学期,专业化学工程与工艺,大学沉迷日语,Python, Java和一系列数据分析软件.导致翘课严重,专业排名 ...
- 三十二、Java集合中的ArrayList
@Author:Runsen @Date:2020/6/3 作者介绍:Runsen目前大三下学期,专业化学工程与工艺,大学沉迷日语,Python, Java和一系列数据分析软件.导致翘课严重,专业排名 ...
最新文章
- PHP5 mysqli 教程
- kali root默认密码_Kali Linux root 默认密码是:toor
- 软件测试基础课程学习笔记5---软件缺陷概述
- visual studio 找不到模板信息
- paip.python ide eric5-5.3.7 安装以及建立项目使用 最佳实践
- java unsafe cas_java并发Unsafe和CAS
- ykhmi是什么触摸屏软件_YKBuilder(中达优控触摸屏编程软件)
- 与计算机程序设计的文献,计算机编程语言参考文献
- java显示一个钟表_java实现时钟效果
- tensorflow系列之_pspnet网络
- 十月上旬百度 阿里巴巴 迅雷搜狗最新面试七十题 第201 270题
- Contest1389 - 2018年第三阶段个人训练赛第四场.	Transit Tree Path(DFS)
- 快递e栈控制台版实现心得
- css:绘制一角是圆角的三角形
- 解决uniapp ios手机端获取时间戳出现NAN
- 怎样找回html里收藏的文件夹,电脑浏览器收藏的网址重装后如何找回
- TIOBE 2月编程语言排行榜出炉:Python遥遥领先C语言
- 2020年7月大学英语六级作文
- R语言入门 Chapter05 | 因子
- ccf——201709-2公共钥匙盒
热门文章
- 做web前端的小伙伴注意了,未来这些发展方向可以试试!
- web前端要学哪些东西,前端大牛分享的技能整理
- 双对数坐标系matlab绘图,EXCEL自动计算液塑限并绘制图表至双对数坐标系.doc
- #{}不自动改参数类型_我是干流动补胎的,想让我的柴油机气泵自动打气,怎么改装。谢谢。...
- linux mysql导出乱码问题_[MYSQL]将数据从5.0版本导入到4.1.7版本中出现乱码问题解决方案...
- 荣威i5能升级鸿蒙系统吗,荣威i5更新系统方法
- mysql 表2符合表1,MySQL:表tbl_2_1_15已满
- Ajax请求成功后页面跳转
- QFile和C语言对文件操作的性能比较.--读取double型二进制数据文件
- $_FILES[file]['error']