Collection集合是集合顶层接口，不能实例化

功能

1、添加功能

boolean add(Object obj)：添加一个元素

boolean addAll(Collection c)：添加一个集合的元素

2、删除功能

void clear()：移除所有元素

boolean remove(Object obj)：移除一个元素

boolean removeAll(Collction c)：移除一个集合的元素

3、判断功能

boolean contains(Object obj)：判官集合是否包含指定元素

boolean containsAll(Collection c)：判断集合是否包含集合的指定元素（要包含所有的元素）

boolean isEmpty()：判断是否为空

4、获取功能

Iterator<E> iterator：迭代器，集合专用遍历方式           一般Set集合用得比较多，List集合大多用增强for遍历

方法： hasNext()：判断是否有元素

         Object next()：获取元素，并移动到下一个位置

5、长度功能

int size()

6、交集功能

boolean retainAll(Collections c)：两个集合都有的元素

7、把集合转成数组，实现集合的遍历

Object[] toArray()

代码：Object[] obj = c.toArray()

 

Collection集合总结

Collection分为List和Set方法

List方法：有序，可重复

     ArrayList：底层结构是数组，查询快，增删慢

                  线程不安全，效率高

     Vector：底层结构是数组，查询快，增删慢

                 线程安全，效率底

     LinkedList：底层结构是链表，查询慢，增删快

                 线程不安全，效率高

Set方法：无序，唯一性

      HashSet：底层是哈希表

       保证元素唯一性：依赖hashCode()和equals()方法，自动生成

      LinkedList：底层是哈希表和链表

                     哈希表保证唯一性，链表保证有序

      TreeSet：底层是二叉树

                  保证元素排序：自然排序，比较器排序

                  保证元素唯一：根据比较的返回值是否为0来决定