hashmap时间复杂度

如何优化代码性能？

时间复杂度：使用更高效的算法来替代低效的算法。例如，排
杨胜增·2025-01-31 20:57

数组与链表

使用索引存取数组内容由于数组数据是在连续空间，存取是用索引方式存取，这个读取方式在计算机领域称作随机存取，只要一个步骤就可以取得数组元素内容，所以时间复杂度是O(1)。
Majoy2·2025-01-31 19:22

时间复杂度与空间复杂度

时间复杂度与空间复杂度一、基本概念我们可以使用程序语言的时间函数记录一个程序执行所需的时间，最大的缺点是程序执行的时间会随计算机的不同有所差异，所以绝对时间概念一般不被计算机科学家采用。
Majoy2·2025-01-31 19:21

2024 java面试题

在使用HashMap的时候，用String做key有什么好处？HashMap、LinkedHashMap、TreeMap的区别？this与super之间有什么区别？乐观锁和悲观锁的实现是怎么样的？
TPBoreas·2025-01-31 19:17

《STL基础之hashtable》

【hashtable导读】STL为大家提供了丰富的容器，hashtable也是值得大家学习和掌握的基础容器，而且面试官经常会把它和hashmap混在一起，让同学们做下区分。
边城梦溪·2025-01-31 15:49

【某大厂一面】JDK1.8中对HashMap数据结构进行了哪些优化

在JDK1.8中，HashMap数据结构进行了重要的优化。相较于之前版本，JDK1.8引入了许多改进，提升了性能，尤其是在高负载的情况下。以下是JDK1.8中HashMap数据结构的关键优化。
冰糖心158·2025-01-31 10:32

三傻排序的比较（选择，冒泡，插入）

本文将详细比较这三种排序算法的时间复杂度、空间复杂度。
某个默默无闻奋斗的人·2025-01-31 10:28

【Leetcode 每日一题 - 补卡】219. 存在重复元素 II

numsnumsnums和一个整数kkk，判断数组中是否存在两个不同的索引iii和jjj，满足nums[i]=nums[j]nums[i]=nums[j]nums[i]=nums[j]且∣i−j∣map=newHashMapset
冠位观测者·2025-01-31 07:32

数据结构【时间复杂度、空间复杂度--1】

目录数据结构前言1.算法的复杂度2.时间复杂度2.1时间复杂度的概念2.2大O的渐进表示法2.3时间复杂度存在最好、平均和最坏情况2.4常见时间复杂度计算举例3.空间复杂度注意：时间累积（一去不复返），
北方留意尘·2025-01-31 06:23

全面掌握 Java 排序算法：从原理到代码实现

1.2排序算法的评估标准时间复杂度：算法处理n个元素时所需的时间，例如O(n2)O(n^2)O(n2)表示随着输入量增长，处理时
中國移动丶移不动·2025-01-31 04:07

JAVA面试题目整理

用过哪些Map类，都有什么区别，HashMap是线程安全的
qq~374327792·2025-01-31 01:45

【华为机试真题JavaScript】尼科彻斯定理

数据范围：1≤m≤100进阶：时间复杂度：O(m)，空间复杂度：O(1)输入描述输入一个int整数输出描述输
forest_long·2025-01-30 21:13

大一计算机的自学总结：堆结构和堆排序

堆排序的时间复杂度和归并排序随机快排一样，都是O(n*logn)。一、堆结构堆其实是一种完全二叉树，完全二叉树就是若按层序遍历整棵树并将每个节点编号，到最后编号是连续的。
WBluuue·2025-01-30 16:28

数据结构入门模板

操作简单，时间复杂度为O(1)O(1)O(1)。应用场景表达式求值（如括号匹配）。深度优先搜索（DFS）。
free-9d·2025-01-30 00:23

leetcode151-反转字符串中的单词

leetcode151思路时间复杂度：O(n)空间复杂度：O(n)首先将字符串转为数组，这样可以方便进行操作，然后定义一个新的数组来存放从后到前的单词，由于arr中转换以后可能会出现有些项是空格的情况，
记得早睡~·2025-01-29 22:13

Leetcode——49. 字母异位词分组

分析此题是在一个字符串数组中，找多对符合结果的列表我们可以延续之前的【242.有效的字母异位词】的思路，统计每个字符串的字母的情况，然后利用二重循环遍历去判断字符串的情况是否相同这样，时间复杂度是O(N2
styfish·2025-01-29 22:10

牛客网面试必刷TOP101-04堆/栈/队列BM48 数据流中的中位数

数据范围：数据流中数个数满足1≤n≤1000，大小满足1≤val≤1000进阶：空间复杂度O(n)，时间复杂度O(
bingw0114·2025-01-29 16:14

c++中的链表list

前言c++里面的list容器，真的是链表实现，中间元素的插入和删除是O(1)O(1)O(1)时间复杂度的。有必要了解一下它的基本用法。
吴天德少侠·2025-01-29 13:58

相向双指针

拿O(1)的时间获取O(n)的信息，进而将时间复杂度减低相应的题目两数之和三数之和四数之和这里都运用双向指针来降低时间复杂度，难度依次上升。
memorycx·2025-01-29 09:11

回溯注意点：回溯时间复杂度的计算与剪枝操作

文章目录回溯的时间复杂度计算示例1：77.组合示例2：216.组合总和Ⅲ示例3：17.电话号码字母组合关于剪枝对时间复杂度的影响总结回溯的剪枝操作必要性及适用场景示例1：组合剪枝剪枝优化点：示例2：组合剪枝剪枝优化点
大磕学家ZYX·2025-01-29 09:08

C/C++ 已排序的链表中删除重复项算法详解及源码

优点：时间复杂度为O(n)，其中n为链表的长度，算法只需要一
猿来如此yyy·2025-01-29 06:42

mybatis返回Map

返回多条数据的时候，用map作为返回值，key保存一些标志性字符串，value保存具体的实体类或者是hashMap都很好用。
Davy的空白笔记·2025-01-29 04:26

02数组+字符串+滑动窗口+前缀和与差分+双指针（D5_双指针）

双指针常用来降低算法的时间复杂度，因为
Java丨成神之路·2025-01-29 03:41

数论（三）——约数（约数个数，约数和，公约数）

时间复杂度：O(sqrt(n))vectorget_divisors(intn){vectorres;//vector数组存储一个数的所有约数
DearLife丶·2025-01-28 12:16

力扣HOT100-接雨水

这种方法的时间复杂度：遍历每个列是O(n)，对于每个列去寻找它左右两边最高的列，时间复杂度也是O(n)，因此累计后就是O（n*n）。开始进行优化。
笨cc·2025-01-28 10:33

三种插入排序算法

目录1.直接插入排序直接插入排序的步骤示例直接插入排序的特点适用场景2.折半插入排序折半插入排序的基本原理折半插入排序的实现过程折半插入排序的时间复杂度折半插入排序的特点3.希尔排序希尔排序的基本原理希尔排序的步骤举例希尔排序的时间复杂度希尔排序的空间复杂度希尔排序的特点希尔排序的适用场景四
juechen333·2025-01-28 09:57

【代码随想录：数组】python3

在排序数组中查找元素的第一个和最后一个位置27移除元素：双指针977.有序数组的平方209.长度最小的子数组：最小滑窗904.水果成篮：最大滑窗59.螺旋矩阵IIDay1704.二分查找，27.移除元素704二分查找时间复杂度为
zzzmy159·2025-01-28 06:35

代码随想录day2

209.长度最小的子数组第一种写法，最简单理解时间复杂度O(n^2)，无法通过intminSubArrayLen(inttarget,vector&nums){intresult=0;for(inti=
独正己身·2025-01-28 06:03

数据结构——AVL树

这种平衡性质确保了基本操作如添加、删除和查找等的时间复杂度均为O(logn)，其中n是节点数。
Richard458·2025-01-28 01:56

常用的排序算法的时间复杂度

以下是常见排序算法的时间复杂度对比表，包含了最优、平均和最坏情况下的时间复杂度：排序算法最优时间复杂度平均时间复杂度最坏时间复杂度空间复杂度稳定性冒泡排序O(n)O(n²)O(n²)O(1)稳定选择排序
跟着杰哥学嵌入式·2025-01-27 20:24

mybatis 返回结果Map类型时保证字段顺序

在MyBatis中，当你使用Map作为查询结果的返回类型时，默认情况下字段顺序是不保证的，因为Java的HashMap不维护插入顺序。
qq_36608622·2025-01-27 20:52

C++——vector和list的比较

插入和删除任意位置插入和删除效率低，需要搬移元素，时间复杂度为O(N)，插入时有可能需要增容，增容：开辟新空间，拷贝元素，释放旧空间，导致效率更低。
Joker Zxc·2025-01-27 19:43

python(9): 实现LRU

缓存结构，该结构在构造时确定大小，假设大小为K，并有如下两个功能set(key,value)：将记录(key,value)插入该结构get(key)：返回key对应的value值[要求]set和get方法的时间复杂度为
python开发笔记·2025-01-27 18:05

list存放object随笔

先看到代码：publicstaticvoidtest1(){Listarray=newArrayList();Mapobject=newHashMap();object.put("a","a");array.add
whatcp·2025-01-27 13:32

编程题-只出现一次的数

你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。
Kevin Kou·2025-01-27 07:24

2025华为OD面试手撕代码真题目录及面试八股文

个人博客首页：KJ.JK专栏介绍：本专栏更新每年华为OD机试的高频手撕代码题，每个题目都会使用五种语言进行解答（C&C++&Java&Python&JS），思路分析都非常详细，实现最低的时间复杂度和高通过率
KJ.JK·2025-01-27 07:23

LeetCode - 解题笔记 - 127 - Word Ladder

时间复杂度：O(Nd)O(N^d)O(Nd)，其中NNN为wordList的长度，ddd为编辑距离，最坏的搜索范围就是每一层都是全展开，实际会有大量剪枝空间复杂度：O(dNd)O(dN^d)O(dNd)
支锦铭·2025-01-27 03:29

学习 C++(1 月 21 日)

一.时空复杂度（一）语句（基本单位）（二）语句执行次数（反映程序的运行时间）1.T(x,y,⋯)：语句数2.注意循环中语句的次数（三）时间复杂度（衡量程序效率/语句执行次数T的化简结果）1.T->O(f
小鱼984·2025-01-26 22:21

贪心算法笔记

有这么几种看时间复杂度，一般的就是O(n)O(n)O(n)或者是排序O(nlogn)O(n\logn)O(nlogn)或者猜测，看着像就可以试试。自己用数学证明方法，比如归纳法，交换法，就是
骑狗看夕阳·2025-01-26 19:29

gcd之和（一维）

这也就导致了一些算法是过不了的，那么我们就先从最简单的讲起：对每一项来一遍gcd⁡\gcdgcd，然后gcd⁡\gcdgcd我们也使用最简单的哪一种去做，也就是从小到大跑，时间复杂度O(n2)O(n^
骑狗看夕阳·2025-01-26 19:29

蓝桥与力扣刷题（283 移动零）

示例1:输入:nums=[0,1,0,3,12]输出:[1,3,12,0,0]示例2:输入:nums=[0]输出:[0第一种解题方法＋代码：第一种方法时间复杂度为O(n)。
এ旧栎·2025-01-26 15:00

算法基础 -- 快速幂算法详解

快速幂算法详解快速幂（FastPower或ExponentiationbySquaring）是一种能够在O(log⁡n)O(\logn)O(logn)时间复杂度内高效计算幂次（如ana^nan）的算法。
sz66cm·2025-01-26 11:00

算法基础 -- AVL树初识

它通过在插入、删除节点后维持平衡性，确保在查找、插入、删除操作上保持O(log⁡n)O(\logn)O(logn)的平均和最坏时间复杂度。二、AVL树的平衡条件在普通的二叉
sz66cm·2025-01-26 11:30

MyHashMap

接着前面介绍的map，实现一个基于模运算取余的最简单的HashMappublicclassMyHashMapimplementsMyMap{privatestaticfinalintDEFAULT_CAPACITY
顾北辰20·2025-01-26 01:04

leetCode热门100题——3.最长连续序列

目录题目描述分析方法：从最小数开始遍历思路代码时间复杂度题目描述给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。
Bin二叉·2025-01-25 22:38

力扣Hot100刷题笔记

哈希1两数之和classSolution{publicint[]twoSum(int[]nums,inttarget){Mapmap=newHashMap>groupAnagrams(String[]strs
G兴X·2025-01-25 15:50

leetcode 3090. 每个字符最多出现两次的最长子字符串

题目如下数据范围观察数据范围发现s最长也就100也就是说O(n^2)的暴力法的时间复杂度也是可以接受的。不过本题使用不定长滑动窗口可以优化至O(n)是本人比较推荐的。
萌の鱼·2025-01-25 15:18

Rust入门实战 编写Minecraft启动器#2建立资源模型

serde={version="1.0",features=["derive"]}资源相关asset.rsuseserde::Deserialize;usestd::collections::HashMap
·2025-01-25 14:35

【Java】常用工具类方法：树形结构、获取IP、对象拷贝、File相关、雪花算法等

每个数据加到其父节点下*@return子孙树json*/publicstaticJSONArraymakeTree(JSONArraydataArray){List>data=newArrayListmap=newHashMap
PlanOne_A·2025-01-25 09:33

基础算法--排序

排序方法时间复杂度空间复杂度稳定性平均情况最坏情况最好情况直接插入排序O(n2)O(n2)O(n)O(1)稳定折半插入排序O(n2)O(n2)O(nlog2n)O(1)稳定希尔排序O(n1.58)O(1
E___V___E·2025-01-25 05:02
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他