ArrayList的五种遍历,三种去重,三种遍历删除

ArrayList的五种遍历:普通for循环倒序正序遍历拆分为两种遍历方法,特意提出倒序遍历,主要是因为增删和去重时倒序遍历很有用.

五种遍历方法分别是:增强for遍历,普通for正向遍历,普通for倒序遍历，迭代器遍历,集合转数组遍历.

三种去重方法分别是:普通for倒序遍历去重,HashSet去重,借助另一个arraylist集合去重.

三种遍历删除分别是:普通for倒序遍历删除,普通for正序遍历删除，迭代器增删(iterator.remove()).在其他的遍历方法中删除会报错.

根据阿里巴巴Java开发手册第一章第五节第七条:不要在foreach循环里面进行元素的remove/add操作.

原理参见：List遍历时删除与迭代器(Iterator)解惑 - wunsiang - 博客园

import java.util.*;

public class TraverseTest {
    static List<String> list = new ArrayList<>();
    static {
        list.add("鸳鸯湖");
        list.add("麒麟洞");
        list.add("麒麟洞");
        list.add("麒麟洞");
        list.add("黔灵山");
        list.add("青龙潭");
        list.add("黔灵山");
        list.add("麒麟洞");
    }

    public static void main(String[] args) {
        traverse1();
        traverse2();
        traverse3();
        traverse4();
        traverse5();

        traverseDeleteRepeated1();
        traverseDeleteRepeated2();
        traverseDeleteRepeated3();

        delete1();
        delete2();
        delete3();
    }

    static void traverse1() {
        System.out.println("增强for遍历");
        for (String string : list) {
            System.out.println(string);
        }
    }

    static void traverse2() {
        System.out.println("普通for正序遍历");
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i));
        }
    }

    static void traverse3() {
        System.out.println("普通for倒序遍历");
        for (int i = list.size() - 1; i >= 0; i--) {
            System.out.println(list.get(i));
        }
    }

    static void traverse4() {
        System.out.println("迭代器遍历");
        Iterator<String> iterator = list.iterator();
        while (iterator.hasNext()) {
            System.out.println(iterator.next());
        }
    }

    static void traverse5() {
        System.out.println("集合转数组遍历");
        Object[] array = list.toArray();
        for (int i = 0; i < array.length; i++) {
            System.out.println(array[i]);
        }
    }

    static void traverseDeleteRepeated1() {
        System.out.println("倒序遍历去重" + "集合长度:" + list.size());
        for (int i = 0; i < list.size() - 1; i++) {
            for (int j = list.size() - 1; j > i; j--) {
                if (list.get(i).equals(list.get(j))) {
                    list.remove(j);
                }
            }
        }
        for (String str : list) {
            System.out.println(str);
        }
    }

    static void traverseDeleteRepeated2() {
        System.out.println("通过HashSet去重" + "集合长度:" + list.size());
        Set<String> set = new HashSet<String>(list);
        list.clear();
        list.addAll(set);
        for (String str : list) {
            System.out.println(str);
        }
    }

    static void traverseDeleteRepeated3() {
        System.out.println("用另一个集合存储元素去重" + "集合长度:" + list.size());
        List<String> tempList = new ArrayList<String>();
        for (String str : list) {
            if (!tempList.contains(str)) {
                tempList.add(str);
            }
        }
        for (String str : tempList) {
            System.out.println(str);
        }
    }

    static void delete1() {
        System.out.println("迭代器遍历删除" + "集合长度:" + list.size());
        Iterator<String> iterator = list.iterator();
        while (iterator.hasNext()) {
            if (iterator.next().equals("麒麟洞")) {
                iterator.remove();
            }
        }
        for (String str : list) {
            System.out.println(str);
        }
    }

    static void delete2() {
        System.out.println("普通for倒序遍历删除" + "集合长度:" + list.size());
        for (int i = list.size() - 1; i >= 0; i--) {
            if (list.get(i).equals("麒麟洞")) {
                list.remove(i);
            }
        }
        for (String str : list) {
            System.out.println(str);
        }
    }

    static void delete3() {
        System.out.println("普通for正序遍历删除" + "集合长度:" + list.size());
        for (int i = 0;i<list.size();i++) {
            if (list.get(i).equals("麒麟洞")) {
                list.remove(i--);
            }
        }
        for (String str : list) {
            System.out.println(str);
        }
    }
}