数据结构笔记总结(6.5)映射基础
映射 Map
高中数学中学过函数,对于函数来讲就可以理解为映射,准确的说,我们是要关注这种一一映射,对于下图f(x)函数来说,定义域中每取出一个值相应的在值域中有一个值和它对应,这样的从一个值向另外一个值的对应关系就是映射。很多语言也把映射称为“字典”,其实这种称呼更加的形象。
总结一下:
- 存储(键,值)数据对的数据结构(key,value)就叫映射(Map)
- 根据键(key),寻找值(value)
- 非常容易使用链表或者二分搜索树实现
之前我们实现集合的时候二分搜素树中存储的只有e,类型是E。
实现映射这种数据结构,相应的对于Node节点只需要存储两个数据结构就好了,分别叫做Key,类型是K,Value,类型是V。
代码演示
接下来我们具体实现一下Map接口
public interface Map<K, V> { void add(K key, V value); V remove(K key); boolean contains(K key); V get(K key); void set(K key, V newValue); int getSize(); boolean isEmpty(); }
源码下载
[dm href=’https://www.jikewenku.com/product/1487.html’]下载地址[/dm]
导航目录
[dm href=’https://www.jikewenku.com/geeknote/2241.html’]查看导航[/dm]