HashMap

本文探讨HashMap类的几个关键属性:容量、数量、装载因子和阈值,并详细阐述put操作时的冲突处理及HashMap如何利用数组和链表解决哈希冲突。通过对key的hashcode计算hash值,当冲突发生时,HashMap通过链表存储,但链表查询效率较低。
摘要由CSDN通过智能技术生成

HashoMap

一.HashMap类中几个重要的属性:
1.capacity:
容量,数组的长度(capacity每次扩容原来容量的2倍);
2.size:
数量,表示HashMap中存放的所有结点的个数。
3.loadFactor:
装载因子,用来衡量hashmap满的程度,loadFactor初始值为0.75,装载因子的计算方法为,size/capacity。
4. threshold:
阈值,表示当前HashMao的size大小,size达到多少个数量的时候,就扩大容量,阈值的计算方法为,阈值=容量装载因子,threshold=capacityloadFactor。

二.put时插入数据的冲突:

HashMap<String ,String> map = new HashMap<String,String>(10,0.99f);
		map.put("dsd123","name1bsebes2");
		map.put
  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值