JAVA学习笔记3--使用泛型实现列表

一、列表

列表是一种结构类似于数组的数据结构，能够存取数据，实现了对数据的增删查改等基本方法，并且能够随着存储数据数量的改变灵活自主地增加或减少自身的容量（长度），这一特性使得列表能够在不浪费空间的前提下使自身的容量满足使用需求。

列表的实现基于泛型类。

二、泛型类

泛型是程序设计语言的一种特性。允许程序员在强类型程序设计语言中编写代码时定义一些可变部分，那些部分在使用前必须作出指明。

泛型类就是把泛型定义在类上，等到使用该类的时候，才把类型明确下来。

格式：
public class MyList < E >{ //E是数据类型
public void add(E e){} //基于数据类型E实现的一些方法体
}

三、关键实现过程

1、使用object类创建数组；为了使我们写出的列表能够用于所有基本类型的存取，我们使用所有类的超类object类型来创建数组。
2、在存储数据的数量发生变化时，列表的长度也要随之改变，这时我们创建一个所需长度的新的object数组来存储变化之后的数据，再将新数组的地址传递给原来的数组。
代码：