V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
golangsite
V2EX  ›  Java

有什么小巧的 Key-Value 源码吗, Java 写的?

  •  
  •   golangsite · 2018-04-02 22:05:26 +08:00 · 2540 次点击
    这是一个创建于 2187 天前的主题,其中的信息可能已经有所发展或是发生改变。

    Java 入门玩家,主要了解原理为主。

    6 条回复    2018-04-03 17:05:21 +08:00
    pymumu
        1
    pymumu  
       2018-04-02 22:06:48 +08:00
    hashmap?
    lhx2008
        2
    lhx2008  
       2018-04-02 22:07:41 +08:00 via Android
    用二分搜索树写的实现会比较简洁,可以百度下实现。
    hash 实现的话,直接看 hashmap 的源码解析吧。
    lhx2008
        3
    lhx2008  
       2018-04-02 22:13:02 +08:00
    当然也可以用 ArrayList 自己撸一个啊,内部定义一个 Pair 类和 ArrayList<Pair>,get 就从头到尾扫一遍就 OK,其实非常简单(当然这个效率很低)
    bxb100
        4
    bxb100  
       2018-04-03 09:19:24 +08:00 via Android
    果断先看 hash 实现
    notreami
        5
    notreami  
       2018-04-03 13:42:56 +08:00
    coffee
    abcbuzhiming
        6
    abcbuzhiming  
       2018-04-03 17:05:21 +08:00
    先把 hashmap 的实现看一遍啊
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   我们的愿景   ·   实用小工具   ·   1235 人在线   最高记录 6543   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 18:03 · PVG 02:03 · LAX 11:03 · JFK 14:03
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.