摘要: Jdk 8 的hashmap ,内部使用Node 表示数组成员,Node 实现了Map.Entry接口。 put() 过程: 1 public class HashMap<K,V> extends AbstractMap<K,V>implements Map<K,V>, Cloneable, Ser 阅读全文
posted @ 2021-01-14 00:29 侯上进 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 这两天公司搞一个新项目,忘记之前是怎么做的热部署,按照网上的一堆教程在我的idea中总是不能生效。一改页面保存就重启项目,这开发效率着实低到爆。皇天不负有心人,终于让我解决这个问题了。 第一步:你的SpringBoot项目中必须要有compile("org.springframework.boot: 阅读全文
posted @ 2020-04-04 21:28 侯上进 阅读(1861) 评论(0) 推荐(0) 编辑
摘要: 昨天看懂了JDK7Hashmap的扩容头插法,及其可能产生的循环引用问题,今天看看JDK8的HashMap扩容实现。采取的是用四个结点,两条链表完成重新分配位置,比较简单有趣。解析如下: 1 //如果原来的table等于null,直接返回 2 if (oldTab != null) { 3 //遍历 阅读全文
posted @ 2020-03-15 09:59 侯上进 阅读(1614) 评论(0) 推荐(0) 编辑
摘要: 堆排序终于搞明白了,我知道过几天肯定会忘,希望这篇文章和代码能让我快速回忆起。 堆排序的思想就是,构造一个大顶堆或者小顶堆,然后把堆顶元素换到末尾,调整堆,重复。把过程分解为两步,第一步:建堆。第二步:排序。 大顶堆对应升序;小顶堆为降序。 代码如下: package heap; /* * 堆排序 阅读全文
posted @ 2019-12-24 23:32 侯上进 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 希尔排序也叫作缩小增量排序。 希尔排序的思想就是将一个序列分为若干子序列,在子序列内部进行直接插入排序【间隔非1的】,大幅的向目标位置迈进,而不是一步一步移动,收窄增量,最终为1,最终为1 时,其实就是一次直接插入排序,不过因为序列基本有序,所以这次的直接插入排序是效率最高,整体效率就提升很多,所以 阅读全文
posted @ 2019-12-24 10:52 侯上进 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 快速排序的思想是找一个基准值pivot,两个索引从后,从前 同时推进,第一次排完比基准值大的都在其右边,比基准值小的都在其左边。下面给出两种解法 1 private static void quitckSort(int[] arr, int low, int high) { if (low < hi 阅读全文
posted @ 2019-12-23 22:04 侯上进 阅读(194) 评论(0) 推荐(0) 编辑
摘要: SSM最后一个框架springmvc,其实上手特别简单。但是我昨天看一个深入源码的视频,差点GG。其实以前学过很多东西,都忘了,不敢说学会,现在有了本书,看过一遍之后。多多少少记住一些,权当我会用了,不敢说精通。 本周计划,今天把springmvc搞完,明天搭建一个SSM项目,by the way  阅读全文
posted @ 2019-11-11 11:41 侯上进 阅读(161) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/ubuntu1/p/8999403.html本文提炼自这个链接,解释的非常易懂。我记录一下,忘了来看看。 数据库的隔离级别分为4种: Read Uncommited:读未提交 。 会导致脏读。 读到别人没有提交的事务中的数据 Read Commited 阅读全文
posted @ 2019-11-07 18:00 侯上进 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 进入十一月份,依旧没什么事可干,天天在工位上坐着,学点东西也记不住,浪费时间,浪费光阴。Spring框架学到了后面,整合Mybatis,方式有很多。今天花了点时间整合起来,总结一下 按说应该mybatis-spring-1.2.3.jar这个包里 的类应该提供完全取代mybatis配置文件的功能,还 阅读全文
posted @ 2019-11-04 20:27 侯上进 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 好几日没有读东西了,今天本来要读mybatis原理部分,但是看到作者讲,只是学会用不用学那么深,遂直接开干spring,工作中一直用springboot,框架都是领导搭好的,每天的任务就是增删改查,挺无脑的。 本周把spring重新拾起,唤醒我的记忆,以前都是跟着视频课吭呲吭呲学过。记得感觉hibe 阅读全文
posted @ 2019-10-28 22:31 侯上进 阅读(199) 评论(0) 推荐(0) 编辑