Collection集合

1. 遍历集合常用的两种方法：

    1） forEach方法

        Collection<String> c = new ArrayList<String>();

        c.add("张三");
        c.add("李四");
        c.add("王五");

        for(String s : c){
            System.out.println(s);
        }

    2）迭代器方法

        Collection<String> c = new ArrayList<String>();

        c.add("张三");
        c.add("李四");
        c.add("王五");

        Iterator<String> it = c.iterator();
        while(it.hasNext()){
            String s = it.next();
            System.out.println(s);
        }

2.集合中的contains方法内部依赖于实现类的equals方法，而equals方法可以重写，所以contains方法的判断规则取决于equals方法是如何被重写的。由此联想到一种编程思路：写一个方法和一个接口，方法依赖于此接口。要想使用该方法，必须实现该接口，而方法的运行结果取决于实现接口时方法的实现。具体实现方法可以有多种，一种可以是使用该方法的类实现该接口；另一种方法可以是创建一个另外的类实现该接口，并将实现类的对象作为参数传入（如果仅使用一次，可以创建匿名内部类进行处理）。Comparable接口就是一个很好的例子。

3.HashSet底层数据结构是哈希表（元素是链表的数组），依赖hashCode()和equals()方法保证元素唯一性。

4.TreeSet底层数据结构是红黑树（自平衡的二叉树），根据自然排序（无参构造，但元素自身实现了Comparable接口）或者比较器排序（参数为Comarator实现类的对象构造）保证元素排序性。