原创 “基數排序”應用之數組中缺失的數字

轉載至http://blog.csdn.net/morewindows/article/details/12683723 首先看看題目要求: 給定一個無序的整數數組,怎麼找到第一個大於0,並且不在此數組的整數。比如[1,2,0]返回3

原创 交換排序之冒泡排序

package com.sort; //冒泡排序:O(n^2) public class BubbleSort { public static void bubbleSort(int[] a) { for (int i = 1;

原创 堆排序

package com.sort; public class HeapSort { public static void main(String[] args) { HeapSort heapSortObj = new HeapS

原创 計數排序

package com.sort; //計數排序:O(n) public class CountSort { //適用於排序元素在一個數值範圍內 //一下以公司員工年齡爲元素排序(Age:18-70) public static

原创 ibatis-dao框架中相關實例域存在原因總結

有關ibatis-dao組件部分的框架剖析和業務流程在《iBATIS 框架源碼剖析》一書中寫的已經比較詳細。具體內容就不在這裏寫出來了,今天就把自己看過之後的幾條心得和分析跟大家分享一下。寫的不是很全,但都是個人覺得對於整體理解有很大幫助

原创 java核心之泛型(三)約束

——每天的寥寥幾筆,堅持下去,將會是一份沉甸甸的積累。 從前一篇文章我們可以看出擦除機制的強大,由於擦除,使得新的語法糖——泛型被成功的加入到java語法中,同時又兼容了java虛擬機原有的處理機制。 不過,擦除的加入也帶來了不少的約束

原创 java核心之集合框架——HashMap源碼分析

——每天的寥寥幾筆,加持下去,將會是一份沉甸甸的積累。 源碼分析第一篇先講HashMap。 首先,明白HashMap分成Hash即hash表的數據結構,Map即Key-Value結構的值,然後就是將Key-value的值存到Hash表中

原创 java核心之泛型(一)初識

——每天的寥寥幾筆,堅持下去,將會是一份沉甸甸的積累。 1.泛型出現的原因:可以使編寫的代碼得到重用。 不過,要實現代碼重用,用Object的繼承也可以實現,不過用Object會出現各種類型轉換的麻煩,因此出現了泛型程序設計。 2.泛