hashmap是什么东西(HashMap是什么东西)

1.HashMap是什么东西

java数据结构-HashMap 一直以来似乎都有一个错觉，认为map跟其他的集合类一样继承自Collection，其实不然，Map和Collection在结构层次上是没有任何关系的，通过查看源码可以发现map所有操作都是基于key-value对，而不是单独的元素。

下面以HashMap为例子，深入对Map的实现机制进行了解，在这个过程中，请打开jdk源码。Hash算法 HashMap使用Hash算法，所以在解剖HashMap之间，需要先简单的了解Hash算法，Hash算法一般也成为散列算法，通过散列算法将任意的值转化成固定的长度输出，该输出就是散列值，这是一种压缩映射，也就是，散列值的空间远远小于输入的值空间。

简单的说，hash算法的意义在于提供了一种快速存取数据的方法，它用一种算法建立键值与真实值之间的对应关系，（每一个真实值只能有一个键值，但是一个键值可以对应多个真实值），这样可以快速在数组等里面存取数据。下面我们建立一个HashMap，然后往里面放入12对key-value，这个HashMap的默认数组长度为16，我们的key分别存放在该数组的格子中，每个格子下面存放的元素又是以链表的方式存放元素。

public static void main(String[] args) { Map map = new HashMap(); map.put("What", "chenyz"); map.put("You", "chenyz"); map.put("Don't", "chenyz"); map.put("Know", "chenyz"); map.put("About", "chenyz"); map.put("Geo", "chenyz"); map.put("APIs", "chenyz"); map.put("Can't", "chenyz"); map.put("Hurt", "chenyz"); map.put("you", "chenyz"); map.put("google", "chenyz"); map.put("map", "chenyz"); map.put("hello", "chenyz")； } 当我们新添加一个元素时，首先我们通过Hash算法计算出这个元素的Hash值的hashcode，通过这个hashcode的值，我们就可以计算出这个新元素应该存放在这个hash表的哪个格子里面，如果这个格子中已经存在元素，那么就把新的元素加入到已经存在格子元素的链表中。运行上面的程序，我们对HashMap源码进行一点修改，打印出每个key对象的hash值 What-->hash值：8 You-->hash值：3 Don't-->hash值：7 Know-->hash值：13 About-->hash值：11 Geo-->hash值：12 APIs-->hash值：1 Can't-->hash值：7 Hurt-->hash值：1 you-->hash值：10 google-->hash值：3 map-->hash值：8 hello-->hash值：0 计算出来的Hash值分别代表该key应该存放在Hash表中对应数字的格子中，如果该格子已经有元素存在，那么该key就以链表的方式依次放入格子中 从上表可以看出，Hash表是线性表和链表的综合所得，根据数据结构的定义，可以得出粗劣的结论，Hash算法的存取速度要比数组差一些，但是比起单纯的链表，在查找和存取方面却要好多。

如果要查找一个元素时，同样的方式，通过Hash函数计算出这个元素的Hash值hashcode，然后通过这个hashcode值，直接找到跟这个hash值相对应的线性格子，进如该格子后，对这个格子存放的链表元素逐个进行比较，直到找到对应的hash值。在简单了解完Hash算法后，我们打开HashMap源码 初始化HashMap 下面我们看看Map map = new HashMap（)；这段代码究竟做了什么，发生了什么数据结构的变化。

HashMap中几个重要的属性 transient Entry[] table； 用来保存key-value的对象Entry数组，也就是Hash表 transient int size； 返回HashMap的键值对个数 final float loadFactor； 负载因子，用来决定Entry数组是否扩容的因子，HashMap默认是0.75f int threshold； 重构因子，（capacity * load factor）负载因子与Entry[]数组容积的乘值 public class HashMap extends AbstractMap implements Map, Cloneable, Serializable { int threshold; final float loadFactor; transient Entry[] table; static final float DEFAULT_LOAD_FACTOR = 0.75f; static final int DEFAULT_INITIAL_CAPACITY = 16; public HashMap(int initialCapacity, float loadFactor) { if (initialCapacity < 0) throw new ("Illegal initial capacity: " + initialCapacity); if (initialCapacity > MAXIMUM_CAPACITY) initialCapacity = MAXIMUM_CAPACITY; if (loadFactor <= 0 || Float.isNaN(loadFactor)) throw new ("Illegal load factor: " + loadFactor); // Find a power of 2 >= initialCapacity int capacity = 1; while (capacity < initialCapacity) capacity <<= 1; this.loadFactor = loadFactor; threshold = (int)(capacity * loadFactor); table = new Entry[capacity]; init（)； } 以public HashMap(int initialCapacity, float loadFactor)构造函数为例，另外两个构造函数实际上也是以同种方式来构建HashMap.首先是要确定hashMap的初始化的长度，这里使用的策略是循环查出一个大于initialCapacity的2的次方的数，例如initialCapacity的值是10，那么大于10的数是2的4次方，也就是16,capacity的值被赋予了16，那么实际上table数组的长度是16，之所以采用这样的策略来构建Hash表的长度，是因为2的次方运算对于计算机来说是有相当的效率。loadFactor，被称为负载因子，HashMap的默。

2.请问HashMap 的构造函数是什么意思啊

HashMap有以下4个构造函数（JDK6）:HashMap（) 构造一个具有默认初始容量 （16） 和默认加载因子 （0.75） 的空 HashMap。

HashMap(int initialCapacity) 构造一个带指定初始容量和默认加载因子 （0.75） 的空 HashMap。 HashMap(int initialCapacity, float loadFactor) 构造一个带指定初始容量和加载因子的空 HashMap。

HashMap(Map<? extends K,? extends V> m) 构造一个映射关系与指定 Map 相同的新 HashMap。 有两个传入参数的并不是表示key,value的意思啊。

3.hashmap在什麽情况下用

本人是给不出什么好的回答，应为你这个问题实在是太。

..嘿嘿。..只好给你吧API描述贴出来咯..相信看了你会明白的.下面是API文档中的解释基于哈希表的 Map 接口的实现。

此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了不同步和允许使用 null 之外，HashMap 类与 Hashtable 大致相同。）

此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 此实现假定哈希函数将元素正确分布在各桶之间，可为基本操作（get 和 put）提供稳定的性能。

迭代集合视图所需的时间与 HashMap 实例的“容量”（桶的数量）及其大小（键-值映射关系数）的和成比例。所以，如果迭代性能很重要，则不要将初始容量设置得太高（或将加载因子设置得太低）。

HashMap 的实例有两个参数影响其性能：初始容量 和加载因子。容量 是哈希表中桶的数量，初始容量只是哈希表在创建时的容量。

加载因子 是哈希表在其容量自动增加之前可以达到多满的一种尺度。当哈希表中的条目数超出了加载因子与当前容量的乘积时，通过调用 rehash 方法将容量翻倍。

通常，默认加载因子 （.75） 在时间和空间成本上寻求一种折衷。加载因子过高虽然减少了空间开销，但同时也增加了查询成本（在大多数 HashMap 类的操作中，包括 get 和 put 操作，都反映了这一点）。

在设置初始容量时应该考虑到映射中所需的条目数及其加载因子，以便最大限度地降低 rehash 操作次数。如果初始容量大于最大条目数除以加载因子，则不会发生 rehash 操作。

如果很多映射关系要存储在 HashMap 实例中，则相对于按需执行自动的 rehash 操作以增大表的容量来说，使用足够大的初始容量创建它将使得映射关系能更有效地存储。 注意，此实现不是同步的。

如果多个线程同时访问此映射，而其中至少一个线程从结构上修改了该映射，则它必须 保持外部同步。（结构上的修改是指添加或删除一个或多个映射关系的操作；仅改变与实例已经包含的键关联的值不是结构上的修改。）

这一般通过对自然封装该映射的对象进行同步操作来完成。如果不存在这样的对象，则应该使用 Collections.synchronizedMap 方法来“包装”该映射。

最好在创建时完成这一操作，以防止对映射进行意外的不同步访问，如下所示： Map m = Collections.synchronizedMap(new HashMap（。)）； 由所有此类的“集合视图方法”所返回的迭代器都是快速失败 的：在迭代器创建之后，如果从结构上对映射进行修改，除非通过迭代器自身的 remove 或 add 方法，其他任何时间任何方式的修改，迭代器都将抛出 。

因此，面对并发的修改，迭代器很快就会完全失败，而不冒在将来不确定的时间任意发生不确定行为的风险。 注意，迭代器的快速失败行为不能得到保证，一般来说，存在不同步的并发修改时，不可能作出任何坚决的保证。

快速失败迭代器尽最大努力抛出 。因此，编写依赖于此异常程序的方式是错误的，正确做法是：迭代器的快速失败行为应该仅用于检测程序错误。

此类是 Java Collections Framework 的成员。

4.java中map是什么意思

java中map是泛型的典型样式。

key和value代表键和值，你可以想象成两个值一一对应，可以根据key查找到value的值。你可以把省作为key，省会作为value，根据省可以查到省会。或者把整数作为key，任何对象作为value，就和数组一样根据整数能找到对应的对象。

Map就表示这个 map 的key 是String 类型 value 是 int 类，就是 强制设计期就限定map 里面元素的类型.

JDK 5.0 中增加的泛型类型，是 Java 语言中类型安全的一次重要改进。

泛型编程（Generic Programming）最初提出时的动机很简单直接：发明一种语言机制，能够帮助实现一个通用的标准容器库。所谓通用的标准容器库，就是要能够做到，比如用一个List类存放所有可能类型的对象，这样的事情；

更多内容请参考《java泛型详解_百度百科》

5.HashMap

倒包就行了，HashMap也是一个很实用的类，HashMap对象采用散列表这种数据结构存储数据，习惯上称HashMap对象为散列映射对象。

散列映射用于存储键值数据对，允许把任何数量的键值数据对存储在一起。键不可以发生逻辑冲突，两个数据项不要使用相同的键，如果出现两个数据项对应相同的键，那么先前散列映射中的键值对将被替换。

散列映射在它需要更多的存储空间时会自动增大容量。例如，如果散列映射的装载因子是0.75，那么当散列映射的容量被使用了75%时，它就把容量增加到原来容量的2倍。

对于数组和链表这两种数据结构，如果要查找它们存储的某个特定的元素却不知道它的位置，就需要从头开始访问元素直到找到匹配的为止；如果数据结构中包含很多的元素，就会浪费时间。这时最好使用散列映射来存储要查找的数据，使用散列映射可以减少检索的开销。

望采纳！！。

转载请注明出处百科知道网 » hashmap是什么东西(HashMap是什么东西)