List的琐碎

List遍历方式：

package collenctiondemo.listdemo;

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

/**
 * Created by jiaobuchong on 1/26/16.
 */
public class ListIteratorDemo {
    public static void main(String[] args) {
        List<String> films = new ArrayList<>();
        films.add("Scent of Women");
        films.add("Water World");
        films.add("Brave Heart");
        films.add("Roman Holiday");
        films.add("The First Blood");
        films.add("A Farewell To Arms");

        // 遍历方式一 foreach()
        for (String film : films) {
            System.out.println(film);
        }

        System.out.println();
        // 遍历方式二 
        for (int i = 0, size = films.size(); i < size; i++) {
            System.out.println(films.get(i));
        }

        System.out.println();
        // 遍历方式三
        Iterator<String> iterator = films.iterator();
        while (iterator.hasNext()) {
            // iterator.next()的操作指针会移动
            System.out.println(iterator.next());
        }
    }

}

在使用Iterator遍历时，执行下面的代码时会出现ConcurrentModificationException的异常，

        Iterator<String> iterator = films.iterator();
        while (iterator.hasNext()) {
            String s = iterator.next();
            if ("Water World".equals(s)) {
                films.add("love is real");
            }
            System.out.println(s);
        }

这是因为迭代器Iterator依赖集合而存在的，当往集合films中新添加了元素，而迭代器不知道，所以报错了，这个错叫并发修改异常。可以通过下面的方法将元素添加到集合中：

        //方式1
        // Iterator没有add功能, 可以使用ListIterator做这样的操作
        ListIterator<String> listIterator = films.listIterator();
        while (listIterator.hasNext()) {
            String s = listIterator.next();
            if ("Water World".equals(s)) {
                // 将元素加到 List中
                listIterator.add("love is real");
            }
        }
        
        //方式2 直接使用List的add()将元素添加到集合中 
        for (int m = 0; m < films.size(); m++) {
            if ("Water World".equals(films.get(m))) {
                films.add("love is real");
            }
        }

foreach循环也会出现此种类似的并发修改的异常，因为这种增强的for语句底层是依赖于迭代器Iterator的。如下代码就会出现异常：

        for (String s : films) {
            if ("Water World".equals(s)) {
                films.add("love is real");
            }
            System.out.println(s);
        }

还有一个问题就是，

List<String> season = Arrays.asList("Summer", "Spring", "Autum", "Winter");
//下面的操作都会出现 UnsupportedOperationException 
// season.add("nima");
// season.add("shit");

//修改是可以的
season.set(2, "Fall");

其原因就是数组转成集合后，此时集合的长度是不可以变的

List下面有两个子类，LinkedList和ArrayList是用得比较多的，顾名思义，ArrayList底层数据结构是数组，LinkedList底层数据结构是链表。所以查询多的话就用ArrayList, 增删频繁就用LinkedList。另外注意一下，ArrayList实现的contains()方法底层源码实现依赖的是equals()方法, 所以在某些场合使用contains()方法时, 需要重写对象的equals()方法。

LinkedList：

• LinkedList特有的一些方法：
• A:添加功能
  • public void addFirst(E e)
  • public void addLast(E e)
• B:获取功能
  • public E getFirst()
  • public E getLast()
• C:删除功能
  • public E removeFirst()
  • public E removeLast()

可以通过addFirst()模拟栈的数据结构，先进后出。看下面的代码模拟栈的操作：

package collenctiondemo.listdemo;

import java.util.LinkedList;

/**
 * Created by jiaobuchong on 1/26/16.
 */
public class MyStack<E> {
    private LinkedList<E> myStack;

    public void push(E obj) {
        myStack.addFirst(obj);
    }

    public E pop(E obj) {
       return myStack.removeFirst();
    }

    public int size() {
        return myStack.size();
    }

    public boolean isEmpty() {
        return myStack.isEmpty();
    }
}