Java编程思想

每个内部类都来继承自一个接口的实现

使得多重继承变得完整

调用时的优雅语法，避免了在一个方法中判定多个对象的类型的丑陋代码

难以理解的代码会导致整个系统的不健壮

并发通常是提高运行在单处理器上的程序的性能

某些编程语言(erlang)被设计为可以将并发任务彼此隔离，这些语言通常被称为函数型语言

协作多线程

Java的线程机制是抢占式的，调度机制会周期性的中断线程，将上下文切换到另一个线程

静态方法Thread.yield()是对线程调度器的一种建议，它在声明：

后台线程(daemon)，当所有非后台线程结束时，程序终止，同时会杀死所有后台线程。
反过来说，只要有任何非后台线程还在运行，程序就不会终止。

一个线程可以在其他线程之上调用join()方法，其效果是等待一段时间直到第二个线程结束才继续执行，即t.isAlive()返回假。

Java SE5的java.util.concurrent类库包含诸如CycleBarrier这样的工具，它们可能比最初的线程类库中的join()更加合适。

Thread.setUncaughtExceptionHandler()，线程异常处理程序

基本上所有的并发模式在解决线程冲突问题的时候，都是采用序列化访问共享资源的方案

因为锁语句产生了一种互斥的效果，这种机制常常称为互斥量(mutex)

所有对象都自动含有单一的锁，也称为监视器

对于某个对象来说，其所有synchronized方法共享同一个锁

一个任务可以多次获得对象的锁，JVM负责咔嚓对象被加锁的次数

针对每个类，也有一个锁（作为类的Class对象的一部分），所以synchronized static方法可以在类的范围内防止对static数据的并发访问

如果你正在写一个变量，它可能接下来将被另一个线程读取，或者正在读取一个上一次已经被 另一个线程写过的变量，
那么你必须使用同步，并且，读写线程都必须用相同的监视器锁同步

Java SE5的java.util.concurrent类库还包含有定义在java.util.concurrent.locks中的显式的互斥机制，Lock对象必须被显式的创建、锁定和释放

显示的Lock对象在加锁和释放锁方面，相对于内建的synchronized锁来说，还赋予了你更细粒度的控制力，这对于实现专有数据结构是很有用的。
例如用于遍历链表节点的节点传递加锁机制（锁耦合），这种遍历代码必须在释放当前节点的锁之前捕获下一个节点的锁。

volatile

基本类型的自增自减不是原子性操作，因为在jvm内存模型中，分为get,put两步操作

原子类

临界区（critical section）

线程本地存储

线程的状态

线程的suspend()和resume()被废止了，因为可能导致死锁

stop方法也被废止了，因为它不释放线程获得的锁，并且如果线程处于不一致的状态（受损状态），其他任务可以在这种状态下浏览并修改它们

在Executor上调用shutdownNow()，那么它将发送一个interrupt()调用给它启动的所有线程
shutdown()，不再接收新任务，已有任务继续执行，通常跟 awaitTermitation()配合

如果一个线程已经被被阻塞，或者试图执行一个阻塞操作，那么设置这个线程的中断状态将抛出InterruptedException

调用submit()而不是execute()，就可以获取线程的上下文，会获得一个泛型的Future<?>对象
可以在其之上调用cancel(true)，那么它应付拥有在该线程上调用interrupte()以停止这个线程的权限
cancel()是一种中断由Executor启动的单个线程的方式

你能够中断对sleep()的调用，或者任何要求抛出InterruptedException的调用，但是，你不能中断正在试图获取synchronized锁或者执行I/O操作的线程

nio提供了更个性化的I/O中断，被阻塞的nio通道会自动地响应中断

Java SE5并发类库中添加了一个特性，即在ReentrantLock上阻塞的任务具备可以被中断的能力，这与synchronized的阻塞不同

wait()与notifyAll()

notify()与notifyAll()

与使用 nofityAll()相比，signalAll()是更安全的方式

Java SE5的java.util.concurrent类库中还有额外的显式工具：Lock, Condition

wait()和notify()方法以一种非常低级的方式解决了任务互操作的问题，即每次交互时都握手。在许多情况下，你可以瞄向更高的抽象级别，使用同步队列来解决任务协作问题，同步队列在任何时刻只允许一个任务插入和移除元素: BlockingQueue。

Philosipher和Chopsticks的死锁问题

发生死锁的条件

CountDownLatch

CyclicBarrier

针对基本数据类型，使用快速排序

针对对象类型，使用稳定的归并排序

享元模式

你必须为散列存储和树型存储都创建一个equals()方法，
但是 hashCode() 只有在这个类将会被置于 HashSet或者LinkedHashSet中时才是必须的。
但是对于良好的编程风格而言，你应该在覆盖equals()方法时，总是同时覆盖hashCode()。

HashSet以某种神秘的顺序保存所以元素

PriorityQueue(优先级队列)

Deque(双向队列，双端队列)

映射表，也称关联数组

基本Map实现

散列与散列码

迭代

最佳的做法是将ArrayList作为默认首选，只有你需要使用额外功能，或者程序性能经常从表中间插入和删除变差时，才去选择LinkedList。
如果使用的是固定数量的元素，那么既可以选择使用背后有数组支撑的List，也可以选择真正的数组。

SoftReference

WeakReference

PhantomReference