Collection接口常用的子接口有:List接口、Set接口
List接口常用的子类有:ArrayList类、LinkedList类
Set接口常用的子类有:HashSet类、LinkedHashSet类
方式1:Collection<元素类型> 变量名 = new ArrayList<元素类型>();
方式2:Collection 变量名 = new ArrayList();
方式1创建的集合,只能存储<>中指定的元素类型,该方式为常用方式
方式2创建的集合,集合的元素类型默认为Object类型,即任何类型的元素都可以存储。
Collectoin集合的功能概述:
1)添加功能
boolean add(Object obj):添加功能
boolean addAll(Collection c):添加一个集合的元素
2)删除功能
void clear():移除所有元素
boolean remove(Object obj):移除一个元素
boolean removeAll(Collection c):移除一个集合的元素(只要有一个元素移除
了就返回true)
3)判断功能
boolean contains(Object obj):判断集合中是否包含指定的元素
boolean containsAll(Collection c):判断集合中是否包含指定的集合元素(只
有包含指定集合中所有的元素才叫包含)
boolean isEmpty():判断集合是否为空(指集合的数据元素为空)
4)获取功能
Iterator iterator():迭代器,集合专有的遍历方式
5)长度功能
int size():元素的个数
6)交集功能
boolean retainAll(Collection c):两个集合中都有的元素(假设有两个集合A、
B,A对B做交集,最终的结果保存在集合A中,集合B不变,返回值表示的是集合A是否发生过改变)
7)把集合转换为数组
Object[] toArray():把集合转成数组,可以实现集合的遍历
Collection集合有两个子接口List和Set。
List集合
List集合的特点:有序(指存储和取出元素的顺序一致)、存储元素可重复
List集合的特有功能:
1)添加功能
void add(int index,Object element):在指定位置添加元素
2)获取功能
Object get(int index):获取指定位置的元素
3)列表迭代器
ListIterator listIterator():迭代所有的元素
ListIteraror listIterator(int index):从指定位置开始迭代元素
4)删除功能
Object remove(int index):根据索引删除元素,返回被删除的元素
5)修改功能
Object set(int index,Object element):根据索引修改元素,返回被修改的元素
List集合有ArrayList、Vector和LinkedList三个常用子类。
LinkedList 中的方法
Set集合
Set集合的特点:无序(指元素的存储和取出顺序不一致)、存储元素唯一
Set集合有HashSet和TreeSet两个常用子类。
Set集合的子类
1)HashSet类的特点:
HashSet类不保证Set的迭代顺序,特别是它不保证该顺序恒久不变。
注意:虽然Set集合的元素是无序的,但是作为集合来说,它肯定有它自己的元素存储顺序
。而如果你的顺序恰好和它的存储顺序一致,这代表不了有序,你可以多存储一些数据,看效果。
HashSet类的底层数据结构是哈希表。而哈希表保证元素的唯一性依赖于两个方法:int
hashCode()和boolean equals(Object obj)
用HashSet存储元素的执行顺序:
首先比较hashCode()值是否相同
是:继续执行equals(),看其返回值
是true:说明元素重复,不添加
是false:就直接添加到集合
否:就直接添加到集合
HashSet类有一个子类LinkedHashSet,LinkedHashSet存储元素的特点是有序、唯一
LinkedHashSet的底层数据结构由链表和哈希表组成,由链表保证元素有序,由哈希表保证
元素唯一。
---|Collection: 单列集合
---|List: 有存储顺序, 可重复
---|ArrayList: 数组实现, 查找快, 增删慢
由于是数组实现, 在增和删的时候会牵扯到数组
增容, 以及拷贝元素. 所以慢。数组是可以直接
按索引查找, 所以查找时较快
---|LinkedList: 链表实现, 增删快, 查找慢
由于链表实现, 增加时只要让前一个元素记住自
己就可以, 删除时让前一个元素记住后一个元
素, 后一个元素记住前一个元素. 这样的增删效
率较高但查询时需要一个一个的遍历, 所以效率
较低
---|Vector: 和ArrayList原理相同, 但线程安全, 效率略低
和ArrayList实现方式相同, 但考虑了线程安全问
题, 所以效率略低
---|Set: 无存储顺序, 不可重复
---|HashSet
---|TreeSet
---|LinkedHashSet
---| Map: 键值对
---|HashMap
---|TreeMap
---|HashTable
---|LinkedHashMap
LinkedList