- 博客(4)
- 收藏
- 关注
RSS订阅原创 设计模式-组合模式
组合模式模式结构模式分类代码实现组合模式是一种结构模式，他将对象组织到树的结构当中去。用来描述整体与局部的关系。模式结构组合模式包含3个角色：抽象构件、叶子构件、容器构件。抽象构件可以使抽象类，也可以是接口。抽象构件为另两种构件对象的声明接口。其中包含有子类共有的方法。如：增加子构件、删除子构件、获取子构件等等。叶子构件为叶子节点对象。叶子节点没有子节点，当调用叶子节点对象调用访问、管...
2019-12-13 17:33:46
133
原创 哈希冲突
文章目录哈希冲突概念及解决方案哈希冲突的概念哈希冲突的解决方法拉链法再哈希法开放地址法线形勘测再散列二次勘测再散列双散列法伪随机法哈希冲突概念及解决方案哈希冲突的概念哈希算法的目的就是将一串很大的数据根据一定的规则转换为较小的数据。在这个从大到小的转换过程中，不可避免的会出现两个不同的数据在经过哈希算法的计算后生成了相同的哈希值。这个过程我们称之为哈希冲突。哈希冲突会带来很多问题，例如在哈...
2019-11-30 15:49:48
410
原创 设计模式-原型模式
原型模式定义抽象原型类是定义就有克隆自己的方法的接口，是所有具体原型类的父类，既可以是接口，也可以是抽象类。具体原型类实现具体的克隆方法，在克隆方法中返回自己的一个克隆对象。UML图：浅克隆在浅克隆中，被复制的对象的所有成员变量都与原来对对象的相同。即如果包含其他类的对象A，复制后的对象cloneB中的对象A和原来的对象B中的对象A是指向同一个对象。深克隆深克隆与浅克隆相反，新克...
2019-11-29 21:30:21
111
原创 哈希算法简介与常见的哈希生成算法
哈希算法简介与常见的哈希生成算法什么是哈希算法哈希哈希表key值与位置的映射关系常见的哈希生成算法折叠法移位叠加边界叠加平方取中法进制转换法取模法伪随机数法哈希算法的特点哈希算法的应用什么是哈希算法哈希哈希（hash）也被称之为散列，是指将任意长度的输入的数据按照某种规则（哈希算法）来变为定长的输出的方式。这个输出也被称之为哈希（散列）值。哈希表哈希表（散列表）是一种根据关键码值key来...
2019-11-29 20:15:33
4417
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人