Java基礎知識點（一）---集合

java集合類存放於java.util包中。
集合類存放的都是對象的引用，而非對象本身，出於表達上的便利，我們稱集合中的對象就是指集合中對象的引用（reference)。
集合類型主要有3種：set(集）、list(列表）和map(映射)：
1. Set（無序、不能重複）
Set裏存放的對象是無序，不能重複的，集合中的對象不按特定的方式排序，只是簡單地把對象加入集合中。
2. Set（無序、不能重複）
List裏存放的對象是有序的，同時也是可以重複的，List關注的是索引，擁有一系列和索引相關的方法，查詢速度快。因爲往list集合裏插入或刪除數據時，會伴隨着後面數據的移動，所有插入刪除數據速度慢。
3.Map（鍵值對、鍵唯一、值不唯一）
Map是Java.util包中的另一個接口，它和Collection接口沒有關係，是相互獨立的，但是都屬於集合類的一部分。Map包含了key-value對。Map不能包含重複的key，但是可以包含相同的value。Map集合中存儲的是鍵值對，鍵不能重複，值可以重複。根據鍵得到值，對map集合遍歷時先得到鍵的set集合，對set集合進行遍歷，得到相應的值。
集合框架圖如下：

如上圖，集合類的根接口是Collection，Java中並沒有提供這個接口的直接的實現類，但是卻讓其被繼承產生了兩個接口：Set和List。

Iterator，所有的集合類，都實現了Iterator接口，這是一個用於遍歷集合中元素的接口，主要包含以下三種方法： 1.hasNext()是否還有下一個元素。 2.next()返回下一個元素。 3.remove()刪除當前元素。