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