java学习——List

List

List是一个接口，继承了Collection接口的功能，如果我们需要使用List，但是接口不能创建对象，这个时候我们就有三个实现类，ArrayList、Vector、LinkedList来帮助我们创建。

List<T> a = new ArrayList<>(); //<T>泛型是代表的任意数据类型String、Integer、以及自己创建的类
List<T> b = new Vector<>();
List<T> c = new LinkedList<>();

ArrayList

ArrayList是基于数组实现的，特点是查找快，增加删除慢，同时ArrayList提供了get（获取），add（增加），remove（删除）的功能

/*
size()可以return ArrayList的长度
add()可以向ArrayList对象里面添加数据（数据类型是根据你给的泛型决定）
get(int i) 可以获取ArrayList对应索引的数据
remove(int i) 可以移除ArrayList对应索引的数据
*/
public class demo{
    public static void main(String []args){
          List<String> a = new ArrayList<>();
          a.add("123");
          a.add("321");
          a.add("456");
          for(int i = 0;i < a.size();i++){//遍历
          System.out.println(a.get(i));
          }
    }
}

Vector

和ArrayList一样也是基于数组创建的

public class demo{
    public static void main(String []args){
          List<String> a = new Vector<>();
          a.add("123");
          a.add("321");
          a.add("456");
          for(int i = 0;i < a.size();i++){//遍历（1）
          System.out.println(a.get(i));
          }
          Iterator it = a.iterator();//使用迭代器遍历vector（ArrayList同理）
          while(it.hasNext()){
          String s = it.next();
          System.out.println(s);
          }
    }
}

LinkedList

LinkedList采用的是双向链表来存储元素，除了以上的三种操作方式，它还有其他操作数据的方法

addFirst();//添加第一个元素
getFirst();//获取第一个元素
removeFirst();//移除第一个元素
addLast();//添加最后一个元素
getLast();//获取最后一个元素
removeFirst();//移除最后一个元素

一些需要注意的点

但是注意当已经添加完了数据之后想要获取某一个索引所指向的数据时不能大于添加的数目

array.add("123");
array.add("123321");
array.add("123456789");
array.get(4);
/*
会报错，错误IndexOutOfBoundsException（指你所使用的索引超过约定大小或者是不存在）
*/