JAVA容器簡述

複習下：
collection儲存單一元素、Map保持鍵值對形式


這兩個是最基礎的容器介面


collection有三個繼承介面：List、Set、Queue


list的實現有ArrayList（隨即插入查詢）、LinkedList（佇列），
Set的實現有HashSet（無重複），TreeSet（自動排序）
Queue實現：PriorityQueue（有移除權值屬性）


Map的實現有：HashMap、TreeMap


Vector（指標）。hashtable、stack已經過時。。。

 

java.util.Collections裡面包含很多方法，如排序

Collections.sort(list);

iterator是一個方法介面，

public interface Iterator {
　boolean hasNext();
　Object next();
　void remove();
}

LinkedList實現上述方法，實現如

for(type c:list){

。。。}

這樣的遍歷