java 数据结构--哈希表
来源:互联网 发布:醉虾 知乎 编辑:程序博客网 时间:2024/06/01 10:40
DEMO地址:https://github.com/zhaopingfu/MDataStruct
java中常用的哈希表就是HashMap,还有一个LinkedHashMap,还有一个HashTable
- HashMap:无序散列链表,线程非安全
- LinkedHashMap:有序散列链表,线程非安全
- HashTable:无序散列链表,线程安全
线性表的优点是查找快,但是添加和删除元素慢
链式表的优点是添加和删除元素快,但是查找慢
所以,两者结合起来就诞生了哈希表
hash表就是在维护一个数组,数组里的每一项都是一个链表
在添加数据的时候先计算这个数据的hash值,然后根据hash值计算出应该放在数组的那个位置,然后将这个新的数据放在数组对应链表的第一个位置
哈希表的缺点就是当数据多的时候,数组要扩容,这个时候要重新计算每个元素要放在那个位置,所以每一个元素都要重新计算hash值,计算在数组中相应的位置,这个是非常消耗时间的,所以,尽量在使用hash表的时候事先预估将要放置多少个数据
上面这张图是HashMap和HashTable的构造图,不过HashTable不能存放key为null的值,而且增删改查方法都是线程安全的
将数据添加进去之后是无序的,但是LinkedHashMap做到了有序,因为他在每一个Node中添加了两个指针,一个before,一个after,当有数据添加进来之后就将两个指针进行相应的赋值,最后遍历的时候只需要根据header的after指针进行逐个遍历就可以坐到有序了
阅读全文
1 0
- java数据结构 哈希表
- java 数据结构--哈希表
- java数据结构和算法(哈希表)
- Java数据结构和算法:哈希表
- java 数据结构之初探哈希表
- Java数据结构
- JAVA数据结构
- java数据结构
- java数据结构
- JAVA数据结构
- JAVA数据结构
- java数据结构
- java数据结构
- JAVA数据结构
- Java数据结构!!!
- JAVA数据结构
- JAVA数据结构
- JAVA数据结构
- Druid学习笔记(2)Druid架构剖析
- spark单机版计算测试
- 获取主机信息
- contextmenu属性
- 使用公式C=(5/9)(F-32)打印下列华氏温度与摄氏温度对照表。
- java 数据结构--哈希表
- Jedis 实现多条件查询
- Scala数组的拉链操作
- 学生布雷
- HDU2176取(m堆)石子游戏
- composer安装laravel框架
- 百度注册接口公共的访问不到
- 欧拉函数
- 以Point类为基础,定义一个平面中的Circle类: