Java 集合框架總結：從舊版到新版的演進

標準 Java 1.0/1.1 集合回顧

• 陣列：數字索引、固定大小、支援基本型別、多維、查找快但插刪慢。
• Vector：動態陣列、僅存物件參考、需轉型、同步化（舊版特性）。
• Hashtable：鍵值對映射、基於雜湊表、快速查找、同步化。
• Stack：後進先出 (LIFO) 隊列、繼承自 Vector。

為何需要更豐富的集合？

雖然 Hashtable 查找快、Enumeration 遍歷方便，但缺乏「順序」概念。Vector/陣列插入中間元素代價大。C++ STL 提供了隊列、雙端隊列、優先隊列、樹等結構，Java 1.0/1.1 缺乏這些。

Java 1.2 新集合框架的到來

Java 1.2 引入全新集合庫（List、Set、Map 及實作類），功能完善、設計現代化。本書因兼容舊代碼大量使用 Vector/Hashtable，但新專案應優先使用新集合。若受限於 Java 1.1，可使用 JGL (Generic Collection Library) 彌補不足。