随笔分类 -  数据结构与算法

摘要:redis zset底层数据结构 https://www.jianshu.com/p/fb7547369655 跳跃列表(Skip List)与其在Redis中的实现详解 https://www.jianshu.com/p/09c3b0835ba6 redis zset内部实现 https://ww 阅读全文
posted @ 2019-12-25 18:18 tonggc1668 阅读(831) 评论(0) 推荐(0)
摘要:https://blog.csdn.net/My_Jobs/article/details/43451187 https://blog.csdn.net/Monster_ii/article/details/82115772 后序遍历 阅读全文
posted @ 2019-12-04 17:46 tonggc1668 阅读(127) 评论(0) 推荐(0)
摘要:nullnullnullnull562 null2null{2=Node{key=2, value=2}} 阅读全文
posted @ 2019-11-24 23:38 tonggc1668 阅读(122) 评论(0) 推荐(0)
摘要:hash、平衡二叉树、BTree、B+tree的区别 https://blog.csdn.net/qq_40673786/article/details/90082444 联合索引在B+树上的结构介绍 https://www.2cto.com/database/201802/721844.html 阅读全文
posted @ 2019-08-19 17:01 tonggc1668 阅读(114) 评论(0) 推荐(0)
摘要:ConcurrentHashMap在JDK7和JDK8中的不同实现原理 https://blog.csdn.net/woaiwym/article/details/80675789 Java8之ConcurrentHashMap实现原理 https://blog.csdn.net/ddxd0406/ 阅读全文
posted @ 2019-08-16 15:27 tonggc1668 阅读(159) 评论(0) 推荐(0)
摘要:https://my.oschina.net/ffy/blog/501003 https://yq.aliyun.com/articles/622757 https://blog.csdn.net/starrykey/article/details/52049613 https://blog.csd 阅读全文
posted @ 2019-01-03 12:24 tonggc1668 阅读(190) 评论(0) 推荐(0)
摘要:package com.tll.test; import java.util.LinkedList; import java.util.List; public class Tes { private static class BinaryTreeNode { private int val; private BinaryTreeNode left; ... 阅读全文
posted @ 2017-12-21 21:25 tonggc1668 阅读(131) 评论(0) 推荐(0)
摘要:WeakReference是“弱键”实现的哈希表。它这个“弱键”的目的就是:实现对“键值对”的动态回收。当“弱键”不再被使用到时,GC会回收它,WeakReference也会将“弱键”对应的键值对删除。 “弱键”是一个“弱引用(WeakReference)”,在Java中,WeakReference 阅读全文
posted @ 2017-12-08 10:01 tonggc1668 阅读(96) 评论(0) 推荐(0)
摘要:public static int binarySearch(int[] array,int value){ int min =0; int max =array.length-1; int mid =(min +max)>>>1; while(min value ){ max =mid -1; }else{ ... 阅读全文
posted @ 2017-08-18 16:12 tonggc1668 阅读(150) 评论(0) 推荐(0)
摘要:public static void findMaxCountChar(String str) { if (str == null || str == "") return; Map map = new HashMap(); int maxCount = 0; String maxCountStr = "";... 阅读全文
posted @ 2017-07-23 11:07 tonggc1668 阅读(193) 评论(0) 推荐(0)