HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

数据结构与算法学习——哈希表(下)

引言上面的一篇文章已经为这篇文章做了很好的铺垫,让我们认识了哈希表。那么我们来认识一下什么是扩容。扩容顾名思义就是扩大容量的意思。我们下面会封装3个方法包括,put(新增/修改数据),get(获取数据),remove(删除数据)。上面我们已经提到了先定义一个固定长度的数组。既然是固定长

数据结构与算法学习——哈希表(上)

哈希表介绍哈希表是一种非常重要的数据结构,几乎所有的编程语言都有直接或者间接的应用这种数据结构。哈希表的结构就是数组但是它神奇的地方在于对下标值的一种变换,这种变换我们称之为哈希函数,通过哈希函数可以获取到hashCode。相对于数组,它有很多优势:他可以提供非常快速的插入删除查

哈希表(散列表)

前言:面试经常被问到&34;你了解哈希吗?&34;,今天就来做一下梳理总结1.什么是哈希函数散列技术是把记录的存储位置和它的关键字之间建立一个确定的对应关系f,使每个关键字key对应一个存储位置f(key),而这个f函数就是哈希函数2.什么是哈希表采用哈希函数把记录存储

【算法】算法图解笔记_散列表

线性查找的时间复杂度O(n),二分查找为O(logn),有没有时间复杂度为O(1)的查找吗?当然有,这就是散列表。散列函数散列函数“将输入映射到数字”。其必须满足一些要求。它必须是一致的。对于同样的输入,输出必须是一样的。最理想的情况是,将不同的输入映射到不同的数字

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。