CGBTN2110-DAY15总结复习

ListIterator listIterator() 返回此列表元素的迭代器，这个是List自己的，不太常用，可以逆序迭代

1.3 ArrayList的特点:

---

1.List接口的实现类

2.底层的数据结构是数组,内存空间是连续的

3.元素有下标,有序,允许存放重复的元素

4.通常可以根据下标进行操作

5.增删操作比较慢,查询操作比较快[数据量比较大时]

1.4 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() 返回并移除尾元素

2. 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的结构是数组+链表 或者 数组+红黑树 的形式
   自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

知其然不知其所以然，大厂常问面试技术如何复习？

1、热门面试题及答案大全

面试前做足功夫，让你面试成功率提升一截，这里一份热门350道一线互联网常问面试题及答案助你拿offer

2、多线程、高并发、缓存入门到实战项目pdf书籍

3、文中提到面试题答案整理

4、Java核心知识面试宝典

覆盖了JVM 、JAVA集合、JAVA多线程并发、JAVA基础、Spring原理、微服务、Netty与RPC、网络、日志、Zookeeper、Kafka、RabbitMQ、Hbase、MongoDB 、Cassandra、设计模式、负载均衡、数据库、一致性算法 、JAVA算法、数据结构、算法、分布式缓存、Hadoop、Spark、Storm的大量技术点且讲解的非常深入

《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
3561)]

[外链图片转存中…(img-4CRIo8tM-1713072113561)]

[外链图片转存中…(img-TiNZ2KMR-1713072113562)]
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！