1. 什么是List

在集合框架中，List是一个接口，继承自Collection。

Collection也是一个接口，该接口中规范了后序容器中常用的一些方法，具体如下所示： 

List 的官方文档  

2. 常见接口介绍

 List中提供了好的方法，具体如下：

实现代码：

相应的解释代码里面都有：

 src/arrayList/IList接口

package arrayList;public interface IList {// 新增元素,默认在数组最后新增void add(int data);// 在 pos 位置新增元素void add(int pos, int data);// 判定是否包含某个元素boolean contains(int toFind);// 查找某个元素对应的位置int indexOf(int toFind);// 获取 pos 位置的元素int get(int pos);// 给 pos 位置的元素设为 value -> 更新void set(int pos, int value);//删除第一次出现的关键字keyvoid remove(int toRemove);// 获取顺序表长度int size();// 清空顺序表void clear();// 打印顺序表，// 注意：该方法并不是顺序表中的方法，为了方便看测试结果给出的void display();
}

src/arrayList/MyArrayList类

package arrayList;import java.util.Arrays;public class MyArrayList implements IList {public int[] elem;public int usedSize;//调用构造方法，初始化顺序表长度public MyArrayList() {this.elem = new int[2];}//判断顺序表满不满public boolean isFull() {return elem.length == usedSize;}//添加一个元素@Overridepublic void add(int data) {if (isFull()) {elem = Arrays.copyOf(elem, 2 * elem.length);}this.elem[usedSize] = data;this.usedSize++;}//该方法来 判断 添加元素时 pos是否合法private void checkPosOfAdd(int pos) throws PosNotLegalException {if (pos < 0 || pos > usedSize) {throw new PosNotLegalException("pos位置不合法!");}}// 在 pos 下标位置新增元素@Overridepublic void add(int pos, int data) {//判断是不是正确引用try {checkPosOfAdd(pos);} catch (PosNotLegalException e) {e.printStackTrace();}if (isFull()) {//扩容elem = Arrays.copyOf(elem, 2 * elem.length);}//移动元素for (int i = usedSize - 1; i >= pos; i--) {elem[i + 1] = elem[i];}//插入元素this.elem[pos] = data;this.usedSize++;}//判断顺序表是否有改元素@Overridepublic boolean contains(int toFind) {for (int i = 0; i < usedSize; i++) {if (this.elem[i] == toFind) {return true;}}return false;}//查找某个元素对应的下标位置@Overridepublic int indexOf(int toFind) {for (int i = 0; i < usedSize; i++) {if (this.elem[i] == toFind) {return i;}}return -1;}//判断pos位置是否合法private void checkPosOfGetAndSet(int pos) throws PosNotLegalException{if(pos < 0 || pos >= usedSize) {throw new PosNotLegalException("get/set获取元素的时候" +"pos位置不合法！");}}// 获取 pos 位置的元素@Overridepublic int get(int pos) {//判断pos位置是否合法try {checkPosOfGetAndSet(pos);}catch (ClassCastException e){e.printStackTrace();}return this.elem[pos];}// 给 pos 位置的元素设为 value -> 更新@Overridepublic void set(int pos, int value) {//判断pos位置是否合法try {checkPosOfGetAndSet(pos);}catch (ClassCastException e){e.printStackTrace();}this.elem[pos] = value;}//删除第一次出现的关键字key@Overridepublic void remove(int toRemove) {//1、要查找是否存在要删除的关键字 toRemoveint pos = indexOf(toRemove);if(pos == -1) {System.out.println("没有要删除的数字！");return;}for (int i = pos; i < usedSize-1; i++) {elem[i] = elem[i+1];}usedSize--;}//返回数据长度@Overridepublic int size() {return this.usedSize;}//释放顺序表@Overridepublic void clear() {this.elem = null;this.usedSize = 0;}//打印顺序表@Overridepublic void display() {System.out.print("[ ");for (int i = 0; i < usedSize; i++) {System.out.print(elem[i] + " ");}System.out.println("]");}
}

src/arrayList/PosNotLegalException类

package arrayList;public class PosNotLegalException extends RuntimeException{//不带参数的构造方法public PosNotLegalException() {}//带参数的构造方法public PosNotLegalException(String msg) {super(msg);}}

src/arrayList/Test测试类

package arrayList;public class Test {public static void main(String[] args) {MyArrayList list = new MyArrayList();list.add(1);list.add(2);list.add(3);list.add(4);//        list.add(1,24);
//        boolean temp = list.contains(24);
//        if(temp){
//            System.out.println("有");
//        }else{
//            System.out.println("没有");
//        }// 打印链表list.display();
//        int is =list.indexOf(2);
//        if (is >= 0) {
//            System.out.println("有,在下标:" + is);
//        } else {
//            System.out.println("没有");
//        }// 获取 pos 位置的元素
//        int a = list.get(3);
//        System.out.println(a);
//        list.set(2, 6);
//        System.out.println(a);list.remove(3);// 打印链表list.display();}
}

今天就到这里了，感谢观看。