空间换时间Space-time Tradeoff

Map

定义

什么是

ADT

存包处

功能

put(key, value)
get(key) -> value 

要求

不需要保留顺序

Key 必须唯一

流程

map.put("2", "A")
map.put("1", "F")
map.get("1") -> "F"
map.put("2", "H")
map.get("2") -> "H"

实现

如何 实现 Map?

Java API

Map

HashMap

Set Map 使用技巧

Set

如果能确定一个东西的存在性，就能加快速度

two sum 问题

给定一个数组，问你是否存在两个数的和等于 k

Map

用于使用标识符，记忆数据

number count

给定一个数组，数出每一个值出现的次数