wait、sleep、yield区别

1、属于Object的本地方法. 2、暂停当前线程，并释放锁. 3、调用notify()或notifyAll()方法唤醒线程. 1、Thread类的静态方法. 2、当前线程休眠，但不释放锁. 3、其他线程可以继续执行，无论该线程优先级高与否. 4、休眠一段时间后，自动执行. 1、Thread类的静态方法.

使当前线程（即调用该方法的线程）暂停执行一段时间，让其他线程有机会继续执行，但它并不释放对象锁. 也就是说如果有synchronized同步快，其他线程仍然不能访问共享数据. 例如有两个线程同时执行(没有synchronized)一个线程优先级为MAX_PRIORITY，另一个为MIN_PRIORITY，如果没有Sleep()方法，只有高优先级的线程执行完毕后，低优先级的线程才能够执行；但是高优先级的线程sleep(500)后，低优先级就有机会执行了.

Java中的多线程是一种抢占式的机制而不是分时机制. 线程主要有以下几种状态：可运行，运行，阻塞，死亡. 抢占式机制指的是有多个线程处于可运行状态，但是只有一个线程在运行.        当有多个线程访问共享数据的时候，就需要对线程进行同步.        Thread类的方法：sleep(),yield()等.

排序算法好像是程序员学习编程最多的算法，也可能是算法研究者们最喜欢研究的算法了. 排序有很多很多的算法，比如，冒泡，插入，选择，堆，快速，归并等等（你可以看看本站以前的那些文章：可视化的排序，排序算法比较，显示排序过程的python）这里向大家介绍一个“巨NB”的排序算法——Sleep Sort. 闲言少说，请看下面的代码（用Shell脚本写的）.

直接看测试代码吧，细节之处，详见注释.  * Java多线程之wait()和notify()的妙用 .  * @see 问题：同时启动两个线程和同时启动四个线程，控制台打印结果是不同的 .  * @see      同时启动两个线程时，控制台会很规律的输出1010101010101010 .  * @see      同时启动四个线程时，控制台起初会规律的输出10101010，一旦某一刻输出一个负数，那么后面的输出就会"一错再错" .

　　当线程A获得了obj锁后，发现条件condition不满足，无法继续下一处理，于是线程A就wait() , 放弃对象锁.. 　　之后在另一线程B中，如果B更改了某些条件，使得线程A的condition条件满足了，就可以唤醒线程A：. 　　# 调用obj的wait(), notify()方法前，必须获得obj锁，也就是必须写在synchronized(obj) {…} 代码段内.

最近在看Java特种兵，看到多线程部分，对wait和notify不是很理解，于是写了代码来帮助理解.              wait方法通过参数可以指定等待的时长. 如果没有指定参数，默认一直等待直到被通知. notify方法是通知某个正在等待这个对象的控制权的线程可以继续运行. 调用wait方法时候，必须加上synchronized同步块，不然会抛出java.lang.IllegalMonitorStateException异常.

关于Green Thread（绿色环保线程）、Native Thread，以及线程的一些普及问题，下面这个presentation最为翔实. 另外毫无疑问要看看维基百科上的这一条 http://en.wikipedia.org/wiki/Thread_%28computer_science%29. 这一篇教程可以帮助你了解Lua协程的基本用法http://lua-users.org/wiki/CoroutinesTutorial .

1.1)Running(R),运行或将要运行. 1.2)Interruptible(S),被阻断而等待一个事件，可能会被一个信号激活. 1.3)Uninterruptible(D),被阻断而等待一个事件，不会被信号激活. 1.4)Stopped(T),由于任务的控制或者外部的追踪而被终止，比如:strace.

wait()、notify()、notifyAll()是三个定义在Object类里的方法，可以用来控制线程的状态. 这三个方法最终调用的都是jvm级的native方法. 随着jvm运行平台的不同可能有些许差异. •如果对象调用了wait方法就会使持有该对象的线程把该对象的控制权交出去，然后处于等待状态.