-集合(Set&Map)

最新推荐文章于 2024-07-08 14:58:49 发布
最新推荐文章于 2024-07-08 14:58:49 发布
阅读量78 收藏
点赞数 1
文章标签： java 数据结构 jvm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_55658926/article/details/129404781
版权

今日内容

  • Set
    • HashSet
    • TreeSet
    • 相关数据结构
  • Map

==1. Set==

1.1 概述

Set集合是单列集合的另一个分支。单列集合中所有的共享特性，set都具有：

  • 作为容器可以存储元素，只能存储引用数据类型数据

  • 可以使用迭代器遍历

1.2 Set特点

  1. 唯一。元素不可重复，可以使用set实现去重。

  2. 无序。无法保证取出的顺序和存入的顺序一致。

  3. 没有索引。不能通过索引操作元素（通过索引获取、删除、修改等）

Set是一个接口，HashSet是一个他的实现类。

  • 演示代码

    package com.itheia;
​
import java.util.HashSet;
​
/**
 * Set通用特点演示
 */
public class SetDemo01 {
    public static void main(String[] args) {
        // 创建set集合对象
        HashSet<String> set = new HashSet<>();
​
        // 添加元素
        set.add("bbb");
        set.add("aaa");
        set.add("ddd");
        set.add("ccc");
​
        // 验证是否无序：[aaa, ccc, bbb, ddd]
        System.out.println("set = " + set);
​
        // 验证是否不可重复（唯一）
        System.out.println("set.add(\"aaa\") = " + set.add("aaa"));
        System.out.println("set = " + set);
​
        // 验证无索引
        // set.get(1);
​
    }
}

==1.3 HashSet==

1.3.1 概述

HashSet是单列集合Set常见的实现类之一。

底层数据结构是Hash表；但是JDK版本的不同，Hash表的实现原理略有差异：

  • JDK8以前：哈希表 = 数组+链表

  • JDK8及以后：哈希表 = 数组+链表+红黑树

其中的Hash值又称为散列值，是对象hashCode方法的返回值。hashCode方法定义在Object中，但是其值生成可能和内存有关，我们一般会重写hashCode，让其返回值和成员变量相关，且

  • 同一个对象，多次调用hashCode方法返回值应该一样

  • 不同的对象，其hashCode返回值应该尽量不一样

但是又无法保证不同对象的hash值必然不同，如果出现相同的情况，称为hash冲突。

Hash表性能比较均衡，增删改查都比较快；但是不适合范围查询。

1.3.2 数据结构

我们发现往HashSet集合中存储元素时，底层调用了元素的两个方法：一个是hashCode方法获取元素的hashCode值（哈希值）；另一个是调用了元素的equals方法，用来比较新添加的元素和集合中已有的元素是否相同。

  • 只有新添加元素的hashCode值和集合中以后元素的hashCode值相同、新添加的元素调用equals方法和集合中已有元素比较结果为true, 才认为元素重复。

  • 如果hashCode值相同，equals比较不同，则以链表的形式连接在数组的同一个索引为位置（如上图所示）

在JDK8开始后，为了提高性能，当链表的长度超过8时，就会把链表转换为红黑树，如下图所示：

相关概念：

  • Hash值：散列值，hashCode方法返回值；

  • 同一个对象，多次调用hashCode方法的返回值应该一样

  • 不同的对象的hash值尽量应该不一样。

  • 自定义类一般会重写hashCode方法，让该方法的返回值与成员变量相关，且尽量与其他对象的hashCode返回值不同。

1.3.3 HashSet去重原理

原理分析：

  • 一个元素想要存入Hash表中，需要依赖两个方法：hashCode、equals

  • HashSet集合，想要实现元素不重复，依赖的也是这两个方法

  • 使用HashSet存储自定义对象Student(name,age,height)

演示代码：

  • 实体类Student.java

    package com.itheia;
​
/**
 * HashSet去重原理演示：自定义实体类
 */
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;
    }
​
    // getter & setter 自己编写
​
    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                ", height=" + height +
                '}';
    }
​
    /**
     * 比较的是属性值。如果属性值都一样，则认为是同一个对象，返回true
     * @param o
     * @return
     */
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
​
        Student student = (Student) o;
​
        if (age != student.age) return false;
        if (Double.compare(student.height, height) != 0) return false;
        return name != null ? name.equals(student.name) : student.name == null;
    }
​
    /**
     * 1. hash值和成员变量的值相关，只要变量值不变，对象的hash值有不会变化
     * 2. 通过相对复杂的计算逻辑，尽量实现不同对象的hash值不同
     * @return
     */
    @Override
    public int hashCode() {
        int result;
        long temp;
        result = name != null ? name.hashCode() : 0;
        result = 31 * result + age;
        temp = Double.doubleToLongBits(height);
        result = 31 * result + (int) (temp ^ (temp >>> 32));
        return result;
    }
}

  • 测试类SetDemo02.java

    package com.itheia;
​
import java.util.HashSet;
​
/**
 * HashSet去重原理演示：测试类
 */
public class SetDemo02 {
    public static void main(String[] args) {
        // 创建set集合对象
        HashSet<Student> stus = new HashSet<>();
​
        // 创建元素对象并添加进集合
        stus.add(new Student("Ikun",18,188.0));
        stus.add(new Student("华强",19,189.0));
        stus.add(new Student("芳芳",88,158.0));
        stus.add(new Student("Ikun",18,188.0));
​
        // 查询集合中元素，确认去重效果
        System.out.println("stus = " + stus);
    }
}

  • 打印结果如下：实现了去重

    stus = [Student{name='芳芳', age=88, height=158.0}, Student{name='华强', age=19, height=189.0}, Student{name='Ikun', age=18, height=188.0}]

1.4 LinkedHashSet

常用于去重。

1.4.1 概述

LinkedHashSet底层采用的是也是哈希表结构，只不过额外新增了一个双向链表来维护元素的存取顺序。

特点：有序、唯一、无索引。

底层基于哈希表，使用链表记录添加顺序。

1.4.2 数据结构

如下下图所示：

总结：

  • 使用HashSet存入自定义对象时，对象所属的类要重写hashCode和equals方法。

每次添加元素，就和上一个元素用双向链表连接一下。第一个添加的元素是双向链表的头节点，最后一个添加的元素是双向链表的尾节点。

1.4.3 演示代码

  • 实体Student类

    <span style="background-color:#f8f8f8"><span style="color:#aa5500">// 与HashSet中一致</span></span>

  • 测试类

    <span style="background-color:#f8f8f8"><span style="color:#770088">package</span> <span style="color:#0000ff">com</span>.<span style="color:#000000">itheia</span>;
​
<span style="color:#770088">import</span> <span style="color:#000000">java</span>.<span style="color:#000000">util</span>.<span style="color:#000000">LinkedHashSet</span>;
​
<span style="color:#aa5500">/**</span>
 <span style="color:#aa5500">* LinkedHashSet演示</span>
 <span style="color:#aa5500">*/</span>
<span style="color:#770088">public</span> <span style="color:#770088">class</span> <span style="color:#0000ff">SetDemo03</span> {
    <span style="color:#770088">public</span> <span style="color:#770088">static</span> <span style="color:#008855">void</span> <span style="color:#000000">main</span>(<span style="color:#008855">String</span>[] <span style="color:#000000">args</span>) {
        <span style="color:#aa5500">// 创建集合对象LinkedHashSet</span>
        <span style="color:#000000">LinkedHashSet</span><span style="color:#981a1a"><</span><span style="color:#000000">Student</span><span style="color:#981a1a">></span> <span style="color:#000000">stus</span> <span style="color:#981a1a">=</span> <span style="color:#770088">new</span> <span style="color:#000000">LinkedHashSet</span><span style="color:#981a1a"><></span>();
​
        <span style="color:#aa5500">// 添加元素</span>
        <span style="color:#000000">stus</span>.<span style="color:#000000">add</span>(<span style="color:#770088">new</span> <span style="color:#000000">Student</span>(<span style="color:#aa1111">"Ikun"</span>,<span style="color:#116644">18</span>,<span style="color:#116644">188.0</span>));
        <span style="color:#000000">stus</span>.<span style="color:#000000">add</span>(<span style="color:#770088">new</span> <span style="color:#000000">Student</span>(<span style="color:#aa1111">"华强"</span>,<span style="color:#116644">19</span>,<span style="color:#116644">189.0</span>));
        <span style="color:#000000">stus</span>.<span style="color:#000000">add</span>(<span style="color:#770088">new</span> <span style="color:#000000">Student</span>(<span style="color:#aa1111">"芳芳"</span>,<span style="color:#116644">88</span>,<span style="color:#116644">158.0</span>));
        <span style="color:#000000">stus</span>.<span style="color:#000000">add</span>(<span style="color:#770088">new</span> <span style="color:#000000">Student</span>(<span style="color:#aa1111">"Ikun"</span>,<span style="color:#116644">18</span>,<span style="color:#116644">188.0</span>));
​
        <span style="color:#aa5500">// 遍历集合查询元素顺序</span>
        <span style="color:#770088">for</span> (<span style="color:#000000">Student</span> <span style="color:#000000">stu</span> : <span style="color:#000000">stus</span>) {
            <span style="color:#000000">System</span>.<span style="color:#000000">out</span>.<span style="color:#000000">println</span>(<span style="color:#aa1111">"stu = "</span> <span style="color:#981a1a">+</span> <span style="color:#000000">stu</span>);
        }
​
    }
}</span>

  • 控制台输出结果：证明有序唯一

    <span style="background-color:#f8f8f8"><span style="color:#000000">stu</span> <span style="color:#981a1a">=</span> <span style="color:#000000">Student</span>{<span style="color:#000000">name</span><span style="color:#981a1a">=</span><span style="color:#aa1111">'Ikun'</span>, <span style="color:#000000">age</span><span style="color:#981a1a">=</span><span style="color:#116644">18</span>, <span style="color:#000000">height</span><span style="color:#981a1a">=</span><span style="color:#116644">188.0</span>}
<span style="color:#000000">stu</span> <span style="color:#981a1a">=</span> <span style="color:#000000">Student</span>{<span style="color:#000000">name</span><span style="color:#981a1a">=</span><span style="color:#aa1111">'华强'</span>, <span style="color:#000000">age</span><span style="color:#981a1a">=</span><span style="color:#116644">19</span>, <span style="color:#000000">height</span><span style="color:#981a1a">=</span><span style="color:#116644">189.0</span>}
<span style="color:#000000">stu</span> <span style="color:#981a1a">=</span> <span style="color:#000000">Student</span>{<span style="color:#000000">name</span><span style="color:#981a1a">=</span><span style="color:#aa1111">'芳芳'</span>, <span style="color:#000000">age</span><span style="color:#981a1a">=</span><span style="color:#116644">88</span>, <span style="color:#000000">height</span><span style="color:#981a1a">=</span><span style="color:#116644">158.0</span>}</span>

1.5 TreeSet

使用频率不高，理解为主。

1.5.1 概述

  • 元素不可重复，可以使用TreeSet实现去重。

  • 没有索引。不能通过索引操作元素（通过索引获取、删除、修改等）

  • 无法保证存取顺序一致。但是可以将元素按照指定规则进行排序

    • 自然排序（TreeSet集合默认的排序方式）

    • 比较器排序

1.5.2 存储JDK系统类对象

需求：

  • 使用TreeSet存储Integer类型数据

  • 使用TreeSet存储String类型数据

演示代码1：存储Integer

  • SetDemo04.java

    <span style="background-color:#f8f8f8"><span style="color:#770088">package</span> <span style="color:#0000ff">com</span>.<span style="color:#000000">itheia</span>;
​
<span style="color:#770088">import</span> <span style="color:#000000">java</span>.<span style="color:#000000">util</span>.<span style="color:#000000">TreeSet</span>;
​
<span style="color:#aa5500">/**</span>
 <span style="color:#aa5500">* TreeSet存储Integer类型元素</span>
 <span style="color:#aa5500">*/</span>
<span style="color:#770088">public</span> <span style="color:#770088">class</span> <span style="color:#0000ff">SetDemo04</span> {
    <span style="color:#770088">public</span> <span style="color:#770088">static</span> <span style="color:#008855">void</span> <span style="color:#000000">main</span>(<span style="color:#008855">String</span>[] <span style="color:#000000">args</span>) {
        <span style="color:#aa5500">// 创建集合对象，指定泛型为Integer</span>
        <span style="color:#000000">TreeSet</span><span style="color:#981a1a"><</span><span style="color:#008855">Integer</span><span style="color:#981a1a">></span> <span style="color:#000000">nums</span> <span style="color:#981a1a">=</span> <span style="color:#770088">new</span> <span style="color:#000000">TreeSet</span><span style="color:#981a1a"><></span>();
​
        <span style="color:#aa5500">// 添加元素</span>
        <span style="color:#000000">nums</span>.<span style="color:#000000">add</span>(<span style="color:#116644">5</span>);
        <span style="color:#000000">nums</span>.<span style="color:#000000">add</span>(<span style="color:#116644">1</span>);
        <span style="color:#000000">nums</span>.<span style="color:#000000">add</span>(<span style="color:#116644">8</span>);
        <span style="color:#000000">nums</span>.<span style="color:#000000">add</span>(<span style="color:#116644">3</span>);
        <span style="color:#000000">nums</span>.<span style="color:#000000">add</span>(<span style="color:#116644">6</span>);
        <span style="color:#000000">nums</span>.<span style="color:#000000">add</span>(<span style="color:#116644">9</span>);
​
​
        <span style="color:#aa5500">// 打印集合查看元素顺序：验证无序（排序）</span>
        <span style="color:#aa5500">// nums = [1, 3, 5, 6, 8, 9]</span>
        <span style="color:#000000">System</span>.<span style="color:#000000">out</span>.<span style="color:#000000">println</span>(<span style="color:#aa1111">"nums = "</span> <span style="color:#981a1a">+</span> <span style="color:#000000">nums</span>);
​
​
        <span style="color:#aa5500">// 打印集合查看元素顺序：唯一</span>
        <span style="color:#000000">nums</span>.<span style="color:#000000">add</span>(<span style="color:#116644">9</span>);
        <span style="color:#aa5500">// nums = [1, 3, 5, 6, 8, 9]</span>
        <span style="color:#000000">System</span>.<span style="color:#000000">out</span>.<span style="color:#000000">println</span>(<span style="color:#aa1111">"nums = "</span> <span style="color:#981a1a">+</span> <span style="color:#000000">nums</span>);
​
        <span style="color:#aa5500">// 使用索引获取集合元素，验证无索引</span>
        <span style="color:#aa5500">// nums.get(1);</span>
    }
}</span>

演示代码2：存储String

  • SetDemo04.java

    <span style="background-color:#f8f8f8">package com.itheima;

import java.util.TreeSet;

/**
 * TreeSet存储String类型元素
 */
public class SetDemo05 {
    public static void main(String[] args) {
        // 创建集合对象，指定泛型为String
        TreeSet<String> strs = new TreeSet<>();

        // 添加元素
        strs.add("abc");
        strs.add("aac");
        strs.add("dfg");
        strs.add("bba");
        strs.add("bag");
        strs.add("ccc");


        // 打印集合查看元素顺序：验证无序（排序）。字典顺序，自然排序，按照升序排序。
        System.out.println("strs = " + strs);


        // 打印集合查看元素顺序：唯一
        strs.add("ccc");
        System.out.println("strs = " + strs);

        // 使用索引获取集合元素，验证无索引
        // strs.get(1);
    }
}</span>

1.5.3 TreeSet排序-自然排序

  • 自然排序

    元素所属类型实现自然排序接口Comparable并重写compareTo方法后，创建该类对象并存入TreeSet集合，集合会自动调用元素类的compareTo方法，决定元素在集合中的顺序。此为自然排序。

自然排序要取元素类实现Comparable接口，需要做到以下几点：

  • 使用空参构造创建TreeSet集合

  • 元素类（eg：Student）需要实现Comparable接口

  • 重写元素类（eg：Student）中的compareTo方法

compareTo方法返回值与排序结果的关系

  1. 如果返回值为负数，表示当前存入的元素是较小值，存左边

  2. 如果返回值为0,表示当前存入的元素跟集合中元素重复了，不存

  3. 如果返回值为正数，表示当前存入的元素是较大值，存右边

  • 自然排序演示代码：以年龄为条件排序

    <span style="background-color:#f8f8f8"><span style="color:#770088">package</span> <span style="color:#0000ff">com</span>.<span style="color:#000000">itheima</span>.<span style="color:#000000">ts</span>;
​
<span style="color:#aa5500">/**</span>
 <span style="color:#aa5500">* 让Student类实现Comparable接口，重写compareTo方法，就能实现存入TreeSet后自动排序，这就是自然排序。</span>
 <span style="color:#aa5500">* 实现接口的时候Comparable的泛型写当前类Student即可</span>
 <span style="color:#aa5500">*/</span>
<span style="color:#770088">public</span> <span style="color:#770088">class</span> <span style="color:#0000ff">Student</span> <span style="color:#770088">implements</span> <span style="color:#000000">Comparable</span><span style="color:#981a1a"><</span><span style="color:#000000">Student</span><span style="color:#981a1a">></span>{
    <span style="color:#aa5500">// 其他代码不变，省略不写。</span>
​
    <span style="color:#555555">@Override</span>
    <span style="color:#770088">public</span> <span style="color:#008855">int</span> <span style="color:#000000">compareTo</span>(<span style="color:#000000">Student</span> <span style="color:#000000">o</span>) {
        <span style="color:#aa5500">//按照对象的年龄进行排序</span>
        <span style="color:#008855">int</span> <span style="color:#000000">result</span> <span style="color:#981a1a">=</span> <span style="color:#770088">this</span>.<span style="color:#000000">age</span> <span style="color:#981a1a">-</span> <span style="color:#000000">o</span>.<span style="color:#000000">age</span>;
        <span style="color:#770088">return</span> <span style="color:#000000">result</span>;
    }
}</span>

  • 测试类代码不变

    <span style="background-color:#f8f8f8"><span style="color:#770088">package</span> <span style="color:#0000ff">com</span>.<span style="color:#000000">itheima</span>.<span style="color:#000000">ts</span>;
​
<span style="color:#770088">import</span> <span style="color:#000000">java</span>.<span style="color:#000000">util</span>.<span style="color:#000000">Arrays</span>;
<span style="color:#770088">import</span> <span style="color:#000000">java</span>.<span style="color:#000000">util</span>.<span style="color:#000000">TreeSet</span>;
​
<span style="color:#aa5500">/**</span>
 <span style="color:#aa5500">* TreeSet存储自定义类型对象：Student</span>
 <span style="color:#aa5500">*/</span>
<span style="color:#770088">public</span> <span style="color:#770088">class</span> <span style="color:#0000ff">SetDemo06</span> {
    <span style="color:#770088">public</span> <span style="color:#770088">static</span> <span style="color:#008855">void</span> <span style="color:#000000">main</span>(<span style="color:#008855">String</span>[] <span style="color:#000000">args</span>) {
        <span style="color:#aa5500">// 创建集合对象，泛型为Student</span>
        <span style="color:#000000">TreeSet</span><span style="color:#981a1a"><</span><span style="color:#000000">Student</span><span style="color:#981a1a">></span> <span style="color:#000000">stus</span> <span style="color:#981a1a">=</span> <span style="color:#770088">new</span> <span style="color:#000000">TreeSet</span><span style="color:#981a1a"><></span>();
​
        <span style="color:#aa5500">// 创建元素对象并添加</span>
        <span style="color:#aa5500">// TreeSet不能直接存储自定义对象，因为TreeSet集合不知道对元素进行怎样的排序</span>
        <span style="color:#aa5500">// ClassCastException: com.itheima.ts.Student cannot be cast to java.lang.Comparable</span>
        <span style="color:#000000">stus</span>.<span style="color:#000000">add</span>(<span style="color:#770088">new</span> <span style="color:#000000">Student</span>(<span style="color:#aa1111">"Ikun"</span>, <span style="color:#116644">18</span>, <span style="color:#116644">188.0</span>));
        <span style="color:#000000">stus</span>.<span style="color:#000000">add</span>(<span style="color:#770088">new</span> <span style="color:#000000">Student</span>(<span style="color:#aa1111">"华强"</span>, <span style="color:#116644">18</span>, <span style="color:#116644">187.0</span>));
        <span style="color:#000000">stus</span>.<span style="color:#000000">add</span>(<span style="color:#770088">new</span> <span style="color:#000000">Student</span>(<span style="color:#aa1111">"芳芳"</span>, <span style="color:#116644">88</span>, <span style="color:#116644">158.0</span>));
        <span style="color:#000000">stus</span>.<span style="color:#000000">add</span>(<span style="color:#770088">new</span> <span style="color:#000000">Student</span>(<span style="color:#aa1111">"Ikun"</span>, <span style="color:#116644">18</span>, <span style="color:#116644">188.0</span>));
​
        <span style="color:#aa5500">// 遍历集合中元素，验证set特点</span>
        <span style="color:#000000">System</span>.<span style="color:#000000">out</span>.<span style="color:#000000">println</span>(<span style="color:#aa1111">"stus = "</span> <span style="color:#981a1a">+</span> <span style="color:#000000">stus</span>);
​
    }
}</span>

  • 自然排序演示代码：以年龄为主要条件，姓名、身高为辅助条件排序

    <span style="background-color:#f8f8f8"><span style="color:#aa5500">// 年龄是主要条件，姓名身高为辅助条件</span>
<span style="color:#aa5500">// 如果年龄不同就可以直接排序，年龄相同时才需要借助姓名排序。</span>
<span style="color:#770088">package</span> <span style="color:#0000ff">com</span>.<span style="color:#000000">itheima</span>.<span style="color:#000000">mytreeset</span>;
​
<span style="color:#aa5500">/**</span>
 <span style="color:#aa5500">* 让Student类实现Comparable接口，重写compareTo方法，就能实现存入TreeSet后自动排序，这就是自然排序。</span>
 <span style="color:#aa5500">* 实现接口的时候Comparable的泛型写当前类Student即可</span>
 <span style="color:#aa5500">*/</span>
<span style="color:#770088">public</span> <span style="color:#770088">class</span> <span style="color:#0000ff">Student</span> <span style="color:#770088">implements</span> <span style="color:#000000">Comparable</span><span style="color:#981a1a"><</span><span style="color:#000000">Student</span><span style="color:#981a1a">></span>{
    <span style="color:#aa5500">// 其他代码</span>
​
    <span style="color:#555555">@Override</span>
    <span style="color:#770088">public</span> <span style="color:#008855">int</span> <span style="color:#000000">compareTo</span>(<span style="color:#000000">Student</span> <span style="color:#000000">stu</span>) {
        <span style="color:#aa5500">// 让该方法的返回值和成员变量相关 name age height</span>
        <span style="color:#008855">int</span> <span style="color:#000000">result</span> <span style="color:#981a1a">=</span> <span style="color:#116644">0</span>;
        <span style="color:#aa5500">// 首先按照年龄比</span>
        <span style="color:#000000">result</span> <span style="color:#981a1a">=</span> <span style="color:#770088">this</span>.<span style="color:#000000">age</span> <span style="color:#981a1a">-</span> <span style="color:#000000">stu</span>.<span style="color:#000000">age</span>;
​
        <span style="color:#aa5500">// 年龄相同则必身高</span>
        <span style="color:#000000">result</span> <span style="color:#981a1a">=</span> <span style="color:#000000">result</span> <span style="color:#981a1a">==</span> <span style="color:#116644">0</span> <span style="color:#981a1a">?</span> (<span style="color:#008855">int</span>) (<span style="color:#770088">this</span>.<span style="color:#000000">height</span> <span style="color:#981a1a">-</span> <span style="color:#000000">stu</span>.<span style="color:#000000">height</span>) : <span style="color:#000000">result</span>;
​
        <span style="color:#aa5500">// 身高也相同，比名称</span>
        <span style="color:#770088">return</span> <span style="color:#000000">result</span> <span style="color:#981a1a">==</span> <span style="color:#116644">0</span> <span style="color:#981a1a">?</span> <span style="color:#770088">this</span>.<span style="color:#000000">name</span>.<span style="color:#000000">compareTo</span>(<span style="color:#000000">stu</span>.<span style="color:#000000">name</span>) : <span style="color:#000000">result</span>;
    }
}</span>

  • 字符串的CompareTo方法

    字符串String同样的实现了Comparable接口，并重写了CompareTo方法。

    方法内部实现的按照字典顺序排序

1.5.4 TreeSet排序-比较器排序

自然排序高度依赖元素所属类的compareTo方法，如果排序规则发生要改变，就需要修改元素类的代码，这种设计在经常变换排序规则的环境中不合理。

这时就可以使用比较器排序，解耦排序逻辑和元素实体类。

比较器排序Comparator的使用步骤：

  • 使用TreeSet的带参构造创建集合对象

  • 创建集合对象时，有参构造传递的参数为Comparator（比较器接口）的实现类对象，

  • 比较器实现类需要重写compare(To1,To2)方法

注意：

  • 使用比较器排序时，元素类不需要实现任何接口；而是自定义比较器类，并由比较器实现Comparator接口

优势：

  • 比较排序算法和具体的元素类解耦分离了。

演示代码

  • Student类，不需要实现任何接口

    <span style="background-color:#f8f8f8"><span style="color:#770088">package</span> <span style="color:#0000ff">com</span>.<span style="color:#000000">itheima</span>.<span style="color:#000000">ts02</span>;
​
<span style="color:#aa5500">/**</span>
 <span style="color:#aa5500">* HashSet去重原理演示：自定义实体类。不需要实现任何接口</span>
 <span style="color:#aa5500">*/</span>
<span style="color:#770088">public</span> <span style="color:#770088">class</span> <span style="color:#0000ff">Student</span>  {
    <span style="color:#770088">private</span> <span style="color:#008855">String</span> <span style="color:#000000">name</span>;
    <span style="color:#770088">private</span> <span style="color:#008855">int</span> <span style="color:#000000">age</span>;
    <span style="color:#770088">private</span> <span style="color:#008855">double</span> <span style="color:#000000">height</span>;
​
​
    <span style="color:#770088">public</span> <span style="color:#000000">Student</span>() {
    }
​
    <span style="color:#770088">public</span> <span style="color:#000000">Student</span>(<span style="color:#008855">String</span> <span style="color:#000000">name</span>, <span style="color:#008855">int</span> <span style="color:#000000">age</span>, <span style="color:#008855">double</span> <span style="color:#000000">height</span>) {
        <span style="color:#770088">this</span>.<span style="color:#000000">name</span> <span style="color:#981a1a">=</span> <span style="color:#000000">name</span>;
        <span style="color:#770088">this</span>.<span style="color:#000000">age</span> <span style="color:#981a1a">=</span> <span style="color:#000000">age</span>;
        <span style="color:#770088">this</span>.<span style="color:#000000">height</span> <span style="color:#981a1a">=</span> <span style="color:#000000">height</span>;
    }
​
    <span style="color:#aa5500">/**</span>
     <span style="color:#aa5500">* 获取</span>
     <span style="color:#aa5500">*</span>
     <span style="color:#aa5500">* @return name</span>
     <span style="color:#aa5500">*/</span>
    <span style="color:#770088">public</span> <span style="color:#008855">String</span> <span style="color:#000000">getName</span>() {
        <span style="color:#770088">return</span> <span style="color:#000000">name</span>;
    }
​
    <span style="color:#aa5500">/**</span>
     <span style="color:#aa5500">* 设置</span>
     <span style="color:#aa5500">*</span>
     <span style="color:#aa5500">* @param name</span>
     <span style="color:#aa5500">*/</span>
    <span style="color:#770088">public</span> <span style="color:#008855">void</span> <span style="color:#000000">setName</span>(<span style="color:#008855">String</span> <span style="color:#000000">name</span>) {
        <span style="color:#770088">this</span>.<span style="color:#000000">name</span> <span style="color:#981a1a">=</span> <span style="color:#000000">name</span>;
    }
​
    <span style="color:#aa5500">/**</span>
     <span style="color:#aa5500">* 获取</span>
     <span style="color:#aa5500">*</span>
     <span style="color:#aa5500">* @return age</span>
     <span style="color:#aa5500">*/</span>
    <span style="color:#770088">public</span> <span style="color:#008855">int</span> <span style="color:#000000">getAge</span>() {
        <span style="color:#770088">return</span> <span style="color:#000000">age</span>;
    }
​
    <span style="color:#aa5500">/**</span>
     <span style="color:#aa5500">* 设置</span>
     <span style="color:#aa5500">*</span>
     <span style="color:#aa5500">* @param age</span>
     <span style="color:#aa5500">*/</span>
    <span style="color:#770088">public</span> <span style="color:#008855">void</span> <span style="color:#000000">setAge</span>(<span style="color:#008855">int</span> <span style="color:#000000">age</span>) {
        <span style="color:#770088">this</span>.<span style="color:#000000">age</span> <span style="color:#981a1a">=</span> <span style="color:#000000">age</span>;
    }
​
    <span style="color:#aa5500">/**</span>
     <span style="color:#aa5500">* 获取</span>
     <span style="color:#aa5500">*</span>
     <span style="color:#aa5500">* @return height</span>
     <span style="color:#aa5500">*/</span>
    <span style="color:#770088">public</span> <span style="color:#008855">double</span> <span style="color:#000000">getHeight</span>() {
        <span style="color:#770088">return</span> <span style="color:#000000">height</span>;
    }
​
    <span style="color:#aa5500">/**</span>
     <span style="color:#aa5500">* 设置</span>
     <span style="color:#aa5500">*</span>
     <span style="color:#aa5500">* @param height</span>
     <span style="color:#aa5500">*/</span>
    <span style="color:#770088">public</span> <span style="color:#008855">void</span> <span style="color:#000000">setHeight</span>(<span style="color:#008855">double</span> <span style="color:#000000">height</span>) {
        <span style="color:#770088">this</span>.<span style="color:#000000">height</span> <span style="color:#981a1a">=</span> <span style="color:#000000">height</span>;
    }
​
    <span style="color:#555555">@Override</span>
    <span style="color:#770088">public</span> <span style="color:#008855">String</span> <span style="color:#000000">toString</span>() {
        <span style="color:#770088">return</span> <span style="color:#aa1111">"Student{"</span> <span style="color:#981a1a">+</span>
                <span style="color:#aa1111">"name='"</span> <span style="color:#981a1a">+</span> <span style="color:#000000">name</span> <span style="color:#981a1a">+</span> <span style="color:#aa1111">'\''</span> <span style="color:#981a1a">+</span>
                <span style="color:#aa1111">", age="</span> <span style="color:#981a1a">+</span> <span style="color:#000000">age</span> <span style="color:#981a1a">+</span>
                <span style="color:#aa1111">", height="</span> <span style="color:#981a1a">+</span> <span style="color:#000000">height</span> <span style="color:#981a1a">+</span>
                <span style="color:#aa1111">'}'</span>;
    }
}
​</span>

  • SetDemo07中创建TreeSet对象的时候，使用比较器对象指定排序规则

    <span style="background-color:#f8f8f8"><span style="color:#770088">package</span> <span style="color:#0000ff">com</span>.<span style="color:#000000">itheima</span>.<span style="color:#000000">ts02</span>;
​
​
<span style="color:#770088">import</span> <span style="color:#000000">java</span>.<span style="color:#000000">util</span>.<span style="color:#000000">Comparator</span>;
<span style="color:#770088">import</span> <span style="color:#000000">java</span>.<span style="color:#000000">util</span>.<span style="color:#000000">TreeSet</span>;
​
<span style="color:#aa5500">/**</span>
 <span style="color:#aa5500">* TreeSet存储自定义类型对象：Student。使用比较器排序</span>
 <span style="color:#aa5500">*/</span>
<span style="color:#770088">public</span> <span style="color:#770088">class</span> <span style="color:#0000ff">SetDemo07</span> {
    <span style="color:#770088">public</span> <span style="color:#770088">static</span> <span style="color:#008855">void</span> <span style="color:#000000">main</span>(<span style="color:#008855">String</span>[] <span style="color:#000000">args</span>) {
        <span style="color:#aa5500">// 创建集合对象，泛型为Student。并指定比较器对象，在比较器对象中实现排序规则</span>
        <span style="color:#000000">TreeSet</span><span style="color:#981a1a"><</span><span style="color:#000000">Student</span><span style="color:#981a1a">></span> <span style="color:#000000">stus</span> <span style="color:#981a1a">=</span> <span style="color:#770088">new</span> <span style="color:#000000">TreeSet</span><span style="color:#981a1a"><></span>((<span style="color:#000000">stu1</span>, <span style="color:#000000">stu2</span>) <span style="color:#981a1a">-></span> {
​
            <span style="color:#aa5500">// 让该方法的返回值和成员变量相关 name age height</span>
            <span style="color:#008855">int</span> <span style="color:#000000">result</span> <span style="color:#981a1a">=</span> <span style="color:#116644">0</span>;
            <span style="color:#aa5500">// 首先按照年龄比</span>
            <span style="color:#000000">result</span> <span style="color:#981a1a">=</span> <span style="color:#000000">stu1</span>.<span style="color:#000000">getAge</span>() <span style="color:#981a1a">-</span> <span style="color:#000000">stu2</span>.<span style="color:#000000">getAge</span>();
​
            <span style="color:#aa5500">// 年龄相同则必身高</span>
            <span style="color:#000000">result</span>  <span style="color:#981a1a">=</span>  <span style="color:#000000">result</span>  <span style="color:#981a1a">==</span>  <span style="color:#116644">0</span> <span style="color:#981a1a">?-</span> (<span style="color:#008855">int</span>) (<span style="color:#000000">stu1</span>.<span style="color:#000000">getHeight</span>() <span style="color:#981a1a">-</span> <span style="color:#000000">stu2</span>.<span style="color:#000000">getHeight</span>()) : <span style="color:#000000">result</span>;
​
            <span style="color:#aa5500">// 身高也相同，比名称</span>
            <span style="color:#770088">return</span> <span style="color:#000000">result</span> <span style="color:#981a1a">==</span> <span style="color:#116644">0</span> <span style="color:#981a1a">?</span> <span style="color:#000000">stu1</span>.<span style="color:#000000">getName</span>().<span style="color:#000000">compareTo</span>(<span style="color:#000000">stu2</span>.<span style="color:#000000">getName</span>()) : <span style="color:#000000">result</span>;
​
        });
        <span style="color:#aa5500">// 创建元素对象并添加</span>
        <span style="color:#aa5500">// TreeSet不能直接存储自定义对象，因为TreeSet集合不知道对元素进行怎样的排序</span>
        <span style="color:#aa5500">// ClassCastException: com.itheima.ts.Student cannot be cast to java.lang.Comparable</span>
        <span style="color:#000000">stus</span>.<span style="color:#000000">add</span>(<span style="color:#770088">new</span> <span style="color:#000000">Student</span>(<span style="color:#aa1111">"Ikun"</span>, <span style="color:#116644">18</span>, <span style="color:#116644">188.0</span>));
        <span style="color:#000000">stus</span>.<span style="color:#000000">add</span>(<span style="color:#770088">new</span> <span style="color:#000000">Student</span>(<span style="color:#aa1111">"华强"</span>, <span style="color:#116644">18</span>, <span style="color:#116644">187.0</span>));
        <span style="color:#000000">stus</span>.<span style="color:#000000">add</span>(<span style="color:#770088">new</span> <span style="color:#000000">Student</span>(<span style="color:#aa1111">"芳芳"</span>, <span style="color:#116644">88</span>, <span style="color:#116644">158.0</span>));
        <span style="color:#000000">stus</span>.<span style="color:#000000">add</span>(<span style="color:#770088">new</span> <span style="color:#000000">Student</span>(<span style="color:#aa1111">"Ikun"</span>, <span style="color:#116644">18</span>, <span style="color:#116644">188.0</span>));
​
        <span style="color:#aa5500">// 遍历集合中元素，验证set特点</span>
        <span style="color:#000000">System</span>.<span style="color:#000000">out</span>.<span style="color:#000000">println</span>(<span style="color:#aa1111">"stus = "</span> <span style="color:#981a1a">+</span> <span style="color:#000000">stus</span>);
​
​
    }
}</span>

1.5.5 两种排序方式对比

不同：实现排序的方式

  • 自然排序：元素实体类实现Comparable接口，重写compareTo方法，根据返回值进行排序。

  • 比较器排序：创建TreeSet对象的时候传递Comparator的实现类对象，重写compare方法，根据返回值进行排序。

  • 应用场景：在使用的时候，默认使用自然排序；当自然排序不满足现在的需求时，使用比较器排序

相同：排序的底层逻辑

compareTo/compare方法返回值与排序结果的关系

  1. 如果返回值为负数，表示当前存入的元素是较小值，存左边

  2. 如果返回值为0,表示当前存入的元素跟集合中元素重复了，不存

  3. 如果返回值为正数，表示当前存入的元素是较大值，存右边

  • 不需要记忆，随便写谁在前在后无所谓，运行之后如果顺序对了，就不用改了；顺序不对，前面加个-号，或者改下顺序即可。

1.6 单列集合汇总

  • 单列集合顶层父接口：Collection

    • 内部规定了单列集合通用的功能：添加元素、获取长度、(删改查)

  • 分为两个分支

    • List：通用特点：有序（存取顺序一致）、可重复，有索引

      • ArrayList：底层是数组，查询快，增删慢

      • LinkedList：底层是双向链表，查询慢、增删快

    • Set：通用特点：无序（存取顺序不一致）、唯一、无索引

      • HashSet：底层是Hash表，增删改查性能均衡

        • JDK8以前是数组+链表

        • JDK8及以后是数组+链表+红黑树

      • LinkedHashSet：底层是Hash表+双向链表记录顺序，所以有序，同样唯一、无索引

      • TreeSet：底层是红黑树，可以排序，唯一，无索引

      • 图示：

      • ==2. 可变参数==

        2.1 概述

      • 可变参数：在方法定义时可以指定个数不确定的参数，对于同一方法可以使用不同个数的实参调用。

        eg：定义个print(某个类型 可变参数)方法，可以通过以下方式调用

        print("hello");
print("hello","lisi");
print("hello","zhangsan", "vsunks")
    ......

      • 格式：

        参数一般在方法定义和调用时使用，可变参数一般用作形参（方法定义位置）

      • 格式：数据类型... 变量名

      • 范例：int... num

      • 放在方法签名上：修饰符 返回值类型 方法名（数据类型... 变量名）{}

      • 范例：public static int sum(int... num){}

      • 代码演示：

      • KbArgsDemo01.java

        package com.itheima;
​
/**
 * 可变参数入门案例
 */
public class KbArgsDemo01 {
    public static void main(String[] args) {
        // 2. 调用sum方法，使用可变参数
        // 2.1 调用方式1：准备一个元素类型和可变参数类型一致的数组
        int[] ints = {1, 2, 3, 4, 5, 6, 7, 8, 9};
​
        int sum = sum(ints);
        System.out.println("sum = " + sum);
​
        // 2.2 调用方式2：传递多个散列的值/变量，值/变量的类型与可变参数一致即可；
        // 会自动将这几个散列的实参封装到可变参数中
        System.out.println("sum(1,2,3,4,5) = " + sum(1, 2, 3, 4, 5));
​
​
    }
​
    // 1. 定义方法，并在方法形参位置使用可变参数
    // 格式：数据类型... 变量名
    public static int sum(int... nums) {
        int sum = 0;
        // 1.1 在方法内部，可变参数可以当做数组来使用
        for (int num : nums) {
            sum += num;
        }
        return sum;
    }
}

      • 2.2 注意事项：

      • 可变参数本质就是一个数组。

      • 可变参数只能作为最后一个形参

        • 可变参数相当于一个大胖子，吃实参，有一个吃一个；如果放在前面，调用方法时，传递的所有实参都会被可变参数吃掉。

      • 演示代码

        package com.itheima;
​
/**
 * 可变参数注意事项
 *
 * @Author Vsunks.v
 * @Date 2023/3/2 11:48
 * @Blog blog.sunxiaowei.net/996.mba
 * @Description: 可变参数注意事项
 */
public class KbArgsDemo02 {
    public static void main(String[] args) {
        // 2. 调用sum方法，使用可变参数
        // 2.1 调用方式1：准备一个元素类型和可变参数类型一致的数组
        int[] ints = {1, 2, 3, 4, 5, 6, 7, 8, 9};
​
        int sum = sum(0, ints);
        System.out.println("sum = " + sum);
​
        // 2.2 调用方式2：传递多个散列的值/变量，值/变量的类型与可变参数一致即可；
        // 会自动将这几个散列的实参封装到可变参数中
        System.out.println("sum(1,2,3,4,5) = " + sum(1, 2, 3, 4, 5));
​
​
    }
​
    // 1. 定义方法，可变参数放在最后
    public static int sum(int num0, int... nums) {
        int sum = num0;
        // 1.1 在方法内部，可变参数可以当做数组来使用
        for (int num : nums) {
            sum += num;
        }
        return sum;
    }
​
    // 1. 定义方法，可变参数放在前面
    // Vararg parameter must be the last in the list 可变参数必须是列表的最后一个
   /*  public static int sum(int... nums, int num0) {
        int sum = num0;
        // 1.1 在方法内部，可变参数可以当做数组来使用
        for (int num : nums) {
            sum += num;
        }
        return sum;
    } */
}
​

      • 2.3 应用场景

        可变参数的本质就是数组（容器）。

        可变参数之于数组，在更少的场景可以更简单的使用数组这个容器。

      • 更少的场景：方法形参中最后一个位置的数组可以使用可变参数替换；在方法中可以把他当做数组使用。

      • 更简单使用：调用方法时，不需要创建数组对象并传递，而是直接传递多个散列的实参。

      • 形参上有数组，调用的时候想方便（不想把多个数据封装成一个数组再传递），就可以使用可变参数。

        应用场景举例：

      • JDK9中添加了众多快捷创建集合的方法。

      • Collections工具类中，有些方法也用到了可变参数。

      • 3. Collections

        3.1 概述

        Collections是Collection单列集合的工具类，内部封装了一些操作单列集合的方法。

        该工具类中用到了可变参数。

        经验分享：

      • 在Java中，xxxs多是xxx的工具类。eg：Arrays是操作数组的工具类，Collections是操作Collection的工具类

      • 3.2 成员方法

        Collections中常见成员方法如下：

        方法签名方法说明
        public static <T> boolean addAll(Collection c, T... e)向集合批量添加元素
        public static void shuffle(List<?> list)打乱List集合中元素顺序
        public static <T> void sort(List<T> list)对List集合中元素排序(自然排序)
        public static <T> void sort(List<T> list, Comparator c)对List集合中元素排序(比较器排序)

        注释：

        // 1.public static <T> boolean addAll(Collection<? super T> c, T...e) 向集合批量添加元素
// 2.public static void shuffle(List<?> list)：打乱List集合中元素顺序
// 3.public static <T> void sort(List<T> list): 对List集合中元素排序(自然排序)
// 4.public static <T> void sort(List<T> list, Comparator c) 对List集合中元素排序(比较器排序)

        演示代码：

      • CollectionsDemo.java

        import com.itheima.Student;
​
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
​
/**
 * Collections工具类演示
 */
public class CollectionsDemo {
    public static void main(String[] args) {
​
        // 1.public static <T> boolean addAll(Collection<? super T> c, T...e) 向集合批量添加元素
        ArrayList<String> names = new ArrayList<>();
        Collections.addAll(names,"Ikun","芳芳","芳芳的Ikun","Ikun真爱芳芳");
        System.out.println("names = " + names);
​
        // 2.public static void shuffle(List<?> list)：随机打乱List集合中元素顺序
        Collections.shuffle(names);
        System.out.println("names = " + names);
​
        ArrayList<Student> stus = new ArrayList<>();
        stus.add(new Student("Ikun",18,188.0));
        stus.add(new Student("华强",19,189.0));
        stus.add(new Student("芳芳",88,158.0));
        stus.add(new Student("Ikun",18,188.0));
​
​
        System.out.println("stus = " + stus);
        // 3.public static <T> void sort(List<T> list): 对List集合中元素排序(自然排序)
        Collections.sort(stus);
        System.out.println("stus = " + stus);
​
​
        System.out.println("stus = " + stus);
        // 元素本身具有比较能力时，如果指定了比较器，优先使用比较器的规则。
        // 4.public static <T> void sort(List<T> list, Comparator c) 对List集合中元素排序(比较器排序)
        Collections.sort(stus, (stu1, stu2) -> {
            // 让该方法的返回值和成员变量相关 name age height
            int result = 0;
            // 首先按照年龄比
            result = -stu1.getAge() + stu2.getAge();
​
            // 年龄相同则必身高
            result = result == 0 ?- (int) (stu1.getHeight() - stu2.getHeight()) : result;
​
            // 身高也相同，比名称
            return result == 0 ? stu1.getName().compareTo(stu2.getName()) : result;
        });
        System.out.println("stus = " + stus);
​
​
    }
}

      • 3.3 案例：斗地主

        需求：

        一副牌：54张

        三个人斗地主。

      • 元素实体类Student.java，实现可比较接口，重写compareTo方法 
        package com.itheima;
​
/**
 * Collections排序：自然排序
 */
public class Student implements Comparable<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;
    }
​
    /**
     * 获取
     *
     * @return name
     */
    public String getName() {
        return name;
    }
​
    /**
     * 设置
     *
     * @param name
     */
    public void setName(String name) {
        this.name = name;
    }
​
    /**
     * 获取
     *
     * @return age
     */
    public int getAge() {
        return age;
    }
​
    /**
     * 设置
     *
     * @param age
     */
    public void setAge(int age) {
        this.age = age;
    }
​
    /**
     * 获取
     *
     * @return height
     */
    public double getHeight() {
        return height;
    }
​
    /**
     * 设置
     *
     * @param height
     */
    public void setHeight(double height) {
        this.height = height;
    }
​
    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                ", height=" + height +
                '}';
    }
​
    @Override
    public int compareTo(Student stu) {
        // 让该方法的返回值和成员变量相关 name age height
        int result = 0;
        // 首先按照年龄比
        result = this.age - stu.age;
​
        // 年龄相同则必身高
        result = result == 0 ? (int) (this.height - stu.height) : result;
​
        // 身高也相同，比名称
        return result == 0 ? this.name.compareTo(stu.name) : result;
    }
}
      • -

ゞ 正在缓冲99%949
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
JAVA -- Set 和 Map
Skyhaohao的博客
07-22 1867
JAVA -- Set 和 MapSet1.概述及特点2.HashSet Set 1.概述及特点 一个不包含重复元素的 collection。更确切地讲，set 不包含满足 e1.equals(e2)的元素对 e1 和 e2，并且最多包含一个 null 元素。 Set集合中的数据是无序的（因为Set集合没有下标） Set不允许有重复数据，允许有null，但是最多一个 由于其数据不可重复的特性，Set集合常用来给数据去重 2.HashSet 此类（HashSet）实现 Set 接口，由哈希表（实际上
Java-Java集合体系-List-Set
07-12
内容概要：总结了Java集体体系中的三大集合接口LIst、Set、Map，本文对LIst、Set做出了详细、简要的分析，没有冗长的文章，全是干货，下载即用，其中涉及了其底层实现，面试题必备。 学习收获：通过学习这篇文章，您...
【Java 基础篇】Java LinkedHashSet 详解：有序唯一元素存储的完美选择
繁依Fanyi的博客
09-12 2125
是 Java 集合框架中的一种类，它继承自HashSet，因此具有哈希表的查找性能，同时又使用链表维护元素的插入顺序。这意味着有序性（Order）会保持元素的插入顺序，即元素被添加到集合中的顺序就是它们在集合中的顺序。唯一性（Uniqueness）：与HashSet一样，保证元素的唯一性，不允许重复元素。因此，是一个适用于需要按照插入顺序存储唯一元素的场景的理想选择。是 Java 集合框架中的一种有序、唯一元素存储的数据结构。它继承自HashSet。
【JavaSe】容器篇(四) Set集合
不想当架构师的程序员不是好程序员
08-25 798
JavaSe·容器篇(四) Set集合 1. Set接口 java.util.Set 接口和 java.util.List 接口一样，同样继承自 Collection 接口，它与 Collection 接口中的方法基本一致，并没有对 Collection 接口进行功能上的扩充，只是比 Collection 接口更加严格了。与 List 接口不同的是， Set 接口中元素无序，并且都会以某种规则...
Java 集合 HashSet以及LinkedHashSet 详细图解！！
m0_51517626的博客
08-14 1940
HashSet HashSet底层存储数据使用数组+链表的方式进行存储 HashSet添加数据的过程 存储数据时，计算HashCode，计算出来的HashCode再通过散列函数计算出其在数组中的索引位置，HashCode类似于地址，两个不相同的元素值计算出来的Hash值一般不同，但是通过散列函数计算之后，不同HashCode可能映射为同一个数组的索引位置，这就需要再通过equals方法来比较两者是否真的相同了，如果不相同，那么以链表的方式也连接到该索引值下，如果相同那么不进行重复存储 如图 在JDK7中相
【Day12-Stream流&Map集合】
吾常自闭的博客
03-18 2787
一、Stream流 流是数据渠道，用于操作数据源（集合、数组等）所生成的元素序列。 “集合讲的是数据，流讲的是计算！” Stream 自己不会存储元素，Stream 不会改变源对象。相反，他们会返回一个持有结果的新Stream。Stream 操作是延迟执行的。这意味着他们会等到需要结果的时候才执行。 一般开发的套路是：创建一个Stream：一个数据源（数组、集合）-->中间操作：一个中间操作，处理数据源数据-->终止操作：一个终止操作，执行中间操作链，产生结果。 1、JDK1.8中
JavaScript------Set集合和Map集合
m0_58646138的博客
06-21 2806
创建Set集合，Set集合的常用用方法，遍历Set集合所有的元素，通过数组创建Set集合，用Set集合实现并集和交集，WeakSet集合 ， 创建Map集合，Map集合的属性，Map集合的常用方法，遍历Map集合的方法，将Map集合转为数组,对map中的元素进行过滤......
Java集合中List,Set以及Map等集合体系详解(史上最全)
热门推荐
君羊
06-12 33万+
概述: List Set Map都是接口，前两个继承至Collection接口，Map为独立接口 Set下有HashSet，LinkedHashSet，TreeSet List下有ArrayList，Vector，LinkedList Map下有Hashtable，LinkedHashMap，HashMap，TreeMap 还有Collection接口下还有个Queue接口，有Priority...
面试题---Set和Map的区别；Map和Object 的区别
muzidigbig的博客
12-17 6611
一、Set和Map的区别 简述： Set 和 Map 主要的应用场景在于 数据重组 和 数据储存。 Set 是一种叫做集合的数据结构，Map 是一种叫做字典的数据结构。 集合 与 字典 的区别： 共同点：集合、字典 可以储存不重复的值 不同点：集合 是以 [value, value]的形式储存元素，字典 是以 [key, value] 的形式储存 集合（Set）： ES6 新增的一种新的数据结构，类似于数组，成员唯一（内部元素没有重复的值）。且使用键对数据排序即顺序存储。 Set 本身是一种构
数据结构 --- 【Map 和 Set】详解
Lucky_mzc的博客
03-22 1549
本章目标 掌握 Map/Set 及实际实现类 HashMap/TreeMap/HashSet/TreeSet 的使用 掌握 TreeMap 和 TreeSet 背后的数据结构搜索树的原理和简单实现 掌握 HashMap 和 HashSet 背后的数据结构哈希表的原理和简单实现 Map 和 Set 的概念 Map 和 Set 是一种专门用来进行搜索的关联式容器或者数据结构； 关联式容是用来存储数据的，与序列式容器不同的是，其里面存储的是<key, value>结构的键值对，在数.
Vue--set和map
zjsfdx的博客
05-16 5万+
1.set 2.map 含义：Javascript的对象 (Object)，本质上是键值对的集合(Hash结构)，但是传统上只能用字符串当作键。 ES6提供了Map数据结构，它类似于对象，也是键值对的集合，但是“键”的范围不限于字符串，各种类型的值（包括对象）都可以当作键。 Map的键实际上是跟内存地址绑定的，只要内存地址不一样，就视为两个键。 const m = new Map()...
Java_Collection_List-Set-Map.zip_list set map
09-24
在Java编程语言中，集合框架是处理对象组的重要工具，主要包括List、Set和Map三大接口。这些接口由Java Collection Framework提供，它是一个统一的架构，用于存储和操作各种类型的对象。接下来，我们将深入探讨这三...
Java集合Set、List、Map的遍历方法
09-04
Java集合框架提供了多种接口和类，如Set、List和Map，它们各自有不同的特性和用途。本文将详细介绍如何遍历这些集合类型的实例。 首先，我们来看Set集合。Set接口代表不包含重复元素的集合，它的遍历方法主要有两种...
java集合类list-set-map.doc
09-17
java集合类list-set-map.doc
详解ES6中的Map与Set集合
10-17
主要介绍了详解ES6中的Map与Set集合，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧
JVM原理（十一）：JVM虚拟机六种必需对类进行初始化的情况
zuodingquan666的博客
07-03 544
Java虚拟机把描述类的数据从Class文件加载到内存，并对数据进行校验、转换解析和初始化，最终形成可以被虚拟机直接使用的Java类型，这个过程被称作虚拟机的类加载机制。Java天生可以动态扩展的语言特性就是依赖运行期间动态加载和动态链接这个特点实现的。
已解决 javax.xml.transform.TransformerFactoryConfigurationError 异常的正确解决方法，亲测有效！！！
小明的Java问道之路
07-08 757
已解决 javax.xml.transform.TransformerFactoryConfigurationError 异常的正确解决方法，亲测有效！！！
springboot中抽离日志
最新发布
qq_24223159的博客
07-08 199
【代码】springboot中抽离日志。
ShardingSphere
Casual_Lei的博客
07-04 666
ShardingSphere 通过提供数据分片、分布式事务、数据加密和读写分离等功能，帮助开发者轻松构建高性能、高可用的分布式数据库系统。其灵活的架构设计和丰富的功能模块，使其成为现代分布式数据库中间件的优秀选择。
set集合和map集合的区别
06-10
Set和Map集合都是Java集合框架中的常用容器类，二者的主要区别如下： 1. Set集合是一组无序且不允许重复的元素的集合，而Map集合是一组键值对（key-value）的映射，每个键最多只能映射到一个值。 2. Set集合中的...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值