共 7 页: 上一页 1 2 3 4 5 6 下一页 末页
摘要:本博文主要用于讲解Hash的应用场景 Hash主要应用于数据结构中和密码学中。 用于数据结构时,主要是为了提高查询的效率,这就对速度比较重视,对抗碰撞不太看中,只要保证hash均匀分布就可以。 在密码学中,hash算法的作用主要是用于消息摘要和签名,换句话说,它主要用于对整个消息的完整性进行校验。 阅读全文
posted @ 2018-05-30 09:17 林学徒 阅读 (206) 评论 (0) 编辑
摘要:博文回答一下两个问题: 1. 接口和抽象类的区别 2. 选用接口和抽象类的依据 对于问题1: 1. 从java语法的角度上来说,接口的所有成员和方法都是public的,且其方法均为abstract的。直到jdk1.8之后,接口中的方法才能进行默认的实现。而对于抽象类,其可以有私有的实现,且其可以没有 阅读全文
posted @ 2018-05-29 19:51 林学徒 阅读 (45) 评论 (0) 编辑
摘要:  对于单例模式的实现,无论其是否具有懒加载的功能,我们的目标是有且仅生成一个对象。但是,实际上,对于单例模式的一般实现,都会存在着以下的两个问题: 1. 序列化攻击: 对于枚举方式实现的单例模式,并不存在该问题, 对于一般的单例的实现方式,在序列化,又反序列化之后,便不再是同一 阅读全文
posted @ 2018-05-29 08:39 林学徒 阅读 (58) 评论 (0) 编辑
摘要:相关介绍:  二叉查找树的查找效率与二叉树的形状有关,对于按给定序列建立的二叉排序树,若其左、右子树均匀分布,则查找过程类似于有序表的二分查找,时间复杂度变为O(log2n)。当若给定序列原来有序,则建立的二叉查找树就蜕化为单链表,其查找效率同顺序查找一样,时间复杂度为O(n)。因此,在构 阅读全文
posted @ 2018-01-17 23:43 林学徒 阅读 (583) 评论 (0) 编辑
摘要:相关介绍:  二叉查找树(英语:Binary Search Tree),也称二叉搜索树、有序二叉树(英语:ordered binary tree),排序二叉树(英语:sorted binary tree),二叉查找树相比于其他数据结构的优势在于查找、插入的时间复杂度较低。 二叉查找树的定义 阅读全文
posted @ 2018-01-16 14:12 林学徒 阅读 (136) 评论 (0) 编辑
摘要:相关介绍:  根据树的特性可知,连通图的生成树是图的极小连通子图,它包含图中的全部顶点,但只有构成一棵树的边;生成树又是图的极大无回路子图,它的边集是关联图中的所有顶点而又没有形成回路的边。  一个有n个顶点的连通图的生成树只有n 1条边。若有n个顶点而少于n 1条边,则是非连通 阅读全文
posted @ 2018-01-14 19:39 林学徒 阅读 (589) 评论 (0) 编辑
摘要:相关介绍:  树形结构除了应用于查找和排序等操作时能调高效率,它在信息通讯领域也有着广泛的应用。哈弗曼(Huffman)树就是一种在编码技术方面得到广泛应用的二叉树,它同时也是一种最优二叉树。 哈弗曼树相关的的基本概念:  为了给出哈弗曼树的定义,从以下几个基本概念出发并进行描述 阅读全文
posted @ 2018-01-13 22:20 林学徒 阅读 (188) 评论 (2) 编辑
摘要:相关介绍:  二叉树是树的一种特殊形态,在二叉树中一个节点至多有左、右两个子节点,而在树中一个节点可以包含任意数目的子节点,对于森林,其是多棵树所组成的一个整体,树与树之间彼此相互独立,互不干扰,但其又是一个整体。树与二叉树之间、森林与二叉树之间可以相互的进行转换,且这种转换是一一对应的。 阅读全文
posted @ 2018-01-13 14:50 林学徒 阅读 (2096) 评论 (0) 编辑
摘要:相关介绍:  二叉树是一种特殊的树,它的每个节点最多只有两棵子树,并且这两棵子树也是二叉树。由于二叉树中的两棵子树有左右之分,为此,二叉树是有序树。 二叉树的定义:  二叉树是由n(n =0)个节点所以构成的有限集合。当n=0时,这个集合为空,此时的二叉树为空树;当n 0时,这个 阅读全文
posted @ 2018-01-12 13:36 林学徒 阅读 (114) 评论 (0) 编辑
摘要:相关介绍:  树(英语:tree)是一种抽象数据类型(ADT)或是作这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。它是由n(n 0)个有限节点组成的一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。树形结构中数据元素之间具 阅读全文
posted @ 2018-01-11 22:14 林学徒 阅读 (301) 评论 (0) 编辑
共 7 页: 上一页 1 2 3 4 5 6 下一页 末页