List接口的使用

1.List接口的概述

2.List接口中常用的方法

package com.itheima.demo09List;

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

/*
    List接口中常用的方法(重点)
    List接口中特有的带索引的方法:
        void add(int index, E element)  在集合的指定索引处,添加一个新元素
        E get(int index)  获取指定索引处的元素
        E remove(int index)  移除并返回指定索引处的元素,返回的是被移除的元素
        E set(int index, E element) 替换并返回指定索引处的元素,返回的是被替换的元素
    注意:
        使用带索引的方法,必须防止索引越界异常(不要超出集合索引的使用范围:[0,size()-1])
 */
public class Demo01List {
    public static void main(String[] args) {
        //创建List集合对象
        List<String> list = new ArrayList<>();
        list.add("aaa");
        list.add("bbb");
        list.add("ccc");
        list.add("ddd");
        list.add("aaa");         //  0    1    2    3    4
        System.out.println(list);//[aaa, bbb, ccc, ddd, aaa]

        //void add(int index, E element)  在集合的指定索引处,添加一个新元素
        //需求:在ccc和ddd之间添加一个新的元素"老王"
        list.add(3,"老王");
        System.out.println(list);//[aaa, bbb, ccc, 老王, ddd, aaa]
        //list.add(30,"老马");//IndexOutOfBoundsException: Index: 30, Size: 6

        //E get(int index)  获取指定索引处的元素
        String s = list.get(3);
        System.out.println("s:"+s);//s:老王
        //list.get(100);//IndexOutOfBoundsException: Index: 100, Size: 6

        //E remove(int index)  移除并返回指定索引处的元素,返回的是被移除的元素
        //需求:使用索引删除集合中的第二个aaa
        String s2 = list.remove(5);
        System.out.println("s2:"+s2);//s2:aaa
        System.out.println(list);//[aaa, bbb, ccc, 老王, ddd]

        //E set(int index, E element) 替换并返回指定索引处的元素,返回的是被替换的元素
        //需求:把集合中的bbb,替换为"小明"
        String s3 = list.set(1, "小明");
        System.out.println("s3:"+s3);//s3:bbb
        System.out.println(list);//[aaa, 小明, ccc, 老王, ddd]
        System.out.println("-------------------------使用普通for循环遍历------------------------");
        for (int i = 0; i < list.size(); i++) {
            String ss = list.get(i);
            System.out.println(ss);
        }
        System.out.println("-------------------------使用增强for循环遍历------------------------");
        for (String ss : list) {
            System.out.println(ss);
        }
        System.out.println("-------------------------使用迭代器遍历------------------------");
        Iterator<String> it = list.iterator();
        while (it.hasNext()){
            String ss = it.next();
            System.out.println(ss);
        }
    }
}

3.ArrayList集合

/*
	java.util.ArrayList<E>集合 implements List<E>接口
	List 接口的大小可变数组的实现。
	ArrayList集合底层采用的数据结构是数组结构:查询快,增删慢
	工作:查询多的时候使用ArrayList集合
*/
public class ArrayList<E> implements List<E>{
    //底层定义的存储数据的数组
    transient Object[] elementData;
    //添加元素的add方法 list.add("aaa");
    public boolean add(E e) {
        ensureCapacityInternal(size + 1);  // Increments modCount!!
        elementData[size++] = e;
        return true;//添加元素百分之百成功,一直返回true
    }
    ...
    //add方法的最底层:创建一个新的数组,长度是原数组长度+1,把原数组中的元素使用System类中的arraycopy复制到新的数组中
    public static <T,U> T[] copyOf(U[] original, int newLength, Class<? extends T[]> newType) {
        @SuppressWarnings("unchecked")
        T[] copy = ((Object)newType == (Object)Object[].class)
            ? (T[]) new Object[newLength]
            : (T[]) Array.newInstance(newType.getComponentType(), newLength);
        System.arraycopy(original, 0, copy, 0,
                         Math.min(original.length, newLength));
        return copy;
    }    
}

4.LinkedList集合(双向链表)

• a.LinkedList集合概述

java.util.LinkedList集合 implements List接口
List 接口的链接列表实现。
LinkedList集合底层是一个双向链表:查询慢,增删快
双向:是一个有序的集合,存储元素和取出元素的顺序是一致的
LinkedList集合中有一些操作首尾元素的特有方法:
public void addFirst(E e) :将指定元素插入此列表的开头。
public void push(E e) :将元素推入此列表所表示的堆栈。
public void addLast(E e) :将指定元素添加到此列表的结尾。
public E getFirst() :返回此列表的第一个元素。
public E getLast() :返回此列表的最后一个元素。
public E removeFirst() :移除并返回此列表的第一个元素。
public E pop() :从此列表所表示的堆栈处弹出一个元素。
public E removeLast() :移除并返回此列表的最后一个元素。
public boolean isEmpty() ：如果列表不包含元素，则返回true。
注意:
使用LinkedList集合特有的方法,不能使用多态创建对象
List list = new LinkedList<>();//弊端:不能使用实现类特有的操作首尾元素的方法
LinkedList linked = (LinkedList)list;//向下转型

• b.LinkedList集合特有的方法(使用)

package com.itheima.demo09List;

import java.util.LinkedList;

/*
    LinkedList集合中有一些操作首尾元素的特有方法:
        public void addFirst(E e) :将指定元素插入此列表的开头。
        public void push(E e) :将元素推入此列表所表示的堆栈。
        public void addLast(E e) :将指定元素添加到此列表的结尾。

        public E getFirst() :返回此列表的第一个元素。
        public E getLast() :返回此列表的最后一个元素。

        public E removeFirst() :移除并返回此列表的第一个元素。
        public E pop() :从此列表所表示的堆栈处弹出一个元素。
        public E removeLast() :移除并返回此列表的最后一个元素。

        public boolean isEmpty() ：如果列表不包含元素，则返回true。
 */
public class Demo02LinkedList {
    public static void main(String[] args) {
        show04();
    }

    /*
        public E removeFirst() :移除并返回此列表的第一个元素。
        public E pop() :从此列表所表示的堆栈处弹出一个元素。此方法等效于 removeFirst()。
        public E removeLast() :移除并返回此列表的最后一个元素。
     */
    private static void show04() {
        LinkedList<String> linked = new LinkedList<>();
        linked.add("aaa");
        linked.add("bbb");
        linked.add("ccc");
        linked.add("ddd");
        System.out.println(linked);//[aaa, bbb, ccc, ddd]
        //String a = linked.removeFirst();
        String a = linked.pop();
        System.out.println("a:"+a);//a:aaa
        System.out.println(linked);//[bbb, ccc, ddd]

        String b = linked.removeLast();
        System.out.println("b:"+b);//b:ddd
        System.out.println(linked);//[bbb, ccc]
    }

    /*
        public E getFirst() :返回此列表的第一个元素。
        public E getLast() :返回此列表的最后一个元素。
     */
    private static void show03() {
        LinkedList<String> linked = new LinkedList<>();
        linked.add("aaa");
        linked.add("bbb");
        linked.add("ccc");
        linked.add("ddd");

        linked.clear();//清空集合

        //为了防止NoSuchElementException:没有这个元素异常,增加一个判断
        if(!linked.isEmpty()){
            String first = linked.getFirst();
            System.out.println("first:"+first);//first:aaa

            String last = linked.getLast();
            System.out.println("last:"+last);//last:ddd
        }

        if(linked.size()!=0){
            String first = linked.getFirst();
            System.out.println("first:"+first);//first:aaa

            String last = linked.getLast();
            System.out.println("last:"+last);//last:ddd
        }
    }

    private static void show02() {
        LinkedList<String> linked = new LinkedList<>();
        linked.addFirst("a");
        linked.addFirst("b");
        linked.addFirst("c");
        linked.addFirst("d");
        linked.addLast("1");
        linked.addLast("2");
        linked.addLast("3");
        System.out.println(linked);//[d, c, b, a, 1, 2, 3]
    }

    /*
        public void addFirst(E e) :将指定元素插入此列表的开头。
        public void push(E e) :将元素推入此列表所表示的堆栈。此方法等效于 addFirst(E)。
        public void addLast(E e) :将指定元素添加到此列表的结尾。
     */
    private static void show01() {
        LinkedList<String> linked = new LinkedList<>();
        linked.add("aaa");
        linked.add("bbb");
        linked.add("ccc");
        linked.add("ddd");
        System.out.println(linked);//[aaa, bbb, ccc, ddd]

        //public void addFirst(E e) :将指定元素插入此列表的开头。
        //linked.addFirst("www");
        linked.push("www");
        System.out.println(linked);//[www, aaa, bbb, ccc, ddd]

        //public void addLast(E e) :将指定元素添加到此列表的结尾。
        linked.addLast("com");
        System.out.println(linked);//[www, aaa, bbb, ccc, ddd, com]
    }
}

5.Vector集合(面试-扩展)（ArrayList前身，已被淘汰，不怎么使用了）

java.util.Vector集合 implements List接口(jdk1.2之后才实现的List接口)
Vector集合是JDK1.0时期存在的单列集合,最早期的集合
Collection接口下边的集合(ArrayList,LinkedList…)是JDK1.2之后出现的
Vector 类可以实现可增长的对象数组,Vector集合和ArrayList集合是一样的,也是数组结构:查询快,增删慢
与新 collection 实现不同，Vector 是同步的。

同步技术:可以保证多线程的安全,但是会使集合存储数据的效率降低,所以Vector被效率更高的ArrayList集合取代了

Vector集合在1.0时期有一些特有的方法:(学习javaweb的时候会使用)
void addElement(E obj) 往集合中添加元素
Enumeration elements() 返回此向量的组件的枚举。
Enumeration接口:向量枚举,是jdk1.0时期的迭代器
boolean hasMoreElements() 判断集合中还有没有元素==>Iterator中的hasNext方法
E nextElement() 取出集合中的元素==>Iterator中的next方法