virgosnail

摘要： 参考文章：Linux下redis安装与使用 1. 创建文件夹 mkdir redis cd redis 2. 下载源码包 wget http://download.redis.io/releases/redis-5.0.0.tar.gz 3. 解压文件 tar -zxvf redis-5.0.0.t 阅读全文

摘要： 参考文章：Linux下安装jdk8步骤详述 参考文章：linux之jdk的安装所遇到的问题——jdk解压失败 1. 创建文件夹 2. 下载JDK 2.1 wget方式下载 2.2 下载文件到本地，再上传到服务器 使用 rz 命令 以ASCII方式上传的文件有问题。 3. 解压文件 3.1 直接解压文 阅读全文

摘要： Redis系列深度好文：深入学习Redis 1. 概念 1.1 定义 在主从复制中，数据库分为两类，一类是主库(master)，另一类是同步主库数据的从库(slave)。 主库可以进行读写操作，当写操作导致数据变化时会自动同步到从库。而从库一般是只读的(特定情况也可以写,通过参数slave-read 阅读全文

摘要： 参考文章：Mysql主从同步的原理 参考文章：Mysql数据库主从心得整理 一. 基本概念 主从同步就是当master(主)库的数据发生变化的时候，实时的将变化会同步到slave(从)库。 主从同步的优点： 水平扩展数据库的负载能力 增加容错率，提供高可用 数据备份 二. 基本原理 我们对数据库的所 阅读全文

摘要： 参考文章：Spring事务：事务属性和API简介 Spring事务机制主要包括声明式事务和编程式事务，此处侧重讲解声明式事务，编程式事务在实际开发中得不到广泛使用，仅供学习参考。 1. PlatformTransactionManager 事务真正的开始、提交、回滚都是通过 PlatformTran 阅读全文

摘要： 一、概念 队列也是一种操作受限的线性表。 先进先出，后进后出。这就是典型的“队列”结构。 两个基本属性： head：指向队头的指针；一般指向第一个元素的位置。 tail ：指向队尾的指针；一般指向最后一个元素的下一个位置。 两个基本操作： 入队enqueue()，将一个元素放到队列末尾； 出队deq 阅读全文

摘要： 一、什么是栈？ 二、为什么需要栈？ 三、如何实现栈？ 1. 栈既可以用数组来实现，也可以用链表来实现。用数组实现的栈，我们叫作顺序栈，用链表实现的栈，我们叫作链式栈。 2.数组实现（自动扩容） 时间复杂度分析：根据均摊复杂度的定义，可以得数组实现（自动扩容）符合大多数情况是O(1)级别复杂度，个别情 阅读全文

摘要： 【原代码链接】：王铮老师的课后题答案 阅读全文

摘要： 一、什么是链表 二、链表的优劣 三、常用链表 3.1 单链表 3.2 循环链表 3.3 双向链表 和单链表相比，存储相同的数据，需要消耗更多的存储空间。 插入、删除操作比单链表效率更高O(1)级别。 以删除操作为例，删除操作分为2种情况：给定数据值删除对应节点和给定节点地址删除节点。 对于前一种情况 阅读全文

摘要： 1. 数组 2. 数组下标随机访问 查询效率高。 计算机随机访问数组中的某个元素时，通过下面的寻址公式计算元素存储的的内存地址；若下标以1开始，则要进行一次（i -1）操作。 数组的查找操作时间复杂度并不是O(1)。即便是排好的数组，用二分查找，时间复杂度也是O（logn）。 正确表述：数组支持随机 阅读全文