- 博客(3)
- 收藏
- 关注
原创 深入Java单例模式
在GoF的23种设计模式中,单例模式是比较简单的一种。然而,有时候越是简单的东西越容易出现问题。下面就单例设计模式详细的探讨一下。 所谓单例模式,简单来说,就是在整个应用中保证只有一个类的实例存在。就像是Java Web中的application,也就是提供了一个全局变量,用处相当广泛,比如保存全局数据,实现全局性的操作等。 1. 最简单的实现 首先,能够想到的最简单的实现...
2011-05-10 14:02:05 53
原创 java快速排序法(高效)
快速排序是对冒泡排序的一种改进。它和堆排法、希尔法一样效率较高,但稳定性稍差。 对于小的数组,常用的排序方法效率相差不大,但对于大的数组,用以上的方法进行排序对有好的效率。 最坏情况的时间复杂度为O(n^2),最好情况时间复杂度为O(nlogn)。 它的基本思想是: 1、通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小 ...
2011-05-06 10:54:24 112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人