02 2016 档案
摘要：ArrayList与LinkedList的普通for循环遍历 对于大部分Java程序员朋友们来说，可能平时使用得最多的List就是ArrayList，对于ArrayList的遍历，一般用如下写法： 如果以后要用到LinkedList了，可能有些朋友就会用一样的方式去遍历LinkedList了： 请记
阅读全文
摘要：一致性Hash算法 关于一致性Hash算法，在我之前的博文中已经有多次提到了，MemCache超详细解读一文中"一致性Hash算法"部分，对于为什么要使用一致性Hash算法、一致性Hash算法的算法原理做了详细的解读。 算法的具体原理这里再次贴上： 先构造一个长度为232的整数环（这个环被称为一致性
阅读全文
摘要：树型结构的基本概念 对大量的输入数据，链表的线性访问时间太慢，不宜使用。本文探讨另外一种重要的数据结构 树，其大部分时间可以保证操作的运行平均时间复杂度为O(logN)，第一部分先来看一下树的一些预备知识。 首先看一下树形结构的样子，下图代表的是树型结构的一般形态： 由上图看得出树是一些节点的集合，
阅读全文
摘要：前言 本文来自方腾飞老师《Java并发编程的艺术》第一章。 并发编程的目的是为了让程序运行得更快，但是并不是启动更多的线程就能让程序最大限度地并发执行。在进行并发编程时，如果希望通过多线程执行任务让程序运行得更快，会面临非常多的挑战，比如上下文切换的问题、死锁的问题，以及受限于硬件和软件的资源限制问
阅读全文
摘要：选择器服务器端代码 上一篇文章毫无条理地讲了很多和选择器相关的知识点，下面进入实战，看一下如何写和使用选择器实现服务端Socket数据接收的程序，这也是NIO中最核心、最精华的部分。 看一下代码： 代码中已经有了相关的注释，这里继续解释一下： （1）第8行~第12行，确定要监听的端口号，这里是123
阅读全文
摘要：选择器 最后，我们探索一下选择器。由于选择器内容比较多，所以本篇先偏理论地讲一下，后一篇讲代码，文章也没有什么概括、总结的，写到哪儿算哪儿了，只求能将选择器写明白，并且将一些相对重要的内容加粗标红。 选择器提供选择执行已经就绪的任务的能力，这使得多元I/O成为了可能，就绪执行和多元选择使得单线程能够
阅读全文
摘要：Socket通道 上文讲述了通道、文件通道，这篇文章来讲述一下Socket通道，Socket通道与文件通道有着不一样的特征，分三点说： 1、NIO的Socket通道类可以运行于非阻塞模式并且是可选择的，这两个性能可以激活大程序（如网络服务器和中间件组件）巨大的可伸缩性和灵活性，因此，再也没有为每个S
阅读全文
