08 2020 档案
摘要:@ 1、队列的定义和特点 和上一篇的栈相反,队列(queue)是一种先进先出(First In First Out, FIFO)的线性表。 它只允许在表的一端进行插入,而在另一端删除元素。这和日常生活中的排队是一致的,最早进入队列的元素最早离开。 在队列中,允许插入的一端称为队尾(rear), 允许
阅读全文
摘要:@ 1、栈的定义和特点 栈(Stack)又称堆栈, 是限制在表的一端进行插入和删除运算的线性表。 如果要拿一个东西对比,羽毛球筒比较合适。 栈遵循后进先出( Last-in-first-out,LIFO)的原则。 比如上面的羽毛球筒,只能将最顶端的羽毛球移出,也只能将新的羽毛球放到最顶端——这两种操
阅读全文
摘要:译 原文:https://dev.to/chrissiemhrk/git-commit-message-5e21 提交信息是对提交之前添加和更改的文件所做的更改的简短描述。 良好的提交信息不仅对你所参与的项目上其它的团队成员很重要,对你自己而言也很重要,你需要跟踪所有提交,并确切知道在提交期间发生的
阅读全文
摘要:@ 准备 LinkedList是基于双向链表数据结构实现的Java集合(jdk1.8以前基于双向循环链表),在阅读源码之前,有必要简单了解一下链表。 先了解一下链表的概念:链表是由一系列非连续的节点组成的存储结构,简单分下类的话,链表又分为单向链表和双向链表,而单向/双向链表又可以分为循环链表和非循
阅读全文
摘要:@ 1、线性表的概念 线性表是最常见也是最简单的一种数据结构。简言之, 线性表是n个数据元素的有限序列。 其一般描述为: A={a1,a2,……an) 一个数据元素通常包含多个数据项, 此时每个数据元素称为记录, 含有大量的记录的线性表称为文件。 例如十二生肖,就是一个线性表: 在稍微复杂的线性表中
阅读全文
摘要:简介 ArrayList是开发中使用比较多的集合,它不是线程安全的,CopyOnWriteArrayList就是线程安全版本的ArrayList。CopyOnWriteArrayList同样是通过数组实现,这个类的名字叫“CopyOnWrite ”,它是在写入的时候拷贝数组,对副本进行操作。 原理
阅读全文
摘要:简介 ArrayList是基于数组实现的一种列表。 ArrayList继承体系如下: 图一:ArrayList继承体系 ArrayList实现了List, RandomAccess, Cloneable, java.io.Serializable等接口。 ArrayList实现了List,提供了基础
阅读全文
摘要:译 原文作者:Neeraj Mishra 原文链接:https://www.thecrazyprogrammer.com/2019/01/difference-between-mysql-and-oracle.html 通过这篇文章,你将了解MySQL和Oracle数据库之间的区别。 MySQL和O
阅读全文
摘要:@ 1、什么是微服务 1.1、架构演进 架构的发展历程是从单体式架构,到分布式架构,到SOA架构,再到微服务架构。 图1:架构演进 单体架构:未做任何拆分的Java Web程序 图2:单体架构示意图 分布式架构:按照业务垂直划分,每个业务都是单体架构,通过API互相调用。 图3:分布式架构示意图 S
阅读全文
摘要:译 原文链接:https://vladmihalcea.com/a-beginners-guide-to-acid-and-database-transactions/ @ 介绍 事务在当今的企业系统中无处不在,在高度并发的环境中也可以提供数据一致性。因此,让我们首先了解相关的名词以及在什么样的场景
阅读全文
摘要:@ 转眼大学毕业已经一年多,计算机专业四大基础课——《数据结构》、《计算机网络》、《计算机组成原理》、《操作系统》,当时学的实在马虎,到现在已经快要还完了。“基础不牢,地动山摇”,曾经偷过的懒,现在都得给它补回去。 图一:数据结构概览 1、数据结构 1.1、数据结构的起源 1968 年, 美国的高德
阅读全文