2012 年文章归档
共 5 篇文章
java hashCode详解
hashCode就是我们所说的散列码,使用hashCode算法可以帮助我们进行高效率的查找,例如HashMap,我在前面的文章有介绍过,这里就不再啰嗦了。说hashCode之前,先来看看Object类。 我们知道,Object类是java程序中所有类的直接或间接父类,处于类层次的最高点。在Object类里定义了很多我们常见的方法,包括我们要讲的hashCode方法,如下 public final native Class<?> getClass(); public native int hashCode(); public boolean equals(Object obj) { retur…
2012-04-02 15:24 · java
工厂方法-Factory Method
0.前言 本文主要面向初学者,网上这方面的文章也很多,之所以还写这个,一方面是给有需要的人,另一方面是巩固自己的知识,写写记得更牢嘛,也为去找实习找工作打点基础。这主要是从我的角度去理解工厂方法,肯定有很多不够好的地方,如果大牛们不吝啬,欢迎批评指正。 1.正文 工厂方法:定义一个用于创建对象的接口,让子类决定实例化哪一个类,使一个类的实例化的延迟到其子类。 考虑这样一个小例子,可能不太靠谱,凑合着用吧。 你是做手机代工的,你可以做iphone的手机,也可以做android的手机等,需求是变的,这个不确定。做不同的手机用到的配件等是不一样的,但最后的手机质量检测程序是一样的,那该怎么办呢? …
2012-04-01 22:45 · 设计模式
单例模式-Singleton
0.前言 在一年多前就开始学习设计模式了,主要看的是GoF的那本书《设计模式-可复用面向对象软件的基础》,很好的一本书。当时没打算开博客,所以把所有笔记都写到了OneNote上,现在想好好整理下,尽量都写到博客里面来,一方面希望对他人有帮助,一方面也是自己知识的一个积累和巩固的过程。 1.正文 在23个设计模式中,最简单应该就是单例(Singleton)模式了,个人感觉学习设计模式才能更好地理解各种源码的设计,提高代码的复用性以及提高自己的编程能力。 **意图:**保证一个类仅有一个实例,并提供一个访问它的全局访问点。 对一些类来说,只有一个实例是很重要的。比如说线程池、缓存、对话框、日志对…
2012-03-31 02:10 · 设计模式
有趣的生日概率问题
生日概率问题,记得高中课本有出现过,一道挺有趣的数学概率题。 假如一个班里面有50个人,问至少有两个人生日相同的概率大还是没有生日相同的概率大呢?(不考虑闰年,一年为365天) 很多人的第一反应就是:我们班大概也这么多人,好像没听说有人生日相同哦,有生日相同的概率应该比较小吧。。。事实并非和如此,仔细分析然后算了一下,结果出乎意料。 求至少有两个人生日相同的概率,可以先求n个人生日都不相同的概率。那么第一个人出生可以是365天中任意一天出生,第二个可以是剩下的364天中任意一天出生,以此类推,得到n个人中生日都不相同的概率为 (365/365)*(364/365)*…*[(365-n+1)/…
2012-03-29 14:22 · 数学
HashMap原理、源码解析
一、前言 HashMap是Map实现中最常使用的,具有快速存取的优点,所以很有必要深入到源码去了解其实现原理。 本文的内容包括:分析HashMap的数据结构和HashMap的常用方法的源码分析。 二、HashMap的数据结构 HashMap 可以理解为由 数组 和 链表 组成的存储结构,如图 在X轴方向上是一个数组,Y方向是链表。一个节点的信息包括hash、key、value和next。 static class Entry<K,V> implements Map.Entry<K,V> { final K key; V value; Entry<K,V> next; final int ha…
2012-03-26 20:04 · java