Java基礎知識點（一）---集合
阿新 • • 發佈：2019-01-23
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()刪除當前元素。