1.JAVA開發工具集(JDK)

　　■ 設計了一組通用用途的類

　　■ 設計的質量和實現多樣化

　　一 有些部分設計和實現得很好

　　一 而有些部分...

　　■ 你可以訪問JDK的源代碼

　　一 %JAVA_HOME%\src.jar

　　一 不要直接修改源代碼，但如果識別出一個JDK的方法是一個瓶頸，檢查源代碼以理解為什么

　　2.數據結構和算法

　　■ 推薦JAVA集合框架

　　一 指南 java.sun.com/docs/books/tutorial/collections

　　■ 設計得很好的基本的數據結構和算法

　　3.集合框架

　　■ 調換實現達到不同的性能特性

　　4.集合框架：接口與具體類

　　■ 面向接口編程，而不是具體類

　　一 特別是對于方法參數

　　一 在性能優化時更容易改變實現

　　5.集合框架：具體類

　　■ 當一個集合創建時要消除動態增長的代價，為其指定一個實際初始大小

　　一些具體類(如：ArrayList)的動態增長的代價是很高的

　　■ 在適當的地方考慮重用集合對象

　　一 調用集合的clear()方法清楚它的所有元素

　　■ Object.hashCode()

　　一 選擇一個算法保證哈希表的統一分配

　　一 覆蓋繼承的Object.hashCode()方法, 默認的實現返回的是對象引用值，沒有展示一個一致的分配

　　一 從不返回一個常量

　　一 非常小心地改變鍵的值的底層狀態

　　6.集合框架：實現數據結構

　　■ 如果一定要實現自己的數據結構，依賴于集合接口實現你的類

　　一 可以使用java.util.Collections工具方法恰當地實現你的具體數據結構

　　■ 擴大數據結構集合，你可以插入其它的開發成果

　　7.集合框架：基礎算法

　　■ Java.util.Collections類里的算法

　　一 sort(…..)

　　以升序重新排列List的元素

　　輕微地優化MergeSort-O(nlog(n))的版本

　　一 binarySearch(….)

　　在一個已排序的List里查找指定的元素

　　一 極限值

　　min(…) max(….)

　　一 其它

　　reverse(….),fill(….), copy(…)

　　8.數組

　　■ 數組與ArrayList與Vector

　　一 數組的速度大約比ArrayList快十倍

　　一 數組的速度大約比Vector快40倍

　　一 ArrayList的速度大約比Vevtor快3-4倍

　　■ 當拷貝一個數組的元素到另一個數組時，使用System.arrycopy(…)

　　9.數組:基礎算法

　　■ JAVA2的java.util.Arrays類提供了一組重載方法，為基礎數組實現了最佳化的算法(與java.util.Collections類相似)

　　■ Java.util.Arrays類的里的算法

　　一 binarySearch(…)

　　一 equals(…)

　　一 fill(…)

　　一 sort(…)