目录
集合类对象:元素对象(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;隐含发生拆箱过程。
二、包装类
包装类,作为包装基本类型的对象外,也提供了丰富的静态方法来使用
泛型 和 包装类:目的为了适应 集合类。