yoveuio

在昨天我回答了一个关于Java虚拟机的问题，顺带复习了一遍Java虚拟机，就打算写一篇关于内存模型的文章巩固记忆。在Java中，内存溢出异常不想C/C++那样频繁，但是一旦出现却难解决的多，需要丰厚的Java虚拟机方面的知识。身为一个Java程序员，是有必要在这方面多做积累的。…

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 快乐的一天从力扣的每日一题开始。发现今天难度是easy，…

User Level：用户层次。某一用户能够看到、处理数据，全局数据中的某一部分； Logic Level：逻辑/概念层次。从全局角度理解/管理的数据。含相关的关联约束； Physical Level：物理层次。存储在介质上的数据，含存储路径、存储方式、索引方式。 对数据库中数…

在学完诸多Java框架之后，深感自己基础不牢。打算从头开始学习计算机的基本知识，为后续的发展做准备。在诸多计算机基础知识中，我选择了与我关联最大的数据库开始学习。数据库系统是一门非常抽象的学科，期望在完成这一系列文章之后，能结合自己的实践对数据库加入自己更深的理解 基于数据库的…

在最坏情况下二叉查找树的性能十分糟糕，我们迫切需要一种能够所有操作都能在对数时间内完成的数据结构。接下来我们就来介绍一下一种非常常用的动态维护的平衡二叉树——红黑树。 在引入红黑树之前，我们需要了解一下2-3查找树。 上图是一个简单的2-3查找树。可以看出，比起普通的二叉查找树…

给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。 你的算法的时间复杂度应为O(n)，并且只能使用常数级别的额外空间。 如果不看要求的话题目是非常简单的，直接使用一个HashMap就可以了（HashSet也是一个HashMap的实例）。如下所示： 然而，虽然时间复杂…