Collection集合的功能及总结

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：迭代器，集合专用遍历方式

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

hasNext()：判断是否有元素

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来决定