郑荣
2015-08-23 17:54
HashMap是作为一个存储空间而存在的吗?
没错。
其实Collection和Map都是存储的接口。在计算机世界中,数据的存储是十分重要的部分,仔细想想就知道了,我们PC得以运行靠的就是已经存储在其上的信息了。
然而存储的目的是为了使用,所以查找效率也很重要。对于简单的List来说,如果是数组实现,那么查找效率是O(n)。HashMap基于哈希算法,可以达到常熟级别的查找效率,这是不可思议的。
比如现在你需要在全国找一个人,直接查身份证号就可以,身份证号就相当于这个唯一的键值。而采用普通数组,那就相当于需要一个一个检查,在数据量较大的情况下,这会大大降低系统效率。
建议在学习语言期间同时学学数据结构,这样有利于我们写出真正高质量的代码。
是做为map接口的一个实现子类,也可以用来存储。
Java入门第三季
409764 学习 · 4543 问题
相似问题