離陸する的博客

文章目录SSM框架执行流程浏览器请求时SSM执行流程SSM框架执行流程1.简单项目目录示例图:2.流程： 1.启动web服务器 2.web服务器会先加载web/WEB-INF/web.xml文件 3.读取web.xml中的spring和springMVC配置项 4.首先读取spring配置文件（spring_database.xml) 5.扫描所有的mapper指向路径（纳入sp...

文章目录一、HashMap面试汇总1.谈一下HashMap的数据结构2.hash冲突是什么，该如何避免3.HashMap中如何设计的hash算法4.hash()扰动函数为什么将hashcode右移16位？为什么要采用异或运算5.为什么JDK1.8中的HashMap要使用红黑树这个数据结构来存储数据6.为什么不直接使用红黑树，而是在达到一定的阈值后才转化7.为什么链表转化为红黑树的阈值为8，红黑树转化为链表的阈值为68.HashMap中哈希表的长度为什么要设计成2的幂次方9.HashMap中的key和valu

文章目录一、Iterator接口1.接口历史2.Iterator接口作用3.Iteartor接口的remove()方法4.总结二、集合的遍历输出1.List的遍历2.Set的遍历3.Map的遍历一、Iterator接口在搞懂集合的遍历输出之前，先清楚下Iterator接口是有必要的1.接口历史从Collection接口的继承关系中可以看出，Collection接口继承了Iterable接口...

文章目录一、Map接口1.接口简介2.接口中的常用方法3.Map.Entry内部接口二、HashMap实现类1.哈希表2.HashMap底层结构一、Map接口1.接口简介Map的意义Map接口和Collection接口在集合中可以看成同一级别的接口，但Collection接口中保存的的数据全是单个对象，而在数据结构中除了可以对单个对象进行保存之外，还可以对二元偶对象（key:value键值...

文章目录一、List接口二、ArrayLIst（JDK1.8）1.继承关系2.核心属性3.构造器4.add方法（自动扩容分析）5.其他常用方法一、List接口简介List：有序集合（也称为序列 ）。 用户使用该接口可以精确控制List中每个元素的插入位置。 用户可以通过整数索引（列表中的位置）访问元素，并搜索列表中的元素。List是Collection的子接口，其最大的特点是允许保存有重...

文章目录一、集合框架简介二、Collection接口简介一、集合框架简介起源从JDK1.2开始引入了集合框架，所谓集合，指的是一套动态数组的实现，我们的开发之中离不开数组，而传统的数组实现起来很繁琐，而且其长度不可变是致命缺陷，所以我们最初只能依靠一些数据结构来实现动态的数组处理，而最重要的两个数据结构就是链表和树，但是面对这些数据结构的实现必须面对如下问题：数据结构的代码实现是很困难...