数据结构和算法

数据结构和算法 汇总目录

时间复杂度

• 时间复杂度

数组

• 无序数组
• 有序数组

简单排序

• 冒泡排序
• 选择排序
• 插入排序

栈和队列

• 栈
• 队列
• 中缀、后缀 表达式及计算

链表

• 链表
• 单链表
• 双端链表
• 使用链表实现栈和队列
• 有序链表
• 双向链表
• 迭代器

分治算法

• 递归
• 归并排序：参考

高级排序

• 希尔排序
• 快速排序
• 基数排序

树

• B树
• B+树
• 红黑树

Java基础

• Java基础目录汇总
• Java基本概念：JVM & JDK & JRE
• 面向对象
  • 类
  • 方法
• 关键字
  • final
  • static
• JDK 类
  • String
• 集合
  • Collection继承图
  • ArrayList
  • LinkedList
• Annotation 注解
• 异常体系
• lambda
  • lambda表达式
• Java class 编译版本相关设置和查看

JVM

JVM知识梳理

• 内存区域
• Class对象
• 引用类型
• 垃圾回收

JVM工具介绍

• jstack工具

并发

• Java并发目录

并发基础知识

• 基本概念
• 同步机制
  • synchronized 关键字
  • volatile 关键字
  • final 关键字
  • static 关键字
  • Lock 接口
  • Semaphore 类
  • CountDownLatch 类
  • CyclicBarrier 类
  • Phaser 类

基本元素

• Thread 和 Runnable
• synchronized 关键字
• volatile 关键字

同步机制

• Java内存模型
• CAS与原子变量
• 线程安全的设计方式
• 锁类型和演化过程

线程间协作

• wait和notify
• 线程中断
• 线程停止
• 执行器
  • Executor 接口
  • ExecutorService 接口
  • Callable 接口
  • Future 接口
• Fork/Join 框架

并行流

• 并行流

并发数据结构

• 并发数据结构

并发设计模式

• 并发设计模式

数据库 MySQL

• MySQL 汇总目录
• MySQL逻辑架构
• MySQL 锁机制
• MySQL 多版本并发控制 MVVC
• MySQL 事务
• MySQL 存储引擎
• MySQL 数据类型
• MySQL 索引
• MySQL 调优
• MySQL 复制
• MySQL - 分表分库组件

Netty

• Netty源码学习

Redis

• Redis源码安装和多服务配置
• Redis - 数据结构
• Redis - 事务
• Redis - 订阅与发布
• Redis - 持久化
• Redis - 分布式锁

Tomcat

• Tomcat 优化

MyBatis

Hadoop & Spark & HBase

• Hadoop，Spark，HBase 开发环境配置
• Windows 10 x64 下编译 Hadoop 源码

设计模式 [Design pattern]

• UML中的类图关系
• 6大接口设计原则
• 3大类24种设计模式

其他语言

• Flutter

分布式微服务

• 微服务目录汇总

DevOps

• DevOps目录汇总

操作系统

• 系统软件目录汇总

编译原理

读书笔记

• Effective Java —— Joshua Bloch

Git

• GIT回滚commit/push到指定版本