[Java 数据结构] 泛型 和 包装类（学习总结）

目录

一、泛型：通用类型

1.引出

2.表现形式

3.泛型的使用

4.泛型的前世今生

5.泛型的独特设计

6.泛型的核心原理

7.写法

8.装箱 & 拆箱

二、包装类

---

集合类对象：元素对象（element）、项（item）

容器（container）

遍历（travesal）/迭代（iterate）：某个容器下的所有元素（或者满足某一条件的一组元素）

一种专门用来做迭代的对象：迭代器（Iterator），线性结构中，经常使用循环（loop）的方式去实现迭代

一、泛型：通用类型

---

1.引出

在实现容器类期间（以顺序表为例），容器本身的算法是明确的。比如尾插操作：找到数组的最后一个位置，把元素放进去。整个算法的描述，其实和元素本身类型是无关的。

我们希望Java语言可以提供一种特性：我们实现一个顺序表代码后，该顺序表对象可以适用于任意的元素类型。泛型就是为此诞生，让数据类型本身成为变量。

2.表现形式

泛型在Java中明显的标志就是一组闭合的尖括号< >

//没有使用泛型
// 只实现不考虑扩容的具有尾插功能的顺序表
// 元素类型明确为 long 类型
public class MyArrayList1 {
    private long[] array;
    private int size;

    public MyArrayList1(){
        array = new long[10];
        size = 0;
    }

    public void add(long e){
        array[size] = e;
        size++;
    }
}

// 使用泛型的顺序表
// 只实现不考虑扩容的具有尾插功能的顺序表
// 该顺序表的元素类型，现在是个“变量”
// E : 是一个“变量”的名称，变量的值到时候是一种具体的类型，但名称可以随便
// E : Element
public class MyArrayList2<E> {
    // 在本类中，可以把 E 当成一种类型来使用，虽然我现在也不知道它具体是什么类型
    private E[] array;
    private int size;

    public MyArrayList2(){
        //泛型不允许定义数组
        array = (E[]) new Object[10];
        size = 0;
    }

    public void add(E e){
        array[size] = e;
        size++;
    }
}

3.泛型的使用

import java.util.Random;

public class UseMyArrayList {
    public static void main(String[] args) {
        MyArrayList1 list1 = new MyArrayList1();
        list1.add(1);
        list1.add(2);
//        list1.add("1");    //不行

        // 对于泛型来说，类型是在使用该类时才明确定义出来的
        // <String> 用 String 赋值给定义 MyArrayList2 时的 E
        // 代码中的 E 都可以用 String 代替
        MyArrayList2<String> list2 = new MyArrayList2<String>();
        list2.add("1");
//        list2.add(1);     //已经规定是String 类型了，你放int类型就不行


        //在不更改代码的情况下，想要放其他数据类型，那么就需要一个新对象
        MyArrayList2<Long> list3 = new MyArrayList2<Long>();
        list3.add(1L);
//        list3.add("1");    // 不行

        MyArrayList2<Random> list4 = new MyArrayList2<Random>();
        list4.add(new Random());
    }
}

4.泛型的前世今生

在Java 1.5以前是没有泛型的，之后才出现了泛型，没有泛型之前想要实现类似于泛型这样的需求：因为1.Object 类是所有类的祖先类2.多态：上层引用可以指向下层的对象。因此Object类型的引用可以指向任意类型的对象。但是这样使用，在写代码时，不容易及时发现错误，有可能在很久之后才会暴露出来，所以泛型的出现有其必要性。

5.泛型的独特设计

Java的泛型，只存在于编译阶段

泛型的设计由于不是最开始就有的，所以和Java 的其他特殊情况，放在一起是，就会出现很多复杂的规则。比如Java中的数组对象很特殊，所以①Java 不允许定义泛型数组②泛型不允许直接new    new E(...)  ③泛型和静态属性之间也有很多复杂的关系。

6.泛型的核心原理

利用Object 引用可以指向任意类型的对象

7.写法

Java 专门为8种基本类型定义了各自对应的 类 类型

 当顺序表中的元素类型是 int 时，使用泛型时 写为MyArrayList< Integer >即可。因为泛型的尖括号中不可能出现基本类型，写为MyArrayList< int > 是错误的

8.装箱 & 拆箱

基本类型  转变成  对应的包装类型  这个过程叫：装箱；int a = 10; Integer = integer.valueOf(a);Integer c = new Integer(a);

包装类类型  转变成  对应的基本类型 这个过程叫：拆箱。Integer b = new Integer (10); int a = b.intValue

如果没有歧义时，Java 会帮助我们自动拆箱和自动装箱，比如：Integer a = 10；隐含发生装箱过程。int b = a；隐含发生拆箱过程。

二、包装类

---

包装类，作为包装基本类型的对象外，也提供了丰富的静态方法来使用

泛型 和 包装类：目的为了适应 集合类。