数据结构学习笔记基数排序 详细讲解

# lemon-guide  收纳了 `操作系统`、`JAVA`、`算法`、`数据库`、`中间件`、`解决方案`、`架构`、`DevOps` 和 `大数据` 等技术栈总结！其内容有来源笔者个人总结的内容，也有来源于互联网各种经典场景或案例的总结（感谢对应的笔者），目的在于把常用的技术内容进行归纳整理记录。 同时提供一个微信交流群：请加笔者个人微信（`echo-lry`），备注拉群，笔者通过后，会发送邀请入群。 用最少的图文来讲解清楚每一个知识点，如果欢迎大家一起加入！ 开源地址： - Gitee：https://gitee.com/yu120/lemon-guide - Github：https://github.com/yu120/lemon-guide # [1 OS](OS.md) ## 1.1 TCP  收纳了网络模型、TCP三次握手、TCP四次挥手、TCP优化、常见TCP问题、Socket和TCP主要源码等知识点。 ## 1.2 HTTP  收纳了HTTP缓存流程、强制缓存、协商缓存、请求流程、常见请求/响应头参数、状态码、请求方法等知识点。 ## 1.3 OS  收纳了常见处理器介绍、虚拟内存、内存分段、内存分页、内存管理、进程和线程等知识点。 # [2 JAVA](JAVA.md) ## 2.1 J.U.C  收纳整理了Unsafe、LockSupport、CAS机制、AQS框架、Condition、volatile、lambda、Striped64、LongAdder、Semaphore、CyclicBarrier、CountDownLatch、CompletableFuture等知识点。 ## 2.2 集合  收纳整理了List（ArrayList、LinkedList、Vector、CopyOnWriteArrayList）、Set（HashSet、TreeSet、LinkHashSet、ConcurrentSkipListSet、CopyOnWriteArraySet、ConcurrentSkipListSet）、Map（HashMap、TreeMap、HashTable、LinkHashMap、ConcurrentHashMap、ConcurrentSkipListMap）等知识点。 ## 2.3 Queue  收纳整理了BlockingQueue（ArrayBlockingQueue、LinkedBlockingQueue、PriorityBlockingQueue、SynchronousQueue、DelayQueue）、BlockingDeque（LinkedBlockingDeque）、TransferQueue（LinkedTransferQueue）等知识点。 ## 2.4 Thread  收纳整理了线程实现方式、四种创建方式、生命周期、四种JDK线程池、常用线程方法、线程安全、线程同步、多线程通信、线程协作、线程死锁、守护线程、ThreadLocal、ThreadPoolExecutor等知识点。 ## 2.5 Lock  收纳整理了synchronized、ReentrantLock、ReentrantReadWriteLock、锁状态、自旋锁(SpinLock)、乐观锁/悲观锁、公平锁/非公平锁、可重入锁/不可重入锁、独占锁/共享锁、互斥锁/读写锁、锁优化（状态升级、自旋锁、所消除、锁粗化、分段锁、锁细化）等知识点。 ## 2.6 I/O  收纳整理了阻塞/非阻塞IO、同步/异步IO、三种Reactor模式、Proactor模式、select/poll/epoll、BIO(同步阻塞I/O)、NIO(同步非阻塞I/O)、IO多路复用(异步阻塞I/O)、AIO(异步非阻塞I/O)、信号驱动式I/O等知识点。 ## 2.7 Classloader  收纳整理了JVM类加载机制、类加载器、双亲委派等知识点。 ## 2.8 Throwable  收纳整理了Error、Exception、异常处理方式等知识点。 ## 2.9 JVM  收纳整理了JVM常量池、JVM内存布局、JAVA内存模型(JMM)、JVM运行时内存、引用级别、OOM场景等知识点。 ## 2.10 GC  收纳整理了2种寻找垃圾算法、4种清理垃圾算法、9种GC垃圾收集器、GC日志格式、GC最佳实践、FullGC场景、CMSGC场景等知识点。 # [3 Algorithm](Algorithm.md) ## 3.1 数据结构  收纳整理了常用数据结构数组(Array)、链表(Linked List)、栈(Stack)、队列(Queue)、双端队列（Deque）、树(Tree)，和高级数据结构优先队列（Priority Queue）、图（Graph）、前缀树（Trie）、线段树（Segment Tree）、树状数组（Fenwick Tree）、散列表(Hash)、二叉堆等知识点。 ## 3.2 算法  收纳整理了算法复杂度、4种算法思想，常用查找算法顺序查找、二分查找、插值查找、斐波那契查找，搜索算法深度优先搜索(DFS)、广度优先搜索(BFS)、迪杰斯特拉算法(Dijkstra)、kruskal(克鲁斯卡尔)算法，排序算法冒泡排序（Bubble Sort）、选择排序（Selection Sort）、插入排序（Insertion Sort）、希尔排序（Shell Sort）、归并排序（Merging Sort）、快速排序（Quick Sort）、基数排序（Radix Sort）、堆排序（Heap Sort）、计数排序（Counting Sort）、桶排序（Bucket Sort）等知识点。 ## 3.3 设计模式 收纳整理了25种设计模式：简单工厂模式、工厂模式-Factory、抽象工厂模式-Abstract Factory、单例模式-Singleton、建造者模式-Builder、原型模式-Prototype、适配器模式-Adapter、组合模式-Composite、代理模式-Proxy、享元模式-Flywight、门面模式-Facade、桥梁模式-Bridge、修饰模式-Decorator、过滤器模式-Filter、模板方法模式-Template Method、解释器模式-Mediator、责任链模式-Chain of Responsibility、观察者模式-Observer、策略模式-Strategy、命令模式-Command、状态模式-State、访客模式-Visitor、转义模式-Interpreter、迭代器模式-Iterator、备忘录模式-Memento等知识点。 # [4 Database](Database.md) 收纳整理了数据库6种范式、9种连接方式、4种事务隔离级别、索引、SQL优化、存储引擎、MYSQL原理、MYSQL高可用方案等知识点。 ## 4.1 数据库范式 收纳整理了第一范式(1NF)、第二范式(2NF)、第三范式(3NF)、巴斯-科德范式（BCNF）、第四范式（4NF）、第五范式（5NF）等知识点。 ## 4.2 连接方式  收纳整理了内连接（INNER JOIN）、左连接（LEFT JOIN）、右连接（RIGHT JOIN）、全连接（FULL OUTER JOIN）、LEFT JOIN EXCLUDING INNER JOIN、RIGHT JOIN EXCLUDING INNER JOIN、FULL OUTER JOIN EXCLUDING INNER JOIN、CROSS JOIN、SELF JOIN等知识点。 ## 4.3 事务 | 隔离级别 | 第一类丢失更新 | 第二类丢失更新 | 脏读 | 不可重复读 | 幻读 | | ---------------------------- | -------------- | -------------- | ---- | ---------- | ---- | | SERIALIZABLE （串行化） | × | × | × | × | × | | REPEATABLE READ（可重复读） | × | × | × | × | √ | | READ COMMITTED （读已提交） | × | √ | × | √ | √ | | READ UNCOMMITTED（读未提交） | × | √ | √ | √ | √ | 收纳整理了事务特性（ACID），隔离级别Serializable（串行化）、Repeatable Read（可重复读）、Read Committed（读已提交）、Read uncommitted（读未提交）、SpringBoot Transaction等知识点。 ## 4.4 索引 收纳整理了索引结构二叉树、红黑树、Hash、B-Tree、B+Tree，索引类型普通索引、复合索引、唯一索引、主键索引、全文索引等知识点。 ## 4.5 MYSQL原理  收纳整理了MYSQL架构设计、日志系统、查询过程、全局锁表锁&行锁、复制原理等知识点。 ## 4.