Java基础15 hash值 set map

长河落日猿

已于 2022-10-13 16:57:51 修改

阅读量1.5k

点赞数

分类专栏： Java基础篇文章标签： java 哈希算法开发语言

于 2022-02-02 20:59:44 首次发布

本文链接：https://blog.csdn.net/Xs943/article/details/122771869

版权

Java基础篇专栏收录该内容

34 篇文章 1 订阅

订阅专栏

例子：生成随机数，不能重复，存入List集合并进行升序输出

public class Test02 {
public static void main(String[] args) {
List li = new ArrayList();
while (li.size()<10){
//产生一个1-100随机数
int random= (int) ((Math.random()*100)+1);
//判断集合中是否包含这个元素
if (!li.contains(random)){
li.add(random);
}
}
sortList(li);
//使用迭代器来进行遍历
ListIterator iterator = li.listIterator();
while (iterator.hasNext()){
Object o = iterator.next();
System.out.println(o);
}
}
public static List sortList(List list){
//使用冒泡排序
for (int i=0;i<list.size()-1;i++){
for (int j=0;j<list.size()-1-i;j++){
if (((Integer)list.get(j))>((Integer) list.get(j+1))){
Object temp = list.get(j);
list.set(j,list.get(j+1));
list.set(j+1,temp);
}
}
}
return list;
}
}

注意: List集合冒泡排序时互换位置不是直接换，而是使用set方法进行修改赋值，和数组不同

一、 hash值

1.hash值是一个十进制的整数是根据内存地址生成一个十进制的整数
2.hash值的获取
public int hashCode()返回该对象的哈希码值
3.自定义的对象都要重写hashcode 方法重新设置hash的规范
4.字符串重写hashCode 只要字符串中内容相同那hash值就是一样字符串内容不同但是hash值是相同这种是hash冲突
例子：重地通话
5.注意点:不能根据hash值来确定是否是同一个对象

package com.qf.demo01;
import java.util.Objects;
public class Student {
private String name;
private int age;
public Student() {
}
public Student(String name, int age) {
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public boolean equals(Object o) {
if (this == o) return true;
if (o == null || getClass() != o.getClass()) return false;
Student student = (Student) o;
return age == student.age &&
Objects.equals(name, student.name);
}
@Override
public int hashCode() {
return Objects.hash(name, age);
}
@Override
public String toString() {
return "Student{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
}

package com.qf.demo01;
public class Test {
public static void main(String[] args) {
String s1 = new String("abc");
String s2 = new String("abc");
String s3="abc";
System.out.println(s1==s2);
System.out.println(s1.hashCode());
System.out.println(s2.hashCode());
System.out.println(s3.hashCode());
//hash冲突
System.out.println("重地".hashCode());
System.out.println("通话".hashCode());
Student stu1 = new Student("张三",18);
Student stu2 = new Student("张三",18);
System.out.println(stu1.hashCode());
System.out.println(stu2.hashCode());
}
}

二、HashSet

1.此类实现 Set 接口即Set 的子类实现类
2.数据结构:是以hash表结构来进行存储
3.特点:
A.无序无索引
B.不能重复
C.此实现不是同步的在多线程也是不安全的
4.hash表结构
在这里插入图片描述

三、set集合存储元素唯一原因

在这里插入图片描述
即使用hashCode() 方法和equals()方法来比较元素，解决了哈希冲突问题

package com.qf.demo01;
import java.util.HashSet;
import java.util.Set;
public class Test02 {
public static void main(String[] args) {
Set set = new HashSet();
Student stu1 = new Student("张三",18);
Student stu2 = new Student("张三",18);
set.add(stu1);
set.add(stu2);
System.out.println(set);
}
}

四、LinkedHashSet

1.是HashSet的子类
2.具有可预知迭代顺序的 Set 接口的哈希表和双链接列表实现
3.特点:
A.有序
B.不可以重复
C.此实现不是同步的在多线程也是不安全
例子：需求键盘录入一串字符 abbcddef ==>abcdef 有序去重

public class Test03 {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
LinkedHashSet linkedHash = new LinkedHashSet();
System.out.println("请输入一串字符");
String line = input.nextLine();
//将字符串转换为字符数组
char[] arrays = line.toCharArray();
for (int i=0;i<arrays.length;i++) {
char c = arrays[i];
linkedHash.add(c);
}
System.out.println(linkedHash);
}
}

五 TreeSet

1.特点:使用元素的自然顺序对元素进行排序 Comparator 进行排序底层是红黑树
2.排序解释:
A.对数值(基本数据类型整数小数)来进行升序进行排序
B.字符串进行排序是按照字符串首字符的编号来进行排序
C.自定的实体类 TreeSet是不能来进行排序
3.自定义类必须指定的排序的规则
A.定义的类实现Comparable 重写方法 compareTo()
B.定义比较的规则:
this - object >0 表示当前对象大于比较的对象
this -object <0 表示当前对象大小比较的对象
this - object =0 表示当前对象等于比较的对象
学生类

package com.qf.demo02;
public class Student implements Comparable{
private String name;
private int age;
public Student() {
}
public Student(String name, int age) {
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public String toString() {
return "Student{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
//el.compareTo Object
// this 当前对象 o 比较的对象
//比较规则:
// 第一种:this - object > 0 表示 this 大于 比较的对象
// 第二种 this - object <0 表示 this 小于 比较的对象
// 第三种 this - object =0 表示 this 等于比较的对象
@Override
public int compareTo(Object o) {
Student stu = (Student) o;
// if (this.age -stu.getAge() >0){
// return 1;
// }else if(this.age - stu.getAge() <0) {
// return -1;
// }
// return 0;
return stu.getAge()-this.getAge();//逆序
}
}

测试类

package com.qf.demo02;
import java.util.TreeSet;
public class Test {
public static void main(String[] args) {
TreeSet set = new TreeSet();
Student stu1 = new Student("周",18);
Student stu2 = new Student("吴",16);
Student stu3 = new Student("叶总",20);
set.add(stu1);
set.add(stu2);
set.add(stu3);
System.out.println(set);
}
}

也可用匿名类，不用在对象类中重写

package com.qf.demo02;
import java.util.Comparator;
import java.util.TreeSet;
public class Test01 {
public static void main(String[] args) {
Person p1 = new Person("雷",18);
Person p2 = new Person("程",16);
Person p3 = new Person("李",20);
TreeSet set = new TreeSet(new Comparator() {
@Override
public int compare(Object o1, Object o2) {
Person p4 = (Person) o1;
Person p5 = (Person) o2;
return p4.getAge()-p5.getAge();
}
});
set.add(p1);
set.add(p2);
set.add(p3);
System.out.println(set);
}
}

六、Map概念

1.在生活中会将一些事物进行对饮 ip == >主机丈夫 == >妻子 … 都是一已对应的关系
2.map集合就是一个一一对应的关系键值对进行映射通过键来映射值 key ==> value
3.键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值
4.子类 HashMap TreeMap Hashtable
在这里插入图片描述

七、Map常用的方法

在这里插入图片描述

public class Test01 {
public static void main(String[] args) {
Map map = new HashMap();
map.put("谢霆锋","王菲");
map.put("黄晓明","杨颖");
map.put("邓超","孙俪");
/*System.out.println(map);*/
System.out.println(map.containsKey("邓超"));
System.out.println(map.containsKey("小超"));
System.out.println(map.containsValue("杨颖"));
System.out.println(map.containsValue("杨幂"));
System.out.println(map.get("邓超"));
//获取所有的key
Set set = map.keySet();
System.out.println(set);
Collection col = map.values();
System.out.println(col);
map.put("谢霆锋","杨幂");
System.out.println(map);
map.remove("谢霆锋");
System.out.println(map);
System.out.println(map.size());
map.clear();
System.out.println(map);
System.out.println(map.isEmpty());
}
}

八、Map 的第一种遍历方式

在这里插入图片描述

package com.qf.demo03;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
public class Test02 {
public static void main(String[] args) {
Map map = new HashMap();
map.put("美食","猪脚饭");
map.put("地标","小蛮腰");
map.put("美女","瑶姐");
map.put("男神","吴启龙");
//使用第一种方式进行遍历
Set s = map.keySet();
/*for (Object obj :s) {
System.out.println(obj +"\t"+map.get(obj));
}*/
Iterator iterator = s.iterator();
while (iterator.hasNext()){
Object o = iterator.next();
System.out.println(o+"\t"+map.get(o));
}
}
}

九、Map集合第二种遍历方式

在这里插入图片描述

package com.qf.demo03;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
public class Test03 {
public static void main(String[] args) {
Map map = new HashMap();
map.put("美食","猪脚饭");
map.put("地标","小蛮腰");
map.put("美女","瑶姐");
map.put("男神","吴启龙");
Set set = map.entrySet();
// for (Object obj :set){
// Map.Entry entry = (Map.Entry) obj;
// System.out.println(entry.getKey()+"\t"+entry.getValue());
//
// }
Iterator iterator = set.iterator();
while (iterator.hasNext()){
Object obj = iterator.next();
Map.Entry entry = (Map.Entry) obj;
System.out.println(entry.getKey()+"\t"+entry.getValue());
}
}
}