Java集合框架

2017-03-14 17:30:49   0  举报





仅支持查看

Java集合框架是Java编程语言中用于存储和操作对象的一组接口和类。它提供了一种标准的方式来组织和管理数据，使得程序员可以更加方便地处理复杂的数据结构。Java集合框架主要包括两种类型的容器：一种是集合（Collection），用于存储一组不唯一的对象；另一种是映射（Map），用于存储具有键值对关系的对象。Java集合框架还提供了许多实用的算法，如排序、查找等，以帮助程序员更高效地处理数据。总之，Java集合框架为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