温故而知新篇

前言
这里完全是本人茶余饭后，读书学习的一点心得感悟或者是一点新额想法，灵感也不为过吧，看书已余总是会针对以前遇到的一些问题由一些感触或者新的想法，我就记录下来，以备后面整理思考。

2017年7/21日
问题（1）
今天想到中兴算法大赛的一个问题，链接在此：[(http://blog.csdn.net/u011958281/article/details/73649012)]赛题主要针对寻找最优路径，本人采用迪杰斯特拉算法来做的，但是针对寻找最优路径时，迪杰斯特拉算法其实是有漏洞的，它采用类似贪心算法的意思，每次都通过比较下一个可达节点之间的权值大小来决定下一步的路径，正常情况下，采用这样的算法是可以寻找出最优路径，但是，在寻找的过程中，一旦出现路径权值相等的情况，其实问题也就出现了，基础的迪杰斯特拉算法其实并没有对此问题进行处理，所以，最终计算出来的结果并一定是我们想要的结果。

想法（1）
今天我提出的一种想法是分开保存路径，复制list集合中保存的路径，然后将另一点保存进去，接着分别计算下一个节点，一旦发现一个list里面路径寻找的下一个节点的权值小于另一个List,那么就可以放弃大权值的List，而只需要计算小权值的List,这样最终才能得到最优路径。

---

问题（2）
针对聊天项目中的多线程问题，服务器端采用为每一个客户端开辟分配一个线程来处理客户端的请求，后期面对高并发的客户端请求，服务器将会达到极限而奔溃，这样的方式存在着明显的缺陷

想法（2）

• 采用NIO编程，引入Selector,改写客户端，服务器代码，将服务器跟客户端都注册到Selector,这样服务器仅需要开启一条或多条线程就可以处理大量客户端请求，一种思想是服务器开启两条线程，一条不断的监听客户端的请求，一旦客户端有请求，则将请求转到另一条线程来处理客户端的任务，这样，就不会造成阻塞影响服务器的性能。
• 采用[https://www.zhihu.com/question/24322387]
  Reactor单线程模型，指的是所有的IO操作都在同一个NIO线程上面完成，NIO线程的职责如下：1）作为NIO服务端，接收客户端的TCP连接；2）作为NIO客户端，向服务端发起TCP连接；3）读取通信对端的请求或者应答消息；4）向通信对端发送消息请求或者应答消息。