Java 集合List Set Map、字典Map

集合

when
where
why
因为数组的长度是固定的，所以出现了集合
编程时，如果要存储多个数据，使用长度固定的数组存储格式，不一定满足需求，适应不了变化的需求

集合的特点（对比数组）：

1. 有序
2. 可以存储不同长度的值

使用sout输出，就直接是整个集合的输出

set集合的特点：

• 不包含重复元素的集合
• 没有带索引的方法，所以不能用普通for循环遍历

hashset集合特点

1. 底层数据结构是哈希表
2. 对集合的迭代顺序不做保证，不保证存储和取出元素顺序一致
3. 没有索引，不能使用普通的for循环
4. 是set集合，不包含重复元素集合

Map是接口，hashMap是实现类

左边和右边的关系是什么来着

Map（python中的字典，键值对）集合是成对出现的，所以把map集合看成是夫妻对

HashMap 对键对象的存取和 HashSet 一样，仍然采用的是哈希算法，所以如果使用
自定类作为 Map 的键对象，必须复写 equals 和 hashCode 方法。

面试必问－几种线程安全的Map解析

Java中平时用的最多的Map集合就是HashMap了，它是线程不安全的。

集合继承结构图_Collection 部分

集合继承结构图_Map 部分

哈希表map（是数组和链表的集合体），没有数组查询效率高，没有链表增删效率高，
但是，综合比二者强，
哈希表的随机增删以及查询效率都很高，
增删是在链表上完成的
查询也不需要都扫描，只需要部分扫描

hashcode的值一样，代表在同一个链表

在jdk8中，如果单项链表中元素超过8个，就会把单向链表变成红黑树

循环遍历map的3种方法

技能树
3种方式

Java LinkedList的实现

在idea中双击shift查看LinkedList源码

以添加的方法为入口进行分析

查找类中的方法 ctrl+f12

下面是我自己实现的

参考链接：黑马程序员数据结构

参考链接：
https://leetcode-cn.com/problems/two-sum/solution/1-liang-shu-zhi-he-by-chen-wei-f-4yhj/
https://www.bilibili.com/video/BV1Rx411876f?p=705&spm_id_from=pageDriver

https://blog.csdn.net/lsqingfeng/article/details/121920190?spm=1001.2014.3001.5502