Java集合框架

AbstractSet

扩展AbstractList类

AbstractMap

LinkedHashSet

SortedSet

java.util.AbstractSequentialList

Queue

java.util.Stack

+Stack()+empty():boolean+peek():E+pop():E+push(o:E):E+search(o:Object):int

java.util.AbstractList

集合框架根接口

java.util.TreeSet

+TreeSet()+TreeSet(c:Collection)+TreeSet(comparator:Comparator)+TreeSet(s:SortedSet)

java.util.List

规则集

java.util.Iterator

+hashNext():boolean+next():E+remove():void

NavigableMap

提供List接口的部分实现

HashSet

+getKey():K+getValue():V+setValue(value:V):void

HashMap

队列

接口

TreeMap

TreeSet

Set

Set接口的具体实现类

java.util.LinkedHashSet

java.util.Queue

+offer(element:E):boolean+poll():E+remove():E+peek():E+element():E

Vector

LinkedHashMap

java.util.HashSet

AbstractList

Map

java.util.Vector

java.util.LinkedList

+LinkedList()+LinkedList(c:Collection)+addFirst(o:E):void+addLast(o:E):void+getFirst():E+getLast()；E+removeFirst():E+removeLast():E

NavigableSet

提供Collection部分接口实现

java.util.ListIterator

+add(o:E):void+hashPrivious():boolean+nextIndex():int+previous():E+previousIndex():int+set(o:E):void

Stack

只要对象可以互相比较，就可以将它们添加到一个树形集中。

java.util.ArrayList

+ArrayList()+ArrayList(c:Colleciotn)+ArrayList(initialCapacity:int)+trimToSize():void

AbstractCollection

AbstractQueue

具体类

提供Set部分接口实现

ArrayList

java.util.Collectiions

LinkedList

java.util.Comparator

+compare+equals

java.util.Collection

Collection

抽象类

java.util.Deque

+addFirst(e)+removeFirst()+addLast(e)+removeLast()+getFirst()+getLast()

List

AbstractSequentialList

线性表

java.util.AbstractSet

SortedMap

java.util.Set

java.util.NavigableSet

+pollFirst():E+pollLast():E+lower(e:E):E+higher(e:E):E+floor(e:E):E+ceiling(e:E):E

java.util.Colletiion

+add(o:E):boolean+addAll(c:Collection):boolean+clear():void+contains(o:Object):boolean+contiansAll(c:Collectiion):boolean+equals(o:Object):boolean+hashCode():int+isEmpty():boolean+iterator():Iteratro+remove(o:Object):boolean+removeAll(c:Collection):boolean+retainAll(c:Collection):boolean+size():int+toArray():Object[]

java.util.SortedSet

+first():E+last():E+headSet(toElement:E):SortedSet+tailSet(fromElement:E):SortedSet

Dueue

java.util.PriorityQueue

PriorityQueue