黑马java学习笔记13(阶段二 第四章4-2~第四章4-3 98)

最新推荐文章于 2024-10-06 20:16:20 发布
最新推荐文章于 2024-10-06 20:16:20 发布
阅读量781 收藏 6
点赞数 15
分类专栏： 黑马程序员Java学习笔记 文章标签： java 学习 笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiaozhuzhu__/article/details/142708070
版权

以下学习笔记记录于：2024.09.25-2024.09.30

文章目录

阶段二 JavaSE进阶

第四章 集合框架

4-2 List系列集合

90 特点、特有方法

image-20240925191644478

ListTest1.java:

package com.itheima.hello.d3_collection_list;

import java.util.ArrayList;
import java.util.List;

public class ListTest1 {
    public static void main(String[] args) {
        // 1.创建一个ArrayList集合(有序、可重复、有索引)
        List<String> list = new ArrayList<>();  // 一行经典代码（多态写法）
        list.add("蜘蛛精");
        list.add("至尊宝");
        list.add("至尊宝");
        list.add("牛夫人");
        System.out.println(list);

        // 2.public void add(int index, E element):在某个索引位置插入元素。
        list.add(2, "紫霞仙子");
        System.out.println(list);

        // 3.public E remove(int index):根据索引删除元素,返回被删除元素
        System.out.println(list.remove(2));
        System.out.println(list);

        // 4.public E get(int index):返回集合中指定位置的元素。
        System.out.println(list.get(3));

        // 5.public E set(int index, E element):修改索引位置处的元素,修改成功后,会返回原来的数据
        System.out.println(list.set(3, "牛魔王"));
        System.out.println(list);
    }
}

运行结果：

image-20240925192720613

91 遍历方式

image-20240925193051913

ListTest2.java:

package com.itheima.hello.d3_collection_list;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class ListTest2 {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();  // 一行经典代码（多态写法）
        list.add("蜘蛛精");
        list.add("至尊宝");
        list.add("至尊宝");
        list.add("牛夫人");

        // 1、for循环【list.fori + 回车】
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i));
        }

        System.out.println("---------------");
        // 2、迭代器
        Iterator<String> it = list.iterator();
        while (it.hasNext()){
            System.out.println(it.next());
        }

        System.out.println("---------------");
        // 3、增强for循环（foreach遍历）【list.for + 回车】
        for (String s : list) {
            System.out.println(s);
        }

        System.out.println("---------------");
        // 4、JDK 1.8开始之后的Lambda表达式
        list.forEach(s -> System.out.println(s));
    }
}
92 ArrayList集合的底层原理

ArrayList集合和LinkedList集合底层采用的**数据结构（存储、组织数据的方式）**不同，应用场景不同

image-20240925194847510

image-20240925195211328

image-20240925195313515

93 LinkedList集合的底层原理、特有方法

image-20240926111232064

image-20240926111539327

image-20240926111631795

94 LinkedList集合的应用场景：栈、队列

LinkedList集合的应用场景之一：可以用来设计队列（先进先出，后进后出），只在首尾增删元素。

LinkedList集合的应用场景之一：可以用来设计栈（后进先出，先进后出），只在首部增删元素。——> 压/进栈push，弹/出栈pop

package com.itheima.hello.d3_collection_list;

import java.util.LinkedList;

public class ListTest3 {
    public static void main(String[] args) {
        // 1、创建一个队列
        LinkedList<String> queue = new LinkedList<>();  // 此处不要使用多态写法，因为针对首尾的操作只在LinkedList中有
        // 入队
        queue.addLast("第1位客人");
        queue.addLast("第2位客人");
        queue.addLast("第3位客人");
        queue.addLast("第4位客人");
        System.out.println(queue);
        // 出队
        System.out.println(queue.removeFirst());
        System.out.println(queue.removeFirst());
        System.out.println(queue);

        System.out.println("-------------------");

        // 1、创建一个栈
        LinkedList<String> stack = new LinkedList<>();  // 此处不要使用多态写法，因为针对首部的操作只在LinkedList中有
        // 进栈（push）
        stack.addFirst("第1颗子弹");
        stack.addFirst("第2颗子弹");
        stack.addFirst("第3颗子弹");
        stack.addFirst("第4颗子弹");
//        stack.push("第4颗子弹");
        System.out.println(stack);
        // 出栈（pop）
        System.out.println(stack.removeFirst());
        System.out.println(stack.removeFirst());
//        System.out.println(stack.pop());
        System.out.println(stack);
    }
}

运行结果：

image-20240926113659060

4-3 Set系列集合

95 整体特点

image-20240926132940286

SetTest1.java:

package com.itheima.hello.d4_collection_set;

import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.Set;
import java.util.TreeSet;

public class SetTest1 {
    public static void main(String[] args) {
        // 1、创建一个Set集合的对象
//        Set<Integer> set = new HashSet<>(); // 创建了一个HashSet（无序 -> 这里的无序只会无序一次，之后都会固定、不重复、无索引）的集合对象。 一行经典代码。 输出[888, 777, 666, 555]
//        Set<Integer> set = new LinkedHashSet<>();   // （有序、不重复、无索引）   输出[666, 555, 888, 777]
        Set<Integer> set = new TreeSet<>();     // （排序 -> 默认升序、不重复、无索引） 输出[555, 666, 777, 888]
        set.add(666);
        set.add(666);
        set.add(555);
        set.add(888);
        set.add(888);
        set.add(777);
        set.add(777);
        System.out.println(set);
    }
}
96 HashSet集合的底层原理1（哈希表）

image-20240926133252512

SetTest2.java:

package com.itheima.hello.d4_collection_set;

public class SetTest2 {
    public static void main(String[] args) {
        Student s1 = new Student("蜘蛛精", 25, 169.5);
        Student s2 = new Student("紫霞仙子", 18, 165.0);
        System.out.println(s1.hashCode());
        System.out.println(s1.hashCode());  // 同一对象的Hash值相同
        System.out.println(s2.hashCode());  // 不同对象的Hash值一般不相同（小概率相同）

        String str1 = new String("abc");
        String str2 = new String("acD");
        System.out.println(str1.hashCode());
        System.out.println(str2.hashCode());
    }
}

运行结果：

在这里插入图片描述

image-20240926215205612

image-20240926215107286

97 HashSet集合的底层原理2（红黑树）

1、如果数组快占满了，会出什么问题？怎么解决？

链表会过长，导致查询性能降低。解决方法：扩容，以“创建一个默认长度16的数组，默认加载因子为0.75”为例，若所存数据超过了16*0.75=12则会扩成原数组的两倍，再将这些数据按算法（哈希值对数组长度求余）重新存入新数组中。

2、若扩容后其链表长度过长又该怎么解决？

image-20240927145734242

在Java中对于平衡二叉树使用较多：

image-20240927150225865

image-20240927150317059

98 HashSet集合去重复机制

image-20240927150928872

  • 解决方式：重写hashCode()和equals()方法。

image-20240927160913588

Student.java:

package com.itheima.hello.d4_collection_set;

import java.util.Objects;

public class Student {
    private String name;
    private int age;
    private double height;

    public Student() {
    }

    public Student(String name, int age, double height) {
        this.name = name;
        this.age = age;
        this.height = height;
    }

    // 只要两个对象内容一样就返回true
    @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 && Double.compare(student.height, height) == 0 && Objects.equals(name, student.name);
    }

    // 只要两个对象内容一样，返回的哈希值就是一样的
    @Override
    public int hashCode() {
        return Objects.hash(name, age, height);
    }

    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;
    }

    public double getHeight() {
        return height;
    }

    public void setHeight(double height) {
        this.height = height;
    }

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                ", height=" + height +
                '}';
    }
}

SetTest3.java:

package com.itheima.hello.d4_collection_set;

import java.util.HashSet;
import java.util.Set;

public class SetTest3 {
    public static void main(String[] args) {
        Set<Student> students = new HashSet<>();
        Student s1 = new Student("蜘蛛精", 25, 169.5);
        Student s2 = new Student("紫霞仙子", 18, 165.0);
        Student s3 = new Student("紫霞仙子", 18, 165.0);
        System.out.println(s2.hashCode());
        System.out.println(s3.hashCode());
        Student s4 = new Student("牛魔王", 230, 190.8);
        students.add(s1);
        students.add(s2);
        students.add(s3);
        students.add(s4);
        System.out.println(students);
    }
}

运行结果：

image-20241004215248207

海盐之冬
关注
专栏目录
黑马java学习笔记12(阶段二 第三章3-3~第四章4-1)
xiaozhuzhu__的博客
09-24 877
黑马java学习笔记12(阶段二 第三章3-3~第四章4-1)
黑马java学习笔记10(阶段二 第二章2-2~2-4)第二章完结
xiaozhuzhu__的博客
09-11 1168
黑马java学习笔记10(阶段二 第二章2-2~2-4)第二章完结
黑马java学习笔记2(阶段一 第一章1-4 13~1-5 07)
xiaozhuzhu__的博客
07-17 298
注：在实际开发过程中建议使用“数据类型[] 数组名”的格式来写代码。// 方式一：静态初始化数组// 1.完整格式：// 数据类型[] 数组名 = new 数据类型[]{元素1, 元素2, ……};// 存储的是数组在内存中的地址，所以是输出地址而不是值// 2.简化格式：// 推荐写法：数据类型[] 数组名 = {元素1, 元素2, ……};// 还可写成：数据类型 数组名[] = {元素1, 元素2, ……};// 方式二：动态初始化数组。
黑马java学习笔记1(阶段一 第一章1-1~1-4 08)
xiaozhuzhu__的博客
07-09 1233
黑马程序员Java学习路线：Java基础 → JavaWeb → 热门框架 → 苍穹外卖 → 服务框架 → 天机学堂 → 立可得→ 面试专题
黑马java学习笔记11(阶段二 第三章3-1~3-2)
xiaozhuzhu__的博客
09-19 624
黑马java学习笔记11(阶段二 第三章3-1~3-2)
黑马java学习笔记7(阶段二 第一章 1-2~1-5)
xiaozhuzhu__的博客
08-21 920
黑马java学习笔记7(阶段二 第一章 1-2~1-5)
黑马java学习笔记8(阶段二 第一章 1-6~1-7)第一章完结
xiaozhuzhu__的博客
08-28 821
黑马java学习笔记8(阶段二 第一章 1-6~1-7)第一章完结
黑马java学习笔记3(阶段一 第一章1-5 08~1-7)第一章完结
xiaozhuzhu__的博客
07-24 409
黑马java学习笔记3(第一章1-5 08~1-7)第一章完结
黑马java学习笔记9(阶段二 第二章2-1)
xiaozhuzhu__的博客
09-04 1019
黑马java学习笔记9(阶段二 第二章2-1)
Maven高级-黑马程序员学习笔记
05-21
4. **发布版本管理**：私服支持版本管理和SNAPSHOT版本控制，确保不同开发阶段的版本隔离。 总结，掌握Maven的高级特性，能够显著提升开发效率，保证项目的稳定性和一致性。多模块开发、继承与聚合以及私服操作是...
学习笔记：黑马程序员Java-中级篇（第二部分），2024年最新中级java工程师面试常见问题
2301_82243364的博客
04-19 999
可想而知，有限数量的商品在同一时刻被很多倍的请求同时来减库存，减库存又分为“拍下减库存”“付款减库存”以及预扣等几种，在大并发更新的过程中都要保证数据的准确性，其难度可想而知。可想而知，有限数量的商品在同一时刻被很多倍的请求同时来减库存，减库存又分为“拍下减库存”“付款减库存”以及预扣等几种，在大并发更新的过程中都要保证数据的准确性，其难度可想而知。System.out.println(“相差的千年数:” + ChronoUnit.MILLENNIA.between(birthDate, today));
Java学习 - 黑马（第二部分） - 随堂笔记 - 08_常用API
qq_43104872的博客
04-17 2774
Java学习 - 黑马（第二部分） - 随堂笔记 - 08_常用API 1. Math 1.1 Math类概述 Math包含执行基本数字运算的方法 没有构造方法，如何使用类中的成员呢？——通过查看帮助文档 看类的成员是否都是静态的，如果是，通过类名就可以直接调用 1.2 Math类的常用方法 package com.itheima; import jdk.swing.interop.SwingInterOpUtils; /* Math类的常用方法 */ public class Mat
Java学习 - 黑马 - 随堂笔记 - 第一部分总目录
qq_43104872的博客
04-17 910
Java学习 - 黑马 - 随堂笔记 - 第一部分总目录 本内容仅为个人看视频记录的随手笔记，部分内容可能不全面，，可以作为学习黑马程序员Java基础视频参考使用或者看完之后进行复习巩固使用。 Java学习 - 黑马 - 随堂笔记 - 01_ Java概述 Java学习 - 黑马 - 随堂笔记 - 02_第一个程序 Java学习 - 黑马 - 随堂笔记 - 03_基础语法 Java学习 - 黑马 - 随堂笔记 - 04_运算符 Java学习 - 黑马 - 随堂笔记 - 05_数据输入 Java学习 - 黑马
C++学习笔记----8、掌握类与对象（四）---- 不同类型的数据成员（1）
weixin_71738303的博客
10-05 881
c++对于数据成员给了你许多选项。除了在类中声明简单的数据成员，可以生成静态数据成员供所有类的对象共享，const成员，引用成员，reference-to-const成员，等等。本节我们解释一下这些不同类型的数据成员的细节。
JDK1.0主要特性
最新发布
FoolRabbit的专栏
10-06 285
JDK1.0主要特性。
字符函数和字符串函数和内存函数
Java_fenxiang的博客
10-05 625
strtok函数原型与功能概述在 C 语言中，strtok函数的原型为char *strtok(char *str, const char *delim)。它的主要功能是将字符串str按照delim中指定的分隔符进行分割，返回被分割出来的子字符串。工作原理首次调用：当第一次调用strtok时，需要将待分割的字符串str作为...
Spring依赖注入和注解驱动详解和案例示范
J老熊
10-01 1000
在 Spring 框架中，依赖注入（Dependency Injection, DI）和注解驱动（Annotation-Driven）是其核心机制，它们为 Spring 应用提供了灵活性和可扩展性。依赖注入简化了对象间的依赖管理，而注解驱动则通过简洁的注解配置取代了繁琐的 XML 配置。本文将详细分析这两个机制，并通过示例加深理解。
JavaScript ArrayBuffer的读写与类型转换
白瑕 的博客
10-01 489
所有视图的基本单位是ArrayBuffer, ArrayBuffer中只存储二进制格式的数据.ArrayBuffer不可直接读写, 必须通过视图(比如DataView)暴露的API.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值