复习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接口
常用方法：
| 方法名 | 说明 | 返回类型 | 参数 |
|---|---|---|---|
| put | 添加 | void | key,value |
| putAll | 合并另一个Map | void | 实现了Map的集合 |
| containsKey | 是否包含key | boolean | key |
| containsValue | 是否包含这个值 | boolean | value |
| keySet | 返回Map所有的key | Set | 无参 |
| values | 返回Map所有的value | Collection | 无参 |
| entrySet | 返回key value | Entry | 无参 |
| remove | 删除 | value | key |
| remove | 如果key和value相匹配则删除 | boolean | key,value |
| size | 返回有多少个元素 | int | 无参 |
| clear | 清除 | void | 无参 |
遍历方式：
- entrySet （最常用 性能好）
- values
- keySet
- Iterator
