没有梦想的小灰灰

摘要： 状态模式：允许对象在内部状态改变时改变它的行为，对象看起来好像修改了它的类。 这个模式将状态封装成为独立的类，并将动作委托到代表当前对象的对象，这样行为就与拥有状态类解耦了。 从客户的角度来看，对象的行为被完全改变，好像对象是从别的类实例化而来，但实际上我们是使用组合通过简单引用不同的状态对象来造成 阅读全文

摘要： Map是一个接口，一个map不能包含重复的key，每个key只能映射唯一一个value。 Map接口是用来取代Dictionary抽象类的。 Map接口提供三个集合视图，1.key的集合 2.value的集合 3.key-value的集合。map内元素的顺序取决于Iterator的具体实现，获取集合 阅读全文

摘要： Dictionary是一个抽象类，Hashtable是它的一个子类。 The <code>Dictionary</code> class is the abstract parent of any * class, such as <code>Hashtable</code>, which maps 阅读全文

摘要： 在java jdk8中对HashMap的源码进行了优化，在jdk7中，HashMap处理“碰撞”的时候，都是采用链表来存储，当碰撞的结点很多时，查询时间是O（n）。 在jdk8中，HashMap处理“碰撞”增加了红黑树这种数据结构，当碰撞结点较少时，采用链表存储，当较大时，采用红黑树（特点是查询时间 阅读全文

摘要： 数字签名的基本流程：将文件通过Hash函数，生成摘要，对摘要签名，得到被签名的摘要+文件。 RSA签名方案： 初始化过程：配制一对RSA钥匙，公钥（n，e），私钥（n，d） 签名过程：S=Sigk（m）=（h（M））d （mod n） （M是文件，h是单向散列函数，S是文件M的签名） 传输过程：M| 阅读全文

摘要： 迭代器模式：提供一种方法顺序访问一个聚合对象中的各个元素，而又不暴露其内部的表示。 类图： 下面举一个例子： 对于数组，jdk并没有迭代器的实现，如果我们有一个数组对象，要隐藏其访问细节，就只能自己实现一个迭代器。 现在餐厅有一个菜单，女招待员有一个printMenu方法，打印出AMenu菜单上的所 阅读全文

摘要： EIGamal密码体制：由EIGamal提出，是一种基于离散对数问题的双钥密码体制，既可用于加密，又可以用于签名。 密钥对生成步骤： 1.取大素数p和g<p（g最好是p的素根） 2.选一整数x<p，（p，g，x）是私钥 3.计算y=gx （mod p），（p，g，y）作为公钥 加密和解密步骤 要加密 阅读全文

摘要： 加密：C=Me（mod n） 解密：M=Cd（mod n） 安全性基础： 穷举法攻击： 1.攻击者设计一个M，C=Me（mod n） 2.d的个数至多有n-1个，尝试使用每个d破解，如果M’=Cd‘（mod n）=M，d’是解 3.设p，q分别为100位（十进制），则n-1约200位（十进制） n= 阅读全文

摘要： 观察者模式：定义了对象之间的一对多依赖，这样依赖，当一个对象改变状态时，它的所有依赖者都会收到通知并自动更新。 下面举一个具体例子： 两个观察者，BinaryObserver的update将setState传入的整数转换成二进制，OctaObserver则是转成八进制 测试代码： 在Swing中有使 阅读全文

摘要： 公钥密码的特性： 1.加密和解密使用不同的钥匙 2.从一个钥匙推出另一个钥匙在计算上不可行 3.每个钥匙都可以做加密和解密 RSA算法： 1978年, MIT三位数学家 R.L.Rivest，A.Shamir和L.Adleman发明了RSA算法。 RSA算法可用于加密、又可用于数字签字，易懂且易于实 阅读全文