gaofulai
以矫健身姿飞跃 · 共 60 篇文章
[置顶] Java RSA 加密 解密 签名 验签
1. 加密的作用 1)明文变密文(你不知道密钥是很难解密的); 2)数据的一致性(hash值一样); 3)数据的可信任性(验签)。 2. 两种不同的加密与解密 1)对称加密 :加密与解密使用相同的密钥,处理速度快; 2)非对称加密 :加密与解密使用不同的密钥(生对生成),处理速度不及对称加密。 3.在非对称加密中,究竟是公钥加密还是私钥加密的问题 1)如果只是用加密的用途 公钥加密,私钥解密(私钥只有一个,公钥大家都知道)。 2)如果用验签 私钥加密,公钥解密(解密的来源是私钥,其它的来源是不可信任的)。 下面是两个工具类。 import java.io.ByteArrayOutputStr…
2015-12-09 10:01 · Java · 评论(0)
[置顶] Java 背包算法计算从数组中找若干个数使其最接近某个数
背包的算法的动态方式如下: f(i,w) = max{ f(i-1,w), f(i-1,v-weight[i])+value[i] } 状态转移方程理解如下: f(i,w)表示前i个物体面对容量为w时背包的最大价值,weight 代表物体i的重量(即重量),value 代表物体i的价值;如果第i个物体不放入背包,则背包的最大价值等于前i-1个物体面对容量v的最大价值;如果第i个物体选择放入,则背包的最大价值等于前i-1个物体对容量w-weight 的最大价值加上物体i的价值value 。 综上,第i件物品要么选,要么不选。 1)如果不选,则第i件物品放w容量的最优值等于第i-1件物品放w容量…
2015-12-08 17:38 · Java · 评论(0)
[置顶] Java HashMap 遍历
我记得当时在Oracle面试时,面试人问我一个HashMap有几种访问方式,我答有两种:一种通过key,另一种是通过Entry。今天总结一下这两种遍历的方式。 1. 最基本的get(Object key)方法 HashMap map=new HashMap(); map.put("name", "test1"); map.put("age", 19); System.out.println(map.get("name")+"\t"+map.get("age")); System.out.println("======================="); 2. 常用的KeySet()方法 …
2015-12-07 18:59 · JDK源码 · 评论(0)
[置顶] Java ListIterator与iterator的区别
在上一篇中 http://gaofulai1988.iteye.com/blog/2261505 介绍了ArrayList iterator的实现,今天再分析另外一个list中特有的迭代器ListIterator。 看看它是如何new的呢。 public ListIterator<E> listIterator() { return new ListItr(0); } public ListIterator<E> listIterator(int index) { if (index < 0 || index > size) throw new IndexOutOfBoundsExcepti…
2015-12-03 18:51 · JDK源码 · 评论(0)
[置顶] Java WeakHashMap 分析
昨天在我们的系统中看到了这样的一行代码: private final Map<String, String> CACHE = new WeakHashMap(); 对于 WeakHashMap 而言,之前还真的没有听过, :cry: 惭愧啊!晚上就好好的研究了下,这个不对不说说强引用、软引用、弱引用、虚引用以及垃圾回收了。 1. 强引用、软引用、弱引用、虚引用 1)强引用 :就是我们平时写的new了,如Object o = new Object(),这里有两点请注意,一个是o,另一个是Object。这里假设这行代码是在方法体里写的(局部和全局是有相当大的区别的),那么o就是存储在栈空间里,而…
2015-11-26 08:17 · Java · 评论(0)
[置顶] ThreadPoolExecutor源码分析
构造函数 public ThreadPoolExecutor(int corePoolSize, int maximumPoolSize, long keepAliveTime, TimeUnit unit, BlockingQueue<Runnable> workQueue) { this(corePoolSize, maximumPoolSize, keepAliveTime, unit, workQueue, Executors.defaultThreadFactory(), defaultHandler); } 它最终调用另外一个构造函数 public ThreadPoolExecu…
[置顶] 不要被框架所迷惑
现在的框架十分之多,让你目不暇接,也有人觉得相当方便,调用一个api就可以实现一个可能,根本不需要自己写多余的代码。的确,框架在某种程序上,减轻了我们的工作量,但是作为一个开发人员来讲,我们不仅要学会怎样用框架,同时更重要的是框架实现的原理是什么! 就那MVC框架来讲,它的实现开源产品不少,至少像Struts2,SpringMVC这样的大牛级别的框架你肯定用过或者听说过,目前国内也有不少实现MVC的框架。不管它们是如何来实现的,但是MVC的原理永远是不变的,你完全可以自己写一个MVC框架,你自己写一个后就会明白它的整个实现原理是怎样的。我后面在博客中也会写一系列像这样的小框架,加深对框架背后…
2015-11-12 17:42 · java框架 · 评论(0)
[置顶] 缓存研究
1. 缓存分类 1)Client Cache 在大型网站中,往往会考虑使用Client Cache,如京东网站,通过抓包可以看出它就设置了Cache: Cache-Control:max-age=120,其它的大型网站,如淘宝也都设置了Cache的值。它们都是通过Http 协议头中的字段来控制完成:Cache-Control,Expires,Last-Modified。 这样做的做的目的是减少数量传输,如果缓存有效的情况下,就不需要再次传输内容了。 2)Local JVM Cache 本地缓存是相对分布式缓存而言的,它是将Cache的内容存储在JVM中,如Tomcat中存储session。常…
2015-11-10 16:33 · Java · 评论(0)
[置顶] Java Object equals()方法测试题
在Java中,所有类的基类都是Object,作为JDK源码分析的第一课,今天给一道题来测试下大家对基础的掌握,让大家知道理解JDK源码的重要性。 class Person{ private String name; private int age; public Person(String name, int age){ this.name=name; this.age=age; } public String getName() { return name; } public void setName(String name) { this.name = name; } public in…
2015-10-27 16:23 · JDK源码 · 评论(0)
Java IO 读文件的各种方法总结
IO分为字节流和字符流,字符就是简单的字符串存储,从理伦上讲,在内存中所有的数据都是二进制,是一个字节一个字节的序列,所以字节流可以存储像图片、图像等文件。现在有一个文件,分别用字节流和字符流来实现。 1. 字符读取(一次读若干个数据) FileReader reader = new FileReader(file); char buf[] = new char[1024]; int ch; while ((ch = reader.read(buf)) != -1) { buffer.append(buf); buf = new char[1024]; // 一定要清掉啊 } System.…
2016-01-01 15:00 · Java · 评论(0)
Hadoop理解
作为分布式系统而言,有两个重要内容(当然还有其它的内容,这里仅仅讨论hadoop的核心):分布式存储和分布式计算。 分布式存储的原理:将一个大文件划分成若干部分,存储到不同的节点上(副本存储)。 好处:1)由于有副本存储,某个节点的down机不会影响到整个集群的使用,数据还是可以保证完整性的; 2)大文件划分小文件存储,这样便于后面的处理。这是因为计算节点(存储节点是同一个概念)可以处理这一部分数据,多个 计算节点可以并行处理。 整个来讲,HDFS的原理比较容易读,本质上讲,它是一个文件系统,只不过是分布式的,你也完全写一个简单的分布式文件系统出来的,只要你想做。 在讲分布式计算之前,我们来…
2015-12-25 15:50 · Hadoop · 评论(0)
动态代理的应用
代理模式作为开发人员来讲,应该不会很陌生,它要做的事情很简单:屏蔽被调用方的实现过程。 它在一类远程过程调用中,使用得非常广泛。具体的过程呢? 调用方 A 被调用方B methodA(){ getResult(){ call B.getResult(); doSomething()。 } } 其实就是A远程调用B的方法。如果不想把远程调用的实现过程放在应用层面上,我只想一个简单的方法调用就行了,具体的实现我暂时不想看到,那么这里可以使用动态代理。 在Java中,动态代理是要实现InvocationHandler接口的,它里面有一个方法叫invoke(),你实现这个方法就可以了。如果不是调用远…
2015-12-22 17:30 · Java · 评论(0)
RPC 框架的设计思路
看过Hessian的部分源码,这里总结一点RPC的设计思路。 RPC可以由下面两种思路来实现: **1. 基于HTTP协议来设计; 2. 基于TCP/IP来设计。 ** 不管哪一种思路,本质都是一样的,下面就讲讲它们实现的思路。 1. 传输的内容是什么? 一般而言,我们需要传输接口名,方法名,参数,而这些参数可以放在一个类中序列化进行传 输。 2. 怎么调用呢? 通过动态代理来完成,实现了InvocationHandler接口后,由代理的对象来调用方法,这样就 进入到invoke方法里,invoke方法里面,我们可以通过网络向server端发送信息了。 3. 通信的载体是什么? 是HTTP还…
2015-12-19 15:11 · java框架 · 评论(0)
Java Restful
对于两个系统之间交互信息,有两种常见的方式:webservice和restful。 webservice简单理解就是一个系统开放出一个接口供别人调用,它注重的是方法的调用。 restful简单理解是通过抽象出网络资源,通过http来调用,它注重的是网络资源的抽象。 今天看一下个restful的实现框架,以一个例子来看看。 1. 下载jersey jar包; 2. 在ecplise中创建一个web工程; 3. 写一个类,如下: @Path("/hello") public class HelloResource { @GET @Produces(MediaType.TEXT_PLAIN) pu…
2015-12-19 14:01 · Java · 评论(0)
request.getInputStream() 只能读一次的解决方法
我们知道request.getInputStream()只能读一次,如果下一次读,就会报告Stream closed的错误。下面是解决方法。 InputStream input = request.getInputStream(); ByteArrayOutputStream bytebuffer= new ByteArrayOutputStream(); byte[] buffer = new byte[1024]; int len; while ((len = input.read(buffer)) > -1 ) { bytebuffer.write(buffer, 0, len); }…
2015-12-17 12:17 · Java · 评论(0)