JavaSE进阶——Day08

最新推荐文章于 2024-11-17 21:07:59 发布
最新推荐文章于 2024-11-17 21:07:59 发布
阅读量97 收藏
点赞数
分类专栏： JavaSE 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lyl_010825/article/details/129871162
版权

1-Set集合

TreeSet、HashSet、LinkedHashSet

TreeSet：排序操作

HashSet：保证元素唯一性

LinkedHashSet：

1.1-HashSet

  • 存取有序？

  • 元素唯一，去重原因？

保证元素唯一的结论：

  • 需要同时重写对象中的hashCode方法和equals方法

在Student类中重写hashCode方法返回值为1；

4个对象，equals被执行6次

HashSet<Student>hs = new HashSet<>();
hs.add(new Student(name:"张三"，age:23));
hs.add(new Student(name:"李四"，age:23));
hs.add(new Student(name:"王五"，age:23))
hs.add(new Student(name:"王五"，age:23));

注：HashSet底层的数据结构是哈希表结构

哈希表：

JDK8版本之前：数组+链表

JDK8版本之后：数组+链表|红黑树

1.1.1-hashCode方法和equals方法的配合流程

  • 当添加对象的时候，会先调用对象的hashCode方法计算出一个应该存入的索引位置，查看该位置上是否存在元素

  • 不存在：直接存

  • 存在：调用equals方法比较内容

false:存

true:不存

1.1.2-hashCode方法改进

@override
public int hashCode(){
    //复杂原因：如果对象的属性不相同，返回的哈希值，尽量不相同
    return Objects.hash(name,age);
}

注：重写hashCode方法的时候，应该让对象的属性，都参与到哈希值的计算

  • IDEA可用快捷键自动生成重写后的hashCode方法

1.1.3-测试

package com.lyl.hash;
​
import com.lyl.domain.Student;
​
import java.util.HashSet;
​
public class HashDemo1 {
    public static void main(String[] args) {
        HashSet<Student> hs = new HashSet<>();
        hs.add(new Student("赵六",26));
        hs.add(new Student("张三",23));
        hs.add(new Student("李四",24));
        hs.add(new Student("王五",25));
        hs.add(new Student("李四",24));
​
        System.out.println(hs);
    }
}
@Override
//Student类中重写的equals方法
public boolean equals(Object o) {
    System.out.println("equals方法被执行了...");
    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);
}

输出结果：

equals方法被执行了...

[Student{name = 张三, age = 23}, Student{name = 李四, age = 24}, Student{name = 王五, age = 25}, Student{name = 赵六, age = 26}]

1.1.4-哈希值

  • 是JDK根据某种规则算出来的int类型的整数。

  • Object类的API

    @IntrinsicCandidate
public native int hashCode();

public int hashCode():调用底层C++代码计算出的一个随机数（常被人称作地址值）

所以我们需要重写hashCode方法根据对象的属性值计算出哈希值

1.1.5-HsashSet原理解析

7版本原理解析：数组+链表+（结合哈希算法）

 

8版本之后：

  • 底层结构：哈希表（数组、链表、红黑树的结合体）

    ①：创建HashSet集合，内部会存在一个长度为16个大小的数组public

    public HashSet() {
 map = new HashMap<>();
}

    ②：调用集合的添加方法，会拿着对象的hashCode方法计算出应存入的索引位置（哈希值%数组长度)

    • 源码：HashSet的add方法return map.put(e, PRESENT)==null;进到map的put方法return putVal(hash(key), key, value, false, true);

    static final int hash(Object key) {
    int h;
    //对哈希值扰动，进行二次哈希操作，可以一定程度的减少链表挂载的数量
    return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
} 

    • 为什么二次哈希？

      • 如果一次哈希就模以16计算该存的位置，重复的索引就会有很多，挂载的元素就很多 

      • 如果第一次哈希之后，拿着值向右移动16位，再对原有哈希做一个异或运算（二次哈希），最后模以16，得到的结果就更散，元素就更散

      但是底层不是直接%数组长度

    ③：判断索引位置元素是否是null 

    是：存入

    不是：说明有元素，调用equals方法比较内容

如何能够提高查询性能？

1.扩容数组

  • 扩容数组的条件：当数组中的元素个数到达了16*0.75（加载因子）=12

  • 扩容原数组2倍的大小

  • 链表挂载的元素超过了8（阈值）个且数组长度小于64

2.链表转红黑树

  • 链表挂载的元素超过了8（阈值）个且数组长度达到了64

1.2-LinkedHashSet 

少用

1.3-Collections集合工具类

addAll：批量添加

shuffle：将List集合中的元素乱序（洗牌）

sort：可以对传入的List集合进行排序（升序），如果集合中存储的类型，没有实现过Comparable接口，将编译出错

积累思路：

只要涉及集合的排序操作，有两个可选方案

1.TreeSet

2.Collections.sort()

  • 集合中存储的类型：

    Java己经写好类(String,Integer,Double...):具有自然排序规则

    如果自己想指定排序规则，就可以传入比较器

    自己编写的类(Student,Phone,User,Goods)：

    • 方案1：让自己的类，实现Comparable接口，具有自然排序

    • 方案2：在sort方法的第二个参数，指定比较器

2-Map集合

HashMap、LinkedHashMap、TreeMap

实际上我们使用的单列集合，底层都是依赖于双列集合

HashSet --- HashMap

LinkedHashSet --- LinkedHashMap

TreeSet --- TreeMap

底层的数据结构都是一样，只不过这些数据结构，只针对于双列集合的键有效，跟值没有关系的

 

2.1-Map—API

V put(K key,V value)：添加元素

put方法的细节：向集合中添加元素，如果添加的元素（键，已经存在了）

  • 此时，就不是添加了，而是修改了

  • 返回值：被覆盖掉的元素

V remove(object key)：根据键删除键值对元素，返回值为被删除的元素

void clear()：移除所有的键值对元素

boolean isEmpty()：判断集合是否为空

int size()：集合的长度，也就是集合中键值对的个数

boolean containsKey(object key)：判断集合是否包含指定的键

boolean containsValue(object value)：判断集合是否包含指定的值

2.2-Map集合的三种遍历

2.2.1-键找值

package com.lyl.map;
​
import java.util.HashMap;
import java.util.Set;
​
public class MapDemo1 {
    public static void main(String[] args) {
        HashMap<String, String> hm = new HashMap<>();
        hm.put("张三", "北京");
        hm.put("李四", "上海");
        hm.put("王五", "广州");
        //1.调用map集合的keySet方法获取所有键
        Set<String> keySet = hm.keySet();
        //2.遍历keySet集合，获取每一个键
        for (String key : keySet) {
            //3.通过map的get方法获取对应的value
            String value = hm.get(key);
            //4.打印在控制台
            System.out.println("通过keySet方法：" + key + "---" + value);
        }
    }
}

输出结果：

通过keySet方法：李四---上海

通过keySet方法：张三---北京

通过keySet方法：王五---广州

2.2.2-根据键值对对象，获取键和值

public Set<Map.Entry<K,V>>entrySet():返回集合中所有的键值对对象

Entry：键值对对象，是Map里面的一个内部类

package com.lyl.map;
​
import java.util.HashMap;
import java.util.Map;
import java.util.Set;
​
public class MapDemo2 {
    public static void main(String[] args) {
        HashMap<String, String> hm = new HashMap<>();
        hm.put("张三", "北京");
        hm.put("李四", "上海");
        hm.put("王五", "广州");
        //1.通过entrySet方法获取键值对对象
        Set<Map.Entry<String, String>> entrySet = hm.entrySet();
        //2.遍历entrySet集合获取每一个对象
        for (Map.Entry<String, String> entry : entrySet) {
            //3.获取每一个对象的键
            String key = entry.getKey();
            //4.获取每一个对象的值
            String value = entry.getValue();
            //5.打印在控制台
            System.out.println("通过entrySet方法：" + key + "---" + value);
        }
    }
}

输出结果：

通过entrySet方法：李四---上海

通过entrySet方法：张三---北京

通过entrySet方法：王五---广州

2.2.3-forEach方法

package com.lyl.map;
​
import java.util.HashMap;
import java.util.function.BiConsumer;
​
public class MapDemo3 {
    public static void main(String[] args) {
        HashMap<String, String> hm = new HashMap<>();
        hm.put("张三", "北京");
        hm.put("李四", "上海");
        hm.put("王五", "广州");
        //用forEach方法遍历，传入BiConsumer接口，用匿名内部类实现（也可转换为Lambda表达式）
        hm.forEach(new BiConsumer<String, String>() {
            @Override
            public void accept(String key, String value) {
                System.out.println(key + "---" + value);
            }
        });
    }
}

输出结果：

李四---上海

张三---北京

王五---广州

2.3-练习

需求：键盘录入一个字符串，统计出每一个字符出现的次数（键的位置要有顺序）格式为：a（3）b（4）c（6）

package com.lyl.map;
​
import java.util.Scanner;
import java.util.TreeMap;
​
public class MapTest1 {
    /*
    需求：键盘录入一个字符串，统计出每一个字符出现的次数（键的位置要有顺序）
    格式为a(3)b(4)c(2)d(1)e(2)
     */
    public static void main(String[] args) {
        TreeMap<Character, Integer> tm = new TreeMap<>();
        //1.键盘录入字符串
        System.out.println("请输入：");
        String content = new Scanner(System.in).nextLine();
        //2.拆分为字符
        char[] chars = content.toCharArray();
        //3.遍历字符数组
        for (char c : chars) {
            //4.判断map集合中是否存在
            //5.不存在，值为1
            if (!tm.containsKey(c)) {
                tm.put(c, 1);
            } else {
                //6.存在，值+1
                tm.put(c, tm.get(c) + 1);
            }
        }
        //7.创建一个字符串缓冲区（容器）
        StringBuilder sb = new StringBuilder();
        //8.遍历集合获取键和值
        tm.forEach((key, value) -> {
            //9.拼接为指定格式
            sb.append(key).append("(").append(value).append(")");
        });
        System.out.println(sb);
    }
}

输出结果：

请输入：

aaabbbdddccccww

a(3)b(3)c(4)d(3)w(2)

2.4-HashMap

键的位置底层是哈希表 :

别忘了重写hashcode和equals

2.5-LinkedHashMap

键的位置底层是哈希表 + 双向链表 : 能够保证存取顺序

2.6-TreeMap

键的位置底层是红黑树 : 可排序

安生°
关注
专栏目录
JavaSE进阶（Day4~Day6）
大小曲奇的博客
10-21 1091
需求说明添加学生：键盘录入学生信息(id，name，age，birthday)使用数组存储学生信息，要求学生的id不能重复。删除学生：键盘录入要删除学生的id值，将该学生从数组中移除，如果录入的id在数组中不存在，需要重新录入。修改学生：键盘录入要修改学生的id值和修改后的学生信息将数组中该学生的信息修改，如果录入的id在数组中不存在，需要重新录入。查询学生：将数组中存储的所有学生的信息输出到控制台。使用分类思想、分包思想完成变成下面的内容：让类与类之间产生关系（子父类关系），子类。
JavaSE进阶（13~15）
大小曲奇的博客
01-17 1560
File：它是文件和目录路径名的抽象表示文件和目录可以通过File封装成对象File封装的对象仅仅是一个路径名。它可以是存在的，也可以是不存在的。代码示例：// File​(File parent, String child) 从父抽象路径名和子路径名字符串创建新的File实例 File file1 = new File("C:\\itheima");
JAVA进阶 —— 集合进阶
hdakj22的博客
03-07 542
双列集合Map的三种遍历方式和三种实现类：HashMap、LinkedHashMap、TreeMap，以及可变参数和Collections工具类
JavaSE进阶——day01
lyl_010825的博客
03-20 232
面向对象-继承；final关键字；static关键字
JavaSE进阶——Day10
lyl_010825的博客
04-02 124
1-IO流；2-字节流；2.1.1-FileOutputStream类 ；2.2.1-FileInputStream类；案例 : 字节流拷贝文件； 3-字节缓冲流； 案例 : 拷贝文件, 测试效率 ； 字符集 ； 编码-解码 ； 字符串类 String 的编码解码 ； 4-IO流-字符流 ； 字符流组成 ； 字符流方法 ； FileReader(字符输入流)
JavaSE进阶——Day07
lyl_010825的博客
03-30 273
1-泛型；2-TreeSet；3.1-树结构介绍；3.2-二叉树；3.3-二叉排序树；3.4-平衡二叉树；3.5-红黑树
JavaSE进阶——Day06
lyl_010825的博客
03-27 192
1-日历类LocalDateTime；2-修改年月日时分秒相关的方法；3-日期格式化类DateTimeFormatter；4-ZoneId类（时区类）；5-Instant时间戳；6-ZoneDateTime类（带时区）；7-Collection集合体系；8-迭代器遍历；9-增强for循环；10-数据结构栈、队列、数组、链表；11-List的实现类的底层原理；12-ArrayList 长度可变原理；13-LinkedList的特点
JavaSE进阶——day02
lyl_010825的博客
03-21 148
抽象类；接口；多态；模板设计模式
黑马程序员——javase进阶——day08——异常,多线程,Lambda,Stream,File,递归
qq_56444564的博客
03-17 999
异常就是程序出现了不正常情况 , 程序在执行过程中 , 数据导致程序不正常 , 最终导致了JVM的非正常停止注意 : 语句错误不算在异常体系中当JDK中的异常类型，不满足实际的业务需要时。就可以自己定义异常。例如，学生的年龄数据，如果是负数或者数据 超过了150认为是不合法的，就需要抛出异常。JDK中就没有表示年龄的异常，就需要自己定义异常了如果要自定义编译时异常，就继承Exception如果要自定义运行时异常，就继承RuntimeException是指从软件或者硬件上实现多个线程并发执行的技术。
黑马程序员——javase进阶——day03——多态 , 常用API
qq_56444564的博客
01-27 913
一个对象在不同时刻体现出来的不同形态举例 : 一只猫对象我们可以说猫就是猫 : Cat cat = new Cat();我们也可以说猫是动物 : Animal cat = new Cat();这里对象在不同时刻,体现出来的不同形态 , 我们就可以理解为多态一个A类 中 定义一个B类 , 那么B类就属于A类的内部类 , A类就属于B类的外部类public Date(): 创建的对象，表示的是当前计算机系统的时间。
JavaSE进阶——day05
lyl_010825的博客
03-26 365
1-递归；2-日期类；3-异常
动力节点老杜Java基础入门视频教程（适合Java 0基础，Java初学入门）——day16作业题
09-18
005-JavaSE进阶-day16作业题
Mybatis
庸不易的博客
11-15 804
1、定义不同：#{} 预处理：而 ${} 是直接替换2、使用不同：#{} 适用于所有类型的参数匹配；但 ${} 只适用于数值类型。3、安全性不同：#{} 性能高，并且没有安全问题；但 $ {} 存在 SQL 注入的安全问题。4、使用场景不同：当传递的是一个 SQL 关键字 的时候，只能 使用 ${}。当传递的是一个字段，总之，就是需要获取到参数类型 与 内容，只能使用 #{}。（PS：数字类型，#{} 和 ${} 都是可以使用的！5、 ${} 不能用于 模糊匹配查询；
SpringBoot(五)
₍˄·͈༝·͈˄*₎◞ ̑̑的博客
11-13 938
Rest请求处理
java加锁问题详解
qq_74056922的博客
11-14 769
java(JVAM)对加锁的API进行了封装,通过使用synchronized关键字来完成加锁操作。
什么是面向对象编程？什么是面向过程编程？
m0_70208894的博客
11-15 519
不同的编程范式适用于不同的场景，选择合适的范式可以提高代码的可维护性、可读性和效率。Java 和 Go 的选择反映了不同的设计哲学，Java 更加注重封装和对象的使用，而 Go 更加简洁，强调过程和函数的使用。
HashMap源码分析下
L25000的专栏
11-16 621
如果这个cap刚好是2的幂次方呢，即4,8,16,32,64等这样的，这样的数已经满足条件了，再减去1，把数变成3,7,31,63。，即hash值的第5为是1，这样在扩容到32后，取索引得出来的结果就和16的不一样了，索引位置比oldCap大了一个oldCap值；,求余数，n是一个2的幂次方数，减去1，即后面全是1，前面全是0，与上这个hash，只能保证经过运算，结果都会在。，即hash值的第5为是0，这样在扩容到32后，取索引得出来的结果还是和16的一样；cap=1，2的0次方就等于1，返回的是就是4。
BP新增页签增强
BinGeneral的博客
11-15 991
以上就是BP新增页签的介绍，希望对您有所帮助。在总结过程中，该篇文档给予了极大的帮助和借鉴。
vmWare虚拟环境centos7安装Hadoop 伪分布式实践
最新发布
keep_learn的专栏
11-17 654
背景：近期在研发大数据中台，需要研究Hadoop hive 的各种特性，需要搭建一个Hadoop的虚拟环境，本来想着使用dock ，但突然发现docker 公共仓库的镜像 被XX 了，无奈重新使用vm 搭建虚拟机。大概经历了6个小时完成hadoop 3.3.6 环境的搭建，分享步骤给大家，需要搭建好的虚拟机镜像私信联系，提供百度网盘下载链接。(需要请一杯奶茶)。操作系统版本：centos 7本次实践实践2024年，未来2年内有效。
JavaSE进阶：常用类深度解析
"动力节点的JavaSE进阶课程涵盖了Java编程中的常用类，包括String、StringBuffer、基础类型包装类、日期相关类、数字相关类、Random类和Enum。这些知识点对于深入理解和应用Java语言至关重要。" 在Java编程中，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值