码迷,mamicode.com
首页 >  
搜索关键字:伸展树 splay 数据结构    ( 38497个结果
Java集合框架-HashMap
目录 HashMap 1 HashMap引入 2 HashMa数据结构 1、HashMap概述 2、HashMap在JDK1.8以前数据结构和存储原理 3、JDK1.8后HashMap的数据结构 4、HashMap的属性 3 HashMap的源码分析 1、HashMap的层次关系与继承结构 2、Ha ...
分类:编程语言   时间:2021-05-24 12:19:03    阅读次数:0
报告大家好消息,我找到新工作了
工作内容是企业软件,用得技术还是老本行。薪水在本地算中上。 分割线 我是个三分钟热血,爱幻想的人。 今天,老毛病,又犯了。 我把目标定成,去谷歌工作。 第一,学外语;背单词; 第二,学技术,算法,数据结构; 第三,投简历; ...
分类:其他好文   时间:2021-05-24 11:00:40    阅读次数:0
如何优雅地使用单调栈(一):基础篇
1. 关于“单调栈”这个数据结构 单调栈(monotonous stack)是指栈的内部从栈底到栈顶满足单调性的栈结构。 其实单调栈就是“栈 + 维护单调性”。 1.1 入栈操作 此处假设单调栈是一个从栈底到栈顶单调递减的栈。为了避免分歧,后文的单调递增和单调递减均指从栈底到栈顶的顺序,后面不再说明 ...
分类:其他好文   时间:2021-05-24 10:45:00    阅读次数:0
线性表,栈,队列和优先队列
为一个特定的任务选择最好的数据结构和算法是开发高性能软件的一个关键。 1. Collection Collection接口为线性表,向量,栈,队列,优先队列以及集合定义了共同的操作。 Java collection框架中定义的所有接口和类都分组在java.util包中。 Java collectio ...
分类:其他好文   时间:2021-05-24 10:26:43    阅读次数:0
【30期】说一下HashMap的实现原理?
之前我们对Java集合框架一些常见的面试题做了一个总结式的回答:【29期】Java集合框架 10 连问,你有被问过吗?这篇开始针对29期中的一些比较重要的问题做详细的解答。 哈希表(hash table)也叫散列表,是一种非常重要的数据结构,应用场景及其丰富,许多缓存技术(比如memcached)的 ...
分类:其他好文   时间:2021-05-24 10:26:20    阅读次数:0
笔试题: 二叉排序数左移k个
补题:给定n最大10^5 ,1<=k<=100 , 给定n个数生成二叉排序树。然后都左移k位,输出左移后的前序遍历结果样例6 1 3 1 2 5 4 6输出3 5 4 1 6 2 移动后 3 5 1 4 6 2 前序(根左右)3 5 4 1 6 2前方的k应该是往左移动 [ 代码中的move_val ...
分类:编程语言   时间:2021-05-24 10:21:36    阅读次数:0
【ES6】利用ES6 Set 将数组去重
[...new Set(arr)] 解析:ES6 提供了新的数据结构 Set。它类似于数组,但是成员的值都是唯一的,没有重复的值。 Set本身是一个构造函数,用来生成 Set 数据结构。 const s = new Set(); [2, 3, 5, 4, 5, 2, 2].forEach(x => ...
分类:编程语言   时间:2021-05-24 10:13:29    阅读次数:0
验证远程主机SSH指纹
远程主机指纹的作用:用于验证远程主机确实是我以前连接过的主机,而不是被DNS劫持的主机。 远程主机:ubuntu20.04系统 本地:wsl 2 的debian 10系统 所谓的主机指纹:把远程主机的公钥用一种hash算法输出一个较短的数串。 这就涉及到2个材料:1、远程主机的公钥。2、双方公用的哈 ...
分类:其他好文   时间:2021-05-24 10:10:47    阅读次数:0
MySQL高频面试题,硬gang面试官
MySQL 索引使用什么数据结构?为什么用 B+做索引? 使用B+树。 这个问题,可以在脑子里面先思考一下,如果让你来设计数据库的索引,你会怎么设计? 我们还是用Why?What?How?三步法来看这个问题。 为什么会需要索引?索引是什么?索引怎么用的? 再思考为什么需要B+树?B+树是什么?B+树 ...
分类:数据库   时间:2021-05-24 09:51:23    阅读次数:0
【66期】Java容器面试题:谈谈你对 HashMap 的理解
为了能够在面试回答中优雅而不失体面回答面试考点,该文章借鉴了不同平台对知识点的描述。 回答 HashMap 是一种存取高效但不保证有序的常用容器。它的数据结构为“数组+链表”,是解决哈希冲突的产物,也就是我们常说的链地址法。它实现了Map 接口采用K-V 键值对存储数据,并实现了浅拷贝和序列化。 H ...
分类:编程语言   时间:2021-05-24 09:44:25    阅读次数:0
38497条   上一页 1 ... 13 14 15 16 17 ... 3850 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!