集合的族譜
Java集合框架分爲兩大派系:Collection和Map,實際上的繼承關係十分複雜,下圖的繼承關係爲簡化版
Collection
Collection共有的方法如下(不同的實現類有所不同):
重點方法已經被標註出來:
List
代表:ArrayList
使用ad(E e)方法默認添加元素到ArrayList的末尾,可以使用add(int Index,E e)指定放入的位置
使用remove方法必須指定索引,並會返回指定的元素值E remove(int index)
另一個代表:Stack
Set
代表:HashSet
任何Set中不能存在同樣的元素,如同HashMap的Key一樣。
Queue
代表:LinkedLIist,可以直接使用add(E)添加元素到隊尾,也可以直接remove()刪除並返回隊頭元素。
使用peek()可以獲取但不移除隊頭(第一個元素)。
Map
代表:HashMap
總結
Collection中:
棧(Stack)需要使用push(E e)和pop()來壓棧和出棧
隊列(LinkedList)可以使用add/offer把元素加入隊尾,使用remove/pop/poll獲取並刪除隊頭元素
棧和隊列都可以使用peek()讀取第一個元素(不刪除)。