HashMap学习笔记
来源:互联网 发布:加速度测量软件 编辑:程序博客网 时间:2024/05/17 12:53
HashMap:实现了Map接口,底层数据结构是散列表。
特点:
key和value允许null值;
不是线程安全的。
散列表主要成分:
初始容量(槽位数),Java中设置为16;
装载因子(定义为:存储元素数 / 槽位数,一般设置为0.75):如果用拉链法解决冲突,则装载因子对应一个链表的平均存储元素数;
散列函数,Java中扩容采用2倍方式;
冲突解决方案:主要有拉链法和开放寻址法(线性探查,……)。
注意:一般情况下,存储元素数不确定,因此可以首先给出装载因子,进而求得存储元素时的阈值。
迭代器Iterator:fail-fast机制,ConcurrentModificationException。
transient关键字:序列化时不被存储。
Hashtable:线程安全的散列表,加锁的粒度比较大,对整张表进行加锁,因此效率不高。
ConcurrentHashMap:线程安全的HashMap,将散列表分成多个段,加锁的粒度小,对每个段进行加锁,因此效率较高。
布隆过滤器主要用于判定某个元素是否属于集合,核心内容:
- 位向量长度m
- 插入元素数n
- 随机映射函数数k
不存在漏判,即布隆过滤器判定元素不在集合中,则它一定不在。
存在误判,即布隆过滤器判定元素在集合中,但它有可能不在。
0 0
- Java学习笔记-HashMap
- HashMap源码学习笔记
- HashMap学习笔记
- HashMap学习笔记
- HashMap学习笔记
- HashMap学习笔记
- HashMap学习笔记
- HashMap源码学习笔记
- HashMap的学习笔记
- 学习笔记--实现HashMap
- Java学习笔记之HashMap
- HashMap学习笔记:put方法
- HashMap学习笔记:get方法
- HashMap与HashTable学习笔记
- HashMap和Hashtable的区别 ---学习笔记
- JAVA学习笔记7 Hashset ,TreeSet , HashMap
- poco库学习笔记(8) Poco::HashMap
- Java 学习笔记18:深入Java HashMap
- jqgrid 不能选中行, 每次点击任意数据行都自动选中第一行
- 身份证安全——让挂失的身份证失效的一种方法,我的建议
- unity3d学习(一)制作第一人称射击-玩家的视口和移动
- Androidxml的解析
- self.navigationController?.popViewController(animated: true)
- HashMap学习笔记
- List,Map,Bean等对象转化为Json的方式
- 素数判定随机算法java实现
- Android实现购物车加减器控件
- 紫书---
- 关于ubuntu下phpstrom运行程序 502 Bad Gateway
- nodejs-fs模块
- 使用MyEclipse工具,Struts2开发环境的搭建
- 兼容苹果手机的前端设置