java 为什么使用hashmap

Question

如题所述

Answer 1

首先当我们需要存储数据的时候，动态数组虽然能够自动扩容，但是必须在初始时刻指定初始容量。而对于那些在编译时无法确定具体的数量即动态增长的数据，就需要用到Java集合类了。对于ArrayList 和 LinkedList，还有 Vector它们都有一些缺点，要么插入删除速度慢、要么就是遍历速度慢。那么有没有一种插入、删除、遍历都比较不错的集合类呢？于是 HashMap 就出现了。HashMap 是一个散列表，它存储的是一组键值对(key-value)的集合，并实现快速的查找。

（1）为了实现快速查找，HashMap 选择了数组而不是链表。以利用数组的索引实现 O(1) 复杂度的查找效率。

（2）为了利用索引查找，HashMap 引入 Hash 算法, 将 key 映射成数组下标: key -> Index。

（3）引入 Hash 算法又导致了 Hash 冲突。为了解决 Hash 冲突，HashMap 采用链地址法，在冲突位置转为使用链表存储。

（4）链表存储过多的节点又导致了在链表上节点的查找性能的恶化。为了优化查找性能，HashMap 在链表长度超过 8 之后转而将链表转变成红黑树，以将 O(n) 复杂度的查找效率提升至 O(log n)。

【综上】

HashMap 存在的意义就是实现一种快速的查找并且插入、删除性能都不错的一种 K/V（key/value）数据结构。

附上一位博主的高见：网页链接

Answer 2

为什么要使用Hashmap 这个问题,问的好。
HashMap和String一样是java的基本类,它们都在jdk的rt.jar中,是作为jvm运行时加载的基础类。
它们说到底也就是java的一个类,java是面向对象编程的，那它们的作用就是用来产生对象。 而对象的存在就是方便我们去存取,从用户的角度去看，它没有任何的意义，但是作为开发者它是一个用来存取键值对的工具，这样在开发时可以大大的提高开发者的效率。因为开发者不需要去想怎么将键值对应起来，HashMap正是提供了存储键值对的容器。
可能你会问为什么要存储键值对，打个比方，你想用身份证号码知道你的具体身份信息（年龄，地址等等），如果用键值对去存取就非常方便，结构也很清晰。而如果采用最基础类型的char字符去存取，那就很麻烦。
java中有8种基础数据类型，其他类型都是它们的包装类。也就是说看似存储键值对很方便的HashMap，它的底层实现还是这些最基础的数据类型的操作。本回答被提问者采纳

Answer 3

不是java使用HashMap，而是几乎所有高级编程语言都有这个实现。Map是key，value对存储的集合，Hash是这个key、value对的存储数据结构的具体形式，Hash具有最佳的查找、插入的时空效率，所以使用很广。本回答被网友采纳

Answer 4

http://blog.csdn.net/rickiyeat/article/details/52708794