黑马程序员_散列表
来源:互联网 发布:淘宝体提示语 编辑:程序博客网 时间:2024/06/04 08:35
------- android培训、java培训、期待与您交流! ----------
1 散列表概念
1) 容量 散列表中散列数组大小
2) 散列运算 key->散列值的算法
3) 散列桶 散列值相同的元素的"线性集合"
4) 加载因子 就是散列表数组加载率,一般小于75%性能比较理想
5) 散列查找 根据Key计算散列值,根据散列值找到散列桶,在散列桶中顺序比较key,如果一样,就返回value散列表中Key不同,Value可以重复
2.HashMap
HashMap以键-值的形式存储对象,key关键字是唯一的、不重复的
1)key可以是任何对象,value可以任何对象
2)(key:value)成对放置在集合中
3)重复的key算一个,重复添加是替代操作
4)根据key的散列值计算算列表,元素按照散列值排序
5)HashMap默认的容量:16,默认加载因子0.75
6)HashMap根据key检索查找value值
HashMap可以在构造时指定参数:初始容量和加载因子,一般默认使用
HashMap VS Hashtable
HashMap 新,非线程安全,不检索锁,允许键值为空
Hashtale 旧,线程安全,检索锁,相对较慢,不允许键值为空
------- android培训、java培训、期待与您交流! ----------
- 黑马程序员_散列表
- 黑马程序员_泛型数组列表
- 黑马程序员_正则表达式元字符的完整列表
- 黑马程序员 HashSet、HashMap,散列表数据结构
- 黑马程序员_枚举
- 黑马程序员_多线程
- 黑马程序员_反射
- 黑马程序员_泛型
- 黑马程序员_注解
- 黑马程序员_注解
- 黑马程序员_泛型
- 黑马程序员_代理
- 黑马程序员_继承
- 黑马程序员_多态
- 黑马程序员_线程
- 黑马程序员_泛型
- 黑马程序员_反射
- 黑马程序员_泛型
- 字符串处理三题之三
- java.lang.SecurityException
- 静静的在心里承受所有的伤痛和不快乐
- vi编辑器的基本使用
- oracle 数据库 导入导出命令
- 黑马程序员_散列表
- php即点即改实现
- clock and time - C++11, 14 of n
- oracle显示中文乱码,修改字符集
- source insigt支持中文不完美,删除键实现
- MySQL之锁及事务管理
- SilverLight 第一章
- python学习笔记: 一些有用的文件操作函数
- c#中ComboBox 控件默认值的设置