随笔分类 -  java

java实现跳跃表
摘要：先贴上一个MIT跳跃表公开课链接：http://open.163.com/movie/2010/12/7/S/M6UTT5U0I_M6V2TTJ7S.html redis中的有序链表结构就是在跳跃表的基础上实现的。详细的可以参考http://blog.csdn.net/acceptedxukai/a 阅读全文
posted @ 2017-10-10 15:22 博学善思。。ljd 阅读(4823) 评论(2) 推荐(0)
leetcode 98,判断二叉树为BST
摘要：方法一，记录子树的上界和下界，root的左子树一定小于root的值，root的右子树一定大于root的值，然后递归左子树和右子树 方法二，中序遍历二叉树，并记录前继节点 阅读全文
posted @ 2017-04-17 09:40 博学善思。。ljd 阅读(2029) 评论(2) 推荐(1)
java基本类型自动转换
摘要：具体自动提升类型如上图所示。其中long->float的转换一开始让我感觉有点问题，因为long是64位的，而float却是32位的。 遂找寻答案，参考博客java中long到float的自动转换引发的血案。 原因 首先要知道一点，float能表示的数的范围比long大，那么可想而知，一个long型 阅读全文
posted @ 2017-01-05 20:22 博学善思。。ljd 阅读(6102) 评论(0) 推荐(0)
ArrayList的subList方法
摘要：参考博文使用java.util.List.subList时最好小心点 List接口中定义： 英文注释： 根据注释得知： 1，该方法返回的是父list的一个视图，从fromIndex（包含），到toIndex（不包含）。fromIndex=toIndex 表示子list为空 2，父子list做的非结构 阅读全文
posted @ 2017-01-05 10:30 博学善思。。ljd 阅读(64950) 评论(0) 推荐(4)
Shiro的Filter机制详解---源码分析
摘要：Shiro的Filter机制详解 首先从spring-shiro.xml的filter配置说起，先回答两个问题： 1， 为什么相同url规则，后面定义的会覆盖前面定义的(执行的时候只执行最后一个)。 2， 为什么两个url规则都可以匹配同一个url，只执行第一个呢。 下面分别从这两个问题入手，最终阅 阅读全文
posted @ 2016-12-30 17:13 博学善思。。ljd 阅读(44295) 评论(4) 推荐(2)
如果天空不死博客java阅读列表整理
摘要：如果天空不死的主页https://home.cnblogs.com/u/skywang12345 下面是最近总结的Java集合(JDK1.6.0_45)相关文章的目录。 01. Java 集合系列01之 总体框架 02. Java 集合系列02之 Collection架构 03. Java 集合系列 阅读全文
posted @ 2016-10-27 17:11 博学善思。。ljd 阅读(1199) 评论(0) 推荐(1)
Integer源码分析
摘要：Integer中包含了大量的static方法。 1.分析Integer的缓存机制：首先定义了一个缓存区，IntegerCache，其实就是一个Integer数组cache[]，它默认存储了从-128~127这些Integer对象。 调用该内部类的代码是valueOf方法， 在这里的assert In 阅读全文
posted @ 2016-10-17 20:34 博学善思。。ljd 阅读(608) 评论(0) 推荐(0)
win10 安装多个版本的jdk，如何切换
摘要：JAVA_HOME C:\software\jdk1.7.0_79 CLASSPATH .;%JAVA_HOME%\lib\tools.jar;%JAVA_HOME%\jre\lib\dt.jar cmd中无法切换版本的原因是：Path中 %JAVA_HOME%\bin和%JAVA_HOME%\jr 阅读全文
posted @ 2016-10-14 15:26 博学善思。。ljd 阅读(5273) 评论(1) 推荐(1)
java位运算
摘要：一、异或运算^ 1、基本特性 (1)0^0=0 , 1^0=1 任何数异或0 不变 (2)0^1=1 , 1^1=0 任何数异或1 取反 , 如果想将某一个位反转，只需异或1就行 (3)任何数异或自己 变成0 (4)异或满足交换律 2、使用异或的案例 (1)交换两个数不需要使用额外空间：自己异或自己 阅读全文
posted @ 2016-10-08 14:16 博学善思。。ljd 阅读(273) 评论(0) 推荐(0)