集合框架(Collection)

Collection是集合框架体系中的根接口，它有两个常用的子接口，别是List和Set

List:有序(存储顺序和取出顺序一致)，可重复。
实现了List接口的子类以及这些子类的区别：

ArrayList:底层数据结构是数组，查询快，增删慢。线程不安全，效率高。
Vector:底层数据结构是数组，查询快，增删慢。线程安全，效率低
LinkedList:底层数据结构是链表，查询慢，增删快。线程不安全，效率高。

Set:无序(存储数据与取出顺序不一致),数据唯一
实现了Set接口的子类对象以及这些子类的区别：

HashSet:底层数据结构是哈希表(是一个元素为链表的数组)，:哈希表底层依赖两个方法：hashCode()和equals()保证元素的唯一性
TreeSet:底层数据结构是红黑树(是一个自平衡的二叉树),能对存储的元素自动排序，排序的方式有两种：1,自然排序，让元素自身具备比较性，不如让元素所属的类实现Comparable接口；2，比较器排序，让集合具备比较性，让集合的构造方法接收Comparator的实现类对象

Collection是根接口，里面定义的功能属于共性功能：

1，添加功能
boolean add(Object o):添加一个元素
boolean addAll(Collection c);添加一个集合的元素
2，删除功能
void chear();移除所有的元素
boolean remove(Object o);移除一个元素
boolean removeAll(Collection c);移除一个集合的元素
3,判断功能
boolean　contains(Object o);判断集合中是否包含指定的元素
boolean containsAll(Collection c);判断集合中是否包含指定的元素
boolean isEmpty();判断集合否为空
4，获取功能
Iterator<E> iterator()
5,长度功能
int size();获取元素个数
6，交集功能
boolean retainAll(Collection c);两个集合是否有相同的元素

Iterator iterator() 迭代器：
集合中专用的遍历方式
Iterator功能：
Object next();获取下一个元素，并移动到下一个位置
boolean hasNext();如果仍有元素可以迭代，就然会true,否则返回false

以ArrayList演示List体系里的基本功能：

    public static void main(String[] args) {
        // 常见集合对象
        ArrayList<String> array = new ArrayList<String>();

        // 常见元素对象，并添加元素
        array.add("hello");
        array.add("world");
        array.add("java");
        array.add("javaSE");
        // 添加一个集合的元素
        ArrayList<String> arry1 = new ArrayList<String>();
        arry1.addAll(array);
        arry1.add("windows");

        // 判断集合中是否包含指定的元素，返回的是一个布尔值
        System.out.println("contains=" + array.contains("javaSE"));
        // 判断集合中是否包含指定的集合元素
        System.out.println("containsAll=" + arry1.containsAll(array));
        // 判断集合是否为空
        System.out.println("isEmpty=" + arry1.isEmpty());
        // 获取长度
        System.out.println("size=" + array.size());
        System.out.println("size=" + arry1.size());

        // 使用Iterator遍历
        Iterator<String> it = array.iterator();
        while (it.hasNext()) {
            System.out.println(it.next());
        }

        // 使用ListIterator迭代器遍历,并添加元素，和删除元素
        ListIterator<String> lit = array.listIterator();
        while (lit.hasNext()) {
            // 添加元素
            lit.add("ni");
            lit.add("hao");
            System.out.println(lit.next());
        }
        // 取交集,哪个集合调用retainAll方法，交集就存在哪个集合,返回值表示此集合是否改变过
        System.out.println("retainAll=" + array.retainAll(arry1));
        // 把集合转为数组
        Object[] s = array.toArray();
        System.out.println(array);
        //删除功能
        System.out.println("remove="+array.remove("hello"));//移除一个元素
        System.out.println("removeAll="+arry1.removeAll(array));
        //只要有一个元素被删除就返回true
    }

Vector的特点：底层数据结构是数组，查询快，增删慢，线程安全，效率低
特有功能：
a:添加
public void addElement(E obj) – add()
b:获取
public E elementAt(int index) – get()
public Enumeration elements() – iterator()
LinkedList的特点：底层数据结构是链表，查询慢，增删快，线程不安全，效率高
特有功能：
a:添加
addFirst()
addLast()
b:删除
removeFirst()
removeLast()
c:获取
getFirst()
getLast()