CGBTN2108_DAY15总结复习

Posted 2021-10-08 程序媛 泡泡

DAY15 复习

作业：完成笔记HashMap的相关练习：2.4 练习：字符串中字符统计
需求：随机输入一串字符串，统计这串字符串中每个字母的出现次数

笔记链接 HashMap

1. List接口

List接口的特点

1. List集合是有下标的
2. List集合是有顺序的
3. List集合可以存放重复的数据

List集合方法总结

单个集合间的操作

void add(int index, E element) 在集合的指定下标index处插入指定元素element
E get(int index) 返回本集合中指定下标index处的元素
E remove(int index) 移除本集合中指定下标index处的元素
E set(int index, E element) 用参数元素element替换集合中指定下标index处的元素
int indexOf(Object o) 判断指定元素o在本集合中第一次出现的下标，如果不存在，返回-1
int lastIndexOf(Object o) 判断指定元素o在本集合中最后一次出现的下标，如果不存在，返回-1
List subList(int fromIndex, int toIndex) 截取子集合，包含formidex处的元素，不包含toIndex处的元素

集合间的操作与集合的迭代

boolean addAll(int index, Collection<> c) 将参数集合c中的所有元素，插入到本集合中指定的下标index处
ListIterator listIterator() 返回此列表元素的迭代器，这个是List自己的，不太常用，可以逆序迭代

2.List接口的两个常用实现类

ArrayList的特点：

1. List接口的实现类
2. 底层的数据结构是数组，内存空间是连续的
3. 元素有下标，有序，允许存放重复的操作
4. 通常可以根据下标进行操作
5. 增删操作比较慢，查询操作比较快【数据量大时】

LinkedList的特点：

1. List接口的实现类
2. 底层的数据结构是链表，内存空间是不连续的
3. 元素有下标，有序，允许存放重复的数据
4. 但是通常首尾节点的操作比较多
5. 增删操作比较快，查询操作比较慢【数据量大时】
   注意：LinkedList查询慢也不是都慢，首尾操作还是比较快的

简单方法：

void addFirst(E e) 添加首元素
void addLast(E e) 添加尾元素
E removeFirst() 删除首元素
E removeLast() 删除尾元素
E getFirst() 获取首元素
E getLast() 获取尾元素
E element() 获取首元素

功能一致但是名字不太好记的方法：

boolean offer(E e) 添加尾元素
boolean offerFirst(E e) 添加首元素
boolean offerLast(E e) 添加尾元素
E peek() 获取首元素
E peekFirst() 获取首元素
E peekLast() 获取尾元素
E poll() 返回并移除头元素
E pollFirst() 返回并移除头元素
E pollLast() 返回并移除尾元素

3. Map接口

Map接口的特点

1. map集合的结构是：键值对、KEY与VALUE、Map.Entry<K,V>的映射关系
2. map中key值不允许重复，如果重复，对应的value会被覆盖
3. map中的映射关系是无序的
4. map没有自己的迭代器，所以迭代时通常需要转成set集合来迭代

Map集合方法总结

简单方法：

void clear() 清空集合
boolean equals(Object o) 判断集合对象与参数o是否相等
int hashCode() 返回本集合的哈希码值
boolean isEmpty() 判断集合是否为空
int size() 返回本集合中键值对的个数

map单个集合间的操作

boolean containsKey(Object key) 判断map中是否包含指定的key
boolean containsValue(Object value) 判断map中是否包含指定的value
V get(Object key) 根据指定的key返回对应的value,如果不存在，返回null
V remove(Object key) 删除本集合中参数key对应的键值对
V put(K key, V value) 向集合中添加映射关系（键值对）
void putAll(Map<> m) 向本集合中添加m集合的所有映射关系（键值对）

map的迭代

Collection values() 把本map中的Value值取出放入一个Collection中并返回这个Collection
Set keySet() 把本map中的Key值取出放入一个Set集合中并返回这个Set集合
Set<Map.Entry<K,V>> entrySet()
把本map中的每一对KV都看成是一个Entry,把所有的Entry取出放入一个Set集合中并返回这个Set集合

HashMap的存储过程：

1. HashMap的结构是数组+链表 或者 数组+红黑树 的形式
2. HashMap底层的Entry[ ]数组，初始容量为16，加载因子是0.75f,扩容按约为2倍扩容
3. 当存放数据时,会根据hash(key)%n算法来计算数据的存放位置，n就是数组的长度,其实也就是集合的容量
4. 当计算到的位置之前没有存过数据的时候,会直接存放数据
5. 当计算的位置,有数据时,会发生hash冲突/hash碰撞
   解决的办法就是采用链表的结构,在数组中指定位置处以后元素之后插入新的元素
   也就是说数组中的元素都是最早加入的节点
6. 如果链表的长度>8时，链表会转为红黑树，当链表的长度<6时，会重新恢复成链表