#

跳表

  • 簡單談?wù)凪ysql索引與redis跳表

    摘要 面試時，交流有關(guān)mysql索引問題時，發(fā)現(xiàn)有些人能夠濤濤不絕的說出B+樹和B樹，平衡二叉樹的區(qū)別，卻說不出B+樹和hash索引的區(qū)別。這種一看就知道是死記硬背，沒有理解索引的本質(zhì)。本文旨在剖析這

    作者：stoneFang
    2020-09-28 14:28:13

  • 死磕 java集合之ConcurrentSkipListMap源碼分析——發(fā)現(xiàn)個bug

    前情提要 點(diǎn)擊鏈接查看“跳表”詳細(xì)介紹。 拜托，面試別再問我跳表了！ 簡介 跳表是一個隨機(jī)化的數(shù)據(jù)結(jié)構(gòu)，實(shí)質(zhì)就是一種可以進(jìn)行二分查找的有序鏈表。 跳表在原有的有序鏈表上面增加了多級索引，通過索引來實(shí)現(xiàn)

    作者：彤哥讀源碼
    2020-06-20 08:55:50