HashMap是作为一个存储空间而存在的吗？

郑荣

2015-08-23

源自：Java入门第三季 5-1

关注问题我要回答

835

操作

收起

2 回答

绿色蝈蝈拜见
2016-11-21

没错。

其实Collection和Map都是存储的接口。在计算机世界中，数据的存储是十分重要的部分，仔细想想就知道了，我们PC得以运行靠的就是已经存储在其上的信息了。

然而存储的目的是为了使用，所以查找效率也很重要。对于简单的List来说，如果是数组实现，那么查找效率是O(n)。HashMap基于哈希算法，可以达到常熟级别的查找效率，这是不可思议的。

比如现在你需要在全国找一个人，直接查身份证号就可以，身份证号就相当于这个唯一的键值。而采用普通数组，那就相当于需要一个一个检查，在数据量较大的情况下，这会大大降低系统效率。

建议在学习语言期间同时学学数据结构，这样有利于我们写出真正高质量的代码。

1 回复有任何疑惑可以回复我~

收起回答

蔚然成麟er

如果对存储等内容不熟的话，是不是要看看计算机组成原理看看啊，求指导。

2017-02-28 回复有任何疑惑可以回复我~

绿色蝈蝈拜见回复蔚然成麟er

机组和操作系统都需要看一看，里面的原理还是比较容易理解的，对高级进阶很有帮助。这些东西虽然短期内没有显著的功效，但是长期来看，码农和真正的工程师，以及工程师和计算机科学家的差距不就在此吗？这个行业知识更替太快，单靠一点门槛不高的编程技巧很难永葆竞争力，唯有把握住一些最核心的东西才能始终不被淘汰吧。。。

2017-03-08 回复有任何疑惑可以回复我~