川雨淅

2018年8月20日

摘要： 1 registerAlias("string", String.class); 2 3 registerAlias("byte", Byte.class); 4 registerAlias("long", Long.class); 5 registerAlias("short", Short.class); 6 registerAlias("... 阅读全文

posted @ 2018-08-20 14:17 川雨淅阅读(603) 评论(0) 推荐(0)

2018年5月20日

Java ThreadPoolExecutor源码解析之Execute流程

摘要： execute方法示意图如上，workers为HashSet类型，存储初始化任务RUNNING或SHUTDOWN但firsttask为null的worker。 workQueue为BlockingQueue，存储提交的执行任务。阅读全文

posted @ 2018-05-20 11:06 川雨淅阅读(355) 评论(0) 推荐(0)

2018年5月19日

JVM六大垃圾回收器特点及区别

摘要： 1、Serial：标记整理算法。单线程，适合单CPU，效率高，STW。 Old: 单线程回收老年代，CMS 发生Concurrent Mode Failure的备选方案。 2、Parallel： New: Serial多线程版。默认使用线程数和CPU个数相同，可通过+UseParallelG 阅读全文

posted @ 2018-05-19 17:37 川雨淅阅读(424) 评论(0) 推荐(0)

快速排序

摘要：快速排序：优点：快速(NlogN)，只需下标标记额外空间。详细步骤：排序对象顺序随机打乱后。先取首元素作为参照，后续元素头尾比较，如果头元素小于参照，下标自加一；如果尾元素大于于参照，下标自减一；否则，头尾交换。知道头下标大于尾下标，则返回当前尾下标。然后以返回下标为分割点，前后再阅读全文

posted @ 2018-05-19 14:21 川雨淅阅读(126) 评论(0) 推荐(0)

红黑树原理、AVL树区别

摘要：红黑树：适用于插入、删除、搜索操作。源自2-3树，属于平衡二叉树，插入、删除后最多经过三次旋转、颜色转换达到平衡。减少搜索层级。兼具AVL树平衡优点，保持花费太多代价更小。基本结构： TreeNode<K,V> parent; // red-black tree links TreeNode 阅读全文

posted @ 2018-05-19 14:08 川雨淅阅读(118) 评论(0) 推荐(0)

ThreadLocal源码解析

摘要： JDK源码如是说： ThreadLocal类用来提供线程内部的局部变量。这种变量在多线程环境下访问(通过get或set方法访问)时能保证各个线程里的变量相对独立于其他线程内的变量。ThreadLocal实例通常来说都是private static类型的，用于关联线程和线程的上下文。 Thread 阅读全文

posted @ 2018-05-19 09:12 川雨淅阅读(136) 评论(0) 推荐(0)

2018年5月5日

Mybatis 二代cache之LRU

摘要： LRU算法，删除最老的，即使用频率很低的key。 1、底层采用LinkedHashMap实现： mybatis实现了LinkedHashMap的构造方法，最后一个参数accessOrder为true则开启LRU算法。重写removeEldestEntry方法，当size()大于当前设置值返回tru 阅读全文

posted @ 2018-05-05 11:03 川雨淅阅读(209) 评论(0) 推荐(0)

HashMap、HashSet、Hashtable key/value终极总结

摘要：涉及到Hash，即通过Key的哈希值，存取对应value。注意，同一个key的哈希值必须唯一，不可变。 1、HashMap，key为null时，存在tab[0]中。 value可为空，key的hash不同的话，可存多个。 2、HashSet，采用HashMap，add(value)即采用HashM 阅读全文

posted @ 2018-05-05 10:23 川雨淅阅读(376) 评论(0) 推荐(0)

LeetCode Medium Hashtable总结

摘要：习题类型及解决所用数据结构及算法 1、字符串查找 Trie、HashMap 2、频率、统计、频率统计结果 HashSet、HashMap getOrDefault(key, 0)+1计数、bucket排序 3、字符串替换、组合 HashMap查重，自定义Trie(单词树)，单词数组比较char 4、阅读全文

posted @ 2018-05-05 10:03 川雨淅阅读(99) 评论(0) 推荐(0)

2018年3月6日

编码规范小结

摘要： 1.日志多机器，记录当前机器IP，当前用户，当前参数 2.接口定义接口传参类，Lombok协同开发。 3.函数重载，可适应多情况传参。参数用其继承或实现的顶级类或接口。 4.工具类自定义工具类，其中引用第三方工具。 5.异常自定义异常，AOP拦截。阅读全文

posted @ 2018-03-06 17:05 川雨淅阅读(85) 评论(0) 推荐(0)

公告