Java集合大致可分爲Set、List和Map三種體系。
- Set代表無序、不可重複的集合;
- List代表有序、重複的集合;
- Map則代表具有映射關係的集合。
Java 5之後,增加了Queue體系集合,代表一種隊列集合實現。
tips:
- 數組:是以一段連續內存保存數據的;隨機訪問是最快的,但不支持插入、刪除、迭代等操作。
- ArrayList與ArrayDeque:以數組實現;隨機訪問速度還行,插入、刪除、迭代操作速度一般;線程不安全。
- Vector:以數組實現;隨機訪問速度一般,插入、刪除、迭代速度不太好;線程安全的。
- LinkedList:以鏈表實現;隨機訪問速度不太好,插入、刪除、迭代速度非常快。