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

来源:5-1 Map & HashMap 简介

郑荣

2015-08-23 17:54

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

写回答 关注

2回答

  • 绿色蝈蝈拜见
    2016-11-21 19:37:38

    没错。

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

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

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

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

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

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

    2017-03-08 15:58:26

    共 2 条回复 >

  • 叶乐乐
    2015-12-25 16:59:33

    是做为map接口的一个实现子类,也可以用来存储。

Java入门第三季

Java中你必须懂得常用技能,不容错过的精彩,快来加入吧

409764 学习 · 4543 问题

查看课程

相似问题