原创 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派系大解密

下面這個帖子含金量很高,忘了在哪看到的,在我電腦裏存了好些時間了,今天把這個帖子摘出來,希望大家有所收穫,能看完像我一樣熱血澎湃一把。。(申明下面是原版轉載) ***************************************