最大公約數
素數篩選法：原理是：
1）0與1不是素數；
2）素數的2倍以上倍數不是素數
所以剔除這些剩下的就是素數了
素數篩選法]]>
布爾類型：boolean不能夠自動也不能強制轉換成其他類型，但是可以進行&，&&，|，||運算
字符類型：char(16)其他基本類型不能夠自動轉變為字符類型，但可以強制轉換為char，但是可以有截斷現象
整形類型：byte(8)，short(16)，int(32)，long(64)初始化的時候都是使用整數字面量直接賦值，但是byte與byte，short與short變量相加，默認都得到int的值，所以必須強制轉換才能夠返回原來類型的值（例如：(byte)(b1+b2)）
浮點類型：float(32)，double(64)浮點數的字面量默認都是double類型，所以需要強制轉換成float才能夠初始化float，或者加上f或F后綴。（例如float f1 = 1.4F或者float f1 = (float)1.4
整形還可以使用八進制(以0開頭的整形數字字面量）、十六進制(以0x開頭的整形字面量）初始化；
浮點型：字面量不可以是八進制十六進制，但int可以自動轉化為浮點，所以仍然可以使用8進制16進制初始化，但是可以使用浮點計數法初始化，同樣可以加上f或d后綴，例1.23e+33F等
字符型char可以直接使用
unicode轉義符：
\uXXXX 四個16進制的數，在文本里面就是代表著某個字符，所以可以'\uXXXX'初始化一個char，可以\u0022\uXXXX\u0022初始化一個String，因為剛好\u0022代表雙引號。當然\uXXXX不能是雙引號，否則就編譯出錯了。
自動類型轉換：byte---short---int---long---float---double
但是short與char不能夠相互自動轉換，但是可以相互強制轉換
整型字面量可以初始化char，只要不超過65535的范圍，也就是也能夠使用8進制16進制初始化，但是整型變量不能夠賦值給char；
char可以自動轉換成int及以上
變量聲明與定義：
int[] intArray; //OK
int intArray[]; //OK
前面的加上 “= new int[變量or常量]” 都是可以的，但是“= new int(5)”是錯誤的
int[] intArray[]; //OK，但是代表的是數組的數組
int[5] intArray; //False
int intArray[5]; //False
三目運算符：
?:返回不同類型問題，跟C++稍微不同，無論返回值在第一表達式還是第二表達式，返回值都是根據高階類型返回，例子：
true ? 'a' : 9 返回結果是字符類型，所以字符類型是高階類型
true ? 'a' : 9.0 返回結果是浮點類型（對于double和float都是），所以浮點比字符類型高階
ture ? 9 : 9.0 返回結果是浮點類型，明顯
true ? "abc" : 9 返回結果是字符串類型，因為字符類型較高階
true ? 對象1實例 : 對象2實例 返回結果是最大共同父類，所以如果其中一個是另外一個的子類，那么就返回父類，如果互不繼承關系，則返回Object。
String總結：
首先聲明，==判斷是判斷對象引用的實例是否相同，即實例是否真正在相同的位置
Object默認的equals方法與==是一樣的（就是引用相同實例），String類重寫equals方法和hashCode方法，只要內容相同就返回ture（一般自己寫的類也建議重寫equals方法和hashCode方法）。所以這時候==與equals就具有不相同意義了。
http://www.javaeye.com/topic/122206
1. 首先String不屬于8種基本數據類型，String是一個對象。
因為對象的默認值是null，所以String的默認值也是null；但它又是一種特殊的對象，有其它對象沒有的一些特性。
2. new String()和new String("")都是申明一個新的空字符串，是空串不是null；
3. String str="string";
String str1="string";
String str2=new String ("string");
String str3="str" + new String("ing");
關于常量池概念，java虛擬機在常量池中只維持一個字符串的示例，所以str與str1引用都是引用常量池里面的共同實例，關鍵的是只有常量池里面的String才是唯一的，new空間里面的并不是。
但是str2,str3（而且str2與str3的空間地址也肯定不一樣的，引用的是新建空間堆里的實例，所以str==str1,str!=str2,str1!=str2,str1!=str3,str2!=str3
但是它們幾個使用equals都是返回true的，因為String類的hashCode函數根據內容返回hashCode碼，這個碼相同，則equals就返回true了，具體的equals與hashCode解釋可以參照《java核心技術 卷1 基礎知識》
注意：成員函數intern() ：
當一個String實例str調用intern()方法時，Java查找常量池中是否有相同Unicode的字符串常量，如果有，則返回其的引用，如果沒有，則在常量池中增加一個Unicode等于str的字符串并返回它的引用；
所以：
String str1="string";
String str2=new String ("string");
str1==str2.intern() 返回true
]]>
ZipEntry標識zip文件中單個文件的入口，它也支持路徑加文件名，所以通過配置它，可以建立目錄層次的zip文件（見下例子）
ZipOutputStream，write數據到zip文件的對象
ZipInputStream，從zip文件中read數據的對象，其實基本上這個沒有作用
ZipFile，獲取zip文件里面單個文件入口，getInputStream()等信息的對象，初始化ZipFile zf = new ZipFile(zip壓縮文件的File對象);
Enumeration entries = =zf.entries()可以獲得所有的zip文件里面的文件入口。
原理就是：entry指定單個文件相對zip壓縮文件內部根目錄的位置，Stream操作輸出輸入，ZipFile代表的就是整個zip文件
示例代碼JAR壓縮類與ZIP是幾乎一模一樣對應的分別為：JarEntry JarFile JarInputStream JarOutputStream
GZIP格式，只提供GZIPInputStream和GZIPOutputStream類，因為其作用是單純的壓縮與解壓，不維護文件結構。多數用于基于流的數據傳送過程實現數據壓縮。用法就如Bufer Stream一樣，是stream之間的又一個過濾類，只是Buffer提供緩沖，而GZIP提供壓縮。
例如需要網絡傳送壓縮就可以這樣做：
客戶端：
Socket socket = new Socket(服務器地址字符串, 服務器端口);
BufferOutputStream out = new BufferOutPutStream(new GZIPOutputStream(socket.getOutputStream()));
然后就可以操作數據輸出了
服務器端：
ServerSocket sSocket = new ServerSocket(服務器端口);
Socket socket = sSocket.accept();
BufferInputStream in = new BufferInputStream(new GZIPInputStream(socket.getInputStream()));
然后就可以讀入數據了。
明顯網絡數據傳送就加了一個壓縮，性能就可以提高了。
]]>
例子：
Pattern pattern = Pattern.compile("[,\\s]+");
String[] result = pattern.split("one two three,four,five, six");
for(int i = 0; i<result.length; i++){
System.out.println(result[i]);
}
輸出結果是：
one
two
three
four
five
six
Pattern類的靜態方法compile用來編譯正則表達式，在此[,\\s]+表示若干個","或者若干個空格匹配
split方法使用正則匹配將字符串切割成各子串并且返回
Matcher類：
注意，Matcher的獲得是通過Pattern.matcher(CharSequence charSequence);輸入必須是實現了CharSequence接口的類
常用方法：
matches()判斷整個輸入串是否匹配，整個匹配則返回true
例如下面會輸出true
String str1 = "hello";
Pattern pattern1 = Pattern.compile("hello");
Matcher matcher1 = pattern1.matcher(str1);
System.out.println(matcher1.matches());
lookingAt()從頭開始尋找，找到匹配則返回true
例如下面會輸出true
String str2 = "hello yangfan!";
Pattern pattern2 = Pattern.compile("hello");
Matcher matcher2 = pattern2.matcher(str2);
System.out.println(matcher2.lookingAt());
find()掃描輸入串，尋找下一個匹配子串，存在則返回true
例如下面將會將所有no替換成yes
Pattern pattern = Pattern.compile("no");
Matcher matcher = pattern.matcher("Does jianyue love yangfan? no;" +
"Does jianyue love yangfan? no;Does jianyue love yangfan? no;");
StringBuffer sb = new StringBuffer();
boolean find = matcher.find();
while(find){
matcher.appendReplacement(sb, "yes");
find = matcher.find();
}
matcher.appendTail(sb);
System.out.println(sb.toString());
]]>
StringTokenizer st = new StringTokenizer(String str);
默認的分隔符，即空白符（空格、制表符、回車）
或者
StringTokenizer st = new StringTokenizer(String str, String token);
使用token作為分隔符
常用函數：
st.countTokens()返回token的數量
st.hasMOreTokens()判斷時候當前位置之后是否還有token
st.nextToken()返回當前位置到下一個token之前或者字符串結束之前的字符串
簡單示例：
String str = "wo shi li jian yue, what your name? yangfan?";
String[] stringArray = new String[100];
StringTokenizer st = new StringTokenizer(str, ",");
int i;
for(i = 0; st.hasMoreTokens(); i++){
stringArray[i] = st.nextToken();
}
for(int j = 0; j<i; j++){
System.out.println(stringArray[j]);
}
以","為分隔符，將會輸出","之前和之后的兩行字符串
]]>