java-IO：NIO，BIO，AIO，IO多路复用

0. BIO与NIO的区别

1. NIO是面向buffer的方式处理数据，BIO是以面向流的形式去写入和读出的。所以在效率上的话，肯定是NIO效率比IO效率会高出很多。
2. NIO的通道是可以双向的，但是IO中的流只能是单向的。
3. NIO比传统的BIO核心区别就是，NIO采用的是多路复用的IO模型，普通的IO用的是阻塞的IO模型，两个之间的效率肯定是多路复用效率更高

#1. BIO中不是也有Buffered开头的缓冲读写流吗，它与NIO的buffer有什么区别吗？
BIO中的缓冲读写流是对普通读写流的一种装饰器，数据的流动：stream->buffer->use
NIO中的数据流动：buffer->use

1. BIO（block IO）：同步阻塞IO

BIO是面向流的IO，当使用BIO的方式读取数据的时候，是会阻塞的一直等待有数据读取到。

比如使用Socket Or ServerSocket 编程做一个实时通信的程序的时候，我们会使用死循环等待新连接的到来，然后使用socket.getInputStream()的方式读取数据，因为这种方式是阻塞的，所以采用每连接每线程的方式，创建子线程处理socket连接。

优点：是比较简单，专注于每个socket自己IO操作即可。
缺点：是依赖线程，阻塞会带来频繁的上下文切换，不适合大数量级的连接。

2. NIO（no-block IO）：同步非阻塞IO

IO是面向流的，NIO是面向buffer，基于通道(Channel)的

BIO 之所以使用多线程去处理socket，是因为BIO没有办法知道可不可读写，所以只能在那一直傻等。

NIO的特点就是，NIO的读写函数可以立刻返回，可以知道是否有数据。
所以可以采用单线程轮询的方式，如果一个连接不能读写（socket.read()返回0或者socket.write()返回0），就轮询下一个连接。

NIO框架（New IO）

NIO是一种同步非阻塞的I/O模型，在Java 1.4 中引入了NIO框架，对应 java.nio 包，提供了 Channel , Selector，Buffer等抽象。

它支持面向缓冲的，基于通道的I/O操作方法。 NIO提供了与传统BIO模型中的 Socket 和 ServerSocket 相对应的 SocketChannel 和 ServerSocketChannel 两种不同的套接字通道实现。

比如使用SocketChannel OR ServerSocketChannel编程做一个实时通信的程序的时候，先创建一个selector用来轮询channel的状态。然后将管道注册到selector上，设置监听事件。然后死循环中，selector轮询，选择已经准备就绪的通道，根据channel的状态进行相应的处理。

3. AIO（no-block IO）：异步非阻塞IO

异步非阻塞无需一个线程去轮询所有IO操作的状态改变，在相应的状态改变后，系统会发出通知。一个IO操作是交由系统完成的基于事件和回调实现。

比如使用AsynchronousSocketChannel 、AsynchronousServerSocketChannel编程时，

1. 通过实现CompletionHandler回调接口。当系统IO操作完成时，回调该实现方法。

2. Future< Integer > writeResult = clientChannel.write(buffer);
   writeResult.get() 会阻塞等待IO结果

buffer对象的几个字段
position：当前数据的起始位置
limit：数据的终止位置
capacity：buffer的容量

4. IO多路复用

多路复用：指的是使用一个线程来检查多个文件描述符（fd)，如果有一个文件描述符就绪，就会通知程序执行相应的操作。
主要的实现有：select，poll，epoll，

select：

1. 以NIO的Socket为例，select()方法调用的时候，会将用户空间的文件描述符集合（fd set）复制到内核空间，由内核来完成文件描述符的监控。
2. 当内核空间中没有数据到达时，文件描述符集合（fd set）中的文件描述符，保存在一个等待队列中。
3. 当内核中来数据的时候，会通过轮询唤醒的方式去唤醒等待队列中的fd，直到有一个文件描述的状态是可读的，那么内核会将其从等待队列中移除，并更新fd集合中的状态，以便程序知道哪些socket是可读的，以便之后的读取操作。

他有两个问题

1. 支持的文件描述符的数量时有限的
2. 用户调用select的时候，需要将fd set复制到内核态。用户空间与内核空间的切换开销大，影响性能
3. 内核它不知道等待队列中的哪个fd是可读的，需要轮询遍历。时间复杂度为O(n).

poll：

与select的区别只是使用链表保存fd set的集合。不受fd size的约束

epoll：

1. 解决大内存数据的频繁拷贝问题：
   epoll_create 方法时，内核会创建一个 eventpoll 对象
   epoll_ctl 方法：添加或删除所要监听的 Socket。

2. 解决唤醒逻辑时，需要轮询遍历所有fd
   大体的思路是系统为每个fd，注册了一个回调方法，当该fd就绪的时候，回调方法会将该fd 添加到一个就绪队列中去。当调用epoll_wait检查是否有事件发生时，只需要检查eventpoll对象中的rdlist双链表中是否有epitem元素即可。不必像select那样轮询所有的fd。