sadamu0912

摘要： 二叉搜索树，实际上是有点类似于二分查找。实际上很简单，就是递归。直接上代码，有点要注意的就是删除的时候，如果是左子树和右子树都存在的话，要寻找继承者（successor）. 下面是测试代码： 觉得写的好的，点个赞，谢谢，大冬天晚上，很辛苦的(◔◡◔) 阅读全文

摘要： 首先并发编程有三大特性： 可见性，有序性，原子性。volatile关键字实现了前面两个特性。那么它是如何实现这两个特性的呢？ 首先是可见性。可见性主要是让缓存，直接写穿透到主存中。然后另外的cpu 通过底层的硬件层面的嗅探，可以发现自己cpu本地的缓存已经失效。然后到主存中直接读取。现在让我们来看看 阅读全文

摘要： 从今天开始看《并发编程的艺术》，然后留下学习的笔记，是学习，是提问，是散发思维，是形成自己的知识体系。抱着学习研究的态度，去学习这本书，去深挖一门技术。看完一遍，还有一遍，如此反复。好，废话不多说，马上开始头脑风暴。 上下文切换，时间片，线程调度算法 1 什么是上下文切换，上下文切换的原理是什么？  阅读全文