第四单元

序 本文主要讲一下SynchronousQueue。 定义 SynchronousQueue，实际上它不是一个真正的队列，因为它不会为队列中元素维护存储空间。与其他队列不同的...

第四单元

是的，这种情况下resize就直接死循环了。根本不需要等到后续get操作来死循环

为什么HashMap线程不安全

作者： 一字马胡[https://www.jianshu.com/u/86c421886c32] 转载标志 【2017-11-03】 更新日志 日期更新内容备注2017-1...

一字马胡

113721 27 128

第四单元

B+树是一种多路查找树。和传统的二叉树等树不同，它的每个结点上可以存储多个元素。并且每个结点可以作为它的子树的索引。在一颗B+树中要查找一个元素可以快速地找到。B+树结点中的...

第四单元

题目 给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额...

第四单元

题目 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 ...

第四单元

题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 题解 合并两个有序链表，类似于归并排序中的一个子步骤。主要是用两个指针...

第四单元

题目 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的...

第四单元

题目 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 题解 以第一个元素作为基准，按列遍历其余每一个元素。如果有不一样的，直接返回基...

第四单元

题目 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X ...

第四单元

题目 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。进阶:你能不将整数转为字符串来解决这个问题吗？ 解法一 转换为字符串判断是否为回...

第四单元

题目 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2^31 −...