原创 一些用到的jvm參數
-XX:+PrintGCDetails-XX:+PrintGCTimeStamps-Xloggc:d:\gclogs\gc.log-XX:+HeapD
原创 分佈式全局序列號
1 本地文件方式 磁盤io 讀寫慢2 數據庫mysql 設置當前num和步長,單點問題 注意併發修改當掛掉的時候 有缺失的一段,但不會重複3 snowflake4 本地時間戳??mycat看到的 snowflake的變種?ID= 64 位
原创 leetcode刷題總結 101-200
101. Symmetric Tree二叉樹是否對稱102. Binary Tree Level Order Traversal獲取二叉樹的每一層103. Binary Tree Zigzag Level Order Traversal獲
原创 springboot註解配置相關源碼位置
springboot默認使用的容器是AnnotationConfigEmbeddedWebApplicationContext改容器內部使用了AnnotatedBeanDefinitionReader和ClassPathBeanDefin
原创 Cuckoo Hash——Hash衝突的解決辦法
Cuckoo Hash——Hash衝突的解決辦法 參考文獻: 1、Cuckoo Filter hash算法 2、cuckoo hash 用途: Cuckoo Hash(布穀鳥散列)。問了解決哈希衝突的問題而提出,利
原创 zookeeper請求處理鏈
https://www.jianshu.com/p/0035797732e5 leader ProposalRequestProcessor 他有兩個後續的處理器,CommitProcessor(默認)和syncProcessor 如果
原创 Merkle Tree
http://blog.csdn.net/wo541075754/article/details/54632929 https://www.cnblogs.com/fengzhiwu/p/5524324.html
原创 Sharding-JDBC 最大努力型事務理解
看的的1.5.4版本 最新的2.x版本demo查看https://github.com/shardingjdbc/sharding-jdbc/blob/1.5.4/sharding-jdbc-example/sharding-jdbc-e
原创 mybatis 延遲加載
原理無非是 如果是非懶加載的 構造resultmap返回 設爲A 如果是非懶加載的,相比之前的結果A做一個代理,之後調用方法如果是延遲加載的屬性,則會攔截方法處理 此配置也需要在setting中配置 http://xpenxpen.it
原创 Michael-Scott 非阻塞隊列算法中的插入
CAS的基本使用模式:在更新某個值時存在不確定性,以及在更新失敗時重新嘗試。構建非阻塞算法的技巧在於:將執行原子修改的範圍縮小到單個變量上。 鏈接隊列比棧更爲複雜,因爲它必須支持對頭節點和尾節點的快速訪問。因此,它需要單獨維護的頭
原创 springbean的生命週期以及相關源碼位置
populateBean填充屬性。BeanNameAware和BeanFactoryAware源碼位於doCreateBean =>AbstractAutowireCapableBeanFactory#initializeBean#inv
原创 redis 漸進式哈希
上一節說過, 擴展或收縮哈希表需要將 ht[0] 裏面的所有鍵值對 rehash 到 ht[1] 裏面, 但是, 這個 rehash 動作並不是一次性、集中式地完成的, 而是分多次、漸進式地完成的。這樣做的原因在於, 如果 ht[0] 裏
原创 lz77壓縮算法
https://www.cnblogs.com/junyuhuang/p/4138376.html https://www.cnblogs.com/en-heng/p/4992916.html
原创 DoubleArrayTrie : DAT雙數組Trie樹
https://github.com/hankcs/AhoCorasickDoubleArrayTrie http://www.hankcs.com/program/java/%E5%8F%8C%E6%95%B0%E7%BB%84trie
原创 vector clock向量時鐘算法
向量時鐘策略並沒有給出解決版本,留給用戶自己去解決,只是告訴你目前數據存在衝突。 http://blog.csdn.net/hellochenlu/article/details/53264544 NTP協議 https://www.zh