原创 SplayTree
public class SplayTree<T extends Comparable<? super T>> { public SplayTree() { nullNode = new BinaryNode<T>(null);
原创 Stack 非平衡因子方式實現 AVL Tree
import java.util.Collection; import java.util.Iterator; import java.util.Stack; public class AVLTree<T extends Compara
原创 排序算法(插入 冒泡 選擇 希爾 增量希爾 堆 快排 快選)
public final class Sort { // 交換排序 冒泡排序 public static <T extends Comparable<? super T>> void bubbleSort(T[] a) { bub
原创 桶式 基數排序
import java.util.Arrays; public class Sort { // 桶式排序 // 桶式排序不再是基於比較的了,它和基數排序同屬於分配類的排序. // 桶式排序事先要知道待排序列在一個範圍內,而且這個
原创 從數據庫取出圖片併發布的Servlet
import java.io.IOException; import java.io.InputStream; import java.sql.Connection; import java.sql.DriverManager; imp
原创 java 相對路徑集錦
1.基本概念的理解 絕對路徑:絕對路徑就是你的主頁上的文件或目錄在硬盤上真正的路徑,(URL和物理路徑)例如:C:/xyz/test.txt 代表了test.txt文件的絕對路徑。http://www.sun.com/index.ht
原创 線程池與工作隊列
package multithread; import java.util.LinkedList; public class WorkQueue { private final int nThreads; private fin
原创 Spring之Bean裝配原理
package com.zznode.bean; import java.beans.Introspector; import java.beans.PropertyDescriptor; import java.lang.reflec
原创 Proxy
/** * 對實現接口對象的代理 * @author Weih * */ public class JDKProxyFactory implements InvocationHandler { private Object t
原创 Java併發--任務執行
這篇文章就主要討論討論Java併發中的任務執行,來作爲我整理的地一篇文章吧。 文中難免有錯,如果發現問題,可以即時站內或者回帖交流。 OK,言歸正傳 首先來看一下,任務的定義: 所謂的任務,就是抽象,離散的工作單位。你可以簡單理解爲代
原创 Map.Entry 類使用簡介
你是否已經對每次從Map中取得關鍵字然後再取得相應的值感覺厭倦?使用Map.Entry類,你可以得到在同一時間得到所有的信息。標準的Map訪問方法如下: Set keys = map.keySet( );if(keys != null)
原创 生成圖片併發布的Servlet
import java.awt.Color; import java.awt.Graphics2D; import java.awt.image.BufferedImage; import java.io.IOException; im
原创 Dimensionally Extended Nine-Intersection Model (DE-9IM)
轉自http://classicning.javaeye.com/blog/107261 DE-9IM:The Dimensionally Extended Nine-Intersection Model要使用DE-9IM
原创 惰性刪除的AVL Tree
/** * Grant D Hawkes * This file implements and AVL Tree including a modified version of lazy deletion. * Much of th
原创 GIS派系大解密
下面這個帖子含金量很高,忘了在哪看到的,在我電腦裏存了好些時間了,今天把這個帖子摘出來,希望大家有所收穫,能看完像我一樣熱血澎湃一把。。(申明下面是原版轉載) ***************************************