加载中
博客目录

1 JAVA 1.1 JAVA JVM JAVA内存模型 JAVA内存结构和内存管理 JAVA垃圾回收器 JAVA Class文件和类加载机制 jvm学习总结之【一个类的前世今生】 JAVA对象的创建和内存分配策略 1.2 线程与并发控...

2019/08/23 00:21
288
JAVA内置排序Arrays.sort实现简述

前言 在JAVA开发中,我们经常需要操作数组和集合,其中数组和链表的排序是重中之重。 Arrays.sort方法用来对数组排序。Collections.sort()方法用来对链表排序,而Collections.sort()的底层,...

10/13 23:15
0
【图论】拓扑排序详解

前言 在正文开始前,我们先来了解一下有向无环图(Directed Acyclic Graph简称DAG) 如下图就是一个DAG图,DAG图是我们讨论拓扑排序的基础。 AOV网:数据在顶点 可以理解为面向对象 AOE网:数据...

【图论】广度/深度优先搜索算法

前言 我们首次接触广度优先搜索和深度优先搜索时,应该是在数据结构课上讲的 “图的遍历”。还有就是刷题的时候,遍历二叉树/拓扑排序我们会经常用到这两种遍历方法。 广度优先搜索算法(Bre...

mst
09/15 20:55
41
【InnoDB详解四】redo log和undo log

1 redo log 首先我们先明确一下InnoDB的修改数据的基本流程,当我们想要修改DB上某一行数据的时候,InnoDB是把数据从磁盘读取到内存的缓冲池上进行修改。这个时候数据在内存中被修改,与磁盘...

【InnoDB详解二】MySQL文件系统和InnoDB存储结构

1 MySQL文件系统 本章节将分析构成MySQL数据库和InnoDB存储引擎表的各种类型文件。这些文件有以下这些。 参数文件∶告诉MySQL实例启动时在哪里可以找到数据库文件,并且指定某些初始化参数,...

【InnoDB详解一】体系架构和关键特性

前言 InnoDB存储引擎最早由Innobase Oy公司°开发,被包括在MySQL数据库所有的二进制发行版本中,从MySQL5.5版本开始是默认的表存储引擎(之前的版本IlmoDB 存储引擎仅在Windows下为默认的存...

【InnoDB详解三】锁和事务

InnoDB锁机制 锁是数据库系统区别于文件系统的一个关键特性。锁机制用于管理对共享资源的并发访问。InnoDB存储引擎会在行级别上对表数据上锁,这固然不错。不过InnoDB存储引擎也会在数据库内...

MySQL日志体系详解

前言 日志是MySQL数据库的重要组成部分。日志文件中记录着MySQL数据库运行期间发生的变化;也就是说用来记录MySQL数据库的客户端连接状况、SQL语句的执行情况和错误信息等。当数据库遭到意外...

08/17 23:04
17
详解IO多路复用和其三种模式——select/poll/epoll

前言 我们平常采用的多进程方式实现的服务器端,即一次创建多个工作子进程来给客户端提供服务。其实这种方式是存在问题的。 可以打个比方:如果我们先前创建的几个进程承载不了目前快速发展的...

volatile关键字详解

前言 提到JAVA的并发编程,就不得不提volatile关键字,不管是在面试还是实际开发中,volatile关键字的使用都是一个应该掌握的技能。它之所以重要,是因为它和JAVA并发编程中会遇到三种重要问...

08/07 22:35
49
JAVA的CAS及其ABA问题

1 CAS是什么 CAS是Compare-And-Swap的缩写,即对比和替换,它在保证数据原子性的前提下尽可能的减少了锁的使用,很多编程语言或者系统实现上都大量的使用了CAS。 因为没有没有线程阻塞唤醒带...

08/05 23:32
44
LRU和LFU算法以及其在Redis中的实现

前言 本文讲述的两个缓存淘汰算法,LRU算法(Least recently used)和LFU算法(Least Frequently used),两者看起来很相似,但我们要明确其区别在于: LRU是按访问时间排序,发生淘汰的时候...

ldt
08/03 21:36
535
JAVA静态/动态代理

1 静态代理(简单描述) 先定义一个接口,里面定义目标方法 //目标类要实现的接口 public interface ITarget { //目标方法 void doFunc(String words); } 定义一个代理类 public class Sta...

07/26 17:00
49
ZAB协议分析

前言 ZAB并不是一种通用的分布式一致性算法,它是一种特别为Zookeeper设计的崩溃可恢复的原子消息广播算法。 1 ZAB协议内容 所有事务请求必须由一个全局唯一的服务器来协调处理,这样的服务器...

一致性hash算法

前言 在解决分布式系统中负载均衡问题的时候,我们可以使用Hash算法让固定的一部分请求落到同一台服务器上,这样每台服务器固定处理一部分请求(并维护这些请求的信息),进而起到负载均衡的...

Spring Resource资源文件体系

Resource接口 Spring对于资源加载有着一套自己的框架——Resource,Resource继承自InputStream。 下面的是Resource的源码: public interface Resource extends InputStreamSource { boolea...

Spring IoC源码详解(坑未填完)

本文中,所有spring framework源码,均采用5.0.x版本 在《Spring IoC概念分析》一文中,我们对Spring IoC的前置概念和整体流程有了一个初步的了解,在本文中,我们会解读源码,力图将spring ...

Spring IoC概念分析

IoC概念简介 IoC是随着近年来轻量级容器(Lightweight Container)的兴起而逐渐被很多人提起的一个名词,它的全称为Inversion of Control,中文通常翻译为“控制反转”。好莱坞原则“Don’t c...

结构型设计模式(适配器/桥接/过滤器/组合/装饰器/外观/享元/代理)

前言 结构型模式:这些设计模式关注类和对象的组合。继承的概念被用来组合接口和定义组合对象获得新功能的方式。 适配器模式(Adapter Pattern) 桥接模式(Bridge Pattern) 过滤器模式(F...

没有更多内容

加载失败,请刷新页面

返回顶部
顶部