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

上一篇:c 链表之 快慢指针 查找循环节点(转)


下一篇:十六. Python基础(16)--内置函数-2