java hashset应用_三.java集合的应用
目录
需求一:存放学生信息
定义学生类,按年龄升序,将学生信息存放在集合中,遍历学生的信息(Student注释部分为后续的HashSet使用,此处可忽略)
思路:①定义一个学生类,声明name,age,grade...等属性,并自动生成toString,和构造方法
②向集合中加入学生信息
③对学生按年龄排序 思路:调用sort,重写Comparator接口进行排序
④遍历集合中的学生信息
1.定义一个学生类,声明name,age,grade...等属性,并自动生成toString,和构造方法
package com.bdsw.wxl.day5;
public class Student {//implements Comparable{
String name;
int age;
int grade;
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + age;
result = prime * result + grade;
result = prime * result + ((name == null) ? 0 : name.hashCode());
return result;
}
@Override
public boolean equals(Object obj) {
if (this == obj)
return true;
if (obj == null)
return false;
if (getClass() != obj.getClass())
return false;
Student other = (Student) obj;
if (age != other.age)
return false;
if (grade != other.grade)
return false;
if (name == null) {
if (other.name != null)
return false;
} else if (!name.equals(other.name))
return false;
return true;
}
@Override
public String toString() {
return "Student [name=" + name + ", age=" + age + ", grade=" + grade + "]";
}
public Student(String name, int age, int grade) {
super();
this.name = name;
this.age = age;
this.grade = grade;
}
//@Override
//public int compareTo(Object o) {
//if(o instanceof Student) {
//if(this.age-((Student) o).age>0) return 1;
//else return -1;
//}
//return 0;
//}
}
2.向集合中加入学生信息,对学生进行排序
package com.bdsw.wxl.day5;
import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.ListIterator;
/**
*
* @author 王雪亮
* @date 2018年7月20日
* @Description
* ①向集合中加入学生信息
* ②遍历集合中的学生
* ③怎样使List中不能添加重复元素 -->此时引入了Set集合,可使用HashSet实现
* ④怎么处理排序问题 -->使用TreeSet
*/
public class ListTest {
public static void main(String[] args) {
// 1.创建4个学生对象
Student s1 = new Student("a", 15, 4);
Student s2 = new Student("a", 15, 4);
Student s3 = new Student("c", 18, 24);
Student s4 = new Student("d", 20, 24);
// 2.构造List集合,并将学生对象加进List集合中
List al = new ArrayList();
al.add(s1);
al.add(s2);
al.add(s3);
al.add(s4);
// 3.迭代器遍历排序前的List
System.out.println("排序前的List为:");
ListIterator it = al.listIterator();
while (it.hasNext()) {
System.out.println(it.next());
}
// 4.List集合处理排序问题
// ①调用sort
// ②重写Comparator接口
Comparator c=new Comparator() {
@Override
public int compare(Object o1, Object o2) {
if (o1 instanceof Student && o2 instanceof Student) {
Student s1 = (Student) o1;
Student s2 = (Student) o2;
if (s1.age > s2.age)
return 1;
else
return -1;
}
return 0;
}
};
al.sort(c);
// 5.加强for循环遍历排序后的List
System.out.println("排序后的List为:");
for (Object object : al) {
System.out.println(object + " ");
}
}
}
需求二:要求学生信息不能重复存放
思路:此时引入了Set集合,可使用HashSet实现(无序列),也可使用LinkedHashSet实现(
注:①实现Set时,需要重写equals和hashCode方法
②HashSet底层是Hash表,LinkedHashSet底层是Hash表和链表
package com.bdsw.wxl.day5;
import java.util.LinkedHashSet;
import java.util.Set;
public class SetTest {
public static void main(String[] args) {
// 1.创建2个学生对象
Student s1 = new Student("a", 15, 4);
Student s2 = new Student("b", 15, 4);
// 2.构造List集合,并将学生对象加进List集合中
//若使用HashSet,则无序(HashSet底层时哈希表)
Set al = new LinkedHashSet();
al.add(s1);
al.add(s2);
al.add(new Student("c", 18, 24));
al.add(new Student("f", 18, 24));
al.add(new Student("e", 18, 24));
al.add(new Student("f", 18, 24));
al.add(new Student("g", 18, 24));
//3.加强for循环遍历Set集合
System.out.println("Set集合为:");
for (Object object : al) {
System.out.println(object+" ");
}
}
}
需求三:在不允许出现相同对象的情况下,如何进行按照年龄排序(也可以年龄为第一要素,成绩为第二要素排序)
思路:使用TreeSet
TreeSet两种排序方式:
1.自然排序:①Student类中实现 Comparable接口 ②重写Comparable接口中的Compareto方法
2.比较排序 ①构造TreeSet对象,并且要让其实现Comparator接口 ②重写Comparator接口中的Compare方法
自然排序在Student类中已经注释掉了,此处省略,以下展示比较排序
package com.bdsw.wxl.day5;
import java.util.Comparator;
import java.util.Set;
import java.util.TreeSet;
public class TreeSetTest {
public static void main(String[] args) {
// 1.创建4个学生对象
Student s1 = new Student("a", 15, 90);
Student s2 = new Student("b", 15, 80);
// 2.构造List集合,并将学生对象加进List集合中
Set al = new TreeSet(new Comparator() {
@Override
public int compare(Object o1, Object o2) {
if(o1 instanceof Student&&o2 instanceof Student) {
Student s1=(Student)o1;
Student s2=(Student)o2;
if(s1.age-s2.age>0) return 1;
else if(s1.age-s2.age<0) return -1;
else {
if(s1.grade-s2.grade>0) return 1;
else return -1;
}
}
return 0;
}
});
al.add(s1);
al.add(s2);
al.add(new Student("c", 18, 24));
al.add(new Student("f", 20, 98));
al.add(new Student("e", 20, 89));
al.add(new Student("f", 5, 34));
al.add(new Student("g", 5, 20));
//3.排序
/**
* 1.自然排序
* ①Student类中实现 Comparable接口
* ②重写Comparable接口中的Compareto方法
* 2.比较排序
* ①单独创建一个比较类,并且要让其继承Comparator接口
* ②重写Comparator接口中的Compare方法
*/
// 4.加强for循环遍历Set集合
System.out.println("Set集合为:");
for (Object object : al) {
System.out.println(object + " ");
}
}
}
java hashset应用_三.java集合的应用相关推荐
- java 求最大公因数_三种算法求最大公约数——Java实现 | 学步园
求两个自然数m和n的最大公约数. 连续整除检测: 1. t=min{m,n}: 2. m除以t,如果余数为0,则执行步骤3,否则,执行步骤4: 3. n除以t,如果余数为0,返回t的值作为结果,否则, ...
- java核心教程_核心Java教程
java核心教程 Welcome to Core Java Tutorial. I have written a lot on Core Java and Java EE frameworks. Th ...
- java 分割一个_分割java
[java]分割字符串工具类,霸气 jdk自带的 java 分割字符串,分割string,可以根据多个条件去分割.比如逗号,分号,逗号或者分号. 比如一个字符串:"abc,def;gh,ij ...
- java武功秘籍_请问java全套内容都有什么呢?
我整理的Java全套内容学习路线,分为6个阶段(大阶段)第一阶段:java内功心法篇 第二阶段:Java武功秘籍(经典框架) 第三阶段:Java高级功法(主流框架) 第四阶段:Java成神之路 第五阶 ...
- java 数据结构实例_数据结构(Java)——栈的实例
惟大英雄能本色,是真名士自风流 --易中天(百家讲坛) 1.表达式的转换 1.1 中缀表达式转前缀表达式 中缀表达式转前缀表达式有许多的方式,有加括号去除法.语法树遍历法.堆栈处理法1. 测试程序的实 ...
- java关闭端口_使用java代码关闭指定端口的程序-windows
转载请请在页首注明作者与出处 一:问题由史 今天遇到一个问题,就是在实现自动化灾备的时候,发现原有死掉的程序没有完全关闭,当然这都不是本文的重点,重点是这个时候,我得把它完全关闭,所以才有了这篇文章. ...
- java 包命名_【Java】包的命名规则
命名规范 包:所有单词的字母小写,之后每个单词用-隔开,如 org.nemo.demo 常量:所有单词的字母大写,之后每个单词用_隔开,如 FLAG 类:所有单词的首字母大写,如 TestJava p ...
- java array缓存_有java数组
[JAVA零基础入门系列]Day10 Java中的数组 [JAVA零基础入门系列](已完结)导航目录 Day1 开发环境搭建 Day2 Java集成开发环境IDEA Day3 Java基本数据类型 D ...
- java 修饰器_修饰java
java修饰符 Java语言提供了很多修饰符,主要分为以下两类 访问修饰符, 非访问修饰符 修饰符用来定义类,方法或者变量,通常房子语句的最前端 访问控制修饰符 Java中,可以使用访问控制符来保护对 ...
最新文章
- 未捕获ReferenceError:未定义$?
- Cissp-【第6章 安全评估与测试】-2021-3-15(661页-706页)
- python中文编码-彻底弄懂python编码
- QTableView中点击单元格弹出QComboBox
- DbVisualizer 数据库连接工具:添加数据库驱动方法。dbvis搜索不到驱动文件夹下的驱动解决方法
- 概念介绍(机器学习)
- 面试必问:如何访问 Redis 中的海量数据?
- Vs中新建 网站 和Web应用程序的区别
- 蓝宝石显卡bios_狼神矿卡烤机89°C!强刷蓝宝石RX570超白金显卡BIOS降温75°教程...
- 书里书外丨大咖论“赛”:阿里云天池 TOP 选手不得不说的那些事儿
- html cdn不缓存,【前端开发日常 - 6】七牛CDN上的网页缓存问题及HTML禁止缓存(续)...
- 个人知识管理系统思源笔记
- Ubuntu虚拟机如何与主机复制粘贴?
- snort 轻量级入侵检测系统安装与使用
- IIS7.5 500.19的解决方法 错误代码 0x8007007e
- 【装机必看】CPU该怎么选
- javaScript和JQuery
- 自定义控件 流式布局
- java基础篇 第1章 计算机、程序和java概述 学习笔记 - 副本
- 李开复的做最好的自己