DeepBlue的博客小站

学而时习之,可以为师矣

写时复制

写时复制技术什么是写时复制技术在Linux程序中,fork()会产生一个和父进程完全相同的子进程,但子进程在此后多会exec系统调用,出于效率考虑,linux中引入了“写时复制“技术,也就是只有进程空间的各段的内容要发生变化时,才会将父进程的内容复制一份给子进程。什么是exec系统调用The ex

计算机网络

首先看看模型(从下到上)物理层在物理层上所传送的数据单位是比特。 物理层(physical layer)的作用是实现相邻计算机节点之间比特流的透明传送,尽可能屏蔽掉具体传输介质和物理设备的差异。 使其上面的数据链路层不必考虑网络的具体传输介质是什么。“透明传送比特流”表示经实际电路传送后的比特流没有

排序

复习一下各个排序的代码,加深理解。首先看一下各个排序算法的时间复杂度:冒泡排序(Bubble Sort)冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的

零拷贝

零拷贝什么是零拷贝?零拷贝技术,就是避免将数据从一块存储拷贝到另外一块存储的技术,从而节省拷贝带来的CPU开销,零拷贝并不是将拷贝操作完全消除掉。传统拷贝:这个没什么说的,就是平时我们一般都会用到的拷贝方式;MMAP方式的拷贝:当应用程序不需要对数据进行访问时,则可以避免将数据从内核空间拷贝到用户空

集合框架复习

JAVA集合框架结构首先我们知道JAVA的集合框架中有两大体系,一类是Collection,另一类是Map。其中Collection中包含List(ArrayList、LinkedList、Vector、还有继承自Vector的Stack)、Set(HashSet、LinkedHashSet、继承自

红黑树

红黑树最近面试老是被问到红黑树,堪称灵魂拷问:面试官:Java的HashMap在JDK1.8之后用的是红黑树,那你知道红黑树是什么吗?我:是一个自平衡的二叉排序树吧。面试官:能不能跟我细细说一下红黑树呢?我:底层源代码没有看过。面试官:那你走吧。太真实了,那今天就看看红黑树的底层是怎么实现的吧。什么

回溯算法复习

回溯算法复习题目来源:力扣39. 组合总和题目描述给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明:所有数字(包括 target)都是正整数。

JVM

JVMJava内存区域:本地方法栈(native)虚拟机栈程序计数器方法区(包括运行时常量池)堆JDK1.8与JDK1.7最大的区别是:JDK1.8将永久代取消,取而代之的是元空间,在JDK1.8中方法区是由元空间来实现,所以原来属于方法区的运行时常量池就属于元空间了。本地方法栈本地方法栈是线程私有

Leetcode刷题笔记

leetcode刷题笔记计数二进制子串题目描述给定一个字符串 s,计算具有相同数量0和1的非空(连续)子字符串的数量,并且这些子字符串中的所有0和所有1都是组合在一起的。重复出现的子串要计算它们出现的次数。示例1:输入: "00110011"输出: 6解释: 有6个子串具有相同数

JMM

Java内存模型什么是JMMJMM全称是(Java Memory Model)即Java内存模型,那他是用来干什么的呢?其实他就越是一种规范,规定了你应该怎么去存取内存中的数据、类变量等资源。**规定了一个线程如何和何时可以看到由其他线程修改过后的共享变量的值,以及在必须时如何同步的访问共享变量。