摘要：
WeakHashMap 今天在阅读《Effective Java》的【消除过期的对象引用】一章中，讲到了WeakHashMap，发现对该类不怎么熟悉，因此记录下整理的相关知识。 Java的引用类型 在学习WeakHashMap之前，得知道Java的4个引用类型： 强引用：如果一个对象具有强引用，它就 阅读全文
摘要：
SelectionKey SelectionKey，选择键，在每次通道注册到选择器上时都会创建一个SelectionKey储存在该选择器上，该SelectionKey保存了注册的通道、注册的选择器、通道事件类型操作符等信息。 SelectionKey是一个抽象类，它有俩个实现类了AbstractSe 阅读全文
摘要：
最近为了更加深入了解NIO的实现原理，学习NIO的源码时，遇到了一个问题。即在WindowsSelectorImpl中的 pollWrapper属性，当我点进去查看它的PollArrayWrapper类型时，发现它和AllocatedNativeObject类型有关，而AllocatedNative 阅读全文
摘要：
BIO BIO(Blocking I/O)，同步阻塞，实现模式为一个连接一个线程，即当有客户端连接时，服务器端需为其单独分配一个线程，如果该连接不做任何操作就会造成不必要的线程开销。BIO是传统的Java io编程，其相关的类和接口在java.io 包下。 BIO适用于连接数目较小且固定的架构，对服 阅读全文
摘要：
哈夫曼树 给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 重要概念 路径：从一个节点到它往下可以达到的节点所经shu过的所有节点，称为两个节点 阅读全文
摘要：
数据结构与算法：图形结构 图 图形结构是一种比树形结构更复杂的非线性结构。在树形结构中，结点间具有分支层次关系，每一层上的结点只能和上一层中的至多一个结点相关，但可能和下一层的多个结点相关。而在图形结构中，任意两个结点之间都可能相关，即结点之间的邻接关系可以是任意的。 因此，图形结构被用于描述各种复 阅读全文
摘要：
AVL树 在计算机科学中，AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差别为1，所以它也被称为高度平衡树。增加和删除可能需要通过一次或多次树旋转来重新平衡这个树。AVL树得名于它的发明者G. M. Adelson-Velsky和E. M. Landis，他们在196 阅读全文
摘要：
二叉排序树 二叉排序树（Binary Sort Tree），又称二叉查找树（Binary Search Tree），亦称二叉搜索树。是数据结构中的一类。在一般情况下，查询效率比链表结构要高。 二叉排序树的定义： 当左子树不为空时，左子树上的所有节点值都小于左子树的根节点值 当右子树不为空时，右子树上 阅读全文
摘要：
堆 堆是一个近似完全二叉树完全二叉树)的结构，并同时满足堆积的性质：即子节点的键值或索引总是小于（或者大于）它的父节点。 大顶堆：子节点的键值或索引总是小于(或等于)它的父节点 小顶堆：子节点的键值或索引总是大于(或等于)它父节点 堆排序 堆排序（英语：Heapsort）是指利用堆这种数据结构所设计 阅读全文
摘要：
二叉树 二叉树（Binary tree）是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式，即使是一般的树也能简单地转换为二叉树，而且二叉树的存储结构及其算法都较为简单，因此二叉树显得特别重要。二叉树特点是每个节点最多只能有两棵子树，即树的度最大为2，且有左右之分 。 二叉树是 阅读全文