HashMap相关_JAVA_程序员俱乐部

您所在的位置：程序员俱乐部 > 编程开发 > JAVA > HashMap相关

HashMap相关

2018/1/24 22:16:08 wyzuomumu 程序员俱乐部我要评论(0)

摘要：>HashMap有一个叫做Entry的内部类，它用来存储key-value对。>上面的Entry对象是存储在一个叫做table的Entry数组中。>table的索引在逻辑上叫做“桶”(bucket)，它存储了链表的第一个元素。>key的hashcode()方法用来找到Entry对象所在的桶。>如果两个key有相同的hash值，他们会被放在table数组的同一个桶里面。>key的equals()方法用来确保key的唯一性1.当创建HashMap时
标签：has Map Hash

>HashMap有一个叫做Entry的内部类，它用来存储key-value对。
>上面的Entry对象是存储在一个叫做table的Entry数组中。
>table的索引在逻辑上叫做“桶”(bucket)，它存储了链表的第一个元素。
>key的hashcode()方法用来找到Entry对象所在的桶。
>如果两个key有相同的hash值，他们会被放在table数组的同一个桶里面。
>key的equals()方法用来确保key的唯一性

1.?当创建HashMap时,有一个默认的负载因子(load factor),其默认值为0.75,这是时间和空间成本上一种折衷：增大负载因子可以减少Hash表(就是那个 Entry 数组)所占用的内存空间,但会增加查询数据的时间开销,而查询是最频繁的的操作(HashMap的get()与put()方法都要用到查询);减小负载因子会提高数据查询的性能,但会增加Hash表所占用的内存空间.

2.默认的负载因子大小为0.75,也就是说,当一个map填满了75%的bucket时候,和其它集合类(如ArrayList等)一样,将会创建原来HashMap大小的两倍的bucket数组,来重新调整map的大小,并将原来的对象放入新的bucket数组中。这个过程叫作rehashing,因为它调用hash方法找到新的bucket位置.

3.科学设置initailCapacity,loadFactor的值:

? ?initailCapacity设置成2的n次幂,laodFactor根据业务需求,如果迭代性能不是很重要,可以设置大一下.