总结：List接口

*List 是接口，继承至Collection接口（Collection接口下还有个Queue接口，有PriorityQueue类）；

*List下有ArrayList，Vector，LinkedList类；

*在第一次add的时候才会为ArrayList底层的elementDate分配内存，且大小为10；

 *List和ArrayList的区别: 在java中List list=new List();会导致编译出错，这是因为List是一个接口，接口不能被实例化。虽然List不能直接被实例化，但是他可以通过继承自本接口的实现类的对象实例化List对象，如List list=new ArrayList();List接口有多个实现类，现在用的是ArrayList，如果要将其更换成其它的实现类，如 LinkedList或者Vector等等，这时只需要改变这一行就行了： List list = new LinkedList();但这种实例化只能调用List接口中的方法，不能调用ArrayList中的方法。

*实例化对象可以以参数形势传参

LinkedList<Integer> list = new LinkedList<>();
list.add(11);
list.add(12);
list.add(13);

ArrayList<Number> arraylist = new ArrayList<>(list);
arrayList.add(1);

//输出[11,12,13,1]

*三种遍历方法

//方法一 普通for循环遍历
    System.out.println("普通for循环遍历");
    for (int i = 0; i < list.size(); i++) {
        System.out.println(list.get(i));
    }

//方法二 增强for
System.out.println("增强for");
    for (int i : list) {
        System.out.println(i);
    }


//方法三 迭代器遍历
    System.out.println("迭代器遍历");
    Iterator<Integer> it = list.iterator();
    while (it.hasNext()) {
        System.out.println(it.next());
    }

*contains方法

import java.util.ArrayList;

public class demo6 {
    public static void main(String[] args) {
        ArrayList<Character>list = new ArrayList<>();
        String s1="welcome to bit";
        String s2="come";
        for (int i = 0; i < s1.length(); i++) {
            char ch=s1.charAt(i);
            if(!s2.contains(ch+"")){
                list.add(ch);
            }
        }
        for (int i = 0; i < list.size(); i++) {
            System.out.print(list.get(i));
        }
    }
}

输出：

* 顺序表（ArrayList）

适合给定下标查找，不适合插入、删除、扩容操作。

*练习1：杨辉三角

package work;

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

public class demo5 {
    public static void main(String[] args) {
        List<List<Integer>> ret=generate(5);
        System.out.println(ret);
    }

    public static List<List<Integer>> generate(int numPows) {
        List<List<Integer>> ret = new ArrayList<>();
        List<Integer> row = new ArrayList<>();
        row.add(1);
        ret.add(row);
        for (int i = 1; i < numPows; i++) {
            List<Integer> prevRow=ret.get(i-1);
            List<Integer> curRow=new ArrayList<>();
            curRow.add(1);
            for (int j = 1; j < i; j++) {
                int x=prevRow.get(j)+prevRow.get(j-1);
                curRow.add(x);
            }
            curRow.add(1);
            ret.add(curRow);
        }
        return ret;
    }
}

*练习2：纸牌游戏

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class Test {
    //定义一个静态集合作为容器放54张牌
    public static List<Card> allcards = new ArrayList<>();

    //定义一个静态代码块使排对应花色
    static {
        //定义一个数组放牌
        String[] sizes = {"3", "4", "5", "6", "7", "8", "9", "10", "J", "Q", "K", "A", "2"};
        //定义一个数组放花色
        String[] colors = {"♠", "♥", "♣", "♦"};
        int index=0;
        //遍历数组，每张牌都有4种花色
        for (String size : sizes) {
            index++;
            for (String color : colors) {
                //每个数字和花色是一张牌对象
                Card card = new Card(size, color,index);
                //每张牌放入集合中
                allcards.add(card);
            }
        }
        Card c1 = new Card("", "🃏",++index);
        Card c2 = new Card("", "🃏",++index);
        //把大小王放进集合
        Collections.addAll(allcards, c1, c2);
        System.out.println("新牌：" + allcards);
    }

    public static void main(String[] args) {
        //洗牌
        Collections.shuffle(allcards);
        System.out.println("洗牌后：" + allcards);
        //发牌给三个对象
        List<Card> dyy = new ArrayList<>();
        List<Card> lwy = new ArrayList<>();
        List<Card> bb = new ArrayList<>();
        for (int i = 0; i < allcards.size()-3; i++) {
            Card ch = allcards.get(i);
            // 牌：6 5 4 9 8 2 4
            //索引:0 1 2 3 4 5 6
            // 人：0 1 2 0 1 2
            if (i % 3 == 0) {
                dyy.add(ch);
            } else if (i % 3 == 1) {
                lwy.add(ch);
            } else if (i % 3 == 2) {
                bb.add(ch);
            }
        }
        //最后三张牌放入子集合，用subList来截取
        List<Card>lastCards=allcards.subList(allcards.size()-3,allcards.size());
        sortCard(dyy);
        sortCard(lwy);
        sortCard(bb);
        System.out.println("dyy:"+dyy);
        System.out.println("lwy:"+lwy);
        System.out.println("bb:"+bb);
        System.out.println("三张底牌"+lastCards);
    }
//排序方法
    private static void sortCard(List<Card> cards) {
        Collections.sort(cards, new Comparator<Card>() {
            @Override
            public int compare(Card o1, Card o2) {
                //升序
                return o1.getIndex()- o2.getIndex();
            }
        });
    }
}