java之List接口（集合）

List接口概述

查询API我们可知：java.util.List 接口继承自 Collection 接口，是单列集合的一个重要分支，习惯性地会将实现了 List 接口的对象称为List集合。在List集合中允许出现重复的元素，所有的元素是以一种线性方式进行存储的，在程序中可以通过索引来访问集合中的指定元素。另外，List集合还有一个特点就是元素有序，即元素的存入顺序和取出顺序一致。

List接口特点：

它是一个元素存取有序的集合。例如，存元素的顺序是11、22、33。那么集合中，元素的存储就是按照11、22、33的顺序完成的）。
它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素（与数组的索引是一个道理）。
集合中可以存储重复的元素，通过元素的equals方法，来比较是否为重复的元素。

List接口中常用方法

List作为Collection集合的子接口，不但继承了Collection接口中的全部方法，而且还增加了一些根据元素索引来操作集合的特有方法，如下：

public void add(int index, E element) : 将指定的元素，添加到该集合中的指定位置上。
public E get(int index) :返回集合中指定位置的元素。
public E remove(int index) : 移除列表中指定位置的元素, 返回的是被移除的元素。
public E set(int index, E element) :用指定元素替换集合中指定位置的元素,返回值的更新前的元素。

注意:
操作索引的时候,一定要防止索引越界异常

IndexOutOfBoundsException:索引越界异常,集合会报
ArrayIndexOutOfBoundsException:数组索引越界异常
StringIndexOutOfBoundsException:字符串索引越界异常

代码举例

package demo01List;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class Demo01List {
    public static void main(String[] args) {
        //创建一个List集合对象,多态
        List<Integer> list = new ArrayList<>();
        //使用add方法往集合中添加元素
        list.add(1);
        list.add(2);
        list.add(3);
        list.add(4);
        //打印集合,不是地址重写了toString
        System.out.println(list);//[1, 2, 3, 4]
        //public void add(int index, E element): 将指定的元素，添加到该集合中的指定位置上。
        //在3 和 4元素之间添加元素88
        list.add(3, 88);
        System.out.println(list);//[1, 2, 3, 88, 4]
        /*public E remove(int index): 移除列表中指定位置的元素, 返回的是被移除的元素。‘
        移除index为2的元素
        */
        System.out.println("被移除的元素：" + list.remove(2));//被移除的元素：3
        //打印集合
        System.out.println(list);//[1, 2, 88, 4]
        /*
        public E set(int index, E element):用指定元素替换集合中指定位置的元素,返回值的更新前的元素。
        把index为1的元素替换为999
         */
        System.out.println("被替换的元素：" + list.set(0, 999));
        //打印集合
        System.out.println(list);
        // List集合遍历有3种方式
        //方式1：普通for循环
        for (int i = 0; i < list.size(); i++) {
            System.out.print(list.get(i) + " ");//999 2 88 4
        }
        System.out.println(" ");
        //方式2：迭代器遍历
        Iterator<Integer> iterator = list.iterator();
        while (iterator.hasNext()) {
            System.out.print(iterator.next() + " ");//999 2 88 4
        }
        System.out.println("     ");
        //增强for循环 建议使用
        for (Integer integer : list) {
            System.out.print(integer + " ");//999 2 88 4 
        }
    }
}

List的子类

ArrayList集合

java.util.ArrayList 集合数据存储的结构是数组结构。元素增删慢，查找快，由于日常开发中使用最多的功能为查询数据、遍历数据，所以 ArrayList 是最常用的集合。许多程序员开发时非常随意地使用ArrayList完成任何需求，并不严谨，这种用法是不提倡的。

LinkedList集合

LinkedList是List的子类，List中的方法LinkedList都是可以使用。java.util.LinkedList 集合数据存储的结构是链表结构。方便元素添加、删除的集合。LinkedList是一个双向链表实现。实际开发中对一个集合元素的添加与删除经常涉及到首尾操作，而LinkedList提供了大量首尾操作的方法。常用的方法如下：

public void addFirst(E e) :将指定元素插入此列表的开头。
public void addLast(E e) :将指定元素添加到此列表的结尾。
public E getFirst() :返回此列表的第一个元素。
public E getLast() :返回此列表的最后一个元素。
public E removeFirst() :移除并返回此列表的第一个元素。
public E removeLast() :移除并返回此列表的最后一个元素。
public E pop() :从此列表所表示的堆栈处弹出一个元素。
public void push(E e) :将元素推入此列表所表示的堆栈。
public boolean isEmpty() ：如果列表不包含元素，则返回true。

代码举例：

package demo01List;

import java.util.LinkedList;

public class Demo01LinkedList {
    public static void main(String[] args) {

        //使用子类特有的方法不能使用多态
        LinkedList<String> linkedList = new LinkedList<>();
        //添加元素
        linkedList.add("张三");
        linkedList.add("张四");
        linkedList.add("张五");
        //打印集合，查看里面的元素
        System.out.println(linkedList);//[张三, 张四, 张五]
        //- public void addFirst(E e):将指定元素插入此列表的开头。public void push(E e)此方法等效于 addFirst(E)。
        linkedList.addFirst("张二");
        //   public void addLast(E e):将指定元素添加到此列表的结尾。
        linkedList.addLast("张六");
        //打印集合，查看里面的元素
        System.out.println(linkedList);//[张二, 张三, 张四, 张五, 张六]
        // - public E getFirst():返回此列表的第一个元素。集合中的元素没有改变。
        System.out.println("集合中的第一个元素是：" + linkedList.getFirst());//集合中的第一个元素是：张二
        //  - public E getLast():返回此列表的最后一个元素。集合中的元素没有改变。
        System.out.println("集合中的最后一个元素是：" + linkedList.getLast());//集合中的最后一个元素是：张六
        //打印集合，查看里面的元素
        System.out.println(linkedList);//[张二, 张三, 张四, 张五, 张六]
        // public E removeFirst():移除并返回此列表的第一个元素。public E pop():此方法相当于 removeFirst。集合中的元素已经发生改变
        System.out.println("删除的集合中的第一个元素：" + linkedList.removeFirst());//删除的集合中的第一个元素：张二
        // public E removeLast():移除并返回此列表的最后一个元素。集合中的元素已经发生改变
        System.out.println("删除的集合中的最后一个元素：" + linkedList.removeLast());//删除的集合中的最后一个元素：张六
        //打印集合，查看里面的元素
        System.out.println(linkedList);//[张三, 张四, 张五]
        //public boolean isEmpty()：如果列表不包含元素，则返回true。
        System.out.println("集合中是不包含元素:" + linkedList.isEmpty());//集合中是不包含元素:false
        //清空集合
        linkedList.clear();
        System.out.println("集合中是不包含元素:" + linkedList.isEmpty());//集合中是不包含元素:true

    }
}

Vector集合

Vector集合是最早期的集合，JDK1.0版本开始就存在

特点：

底层是的数据结构是：增长的对象数组，增删慢，查询快
从 Java 2 平台 v1.2 开始，此类改进为可以实现接口，使它成为的成员，可以使用迭代器
Vector 是同步的，他是单线程实现的，效率慢，但是安全