摘要：
对于单例模式的实现，无论其是否具有懒加载的功能，我们的目标是有且仅生成一个对象。但是，实际上，对于单例模式的一般实现，都会存在着以下的两个问题： 1. 序列化攻击： 对于枚举方式实现的单例模式，并不存在该问题， 对于一般的单例的实现方式，在序列化，又反序列化之后，便不再是同一 阅读全文
摘要：
相关介绍： 二叉查找树的查找效率与二叉树的形状有关，对于按给定序列建立的二叉排序树，若其左、右子树均匀分布，则查找过程类似于有序表的二分查找，时间复杂度变为O(log2n)。当若给定序列原来有序，则建立的二叉查找树就蜕化为单链表，其查找效率同顺序查找一样，时间复杂度为O（n）。因此，在构 阅读全文
摘要：
相关介绍: 二叉查找树（英语：Binary Search Tree），也称二叉搜索树、有序二叉树（英语：ordered binary tree），排序二叉树（英语：sorted binary tree），二叉查找树相比于其他数据结构的优势在于查找、插入的时间复杂度较低。 二叉查找树的定义 阅读全文
摘要：
相关介绍: 根据树的特性可知，连通图的生成树是图的极小连通子图，它包含图中的全部顶点，但只有构成一棵树的边；生成树又是图的极大无回路子图，它的边集是关联图中的所有顶点而又没有形成回路的边。 一个有n个顶点的连通图的生成树只有n 1条边。若有n个顶点而少于n 1条边，则是非连通 阅读全文
摘要：
相关介绍: 树形结构除了应用于查找和排序等操作时能调高效率，它在信息通讯领域也有着广泛的应用。哈弗曼(Huffman)树就是一种在编码技术方面得到广泛应用的二叉树，它同时也是一种最优二叉树。 哈弗曼树相关的的基本概念: 为了给出哈弗曼树的定义，从以下几个基本概念出发并进行描述 阅读全文
摘要：
相关介绍: 二叉树是树的一种特殊形态，在二叉树中一个节点至多有左、右两个子节点，而在树中一个节点可以包含任意数目的子节点,对于森林，其是多棵树所组成的一个整体，树与树之间彼此相互独立，互不干扰，但其又是一个整体。树与二叉树之间、森林与二叉树之间可以相互的进行转换，且这种转换是一一对应的。 阅读全文
摘要：
相关介绍: 二叉树是一种特殊的树，它的每个节点最多只有两棵子树，并且这两棵子树也是二叉树。由于二叉树中的两棵子树有左右之分，为此，二叉树是有序树。 二叉树的定义： 二叉树是由n(n =0)个节点所以构成的有限集合。当n=0时，这个集合为空，此时的二叉树为空树；当n 0时，这个 阅读全文
摘要：
相关介绍: 树（英语：tree）是一种抽象数据类型（ADT）或是作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n（n 0）个有限节点组成的一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。树形结构中数据元素之间具 阅读全文
摘要：
用于总结数据结构中常见的“树”相关的知识点，及其实现和应用 阅读全文
摘要：
本博文整合自: "Java安全——理解Java沙箱" 、 "Java 安全模型介绍" 、 "Java的沙箱机制原理入门" 相关介绍: 我们都知道，程序员编写一个Java程序，默认的情况下可以访问该机器的任意资源，比如读取，删除一些文件或者网络操作等。当你把程序部署到正式的服务器上，系统管 阅读全文