javase集合温故而知新

复习javase集合

1、为什么要有集合？

数组长度需要在初始化时确定大小，数据结构单一、因此集合出现了

2、数组和集合的区别

区别一：数组既可以存储基本数据类型，又可以存储引用类型，集合只能存储引用类型

区别二：数组在初始化的时候就需要确认大小，集合有默认初始大小和扩容机制

区别三：集合类有丰富的封装方法

UML图

粗边框的是常用的的类，虚线边框是接口

集合的两大接口

Collection 接口

常用方法：

方法名	说明	返回类型	参数
add	添加元素到末尾	boolean	添加的元素对象
addAll	合并另一个Collection	boolean	实现了Collection的集合
contains	检查是否包含某个元素	boolean	元素对象
containsAll	检查是否包含集合	boolean	实现了Collection的集合
isEmpty	集合是否为空	boolean	无参
remove	移除元素	boolean	元素对象
removeAll	移除集合中有另一个集合的元素	boolean	实现了Collection的集合
size	返回集合大小	int	无参
toArray	转换成数组	[ ]	无参

遍历方式：

迭代器 Iterator （需要删除元素时推荐用这个）

forEach

实现接口：List、Set

List常用方法

方法名	说明	返回类型	参数
add(String item, int index)	添加元素到指定位置	void	索引,元素
addAll(int index, Collection<? extends E> c)	添加集合到指定位置	boolean	索引,集合
get(int index)	获取值	元素	索引
indexOf(Object o)	判断List中是否有这个元素，有返回索引，无返回-1	int	元素
listIterator()	返回List迭代器	ListIterator	无参
listIterator(int index)	返回List迭代器，光标移动到参数索引处	ListIterator	索引
remove(int index)	移除List元素	元素	索引
set(int index, E element)	替换元素	元素	索引，元素
subList(int fromIndex, int toIndex)	分割List	List	开始索引,结束索引
retainAll(Collection<?> c)	仅保留包含在指定集合中的此集合中的元素	boolean	Collection
lastIndexOf(Object o)	返回此列表中指定元素的最后一个发生的索引，如果没有返回-1	int	元素

List特有遍历方式：

get

List迭代器

List常用实现类

ArrayList

特点：查找速度快，删除添加元素慢，因为底层使用数组，索引位置变化，大于索引的都要往前移一个，线程不安全
LinkedList

特点：查找速度慢，删除添加元素速度快，因为底层使用链表，需要从头或者从尾开始一个一个查找，复杂度为O(n),删除添加只需要改变上一个节点的引用即可，线程不安全

Set常用方法

方法名	说明	返回类型	参数
retainAll(Collection<?> c)	仅保留包含在指定集合中的此集合中的元素	boolean	Collection
...	...	...	...

Set特点：

无序，存储元素不可重复，元素必须重写hashCode和equlas方法

Set常用实现类

HashSet

特点：元素完全使用HashMap的key来存储，线程不安全
TreeSet

特点：使用红黑树为元素排序，更改默认排序有两种方式
- 构造函数中传入Comparator
- 元素实现Comparable
线程不安全
LinkedHashSet

特点：HashSet的子类，使用链表来存储插入的顺序，value是LinkedHashMap的key。需要遍历完全部元素的情况下比HashSet效率高。线程不安全

Map接口