- 包(Bag)
- 栈(Stack)
- 队列(Queue)
- 线性表(List)
- 迭代器(Iterator)
- 字典(Dictionary)
- 散列(Hash)
- 树(Tree)
- 堆
- 图
包是没有特定次序的对象的有限集合,包中可以包含重复项。
- +getCurrentSize(): integer 获取包中对象个数。
- +isEmpty(): boolean 查看包是否为空。
- +add(newEntry: T):boolean 添加对象newEntry到包中,并返回是否成功添加。
- +remove(): T 删除包中的任意一项,如果成功删除,则返回被删除项,否则放回null。
- +remove(anEntry: T): boolean 删除包中一个指定的项,如果有多项则删除首次出现的项,返回是否成功删除指定项。
- +clear(): void 清空包
- +getFrequency(anEntry: T): integer 返回指定项anEntry在包中出项的次数。
- +contains(anEntry: T): boolean 测试包中是否包含指定项anEntry。
- +toArray(): T[] 将包中的所有项转换成数组。
数组实现包
- -removeEntry(int index): T 删除包中指定位置的项。
- -getIndexOf(T: anEntry): integer 获取指定项在包中的位置,如果不存在则返回-1。