最近在写一个系列《数据结构在实际项目中的使用》 - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
爱意满满的作品展示区。
gansteed
V2EX    分享创造

最近在写一个系列《数据结构在实际项目中的使用》

  •  2
     
  •   small class="gray">gansteed
    jiajunhuang 2019 年 9 月 10 日 5856 次点击
    这是一个创建于 2315 天前的主题,其中的信息可能已经有所发展或是发生改变。

    访问: https://jiajunhuang.com/tutorial/data_structure/index.md

    在我本科学习数据结构的时候,由于没有项目实战经验,心里充满了疑惑,学习这些数据结构到底有什么用处?在毕业后的这几年, 接触了各式各样的项目,终于理解了数据结构在编程中的重要性。

    这个系列教程就是为了解决这样一个问题的,我将会使用很多实际项目中的场景,来说明一种数据结构解决了什么实际问题,他的各种 操作时间复杂度,有何种缺点和优点等等。

    由于种种数据结构的典型应用不同,因此本系列中,我们将涉及到 Python,Go 和 C 三种语言,还有一点点汇编知识,但是对此不要感觉到 害怕,他们之间的语法并不会相差太大,基本上 C 语言家族的语言都很类似,相信大家放下心中的恐惧之后可以轻松理解代码的意思。

    本系列分为 12 篇,分别介绍了 12 种数据结构在实际项目中的使用:

    数组(array) 链表(linked list) 字典(map 或 dict) 栈(stack) 队列(queue) 大小堆(heap) 集合(set(hashset, treeset)) 有序集合(树的实现和跳跃表实现,参考 redis) 位图(bitmap) hyperloglog(参考 redis) radix tree 或 trie b tree 和 b+ tree 

    昨天写完了第一篇 "数组(array)": https://jiajunhuang.com/tutorial/data_structure/array.md

    39 条回复    2019-09-16 10:03:53 +08:00
    cheneydog
        1
    cheneydog  
       2019 年 9 月 10 日
    出书,出名,赚钱,迎娶白富美,走上人生巅峰。
    Natsuno
        2
    Natsuno  
       2019 年 9 月 10 日
    支持
    usapla
        3
    usapla  
       2019 年 9 月 10 日
    持续关注
    Jhonson
        4
    Jhonson  
       2019 年 9 月 10 日
    跟我之前的想法很像,我希望是集思广益,比如 dubbo 里面用到了什么结构时很巧妙的? io 多路复用有哪些结构?每个人都讲讲一些工程中的数据结构,组合起来那就真的强!楼主加油!
    qsnow6
        5
    qsnow6  
       2019 年 9 月 10 日
    收藏!
    CareiOS
        6
    CareiOS  
       2019 年 9 月 10 日
    必须赞一个呀。
    doudouwu
        7
    doudouwu  
       2019 年 9 月 10 日
    很有意思,插眼
    gansteed
        8
    gansteed  
    OP
       2019 年 9 月 10 日
    @cheneydog 国内出书不赚钱(爆款除外)

    @Natsuno
    @usapla
    @qsnow6
    @CareiOS
    @doudouwu
    @Jhonson 感谢支持
    Egfly
        9
    Egfly  
       2019 年 9 月 10 日   1
    找个高级一点的头衔,然后去开个课程,收费就完事了
    userGyl
        10
    userGyl  
       2019 年 9 月 10 日
    收藏 关注
    gansteed
        11
    gansteed  
    OP
       2019 年 9 月 10 日
    @Egfly 哈哈哈,收费课程以后再做

    @userGyl 感谢支持
    justin2018
        12
    justin2018  
       2019 年 9 月 10 日
    nice
    wolfie
        13
    wolfie  
       2019 年 9 月 10 日
    手写劝退。。。
    ipwx
        14
    ipwx  
       2019 年 9 月 10 日
    我以为诸位学了这些数据结构,之后的职业生涯中在用到某个别人的库或者系统的时候,会自然地猜到这些数据结构的用处的。然而看来是我多想了……
    ipwx
        15
    ipwx  
       2019 年 9 月 10 日   1
    我觉得其实一个优秀的程序员应该具有天生的好奇心,用库和系统会去探究其中的原理,自然会联想到数据结构,不需要别人写教程教的……
    gansteed
        16
    gansteed  
    OP
       2019 年 9 月 10 日
    @justin2018 感谢支持
    @wolfie 哈哈,下一篇注解还是打字吧

    @ipwx 其实这个主要是针对工作经验不足的同学的,如开篇所说 "在我本科学习数据结构的时候,由于没有项目实战经验,心里充满了疑惑,学习这些数据结构到底有什么用处?在毕业后的这几年, 接触了各式各样的项目,终于理解了数据结构在编程中的重要性。"
    mlhorizon
        17
    mlhorizon  
       2019 年 9 月 10 日
    支持楼主做科普,总结一下对自己也是有好处的。
    Kimiato
        18
    Kimiato  
       2019 年 9 月 10 日 via Android
    收藏,关注
    bobsam
        19
    bobsam  
       2019 年 9 月 10 日
    点赞~
    shyrock
        20
    shyrock  
       2019 年 9 月 10 日
    读完了。。。
    问题是这根本不是本帖所说的“实际项目中的应用”啊。。。
    gansteed
        21
    gansteed  
    OP
       2019 年 9 月 10 日
    @mlhorizon
    @Kimiato
    @bobsam 感谢支持

    @shyrock 项目不一定是业务强相关的项目,可能是编译器、runtime、框架现等等。业务强相关的项目用数组的的确不多。
    xrr2016
        22
    xrr2016  
       2019 年 9 月 10 日 via Android
    支持支持,Mark 一下
    lovelife1994
        23
    lovelife1994  
       2019 年 9 月 10 日 via iPhone
    马克
    WytheHuang
        24
    WytheHuang  
       2019 年 9 月 10 日 via Android
    马来人一下
    ClutchBear
        25
    ClutchBear  
       2019 年 9 月 10 日
    这示例图也太艺术性了.
    gansteed
        26
    gansteed  
    OP
       2019 年 9 月 10 日
    raysonlu
        27
    raysonlu  
       2019 年 9 月 10 日
    马克,认真写,有深度,通俗,自然火起来的
    codespots
        28
    codespots  
       2019 年 9 月 10 日
    关注,小弟前端,一直不知道数据结构在前端中的实际应用,可否在教程里大致提几个例子
    gansteed
        29
    gansteed  
    OP
       2019 年 9 月 10 日
    @raysonlu 感谢建议


    @codespots 港真,我 js 用的少,这个可能有难度了
    netnr
        30
    netnr  
       2019 年 9 月 11 日
    @gansteed 昨天刚聊到 数据结构、离散数学、数据建模,没上过大学,让我去看看这些东西,今天早上就看到老哥的主题了,缘分哪,持续关注
    qiaogaojian
        31
    qiaogaojian  
       2019 年 9 月 11 日
    先回复 养肥在看
    allgy
        32
    allgy  
       2019 年 9 月 11 日
    支持
    LeeChP
        33
    LeeChP  
       2019 年 9 月 11 日 via iPhone
    插眼插眼
    Varchar
        34
    Varchar  
       2019 年 9 月 11 日 via iPhone
    支持下
    BirlGoy
        35
    BirlGoy  
       2019 年 9 月 11 日
    @ipwx 有道理。好奇心是程序员最最宝贵的品质。
    webshe11
        36
    webshe11  
       2019 年 9 月 12 日
    这个博客的标题吓我一跳
    gansteed
        37
    gansteed  
    OP
       2019 年 9 月 12 日
    @qiaogaojian
    @allgy
    @LeeChP
    @Varchar 感谢支持
    @webshe11 和“编程随想”无关的哈哈哈
    kuroismith
        38
    kuroismith  
       2019 年 9 月 12 日
    推荐工作经验不足的朋友看看 redis 源码, 常见数据结构在 redis 里都有对应的实现, 而且相当简洁, 没什么骚操作.
    如果直接源码看不进去可以买本 redis 设计与实现, 写的比较清楚. redis 在业务中很常用, 方便和实际场景结合去理解.

    看完了再看 java / c++ 的标准库里面的实现, 就差不多了.
    boboyangmoumou
        39
    boboyangmoumou  
       2019 年 9 月 16 日
    我要关注收藏,没事看看还不错
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     2851 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 35ms UTC 14:39 PVG 22:39 LAX 06:39 JFK 09:39
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86