sunny_sailor的专栏

原创 Hash 算法

Hash，一般翻译做“散列”，也有直接音译为"哈希"的，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，而不可能从散列值来唯一的确定输入值。数学表述为：h = H(M) ，其中H( )--单向散列函数，M--任意长度明文，h--固

原创 Java算法排序之--选择排序

每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。排序简介排序算法即解决以下问题的算法：输入：n个数的序列。输出：原序列的一个重排；，使得a1*排序算法有很多，包括插入排序，冒泡排序，堆排序，归并排序，选择排序，计数排序，基数排序，桶排序，快速排序等。插入排序，堆排序，选

原创 Java算法排序之--冒泡排序、快速排序

冒泡排序（1）基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。（2）实例：（3）用java实现[plain] view plaincopypubli ccl

原创 Java算法排序之--简单排序、堆排序

简单选择排序（1）基本思想：在要排序的一组数中，选出最小的一个数与第一个位置的数交换；然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。（2）实例：（3）用java实现public class selectSort {      public selectSort(){          int a[]

转载 Java静态变量的初始化（static块的本质）

目录(?)[-]问题1静态变量如何初始化问题2JDK如何处理static块问题3如何看待静态变量的声明对初始问题的解答在网上看到了下面的一段代码：[java] view plaincopypublic class Test {      static {          _i = 20;      }

原创 Java算法排序之--希尔排序法

希尔排序法(缩小增量法) 属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。排序过程举例先取一个正整数d1数组元素放一组，组内进行直接插入排序；然后取d2初始：d=549 38 65 97 76 13 27 49* 55 0449 13|-------------------|38 27|-------------------|6

原创 Java算法排序之--直接插入排序

排序之间的关系：直接插入排序(straight insertion sort)的作法是：每次从无序表中取出第一个元素，把它插入到有序表的合适位置，使有序表仍然有序。第一趟比较前两个数,然后把第二个数按大小插入到有序表中; 第二趟把第三个数据与前两个数从前向后扫描，把第三个数按大小插入到有序表中；依次进行下去，进行了(n-1)趟扫描以后就完成了整个排序过程。直接插入排序属

原创 servlet是单例的 所以需要线程安全 以及如何实现线程安全

Servlet/JSP技术和ASP、PHP等相比，由于其多线程运行而具有很高的执行效率。由于Servlet/JSP默认是以多线程模式执行的，所以，在编写代码时需要非常细致地考虑多线程的安全性问题。然而，很多人编写Servlet/JSP程序时并没有注意到多线程安全性的问题，这往往造成编写的程序在少量用户访问时没有任何问题，而在并发用户上升到一定值时，就会经常出现一些莫明其妙的问题。　　Ser

原创 文件上传 request 头信息

原创 开源面向对象数据库 db4o 之旅，第 3 部分: 深入db4o

前言在开源面向对象数据库 db4o 之旅 系列文章的第 1 部分：初识 db4o 中，作者介绍了 db4o 的历史和现状，应用领域，以及和 ORM 等的比较； 在第 2 部分：db4o 查询方式中, 作者介绍了 db4o 的三种不同的查询方式：QBE、SODA 以及 Native Queries，并分别通过这三种不同的途径实现了两个关联对象的查询。前面我们已经介绍了如何在 db

原创 开源面向对象数据库 db4o 之旅，第 2 部分: db4o 查询方式

在 db4o 之旅 系列文章的第一部分：初识 db4o 中，作者介绍了 db4o 的历史和现状，应用领域，以及和 ORM 等的比较。在这篇文章中，作者将会介绍 db4o 的安装、启动以及三种不同的查询方式：QBE（Query by Example）、SODA（Simple Object Database Access） 以及 NQ（Native Queries），并分别通过这三种不同的途径实现

原创 开源面向对象数据库 db4o 之旅，第 1 部分: 初识 db4o

前言业界对持久存储领域的追求从未停止过，为了更方便、更容易地用对象表达我们的思维，开源领域和商业领域都涌现了许多新技术， ORM 的出现恰恰说明了这点。最近一年，业界也在反思，到底 ORM 给我们带来的是便利还是麻烦。矛头指向大名鼎鼎的 Hibernate ，纷纷议论其性能问题，大家似乎要达成这样的共识：“在业务逻辑复杂的地方用 SP ，而一般的 CRUD 还是 Hibernate ”，就