北顾.岛城 2016-10-02 15:47 采纳率: 81.8%
浏览 1494
已采纳

java中散列映射的数据结构问题

学java集合框架的时候,书上讲HashMap泛型类的时候,讲到散列映射。
其中这句话不太理解:
散列映射在它需要更多的存储空间时会自动增大容量。例如,如果散列映射的装载因子是0.75,那么当散列映射的容量被使用了75%时,它就把容量增加到原始容量的2倍。
这句话不太理解,什么是装载因子?怎么增大?散列映射究竟怎么存储数据?去百度也没太整清楚,希望有大神给个系统的解释

  • 写回答

2条回答 默认 最新

  • T_world 2016-10-03 05:25
    关注

    比如说你用一个数组作为散列表,那么如果数组长度为100,而其中的75个元素已经被填满,则此时装载因子就是75%,也就是说装载因子就是目前已经填满的位置的数目除以散列表总容量的比值
    而对于容量增大,比如还是这个长度为100的数组,目前已经使用75个单位,达到了装载因子,那么就把数组的长度扩充为200,这样就是容量变为原始容量的二倍
    对于散列映射,关键的是散列函数,散列函数决定一个数据的存储位置,一般采用取模的方法,比如散列函数为x%7,那么每一个要存储的值都要模7,比如10%7=3,那么就把10放在下标为3的位置上,而11%7=4,就放在下标为4的位置上
    不要把它想得那么复杂,当成数组来理解会好理解一些

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

悬赏问题

  • ¥15 求差集那个函数有问题,有无佬可以解决
  • ¥15 【提问】基于Invest的水源涵养
  • ¥20 微信网友居然可以通过vx号找到我绑的手机号
  • ¥15 寻一个支付宝扫码远程授权登录的软件助手app
  • ¥15 解riccati方程组
  • ¥15 display:none;样式在嵌套结构中的已设置了display样式的元素上不起作用?
  • ¥15 使用rabbitMQ 消息队列作为url源进行多线程爬取时,总有几个url没有处理的问题。
  • ¥15 Ubuntu在安装序列比对软件STAR时出现报错如何解决
  • ¥50 树莓派安卓APK系统签名
  • ¥65 汇编语言除法溢出问题