一、哈希表（Hash Table）
- 0、TreeMap分析
- 1、概念
- 2、哈希冲突
- 3、JDK1.8的哈希冲突解决方案
- 4、哈希函数
- 5、如何生成hash_code(key)
  - 5.1、整数的哈希值
  - 5.2、浮点数的哈希值
  - 5.2、Long和Double的哈希值
  - 5.3、字符串的哈希值
  - 5.4、自定义对象的哈希值 (重点)
- 6、hashCode和equals方法 (重点)

一、哈希表（Hash Table）

0、TreeMap分析

使用 红黑树 实现的TreeMap: 添加，删除，搜索的时间复杂度是O(logn)
特点
- key必须具备

小码哥《恋上数据结构与算法》笔记（十五）：哈希表（Hash Table）相关推荐

10_JavaScript数据结构与算法（十）哈希表
JavaScript 数据结构与算法(十)哈希表认识哈希表哈希表是一种非常重要的数据结构,几乎所有的编程语言都直接或者间接应用这种数据结构. 哈希表通常是基于数组实现的,但是相对于数组,它存在更多 ...
如何有效学习《恋上数据结构与算法》，更快地理解数据代码？
1.关于数据结构与算法? 数据结构就是为算法服务的,算法要作用在特定的数据结构之上.数据结构和算法相辅相成. 广义上讲就是 "操作一组数据的方法",像是你有很多个视频,我们怎么才能 ...
【恋上数据结构与算法第二季】【04】图-基础实现_遍历_拓扑排序
持续学习&持续更新中- 学习态度:脚踏实地 [恋上数据结构与算法第二季][04]图-基础实现_遍历_拓扑排序图的实现方案邻接矩阵邻接表图的基础接口顶点.边的定义图的基础实现图的 ...
《恋上数据结构与算法》第1季：算法概述
数据结构与算法的学习笔记目录:<恋上数据结构与算法>的学习笔记目录索引算法概述 1. 算法和数据结构 1.1 什么是算法 1.2 什么是数据结构 2. 时间复杂度 2.1 如何判断一个 ...
Java 数据结构和算法（十五）：无权无向图
Java数据结构和算法(十五)--无权无向图前面我们介绍了树这种数据结构,树是由n(n>0)个有限节点通过连接它们的边组成一个具有层次关系的集合,把它叫做"树"是因为它看起 ...
Java数据结构和算法：HashMap，哈希表，哈希函数
1. HashMap概述 HashMap是基于哈希表的Map接口的非同步实现(Hashtable跟HashMap很像,唯一的区别是Hashtalbe中的方法是线程安全的,也就是同步的).此实现提供所有 ...
JavaScript 数据结构与算法（二）哈希表
本文参考文献:https://www.cnblogs.com/AhuntSun-blog/p/12636718.html 配套视频教程:https://www.bilibili.com/video/B ...
数据结构与算法笔记 —— 十大经典排序及算法的稳定性
一.十大经典排序算法排序算法是<数据结构与算法>中最基本的算法之一. 排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全 ...
【Java数据结构与算法】第十章哈希表和二叉树
第十章哈希表和二叉树文章目录第十章哈希表和二叉树一.哈希表 1.介绍 2.代码实现二.二叉树 1.介绍 2.遍历二叉树 3.查找二叉树 4.二叉树删除节点 5.二叉树综合实例一.哈希表 ...
【散列表(哈希表) Hash Table（上）】：Word文档中的单词拼写检查功能是如何实现的？
Word 这种文本编辑器你平时应该经常用吧,那你有没有留意过它的拼写检查功能呢?一旦我们在 Word 里输入一个错误的英文单词,它就会用标红的方式提示"拼写错误".Word 的这个 ...

小码哥《恋上数据结构与算法》笔记（十五）：哈希表（Hash Table）

目录

一、哈希表（Hash Table）

0、TreeMap分析

小码哥《恋上数据结构与算法》笔记（十五）：哈希表（Hash Table）相关推荐

最新文章

热门文章