1.三者简述 HashMap：是Map的衍生，也是map接口的实现类，底层为：数组+链表实现（1.8加入了红黑树），以键值对的形式存储，根据hash函数来实现映射关系，HashMap用Key的哈希值来存储和查找键值对。当插入一个value时，HashMap会计算Key的哈希值然后把value和这个哈 ...
分类：
其他好文 时间：
2021-03-03 12:37:50
阅读次数：
0
1、String 这是最简单的Redis类型。如果只使用这种类型，Redis就像一个可持久化的Memcached服务器。 2、List Redis的List是基于双向链表实现的，可以支持反向查找和遍历。 常用案例：聊天系统、社交网络中获取用户最新发表的帖子、简单的消息队列、新闻的分页列表、博客的评论 ...
分类：
其他好文 时间：
2021-03-03 12:25:49
阅读次数：
0
//给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 //// 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 //// //// 示例 1： //// //输入：head = [1,2,3,4]//输出：[2,1,4,3]// //// 示例 2： //// //输入：h ...
分类：
其他好文 时间：
2021-03-03 12:23:26
阅读次数：
0
线程通信 等待： public final void wait(); public final void wait(long timeout); //必须在对obj加锁的同步代码块中，在一个线程中，调用obj.wait()时，此线程会释放其拥有的所有锁标记，同时此线程在无限期等待的状态中，释放锁，进 ...
分类：
编程语言 时间：
2021-03-03 12:10:36
阅读次数：
0
地址 https://leetcode-cn.com/problems/delete-middle-node-lcci/ 实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。 示例： 输入：单向链表a->b->c->d->e->f中的节点c 结果：不返回任何 ...
分类：
其他好文 时间：
2021-03-02 11:43:02
阅读次数：
0
问题 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点，只能调整树中节点指针的指向。 示例 解答1：递归 class Solution { public: Node* treeToDoublyList(Node* root) { if (!root) retu ...
分类：
其他好文 时间：
2021-03-01 14:06:54
阅读次数：
0
第一章 栈与队列 **关键词：**滑动窗口 1-1 设计getMin功能的栈 思路：保存每次栈更新时的最小值，可以通过定义另外一个栈实现。 1-2 由两个栈组成的队列 思路: 队列是先进先出，栈是先进后出。入队列的时候将元素放入栈1，出队列时，如果栈2为空，将栈1的元素全部弹出压入栈2，这样栈2的弹 ...
分类：
其他好文 时间：
2021-03-01 13:51:59
阅读次数：
0
问题 请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。 // Definition for a Node. class Node { public: int ...
分类：
其他好文 时间：
2021-03-01 13:48:04
阅读次数：
0
队列,先进先出 Queue<string> q = new Queue<string>(); q.Enqueue("A"); q.Enqueue("B"); q.Enqueue("C"); Console.WriteLine(q.Dequeue()); //移除第一个并返回第一个元素的值：A Con ...
方式 抛出异常 有返回值，不抛出异常 阻塞等待 超时等待 添加 移除 检测队首元素 ...
