原创 一些用到的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