一、前言
红黑树,是一种高效的自平衡二叉查找树
Rudolf Bayer 于1978年发明红黑树,在当时被称为对称二叉 B 树(symmetric binary B-trees)。后来,在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的红黑树。
红黑树具有良好的效率,它可在近似O(logN) 时间复杂度下完成插入、删除、查找等操作,因此红黑树在业界也被广泛应用,比如 Java 中的 TreeMap,JDK 1.8 中的 HashMap、C++ STL 中的 map 均是基于红黑树结构实现的。
死记硬背,很难学会
红黑树的结构和设计都非常优秀,也同样在实现上有着复杂的处理逻辑,包括插入或者删除节点时;颜色变化、旋转操作等操作。但如果只把这些知识点硬背下来,什么时候染色、什么时候旋转,是没有多大意义的,用不了多久也就忘记了。所以这部分的学习,了解其根本更重要。
Java并发编程技术官笔记
由于篇幅原因,我只能在文章中展示部分的章节内容和核心截图,如果你需要完整的pdf版本,可以在文末免费领取
首先给大家分享学习的思维导图,学习是需要逻辑完整的,这样才可以更高效的学习:

下面是笔记的总目录:

1,线程基础、线程之间的共享和协作
- 基础概念
- 认识Java里的线程
- 对Java里的线程再多-点点认识
- 线程间的共享和协作
- 面试题

CPU核心数和线程数的关系

澄清并行和并发
2,线程的并发工具类
- Fork-Join
- CountDownLatch
- CyclicBarrier
- CountDownLatch和CylicBarrier辨析
- Semaphore
- Exchange
- Callable. Future和FutureTask


3,原子操作CAS
- 什么是原子操作?如何实现原子操作?
- CAS实现原子操作的三大问题
- Jdk中相关原子操作类的使用


4,显式锁和AQS
- 显式锁
- 了解LockSupport
- CLH队列锁
- AbstractQueuedSynchronizer
- 回头看Lock的实现


5,并发容器
- 为什么要使用ConcurrentHashMap
- ConcurrentHashMap
- ConcurrentSkipList系列
- ConcurrentinkedQueue
- 写时复制容器
- 阻塞队列BlockingQueue


6,线程池
- 为什么要用线程池?
- ThreadPoolExecutor的类关系
- 线程池的创建各个参数含义
- 扩展线程池
- 线程池的工作机制
- 提交任务.
- 关闭线程池
- 合理地配置线程池
- 预定义线程池
- CompletionService

7,并发安全
- 什么是线程安全性
- 死锁
- 其他安全问题
- 并发下的性能
- 线程安全的单例模式

8,实战项目
- 并发任务执行框架
- 性能优化实战


9,JMM和底层实现原理
- JMM基础计算机原理
- 物理内存模型带来的问题
- 伪共享
- Java内存模型( JMM)
- Java内存模型带来的问题
- happens- before
- volatile详解
- fnal的内存语义
- 锁的内存语义
- synchronized的实现原理
- 了解各种锁


10,Java8新增的并发,扩充知识点- Disruptor
- 原子操作CAS
- StampLock
- CompleteableFuture

总结
以上是字节二面的一些问题,面完之后其实挺后悔的,没有提前把各个知识点都复习到位。现在重新好好复习手上的面试大全资料(含JAVA、MySQL、算法、Redis、JVM、架构、中间件、RabbitMQ、设计模式、Spring等),现在起闭关修炼半个月,争取早日上岸!!!!
下面给大家分享下我的面试大全资料,如果你也有需要,可以戳这里即可免费领取我的这份复习资料
- 第一份是我的后端JAVA面试大全

后端JAVA面试大全
- 第二份是MySQL+Redis学习笔记+算法+JVM+JAVA核心知识整理

MySQL+Redis学习笔记算法+JVM+JAVA核心知识整理
- 第三份是Spring全家桶资料

Redis学习笔记+算法+JVM+JAVA核心知识整理
[外链图片转存中…(img-JnKuXsHg-1624087663871)]
MySQL+Redis学习笔记算法+JVM+JAVA核心知识整理
- 第三份是Spring全家桶资料
[外链图片转存中…(img-hvGjTe8G-1624087663872)]
MySQL+Redis学习笔记算法+JVM+JAVA核心知识整理
本文详细介绍了红黑树的起源、特性以及在Java中的应用,如TreeMap和HashMap。同时,文章探讨了Java并发编程的基础知识,包括线程的并发工具如CountDownLatch、Semaphore等,并分析了并发安全问题和线程池的使用。通过思维导图和完整笔记,帮助读者深入理解Java并发编程的核心概念和实战技巧。
2304

被折叠的 条评论
为什么被折叠?



