1 介绍 这部分终于整理完了,太耗时间了,留下来备忘吧! 之前看STL源码时,只是研究了红黑树的插入部分.在stl源码剖析的书中,也没有涉及到删除操作的分析,这次对删除操作也进行了详细的研究, 并且还是这次学习的重点.下面开始. 红黑树需要遵从下面的5条性质: (1)节点要么是红色要么是黑色: (2)根节点为黑色: (3)叶子节点即NIL节点必定为黑色: (4)红色节点的孩子节点必定为黑色: (5)从任一节点到叶子节点,所包含的黑色节点数目相同,即黑高度相同: 上面的5条规则,主要是第(4).(…

@ 目录 1.JUC 简介 2.线程和进程 3.并非与并行 4.线程的状态 5.wait/sleep的区别 6.Lock 锁(重点) 1.Lock锁 2.公平非公平: 3.ReentrantLock 构造器 4.Lock 锁实现步骤: 7.synchronized 和 lock 锁的区别 8.生产者和消费者问题(通信问题) 1.Synchronized 版本 2.JUC 版本 9.八个有关锁的问题 关于锁的八个问题 问题1:两个同步方法,先执行发短信还是打电话? 问题2:如果发短信延迟2秒,谁先…

通过上篇博客知道,二叉搜索树的局限在于不能完成自平衡,从而导致不能一直保持高性能. AVL树则定义了平衡因子绝对值不能大于1,使二叉搜索树达到了严格的高度平衡. 还有一种能自我调整的二叉搜索树, 红黑树 : 通过标记节点的颜色(红/黑),使其拥有自平衡的二叉搜索树. 红黑树性质 : 性质1:每个节点要么是黑色,要么是红色. 性质2:根节点是黑色. 性质3:每个叶子节点(NIL)是黑色. 性质4:每个红色结点的两个子结点一定都是黑色. 性质5:所有路径都包含数量相同的黑结点 这些约束强制了红黑树的…

这是java高并发系列第19篇文章. 本文主要内容 介绍Executor框架相关内容 介绍Executor 介绍ExecutorService 介绍线程池ThreadPoolExecutor及案例 介绍定时器ScheduledExecutorService及案例 介绍Excecutors类的使用 介绍Future接口 介绍Callable接口 介绍FutureTask的使用 获取异步任务的执行结果的几种方法 Executors框架介绍 Executors框架是Doug Lea的神作,通过这个框架…

这是java高并发系列第20篇文章. 本文内容 ExecutorCompletionService出现的背景 介绍CompletionService接口及常用的方法 介绍ExecutorCompletionService类及其原理 示例:执行一批任务,然后消费执行结果 示例[2种方式]:异步执行一批任务,有一个完成立即返回,其他取消 需要解决的问题 还是举个例子说明更好理解一些. 买新房了,然后在网上下单买冰箱.洗衣机,电器商家不同,所以送货耗时不一样,然后等他们送货,快递只愿送到楼下,然后我们…

上一讲<C++11 并发指南四(<future> 详解一 std::promise 介绍)>主要介绍了 <future> 头文件中的 std::promise 类,本文主要介绍 std::packaged_task. std::packaged_task 包装一个可调用的对象,并且允许异步获取该可调用对象产生的结果,从包装可调用对象意义上来讲,std::packaged_task 与 std::function 类似,只不过 std::packaged_task 将其包…

上一讲<C++11 并发指南四(<future> 详解二 std::packaged_task 介绍)>主要介绍了 <future> 头文件中的 std::packaged_task 类,本文主要介绍 std::future,std::shared_future 以及 std::future_error,另外还会介绍 <future> 头文件中的 std::async,std::future_category 函数以及相关枚举类型. std::future…

multithreading 多线程 C++11 C++11多线程基本使用 C++11 并发指南三(Lock 详解) 在 <C++11 并发指南三(std::mutex 详解)>一文中我们主要介绍了 C++11 标准中的互斥量(Mutex),并简单介绍了一下两种锁类型.本节将详细介绍一下 C++11 标准的锁类型. C++11 标准为我们提供了两种基本的锁类型,分别如下: std::lock_guard,与 Mutex RAII 相关,方便线程对互斥量上锁. std::unique_lock,…

上一讲<C++11 并发指南四(<future> 详解二 std::packaged_task 介绍)>主要介绍了 <future> 头文件中的 std::packaged_task 类,本文主要介绍 std::future,std::shared_future 以及 std::future_error,另外还会介绍 <future> 头文件中的 std::async,std::future_category 函数以及相关枚举类型. std::future…

在 <C++11 并发指南三(std::mutex 详解)>一文中我们主要介绍了 C++11 标准中的互斥量(Mutex),并简单介绍了一下两种锁类型.本节将详细介绍一下 C++11 标准的锁类型. C++11 标准为我们提供了两种基本的锁类型,分别如下: std::lock_guard,与 Mutex RAII 相关,方便线程对互斥量上锁. std::unique_lock,与 Mutex RAII 相关,方便线程对互斥量上锁,但提供了更好的上锁和解锁控制. 另外还提供了几个与锁类型相关的…