左神算法课笔记-4-哈希表、有序表

最新推荐文章于 2025-12-09 19:50:25 发布
原创 最新推荐文章于 2025-12-09 19:50:25 发布 · 155 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #散列表 #java

本文探讨了哈希表和有序表两种数据结构。哈希表，如HashSet和HashMap，以其常数级时间复杂度的查找速度脱颖而出，尤其适合快速查找和插入操作。对于基础类型，哈希表直接存储值，而非基础类型则存储其内存地址。而有序表，虽然所有操作的时间复杂度为O(N*logN)，但提供了排序和搜索的稳定性能，适用于需要保持元素顺序的场景。

哈希表（使用的时候时间复杂度都为常数级别）

 

1、Hashset和Hashmap的区别：前者只有key没有value，后者是键值对。

6、如果是int、string之类的基础类型，就把这个类型的值直接放进哈希表，如果不是基础类型，就放地址（8字节）

有序表（所有操作的时间复杂度都是O(N*logN)）

 

 

 

 

左神算法笔记之链表——哈希表、有序表、单链表和双链表
weixin_43801264的博客
04-26 685
一、桶排序 桶排序中的两种排序思想：计数排序和基数排序
算法刷题笔记--哈希表篇
Petrichorzncu的博客
06-25 1249
虽然std::set、std::multiset 的底层实现是红黑树，不是哈希表，std::set、std::multiset 使用红黑树来索引和存储，不过给我们的使用方式，还是哈希法的使用方式，即key和value。std::unordered_set底层实现为哈希表，std::set 和std::multiset 的底层实现是红黑树，红黑树是一种平衡二叉搜索树，所以key值是有序的，但key不可以修改，改动key值会导致整棵树的错乱，所以只能删除和增加。我们需要依靠哈希表中的空位来解决碰撞问题。
B站左神算法课学习笔记（P4）：链表
rzjslSe的博客
09-12 1163
排序方法 \ 评价指标时间复杂度空间复杂度稳定性选择排序×冒泡排序√插入排序√归并排序√快速排序（随机）×堆排序×注意：（1）基于比较的排序，时间复杂度指标最低为。（2）在时间复杂度的情况下，空间复杂度不可能小于且稳定。启示：根据需要进行取舍—— 运行速度最快：快排（实际期望值最低）；空间要求为：堆排序；需要稳定性：归并排序，且必须一个的空间。归并排序的额外空间复杂度可以变成，代价是其不再稳定，且难以实现（内部缓存法），为何不用堆排序实现？
左神算法笔记02：哈希表、有序表、链表
upset_poor的博客
11-15 534
哈希表 基本概念不做阐述 增删改查的时间复杂度都是常数级别（但是比较大的常数） java中，如果哈希表的key是基本数据类型，哈希表内部按真实值传递 java中，如果哈希表的key不是基本数据类型，哈希表内部按地址值传递（8字节） 有序表 有序表在使用层面上可以理解为一种集合结构 如果只有key，没有伴随数据value，可以使用TreeSet结构 如果既有key，又有伴随数据value，可以使用TreeMap结构 有无伴随数据，是TreeSet和TreeMap唯一的区别，底层实现是一回事 有序表和哈希
左神算法课笔记
大魚的个人博客，如有不足，欢迎指正。
02-14 4039
第一节 认识复杂度、对数器、二分法与异或运算 1. 认识复杂度 2. 对数器 对数器的实现方法： JAVA随机整数生成： 3. 二分法 复杂度为logn。 认识二分： 二分法中，为了安全，mid的下标最好用减法算出，以免加法溢出。位运算更快 常见的一些位运算写法： x^2 == x << 1; x^2 + 1 == x << 1 | 1; x/2 == x >> 1; 一个有
B站左神算法课学习笔记（P8）：贪心
rzjslSe的博客
04-05 1059
该文章是关于贪心算法，贪心策略模块的笔记。在某一标准下，优先考虑最满足标准的样本，最后考虑最不满足标准的样本，最终得到的一个答案的算法，叫做贪心算法。（即求局部最优解但是注意证明：局部最优解需推到整体最优解。
左程云算法笔记总结-基础篇
m0_63323097的博客
04-02 3873
O 即 O(f(n))常数操作的数量写出来，不要低阶项，只要最高项，并且不要最高项的系数除了储存题目条件外的空间占用，如果只用固定数量的储存空间就能解决问题，不随N变化，那就是常数级O(1)相同为0，不同为1，也可以理解为无进位相加。两数交换的另一种写法，但实际上这种方式没一般方法快，而且如果两个数的内存地址一样，会把他们抹成0
跟着Carl学算法--哈希表
2301_80463469的博客
06-24 790
leetcode算法基础--哈希表
C++学习笔记-哈希表
bili_orange的博客
04-10 622
std::set和std::multiset底层实现都是红黑树，std::unordered_set的底层实现是哈希表， 使用unordered_set 读写效率是最高的，并不需要对数据进行排序，而且还不要让数据重复，所以选择unordered_set。如果nums[i]+nums[left]+nums[right]
左神算法课笔记（二）：链表、栈和队列、递归Master公式、哈希表、有序表
热门推荐
寒泉
06-20 6万+
单向链表 双向链表 单链表、双链表最简单的面试题 1、单链表和双链表如何反转 package class02; import java.util.ArrayList; public class Code01_ReverseList { public static class Node { public int value; public Node next; public Node(int data) { value = data; } } public stat
精选资源
左程云leetcode-algorithm-and-data-structure:算法+数据结构=程序
06-30
数据结构和算法学习笔记 一、简介 1. 2. 3. 4. 5. 6. 二、数据结构 1. 二维数组（Array2D） 位数组（Bit Set） 静态数组（Fixed Size Array） 有序表（Ordered Array） 2. 队列（Queues） （后进先出） （先进先出）...
Leetcode 68 搜索插入位置 | 寻找比目标字母大的最小字母
im_AMBER的博客
12-04 1060
你的错误逻辑正确逻辑找到 target 时返回 mid-1找到 target 时，继续向右查找（因为需要「大于」target 的最小字符）target <letters [mid] 时，mid 是候选，需保留，right=mid（左闭右开）或不立即排除 mid循环结束直接返回 letters [0]循环结束后，先判断 left 是否越界：越界则返回 letters [0]，否则返回 letters [left]初始right的取值与「越界判断」不匹配；
欧几里得距离算法-相似度
weixin_45609702的博客
12-04 213
本文介绍了一个计算欧几里得距离的Java方法。该方法接收两个Double数组作为输入，通过计算对应元素差值的平方和再开方，返回两个数组之间的欧几里得距离值。当输入数组长度不一致时，方法会返回0作为默认值。欧几里得距离算法常用于比较两个数组之间的相似度，是数据分析和机器学习中的基础距离度量方法。
shardingsphere-jdbc分表实现案例和算法比对
Sunchaser的博客
12-08 665
本文档基于shardingsphere-jdbc-core-spring-boot-starter 5.2.1版本验证分表能力，同时基于实际的业务场景对比几类分表策略和实现方案 分库和分表是两个截然不同的功能，分表只要我们在Springboot中引入shardingsphere-jdbc这个依赖库即可，但是分库就要单独部署一个服务shardingsphere-proxy，其他服务连接shardingsphere-proxy，从而实现分库的功能
C++ ⼀级 2024 年 03 ⽉
weixin_46669997的博客
12-05 47
当 N 为9, 6, 3, 0时，满足条件 N % 3 == 0，因此它们被输出并跟随一个 #。要注意的是，字符串“a+1= ”最后有一个空格，因而输出的内容是：a+1= 2，答案为A。输入21，21%3的结果为0，进入if的分支，因而第4行代码可以被执行。19.【判断题】C++表达式 “10”*2 执行时将报错，因为 “10” 是字符串类型而2是整数类型，它们数据类型不同，不能在一起运算。Cout后面有两个<<，第1个输出字符串5%2=，第2个输出算术运算“5%2”的结果，为1，答案为D。
从零开始写算法——链表篇：相交链表 + 反转链表
最新发布
m0_59624833的博客
12-09 249
leetcode hot100中链表的两个题
浅谈：快递物流与算法的相关性（五）
Duoya1105的博客
12-05 177
NP-C 的英文全称是 Non-deterministic Polynomial Complete，即多项式复杂程度的非确定性问题。简单的写法是NP=P？，问题就在这个问号上，到底有没有让NP=P的算法，或是如何证明NP≠P。启发式算法的思想是：在不断解决问题的过程中寻找解决问题的最优方案。再举一个通俗的例子：当我们用数字密码解锁手机时，如果我们不知道密码是多少，必须将所有的数字组合依次尝试。这听起来像是一句废话，如果将它抽象一点的表述，就是：能用电脑快速验证一个解的问题，是否也能够用电脑快速地求出解。
【剑斩OFFER】算法的暴力美学——数青蛙
就业知识博客
12-04 375
力扣1419题：数青蛙
二次多项式RSM响应面模型+NSGA-II算法多目标优化，高端绘图（拟合效果图、单因素影响图、交互作用图、三维曲面图）！
机器学习之心的博客，关注并私信文章链接，获取对应文章源码和数据。
12-08 1060
二次多项式RSM响应面模型+NSGA-II算法多目标优化，高端绘图（拟合效果图、单因素影响图、交互作用图、三维曲面图）！
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值