首页
学习
活动
专区
工具
TVP
发布

BanzClub

专栏作者
53
文章
65953
阅读量
14
订阅数
Redis架构简述
2、https://www.cnblogs.com/enochzzg/p/11294773.html
搬砖俱乐部
2020-01-17
6600
TopN问题
建一个K个数的最小堆,与堆顶比较,大于(等于)堆顶,依次插入堆,超过K个数,踢出堆顶
搬砖俱乐部
2020-01-17
4030
Java的线程安全问题
Java面试时,总会被问到简单聊一聊线程安全问题,这时候就要考验,求职者对Java原理的掌握程度了,
搬砖俱乐部
2019-12-16
8860
Zookeeper简介
“Zookeeper是一个开源的,为了解决分布式应用协调的服务,具有低延迟、高可用等特点。”
搬砖俱乐部
2019-11-01
8860
进程管理及相关概念
进程(Process)是计算机进行系统分配和调度的基本单位,为使程序能并发执行,且为了对并发执行的程序加以描述和控制,人们引入了“进程”的概念。而实现进程并发和调度的关键是进程控制块-PCB(Process Control Block),那PCB是什么呢,而其工作原理是什么样的呢?
搬砖俱乐部
2019-06-24
5760
处理器调度及算法
在多道程序环境下,主存中有着多个进程,其数目往往多于处理机数目。这就要求系统能按某种算法,动态地把处理机分配给就绪队列中的一个进程,使之执行。分配处理机的任务是由处理机调度程序完成的。由于处理机是最重要的计算机资源,提高处理机的利用率及改善系统性能(吞吐量、响应时间),在很大程度上取决于处理机调度性能的好坏,因而,处理机的调度问题便成为操作系统设计的中心问题之一。
搬砖俱乐部
2019-06-24
1.3K0
Java I/O 概览
Java IO是Java语言支持输入输出的API,Java IO主要关注文件,网络流,内部存储器缓冲区等的输入和输出。但是,Java IO不包括网络通信套接字的类,这些类在java network包中,不过,可以使用InputStream和OutputStream读取Socket的输入和输出数据流。
搬砖俱乐部
2019-06-15
6320
磁盘I/O原理及其性能分析
上一篇文章大概介绍了I/O的一些基本原理和技术,这篇我们主要介绍基于Linux系统的I/O的一些运行原理、监控方式。
搬砖俱乐部
2019-06-15
3K0
初识I/O | I/O系列(一)
I/O设备,包括磁盘、键盘、显示器、各种网络传输设备、及各种驱动程序等。计算机系统参与I/O的外设大体分为三类:
搬砖俱乐部
2019-06-15
9960
应用层体系结构与协议
应用层是开放系统的最高层,是直接为应用进程提供服务的,作用是在实现多个系统应用进程互相通信的同时,完成一系列业务处理所需的服务。我们平时使用的应用程序就在这一层,比如,浏览器、微信、爱奇艺、QQ等。从应用程序研发者的角度看,网络系统结构都是固定的,都是为应用程序服务的。
搬砖俱乐部
2019-06-15
8950
聊一聊密码学
在古代,战争双方的将军,都会通过传信兵,来调遣各支队伍。假如,A国派出的传信兵,被B国俘虏了,那A国的作战计划将会被B国获取,这样,B做针对性战略,将会直接导致战争结果的倾斜。那需要怎么解决这个问题呢?
搬砖俱乐部
2019-06-15
1.6K0
从HashMap到ConcurrentHashMap
《HashMap》中已经分析了HashMap的实现,jdk1.7与jdk1.8的实现有很多区别,现在我们分析一下两个版本的差异:
搬砖俱乐部
2019-06-15
6360
分治算法与Fork/Join框架
在计算机科学中,分治法是解决多项式分支递归的重要范式;也就是“分而治之”,将复杂问题分成两个或更多相似的子问题,然后将简单的子问题求解,再将子问题的解合并。有很多经典的算法就是采用了“分而治之”的思想,如:归并排序、快速排序、矩阵乘法等。
搬砖俱乐部
2019-06-15
9700
阻塞队列与非阻塞队列
Java提供很多线程安全的容器,为开发人员在并发编程场景下使用,通常我们会更加关注业务实现,而不关心底层结构。但我们应该理解这些容器的原理和使用场景,以方便我们的开发和遇到问题的分析,并且有时候也能借鉴一下大神们的实现思想。
搬砖俱乐部
2019-06-15
3K0
内存模型与轻量级同步机制volatile
Java中为了线程通信的安全性(数据一致性),除了提供内置锁synchronized和显示锁ReentrantLock,还提供了另外一种线程同步机制——volatile,是一种轻量级同步机制。不过,通常很难轻易的理解volatile的真正意义。下面通过一个例子来认识一下volatile(摘自《深入理解Java虚拟机》):
搬砖俱乐部
2019-06-15
4630
线程通信之Java同步与锁
线程相对于进程的特点,是可以共享全局变量和内存,使线程间通信变得很方便,但也带来了数据一致性的问题,即线程安全问题。在很多传统软件系统中,大部分程序都是串行化执行的,业务上就很少会有并发的场景,比如:审批系统里,用户按照工作流角色的分配,进行对文件的审批,一般不会出现并发情况,所以设计上就几乎不考虑并发。而现在的互联网系统中,场景往往存在很多是数据共享的,比如:多个用户抢票,多个用户下单等,每个用户操作就是一个线程,而操作的数据确是同一份,这就涉及到是否超卖等数据一致性的问题。
搬砖俱乐部
2019-06-15
7700
线程与Java线程
对于程序的运行过程,操作系统中最重要的两个概念是进程和CPU,进程就是运行程序的一个抽象,CPU主要工作就是对进程的调度。需要理解的是,一个CPU在一个瞬间,只能执行一个进程,通常这个时间片段是几十毫秒或几百毫秒,但对于用户来讲,就像多个程序同时运行,这就是伪并行(对于一个CPU来讲)。进程包含几乎程序运行的所需要的所有信息,包括程序计数器、堆栈指针、程序对应地址空间(存放可执行程序、程序的数据、程序的堆栈等)的读写操作以及其他资源的信息。进程的执行有三个状态:正在运行的进程是运行态,还包括就绪态(可运行,CPU正在执行别的进程)、阻塞态(等待某个资源或某个事件发生之前的进程的状态)。三种状态的切换如下图所示:
搬砖俱乐部
2019-06-15
1.7K0
Java集合 | 重识HashMap
在Java中,Map接口主要定义了映射容器的一些基本属性,包括长度(size)、是否为空(isEmpty)、获取(get)、存放(put)、移除(remove),包含(contains),迭代(forEach)等。HashMap继承自Map,在1.8版本也做了很大的调整,主要用数组 + 链表+ 红黑树的存储实现方式,代替了老版本的数组 + 链表的方式。1.8版本之前,在添加元素发生hash碰撞时(这里的hash碰撞,就是根据key值得到的hash值,在进行计算得到的下标相同,但hash可能不一样),随着发生碰撞的元素越来越多,链表会一直增长,使检索效率逐渐退化成线性。1.8版本,采用了红黑树之后,提升了发生hash碰撞的元素的检索效率,使整体结构更加平衡。
搬砖俱乐部
2019-06-15
7360
红黑树
Y为根结点,A为Y的右孩子,以Y-A为轴进行左旋,A为新的根结点,Y为A的左孩子,A原左孩子B为旋转后Y的右子,Y的左子和A的右子不变。
搬砖俱乐部
2019-06-15
8670
没有更多了
社区活动
Python精品学习库
代码在线跑,知识轻松学
【玩转EdgeOne】征文进行中
限时免费体验,发文即有奖~
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·干货材料·成员作品·最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档