zoukankan      html  css  js  c++  java
  • hashMap的数据结构

    HashMap底层实现还是数组,只是数组的每一项都是一条链。

    HashMap实质是Entry数组。

    链表是为了解决哈希冲突而存在的,但使用哈希函数对key计算存储位置时,如果位置有冲突,则在该位置建立起一条链。

    当链表长度超过初始长度时,数组就会进行扩容到原来的两倍,这个过程叫做rehashing

    HashMap可以接受null键值和值,而HashTable则不能,HashMap是非synchronized的;存储的是键值对。

  • 相关阅读:
    StateListDrawable状态选择器
    Shape
    每周随笔
    每周随笔
    每周随笔
    每周随笔
    每周随笔
    每周随笔
    每周随笔

  • 原文地址:https://www.cnblogs.com/Jackie-zhang/p/6080165.html
Copyright © 2011-2022 走看看