水军大提督 发表于 2022-8-9 14:45:05

Hash表和媒体资料库的设计

Hash表：什么是Hash表：
Hash表是一种数据结构，在这种数据结构里面所有的东西是以一对值放进去的，一个叫做key（键），一个叫做value（值），
放在 Hash表里的所有东西都是由一个 k 和一个值放进去的，当我们放进去的时候代表的就是这个值对应的就是这个键，当我们取出来的
时候，拿出来了那个键所代表的那个值
定义了Hash表的语法：HashMap    hash表名   =new     HashMap（）；
代码：HashMap     coinnames  =   new   HashMap（）；
一个小问题：为什么这里的k是Integer？是int可以吗？不可以！
原因：这是一个面向对象的世界，Hash表依然是一种容器，是一种特殊的容器，在这些容器里面所有的类型都必须是对象，而不能
是基本元素
 
如何初始化Hash表？
https://img2022.cnblogs.com/blog/2907532/202206/2907532-20220624145246155-371117051.png
 
 https://img2022.cnblogs.com/blog/2907532/202206/2907532-20220624145314173-557555576.png
 
 https://img2022.cnblogs.com/blog/2907532/202206/2907532-20220624145410018-454235083.png
 
 我们希望得到某个k对应的值：使用get（某个k）函数
https://img2022.cnblogs.com/blog/2907532/202206/2907532-20220624145532359-1604652797.png
 
 我们希望在查找之前就知道它到底在不在里面（k是否存在）？
使用containsKey（某个k函数）
https://img2022.cnblogs.com/blog/2907532/202206/2907532-20220624145902043-1160994551.png
 
 我们希望知道Hash表中有多少种k？
使用keySet（）.size（）函数
https://img2022.cnblogs.com/blog/2907532/202206/2907532-20220624150038714-206154305.png
 
 我们想要直接输出Hash表是否可以实现？可以！它也有toString（）；
https://img2022.cnblogs.com/blog/2907532/202206/2907532-20220624150228315-1765201191.png
 
 如果初始化中多个相同的k对应多个不同的值，输出这个k会发生什么？
对于Hash表来说，键（k）一定是唯一的，如果多次放同一个k进去，不管这些k对应的值相不相同，最后留下来的，
只有最后一次！
https://img2022.cnblogs.com/blog/2907532/202206/2907532-20220624150915183-1704761707.png
 
 想要遍历Hash表中所有的k（键）和v（值）该怎么做呢？
keySet（）函数：给出了Hash表所有的k的那么一个集合
https://img2022.cnblogs.com/blog/2907532/202206/2907532-20220624151237657-1830733458.png
 
 
 
媒体资料库的设计：同一个类里放两个容器
https://img2022.cnblogs.com/blog/2907532/202206/2907532-20220624153153230-1396469407.png
 
 https://img2022.cnblogs.com/blog/2907532/202206/2907532-20220624153226822-563317568.png
 
 https://img2022.cnblogs.com/blog/2907532/202206/2907532-20220624153244536-1475514970.png
 
 https://img2022.cnblogs.com/blog/2907532/202206/2907532-20220624153335892-1013790528.png
 
 https://img2022.cnblogs.com/blog/2907532/202206/2907532-20220624153351804-458432665.png
 
 https://img2022.cnblogs.com/blog/2907532/202206/2907532-20220624153403890-1570084789.png
 
 
搜索
复制

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！
页: [1]
查看完整版本: Hash表和媒体资料库的设计