- 博客(5)
- 收藏
- 关注
RSS订阅原创 java hashCode详解
hashCode就是我们所说的散列码，使用hashCode算法可以帮助我们进行高效率的查找，例如HashMap，我在前面的文章有介绍过，这里就不再啰嗦了。说hashCode之前，先来看看Object类。我们知道，Object类是java程序中所有类的直接或间接父类，处于类层次的最高点。在Object类里定义了很多我们常见的方法，包括我们要讲的hashCode方法，如下 publ...
2012-04-02 15:24:37
314
工厂方法-Factory Method
0.前言本文主要面向初学者，网上这方面的文章也很多，之所以还写这个，一方面是给有需要的人，另一方面是巩固自己的知识，写写记得更牢嘛，也为去找实习找工作打点基础。这主要是从我的角度去理解工厂方法，肯定有很多不够好的地方，如果大牛们不吝啬，欢迎批评指正。 1.正文工厂方法：定义一个用于创建对象的接口，让子类决定实例化哪一个类，使一个类的实例化的延迟到其子类。 考虑这样一个小例子...
2012-04-01 22:45:21
113
单例模式-Singleton
0.前言在一年多前就开始学习设计模式了，主要看的是GoF的那本书《设计模式-可复用面向对象软件的基础》，很好的一本书。当时没打算开博客，所以把所有笔记都写到了OneNote上，现在想好好整理下，尽量都写到博客里面来，一方面希望对他人有帮助，一方面也是自己知识的一个积累和巩固的过程。 1.正文在23个设计模式中，最简单应该就是单例(Singleton)模式了，个人感觉学习设计模式才...
2012-03-31 02:10:10
78
有趣的生日概率问题
生日概率问题，记得高中课本有出现过，一道挺有趣的数学概率题。假如一个班里面有50个人，问至少有两个人生日相同的概率大还是没有生日相同的概率大呢？(不考虑闰年，一年为365天)很多人的第一反应就是：我们班大概也这么多人，好像没听说有人生日相同哦，有生日相同的概率应该比较小吧。。。事实并非和如此，仔细分析然后算了一下，结果出乎意料。 求至少有两个人生日相同的概率，可以先求n个人生日都不相同...
2012-03-29 14:22:06
862
1
原创 HashMap原理、源码解析
一、前言 HashMap是Map实现中最常使用的，具有快速存取的优点，所以很有必要深入到源码去了解其实现原理。本文的内容包括：分析HashMap的数据结构和HashMap的常用方法的源码分析。 二、HashMap的数据结构 HashMap可以理解为由数组和链表组成的存储结构，如图 在X轴方向上是一个数组，Y方向是链表。一个节点的信...
2012-03-26 20:04:23
119
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人