Root_lee27945

一个小场景在开始正式讨论我们的问题之前，我们先想象这么一个小场景：场景1：6只小鸟停在电线上休息，都在等待食物。场景2：我们向鸟群投放一条小虫，作为它们的食物。场景3：6只小鸟看到有食物到来，都停止休

保证了不同线程对这个变量进行读取时的可见性，即一个线程修改了某个变量的值，这新值对其他线程来说是立即可见的。 (volatile 解决了线程间共享变量的可见性问题)。 禁止进行指令重排序， 阻止编译器对代码的优化。 第三： 由于线程 1 的工作内存中缓存变量 stop 的缓存行…

红黑树是一种复杂并且重要的数据结构，Java 集合框架中多次使用，而且经常有面试问到，值得我们去研究清楚。

链表即是由节点（Node）组成的线性集合，每个节点可以利用指针指向其他节点。它是一种包含了多个节点的、能够用于表示序列的数据结构。 单向链表: 链表中的节点仅指向下一个节点，并且最后一个节点指向空。 双向链表: 其中每个节点具有两个指针 p、n，使得 p 指向先前节点并且 n …

最近朋友问了一个关于列车调度的问题，求两个地点之间的最短路径。听起来挺简单的问题，可是仔细思考后发现完全无从下手。最近空闲下来便恶补了一番数据结构。 求最短路径的方法有Dijkstra，Floyd，BFS等等 其中Floyd适合多源最短路径，BFS适合无权值的情况，这里问题属于…

TCP协议比较复杂，接下来分两篇文章浅要介绍TCP中的一些要点。 本文介绍TCP的状态机与重传机制，下文讲解流量控制与拥塞控制。 TCP在网络OSI的七层模型中的第四层——Transport层，IP在第三层——Network层，ARP在第二层——Data Link层，在第二层上…

上文浅谈TCP（1）：状态机与重传机制介绍了TCP的状态机与重传机制。本文介绍流量控制（Flow Control，简称流控）与拥塞控制（Congestion Control）。TCP依此保障网络的QOS（Quality of Service）。 设长了，重发就慢，丢了老半天才重…

二分查找是用于有序序列的高效查找算法，平均时间复杂度为 lg(n)。 有序序列可分为单调不减，例如 1, 2, 3, 3, 3, 5；以及单调不增序列，例如 5, 3, 3, 3, 2, 1。 也就是说，序列中可以出现重复的值，但是值的大小只能往一个方向变化。 序列中可能存在多…