ConcurrentHashMap与CAS
CAS（Compare and Swap）和 ConcurrentHashMap 经常绑在一起问：一个是硬件级的无锁更新，一个是并发 Map 怎么既线程安全又比整表锁更快。 JDK 5 之前同步几乎全靠 synchronized：竞争时上下文切换多、持锁会把别人挂起、还可能优先级倒置。volatil…
CAS（Compare and Swap）和 ConcurrentHashMap 经常绑在一起问：一个是硬件级的无锁更新，一个是并发 Map 怎么既线程安全又比整表锁更快。 JDK 5 之前同步几乎全靠 synchronized：竞争时上下文切换多、持锁会把别人挂起、还可能优先级倒置。volatil…
多线程问题常被面试官问到。即便日常很少写复杂并发，弄清调度和优先级也能增加信心。此前讨论过 wait() 和 sleep() 的区别，这里对比 join() 与 yield()。原文转自 ImportNew。 一、Java 线程调度背景 JVM 必须实现一个基于优先级的调度程序：每个线程有一个正整数…
创建线程通常有两种方式：继承 Thread 或实现 Runnable。多线程共享同一资源时，Runnable 可以共用资源，Thread 子类则各自独立。 大量 new Thread().start() 会把时间花在创建销毁上，还容易 OOM 和内存抖动。解决办法是复用线程，也就是用 Executo…
网络编程有两个主要问题：如何准确定位网络上一台或多台主机，以及找到主机后如何可靠、高效地传输数据。在 TCP/IP 里，IP 层负责主机定位和路由，IP 地址唯一确定 Internet 上的一台主机。 TCP 层则提供面向应用的可靠（TCP）或非可靠（UDP）传输，这才是网络编程的主要对象，一般不必…
通常希望主线程最后结束。前面的例子往往在 main() 里调用 sleep()，靠足够长的延迟保证子线程先结束。这并不可靠：一个线程怎么知道另一个已经结束？Thread 类提供了回答这个问题的方法。 一、isAlive 与 join 判定线程是否结束有两种做法。第一是调用 isAlive()： fi…
synchronized 是 Java 关键字。用来修饰方法或代码块时，能保证同一时刻最多只有一条线程执行这段代码。 它有两种用法：synchronized 方法 和 synchronized 块。锁永远加在对象上，不是加在「一段代码」上。每个对象只有一把锁。同步很贵，还可能死锁，能少则少。 一、五…
两个或两个以上线程要共享资源时，必须保证某一刻只有一条线程占用。这个过程叫同步（synchronization）。Java 在语言层面提供了支持。 关键概念是管程（也叫信号量 semaphore）：一个互斥独占锁定，或称互斥体（mutex）。同一时刻只有一条线程能获得管程；其他试图进入已锁定管程的线…
同步方法能挡住其他线程同时进同一个对象，但还不够精巧。生产者一边造数据、消费者一边用，还要互相等对方干完——如果靠轮询死循环盯条件，会浪费大量 CPU。 Java 用 wait()、notify()、notifyAll() 做线程间通信。它们是 Object 的 final 方法，必须在 synch…
到目前为止只用到两条线程：主线程和一个子线程。程序可以按需要创建更多。下面这个例子创建了三个子线程 One、Two、Three。 每个 NewThread 在构造函数里 start()，从 5 数到 1，每次睡 1 秒。主线程用 sleep(10000) 睡十秒，确保自己最后结束。 线程 做什么 等…
多数情况通过实例化一个 Thread 对象来创建线程。Java 定义了两种方式：实现 Runnable 接口，或继承 Thread 类。 方式 入口 适用 implements Runnable new Thread(this, name) 再 start() 不必改 Thread 其他方法时优先 …
