有什么小巧的 Key-Value 源码吗， Java 写的？

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

这是一个创建于 2427 天前的主题，其中的信息可能已经有所发展或是发生改变。

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

6 条回复 • 2018-04-03 17:05:21 +08:00

pymumu

2018-04-02 22:06:48 +08:00

hashmap?

lhx2008

2018-04-02 22:07:41 +08:00 via Android

用二分搜索树写的实现会比较简洁，可以百度下实现。
hash 实现的话，直接看 hashmap 的源码解析吧。

lhx2008

2018-04-02 22:13:02 +08:00

当然也可以用 ArrayList 自己撸一个啊，内部定义一个 Pair 类和 ArrayList<Pair>，get 就从头到尾扫一遍就 OK，其实非常简单（当然这个效率很低）

bxb100

2018-04-03 09:19:24 +08:00 via Android

果断先看 hash 实现

notreami

2018-04-03 13:42:56 +08:00

coffee

abcbuzhiming

2018-04-03 17:05:21 +08:00

先把 hashmap 的实现看一遍啊