Hash表和媒体资料库的设计

Hash表：什么是Hash表：

Hash表是一种数据结构，在这种数据结构里面所有的东西是以一对值放进去的，一个叫做key（键），一个叫做value（值），

放在 Hash表里的所有东西都是由一个 k 和一个值放进去的，当我们放进去的时候代表的就是这个值对应的就是这个键，当我们取出来的

时候，拿出来了那个键所代表的那个值

定义了Hash表的语法：HashMap<k，v>    hash表名   =new     HashMap<k，v>（）；

代码：HashMap<Integer，String>     coinnames  =   new   HashMap<Integer，String>（）；

一个小问题：为什么这里的k是Integer？是int可以吗？不可以！

原因：这是一个面向对象的世界，Hash表依然是一种容器，是一种特殊的容器，在这些容器里面所有的类型都必须是对象，而不能

是基本元素

 

如何初始化Hash表？

 

 

 

 

 

 我们希望得到某个k对应的值：使用get（某个k）函数

 

 我们希望在查找之前就知道它到底在不在里面（k是否存在）？

使用containsKey（某个k函数）

 

 我们希望知道Hash表中有多少种k？

使用keySet（）.size（）函数

 

 我们想要直接输出Hash表是否可以实现？可以！它也有toString（）；

 

 如果初始化中多个相同的k对应多个不同的值，输出这个k会发生什么？

对于Hash表来说，键（k）一定是唯一的，如果多次放同一个k进去，不管这些k对应的值相不相同，最后留下来的，

只有最后一次！

 

 想要遍历Hash表中所有的k（键）和v（值）该怎么做呢？

keySet（）函数：给出了Hash表所有的k的那么一个集合

 

 

 

媒体资料库的设计：同一个类里放两个容器

 

 

 

 

 

 

 

 

 

 

 

 

搜索

复制