集合之四:List接口

　　查阅API，看List的介绍。有序的 collection（也称为序列）。此接口的用户可以对列表中每个元素的插入位置进行精确地控制。用户可以根据元素的整数索引（在列表中的位置）访问元素，并搜索列表中的元素。与 set 不同，列表通常允许重复的元素。

看完API，我们总结一下：

List接口：

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

List接口的常用子类有：

ArrayList集合(线程不安全)
LinkedList集合(线程不安全)
Vector集合(线程安全)

List接口的常用方法:

public class ListDemo01 {

    public static void main(String[] args) {

        function2();

    }

    /*

     * set(int index,E)

     * 修改指定索引上的元素

     * 返回被修改之前的元素

     */

    public static void function2(){

        List<Double> list = new ArrayList<>();

        list.add(1.1);

        list.add(1.2);

        list.add(1.3);

        list.add(1.4);

        double d=list.set(0, 9.0);

        /*

         * 与add(index,ele)不同 不能这样添加元素

         *  java.lang.IndexOutOfBoundsException:

         */

        double d1=list.set(4,2.0);//这一句会报 java.lang.IndexOutOfBoundsException:

        System.out.println(d1+"==="+list);

    }

    /*

     *

     * E remove(int index)

     * 移除指定索引上的元素

     * 返回被删除的元素

     *

     */

    public static void function1(){

        List<Double> list = new ArrayList<>();

        list.add(1.1);

        list.add(1.2);

        list.add(1.3);

        list.add(1.4);

        System.out.println(list.remove(1));

        System.out.println(list);

    }

    /*

     * add(int index,E)

     * 将元素插入到列表的指定索引上

     */

    public static void function(){

        List<String> list=new ArrayList<>();

        list.add("1");

        list.add("2");

        list.add("3");

        list.add("4");

        System.out.println(list);

        /*带有索引的操作 要注意索引越界的问题

         * java.lang.IndexOutOfBoundsException

         */

        list.add(5,"shsxt");

        System.out.println(list);

    }

}

List集合存储数据的结构:

　　List接口下有很多个集合，它们存储元素所采用的结构方式是不同的，这样就导致了这些集合有它们各自的特点，供给我们在不同的环境下进行使用。数据存储的常用结构有：堆栈、队列、数组、链表。

堆栈: 先进后出栈的入口、出口的都是栈的顶端位置

队列: 先进先出（即，存进去的元素，要在后它前面的元素依次取出后，才能取出该元素）队列的入口、出口各占一侧。

数组: 查找快,增删慢, 数组元素在内存地址上是连续的

链表: 多个节点之间，通过地址进行连接 ,查找元素慢 ,增删元素快

List接口的实现类:

ArrayList

ArrayList集合数据存储的结构是数组结构。元素增删慢，查找快，由于日常开发中使用最多的功能为查询数据、遍历数据，所以ArrayList是最常用的集合。

LinkedList

LinkedList集合数据存储的结构是链表结构。方便元素添加、删除的集合。实际开发中对一个集合元素的添加与删除经常涉及到首尾操作，而LinkedList提供了大量首尾操作的方法。

 package com.shsxt.lisa;

 import java.util.LinkedList;

 /*

  * LinkedList 链表集合的特有功能

  *         增删快 查询慢 底层是链表

  *

  * 子类的特有功能 不能使用多态

  */

 public class LinkedListDemo01 {

     public static void main(String[] args) {

         function02();

     }

     /*

      * addFirst(E)

      *   addLast(E)

      */

     public static void function() {

         //子类的特有功能 不能使用多态 所以这里不能使用list

         LinkedList<String> list = new LinkedList<String>();

         list.addLast("元首");

         list.add("001");

         list.add("002");

         list.addFirst("张二狗");

         System.out.println(list);

     }

     /*

      *

      * getFirst(E)  getLast(E)

      */

     public static void function02(){

         LinkedList<String> list = new LinkedList<String>();

         list.addLast("元首");

         list.add("001");

         list.add("002");

         /*

          * 但是这个获取方式有一些弊端  思考下列场景

          */

         list.clear();//将容器元素清空后 java.util.NoSuchElementException

         //解决方法 if(link.size()!=0) 或者 if(link.isEmpty())

         System.out.println(list.getFirst());

     }

 }

Vector集合

Vector集合数据存储的结构是数组结构，为JDK中最早提供的集合。Vector中提供了一个独特的取出方式，就是枚举Enumeration，它其实就是早期的迭代器。此接口Enumeration的功能与 Iterator 接口的功能是类似的。Vector集合已被ArrayList替代。枚举Enumeration已被迭代器Iterator替代。