摘要：
1 registerAlias("string", String.class); 2 3 registerAlias("byte", Byte.class); 4 registerAlias("long", Long.class); 5 registerAlias("short", Short.class); 6 registerAlias("... 阅读全文
摘要：
execute方法示意图如上，workers为HashSet类型，存储初始化任务RUNNING或SHUTDOWN但firsttask为null的worker。 workQueue为BlockingQueue，存储提交的执行任务。 阅读全文
摘要：
1、Serial： 标记整理算法。 单线程，适合单CPU，效率高，STW。 Old: 单线程回收老年代，CMS 发生Concurrent Mode Failure的备选方案。 2、Parallel： New: Serial多线程版。 默认使用线程数和CPU个数相同， 可通过+UseParallelG 阅读全文
摘要：
快速排序： 优点：快速(NlogN)，只需下标标记额外空间。 详细步骤： 排序对象顺序随机打乱后。 先取首元素作为参照，后续元素头尾比较， 如果头元素小于参照，下标自加一； 如果尾元素大于于参照，下标自减一； 否则，头尾交换。 知道头下标大于尾下标，则返回当前尾下标。 然后以返回下标为分割点，前后再 阅读全文
摘要：
红黑树： 适用于插入、删除、搜索操作。 源自2-3树，属于平衡二叉树，插入、删除后最多经过三次旋转、颜色转换达到平衡。 减少搜索层级。兼具AVL树平衡优点，保持花费太多代价更小。 基本结构： TreeNode<K,V> parent; // red-black tree links TreeNode 阅读全文
摘要：
JDK源码如是说： ThreadLocal类用来提供线程内部的局部变量。这种变量在多线程环境下访问(通过get或set方法访问)时 能保证各个线程里的变量相对独立于其他线程内的变量。ThreadLocal实例通常来说都是private static类型的， 用于关联线程和线程的上下文。 Thread 阅读全文
摘要：
LRU算法，删除最老的，即使用频率很低的key。 1、底层采用LinkedHashMap实现： mybatis实现了LinkedHashMap的构造方法，最后一个参数accessOrder为true则开启LRU算法。 重写removeEldestEntry方法，当size()大于当前设置值返回tru 阅读全文
摘要：
涉及到Hash，即通过Key的哈希值，存取对应value。 注意，同一个key的哈希值必须唯一，不可变。 1、HashMap，key为null时，存在tab[0]中。 value可为空，key的hash不同的话，可存多个。 2、HashSet，采用HashMap，add(value)即采用HashM 阅读全文
摘要：
习题类型及解决所用数据结构及算法 1、字符串查找 Trie、HashMap 2、频率、统计、频率统计结果 HashSet、HashMap getOrDefault(key, 0)+1计数、bucket排序 3、字符串替换、组合 HashMap查重，自定义Trie(单词树)，单词数组比较char 4、 阅读全文