于风‘s blog

摘要： 《算法》之查找 查找之链表和数组 无序的链表 有序数组的二分查找 跳跃链表（skip list） 我家门前有几棵树 二叉查找树(BST) 2-3 查找树 红黑树 HASH大法好 散列表 《算法》之查找 源代码地址 首先我们会使用符号表这个词来描述一张抽象的表格。 我们将信息（值）储存在里面，然后通过 阅读全文

摘要： 2-3 查找树 定义（来源：wiki） 查找 插入 2-3 查找树 定义（来源：wiki） 2–3树是一种树型数据结构，内部节点（存在子节点的节点）要么有2个孩子和1个数据元素，要么有3个孩子和2个数据元素，叶子节点没有孩子，并且有1个或2个数据元素。 2个结点 定义 如果一个内部节点拥有一个数据元 阅读全文

摘要： IDEA插件推荐 Alibaba Java Coding Guidelines MyBatisCodeHelper-Pro Lombok GsonFormat AceJump Statistic Translation Grep console CodeGlance IDEA插件推荐 在我的manj 阅读全文

摘要： 算法之排序 排序之基本排序算法 选择排序 插入排序 冒泡排序 排序之高效排序算法 梳排序 希尔排序 快速排序 堆排序 牺牲空间节约时间的高效排序 归并排序（Merge Sort） 基数排序（非比较排序） 计数排序（非比较排序） 算法之排序 排序算法基本上是我们无论是在项目中还是在面试中都会遇到的问题 阅读全文

摘要： javaGC回收机制 在面试java后端开发的时候一般都会问到java的自动回收机制（GC）。在了解java的GC回收机制之前，我们得先了解下Java虚拟机的内存区域。 java虚拟机运行时数据区 java虚拟机在执行的过程中会将其管理的内存划分为不用的数据区域，不同的区域有不同的作用以及线程时间。 阅读全文

摘要： 在上一次的博客中，我们实现了使用位操作去实现四则运算。实现整数的加减乘除。这次我们将讨论位运算在算法中的一些妙用。 位运算可以进行的骚操作 在这里我将使用题目进行示例 题1：找出唯一成对的数 1-1000这1000个数放在含有1001个元素的数组中,只有唯一的一个元素值重复,其它均只出现一次。每个数 阅读全文

摘要： 位运算的骚操作（一）之四则运算 ​ 可以这样说，位运算是我们刚开始学计算机就会接触到的一种东西。那么位运算这么常见，我们是否可以使用它来做一些骚操作呢？ 使用的运算符包括下面（java还有一个>>>无符号右移）： 含义运算符例子 左移（后面补0） << 0011 => 0110 右移（正数前面补0， 阅读全文

摘要： 记一次SpringBoot 开发中所遇到的坑和解决方法 mybatis返回Integer为0，自动转型出现空指针异常 当我们使用Integer去接受数据库中表的数据，如果返回的数据中为0，那么Integer便为null，这时候将Interger自动转型为int，则会出现空指针异常 这个时候，我们可以 阅读全文

摘要： 有很多学弟们问我怎么安装Linux系统，刚开始是准备推荐VM的，但是突然想到window有个新功能，在win10中包含了Linux子系统，所以就写了这个教程，一是来给学弟们一个教程，顺便也体验一下这个新操作【ps：我是直接双系统走起，真香】 开始前配置 1. 首先第一件事是打开开发人员模式【基本上现 阅读全文

摘要： 以最简单的方式讲HashMap HashMap可以说是面试中最常出现的名词，这次头条的一面，第一个问的问题就是HashMap。所以就让我们来探讨下HashMap吧。 实验环境：JDK1.8 首先先说一下，和JDK1.7相比，对HashMap做了一些优化，使得HashMap的性能更加的优化。 Hash 阅读全文