1.Arraylist和Linkedlist的区别
1.数据结构不同，Arraylist底层是数组，Linkedlist底层是链表
2.正是因为底层数据结构不同，使用场景略有差别随机查找 用arraylist更合适一些插入删除等用linkedlist 此外 linkedlist还能作为队列使用
【java|【java面试合集】--更新中】2.Hashmap的put方法
参数为key，value
1.通过传入的key进行hash运算，得到数组的下标
2.根据下标去数组中找，如果下标位置没有值，那么将key和value封装为Entry对象存入（jdk1.7是Entry 1.8是Node对象）
3.如果下标有值，那么
a、如果是jdk1.7 先判断是否需要扩容，如果需要则先扩容，然后遍历链表，如果链表上某个节点的 key 与当前key 进行 equals 比较后结果为 true，则把原来节点上的value 返回，将当前新的 value替换掉原来的value然后将Entry对象添加到链表中，如果不为true，则直接添加进去
b、如果是jdk1.8 先看是红黑树还是链表Node
（1）如果是红黑树，根据key判断树上有没有一致的，如果有就替换，没有就插入
（2）如果是链表Node，那么遍历链表，如果key有一致的就替换，没有就尾部插入，插入后需要判断是否需要转化为红黑树（链表数量大于等于8）
（3）插入完成后判断是否需要扩容
推荐阅读
- java|2022年最新Java 后端开发面试总结，没有之一
- 剑指office（Java版）|面试题22（链表中环的入口节点（Java版））
- java|Java使用jsoup爬取网页数据
- 面试|SpringBoot中使用WebSocket的方法
- ibatis|ibatis 数据增删改查一日一表的情况
- 面试|前端面试内容1
- Java 初识篇-【笔记一】
- springboot|Springboot+Vue+Element实现的CRM管理系统
- java|多级分类、菜单等的数据库设计（一张表），以及mybatis-plus的多级分类查询（一条SQL语句）