1.3.5 泛型机制, 通配符, HashSet, TreeSet, 两种比较排序,Comparator, HashMap, Collections类集合操作方法

最新推荐文章于 2021-12-15 21:05:36 发布

CH_ENN

最新推荐文章于 2021-12-15 21:05:36 发布

阅读量285

点赞数

分类专栏： Java

删除

本文链接：https://blog.csdn.net/chengh1993/article/details/108931281

版权

Java 专栏收录该内容

15 篇文章 0 订阅

订阅专栏

15.2.3 元素放入HashSet集合的原理

代码: HashSet集合的测试

15.2.4 TreeSet集合的概念

代码: TreeSet集合的测试, 两种比较方式, 比较器Comparator的测试

代码: Comparable接口的实现,compareTo方法的重写

15.3 Map集合（重点）

15.3.1 基本概念

15.3.2 常用的方法

15.3.3 元素放入HashMap集合的原理

15.4 Collections类

15.4.1 基本概念

15.4.2 常用的方法

代码: Collections类中方法的测试 max, min, reverse, swap, sort, shuffle, copy

&&&&&总结&&&&&

1, 泛型机制(熟悉)

概念和本质, 自定义泛型接口, 类, 方法, 继承方面的体现, 通配符

2, Set集合(熟悉)

概念, 主要实现类, 常用的方法, 两种方式指定排序的规则

3, Map集合(重点)

概念, 主要实现类, 常用的方法

4, Collections类(熟悉)

概念, 常用的方法

第十五章集合类库（下）

15.1 泛型机制（熟悉）

15.1.1 基本概念

通常情况下集合中可以存放不同类型的对象，是因为将所有对象都看做Object类型放入的，因此从集合中取出元素时也是Object类型，为了表达该元素真实的数据类型，则需要强制类型转换，而强制类型转换可能会引发类型转换异常。
为了避免上述错误的发生，从Java5开始增加泛型机制，也就是在集合名称的右侧使用 <数据类型>的方式来明确要求该集合中可以存放的元素类型，若放入其它类型的元素则编译报错。
泛型只在编译时期有效，在运行时期不区分是什么类型。

代码: 泛型的测试

package com.lagou.task15;

import java.util.LinkedList;
import java.util.List;

/**
 * @author CH
 * @date 2020/10/5 20:16
 */
public class ListGenericTest {

    public static void main(String[] args) {

        //1.1//准备一个支持泛型机制的List集合
        List<String> lt1 = new LinkedList<String>();
        //2.1//向集合中添加元素并打印
        lt1.add("one");
        System.out.println("lt1 = " + lt1); // [one]
        //lt1.add(2);   Error   只能放String类型
        //3.1//获取集合中的元素并打印
        String s = lt1.get(0);
        System.out.println("获取到的元素是: " + s);//获取到的元素是: one

        System.out.println("--------------------------------------------");
        //4.1//准备一个支持Integer类型的List集合
        List<Integer> lt2 = new LinkedList<>();
        lt2.add(1);
        lt2.add(2);
        //lt2.add("3"); Error
        System.out.println("lt2 = " + lt2); //lt2 = [1, 2]
        Integer integer = lt2.get(0);
        System.out.println("获取到的元素是: " + integer);  //1

        System.out.println("--------------------------------------------");
        //5.1//Java7开始的新特性: 菱形特性    后面的尖括号里面可以不写类型
        List<Double> lt3 = new LinkedList<>();
        //笔试考点
        //试图将lt1的数值赋值给lt3, 也就是覆盖lt3中原来的数值, 编译报错
        //lt3 = lt1;  集合中支持的类型不同
    }
}

15.1.2 底层原理

泛型的本质就是参数化类型，也就是让数据类型作为参数传递，其中E相当于形式参数负责占位，而使用集合时<>中的数据类型相当于实际参数，用于给形式参数E进行初始化，从而使得集合中所有的E被实际参数替换，由于实际参数可以传递各种各样广泛的数据类型，因此得名为泛型。
如：

//其中i叫做形式参数，负责占位其中E叫做形式参数，负责占位

//int i = 10; E = String;

//int i = 20; E = Integer;

public static void show(int i) { public interface List <E> {

... ...

} }

//其中10叫做实际参数，负责给形式参数初始化 //其中String叫做实际参数

show(10); List <String> lt1 = ...;

show(20); List <Integer> lt2 = ...;

15.1.3 自定义泛型接口

泛型接口和普通接口的区别就是后面添加了类型参数列表，可以有多个类型参数，如: <E, T, ..>等。

15.1.4 自定义泛型类

泛型类和普通类的区别就是类名后面添加了类型参数列表，可以有多个类型参数，如: <E, T, ..>等。
实例化泛型类时应该指定具体的数据类型，并且是引用数据类型而不是基本数据类型。
父类有泛型，子类可以选择保留泛型也可以选择指定泛型类型。
子类必须是“富二代”，子类除了指定或保留父类的泛型，还可以增加自己的泛型。

15.1.5 自定义泛型方法

泛型方法就是我们输入参数的时候，输入的是泛型参数，而不是具体的参数。我们在调用这个泛型方法的时需要对泛型参数进行实例化。
泛型方法的格式：

[访问权限] 返回值类型方法名([泛型标识参数名称]) { 方法体; }

在静态方法中使用泛型参数的时候，需要我们把静态方法定义为泛型方法。

代码: 泛型类及泛型方法的声明

package com.lagou.task15;

/**
 * @author CH
 * @date 2020/10/5 20:51
 */

/**
 * 自定义泛型类Person, 其中T相当于形式参数负责站位, 具体数值由实参决定
 * @param <T>   看作一种名字为T的数据类型
 */
public class Person<T> {
    private String name;
    private int age;
    private T gender;

    public Person(String name, int age, T gender) {
        this.name = name;
        this.age = age;
        this.gender = gender;
    }

    public Person() {
    }

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

    //不是泛型方法, 该方法不能使用static关键字修饰, 因为: ↓
    //T不是具体类型,T取决于new对象时传入的类型, 加了static就不需要new对象, 因此冲突
    public /*static*/ T getGender() {
        return gender;
    }

    public void setGender(T gender) {
        this.gender = gender;
    }

    // 这里的更改对应5.1 自定义方法实现将参数指定数组中的所有元素打印出来
    public static <T1> void printArray(T1[] arr) {
        for(T1 tt: arr){
            System.out.println("tt = " + tt);
        }
    }

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

代码: 泛型类及泛型方法的测试

package com.lagou.task15;

/**
 * @author CH
 * @date 2020/10/5 20:57
 */
public class PersonTest {

    public static void main(String[] args) {

        //1.1//声明Person类型的引用指向Person类型的对象
        Person p1 = new Person("zhangfei", 30,"男");
        //2.1//打印对象的特征
        System.out.println(p1); //Person{name='zhangfei', age=30, gender=男}

        System.out.println("---------------------------------------------");
        //3.1//创建对象的同时, 指定数据类型, 给T初始化
        Person<String> p2 = new Person<>();
        p2.setGender("女");
        System.out.println(p2); //Person{name='null', age=0, gender=女}

        System.out.println("---------------------------------------------");
        //4.1//使用Boolean类型作为性别的类型
        Person<Boolean> p3 = new Person<>();
        p3.setGender(true);
        System.out.println(p3); //Person{name='null', age=0, gender=true}

        System.out.println("---------------------------------------------");
        //5.1//调用泛型方法进行测试
        Integer[] arr = {11, 22, 33, 44, 55};
        Person.printArray(arr); //11 22 33 44 55
    }
}

15.1.6 泛型在继承上的体现

如果B是A的一个子类或子接口，而G是具有泛型声明的类或接口，则G<B>并不是G<A>的子类型！

比如：String是Object的子类，但是List<String>并不是List<Object >的子类。

代码: 泛型在继承上的体现

package com.lagou.task15;

/**
 * @author CH
 * @date 2020/10/5 21:03
 */
//1//
//public class SubPerson extends Person { //不保留泛型, 并且没有指定类型, 此时Person类中的T默认为Object类型    擦除
//public class SubPerson extends Person<String> { //不保留泛型, 但指定了泛型的类型, 此时Person类中的T指定为String类型
//public class SubPerson<T> extends Person<T> { //保留父类的泛型, 可以在构造对象时指定T的类型
public class SubPerson<T,T1> extends Person<T> { //保留父类的泛型, 同时在子类中增加新的泛型

}

package com.lagou.task15;

/**
 * @author CH
 * @date 2020/10/5 21:05
 */
public class SubPersonTest {

    public static void main(String[] args) {

        //1.1//声明SubPerson类型的引用指向SubPerson类型的对象,并调用set方法进行测试
        //SubPerson<String> sp1 = new SubPerson(); Error: SubPerson类中不支持泛型
        SubPerson sp1 = new SubPerson();
        sp1.setGender("女");

        System.out.println("---------------------------------");
        //SubPerson<Boolean> sp2 = new SubPerson<>();
        SubPerson<Boolean,String> sp2 = new SubPerson<>();
        sp2.setGender(true);
    }
}

15.1.7 通配符的使用

有时候我们希望传入的类型在一个指定的范围内，此时就可以使用泛型通配符了。
如：之前传入的类型要求为Integer类型，但是后来业务需要Integer的父类Number类也可以传入。
泛型中有三种通配符形式：

<?>无限制通配符：表示我们可以传入任意类型的参数。

<? extends E>表示类型的上界是E，只能是E或者是E的子类。

<? super E>表示类型的下界是E，只能是E或者是E的父类。

代码: 泛型, 通配符测试

package com.lg.task15;

import java.util.LinkedList;
import java.util.List;

/**
 * @author CH
 * @date 2020/10/6 11:18
 */
public class GenericTest {

    public static void main(String[] args) {

        //1.1//声明两个List类型的集合进行测试
        List<Animal> lt1 = new LinkedList<>();
        List<Dog> lt2 = new LinkedList<>();
        //试图将lt2的数值赋值给lt1, 也就是发生List<Dog>类型向List<Animal>类型的转换
        //lt1 = lt2; Error: 类型之间不具备父子类关系

        System.out.println("---------------------------------------");
        //2.1//使用通配符作为泛型类型的父类
        List<?> lt3 = new LinkedList<>();
        lt3 = lt1;  //可以发生List<Animal>类型到 List<?>类型的转换
        lt3 = lt2;  //可以发生List<Dog>类型到List<?>类型的转换

        //向公共父类中添加元素
        //lt3.add(new Animal());    Error: 不能存放Animal类型的对象
        //lt3.add(new Dog());         Error: 不能存放Dog类型的对象,   不支持元素的添加操作

        Object o = lt3.get(0);  //ok,支持元素的获取操作, 全部当作Object类型来处理

        System.out.println("---------------------------------------");
        //3.1//使用有限制的通配符进行使用
        List<? extends Animal> lt4 = new LinkedList<>();
        //不支持元素的添加操作
        //lt4.add(new Animal());    lt4有可能是Dog类, 放Animal太大了
        //lt4.add(new Dog()); 同上
        //lt4.add(new Object());  同上
        // 获取元素,这里上限通配符存在的意义,就是在获取元素的时候, 规定获取到的元素的类型上限,
        // 例如前面无限制中,获取到的元素类型是Object
        Animal animal = lt4.get(0);

        System.out.println("----------------------------------------");
        List<? super Animal> lt5 = new LinkedList<>();    //存放的是Animal或其父类
        lt5.add(new Animal());
        lt5.add(new Dog());     // 存入时,自动转换成Animal类或其父类
        //lt5.add(new Object());    Error: 超过了Animal类型的范围
        Object object = lt5.get(0);
    }
}

package com.lagou.task15;

/**
 * @author CH
 * @date 2020/10/6 11:17
 */
public class Animal {
}

package com.lagou.task15;

/**
 * @author CH
 * @date 2020/10/6 11:17
 */
public class Dog extends Animal{
}

15.2 Set集合（熟悉）

15.2.1 基本概念

java.util.Set集合是Collection集合的子集合，与List集合平级。
该集合中元素没有先后放入次序，且不允许重复。
该集合的主要实现类是：HashSet类和 TreeSet类以及LinkedHashSet类。
其中HashSet类的底层是采用哈希表进行数据管理的。
其中TreeSet类的底层是采用红黑树进行数据管理的。
其中LinkedHashSet类与HashSet类的不同之处在于内部维护了一个双向链表，链表中记录了元素的迭代顺序，也就是元素插入集合中的先后顺序，因此便于迭代。

15.2.2 常用的方法

参考Collection集合中的方法即可！

案例题目

准备一个Set集合指向HashSet对象，向该集合中添加元素"two"并打印，再向集合中添加元素"one"并打印，再向集合中添加元素"three"并打印，再向集合中添加"one"并打印。

15.2.3 元素放入HashSet集合的原理

使用元素调用hashCode方法获取对应的哈希码值，再由某种哈希算法计算出该元素在数组中的索引位置。
若该位置没有元素，则将该元素直接放入即可。
若该位置有元素，则使用新元素与已有元素依次比较哈希值，若哈希值不相同，则将该元素直接放入。
若新元素与已有元素的哈希值相同，则使用新元素调用equals方法与已有元素依次比较。
若相等则添加元素失败，否则将元素直接放入即可。
思考：为什么要求重写equals方法后要重写hashCode方法呢？
解析： 当两个元素调用equals方法相等时证明这两个元素相同，重写hashCode方法后保证这两个元素得到的哈希码值相同，由同一个哈希算法生成的索引位置相同，此时只需要与该索引位置已有元素比较即可，从而提高效率并避免重复元素的出现。

代码: HashSet集合的测试

package com.lagou.task15;

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

/**
 * @author CH
 * @date 2020/10/6 12:19
 */
public class HashSetTest {

    public static void main(String[] args) {

        //1.1//声明一个Set类型的引用指向HashSet类型的对象
        Set<String> s1 = new HashSet<>();
        System.out.println("s1 = " + s1);   //[啥也没有]

        System.out.println("---------------------------------------");
        //2.1//向集合中添加元素并打印
        boolean b1 = s1.add("two");
        System.out.println("b1 = " + b1);   //true
        System.out.println("s1 = " + s1);   //[two]

         b1 = s1.add("one");
        System.out.println("b1 = " + b1);   //true
        System.out.println("s1 = " + s1);   //[two, one]
        //从打印结果上可以看到元素没有先后放入次序(表面)
         b1 = s1.add("three");
        System.out.println("b1 = " + b1);   //true
        System.out.println("s1 = " + s1);   //[one, two, three]
        //验证元素不能重复
         b1 = s1.add("two");
        System.out.println("b1 = " + b1);   //false
        System.out.println("s1 = " + s1);   //[one, two, three]




        //验证LinkedHashSet的特点
        /*// 1.1//声明一个Set类型的引用指向LinkedHashSet类型的对象
        Set<String> s1 = new LinkedHashSet<>();     //将放入的元素使用双链表连接起来
        System.out.println("s1 = " + s1);   //[啥也没有]

        System.out.println("---------------------------------------");
        //2.1//向集合中添加元素并打印
        boolean b1 = s1.add("two");
        System.out.println("b1 = " + b1);   //true
        System.out.println("s1 = " + s1);   //[two]

         b1 = s1.add("one");
        System.out.println("b1 = " + b1);   //true
        System.out.println("s1 = " + s1);   //[two, one]
        //从打印结果上可以看到元素有先后放入次序(表面)
         b1 = s1.add("three");
        System.out.println("b1 = " + b1);   //true
        System.out.println("s1 = " + s1);   //[two, one, three]
        //验证元素不能重复
         b1 = s1.add("two");
        System.out.println("b1 = " + b1);   //false
        System.out.println("s1 = " + s1);   //[two, one, three]*/
    }
}

15.2.4 TreeSet集合的概念

二叉树主要指每个节点最多只有两个子节点的树形结构。

满足以下3个特征的二叉树叫做有序二叉树。

a.左子树中的任意节点元素都小于根节点元素值；

b.右子树中的任意节点元素都大于根节点元素值；

c.左子树和右子树的内部也遵守上述规则；

由于TreeSet集合的底层采用红黑树(特殊的有序二叉树)进行数据的管理，当有新元素插入到TreeSet集合时，需要使用新元素与集合中已有的元素依次比较来确定新元素的合理位置。
比较元素大小的规则有两种方式：

使用元素的自然排序规则进行比较并排序，让元素类型实现java.lang.Comparable接口；

使用比较器规则进行比较并排序，构造TreeSet集合时传入java.util.Comparator接口；

自然排序的规则比较单一，而比较器的规则比较多元化，而且比较器优先于自然排序；