A Practical Guide to Data Structures and Algorithms using Java

Positional Collection ADT 117

PositionalCollection

Key

! Excellent

" Very Good

! Marginal

# Fair

$ Method does nothing

Method

add(o), addTracked(o)

! ! ! ! ! ! !

add(pos,o), remove(pos)

#

!

#

! !

#

!

addFirst(o)

# ! # ! ! ! !

addLast(o)

! ! ! ! ! ! !

addAll(C), per element in C

! ! ! ! ! ! !

clear(), per element

! ! ! ! ! ! !

contains(o)

# # # # # # #

ensureCapacity(x), trimToSize()

# # # # # $ $

get(pos)

! ! ! ! ! #

!

iterator(), iteratorAtEnd()

! ! ! ! ! ! !

iteratorAt(o)

# # # # # # #

positionOf(o)

# # # # # # #

remove(o), removeRange(i,j)

# # # # # # #

removeFirst()

# ! # ! ! ! !

removeLast()

! ! ! ! ! # !

retainAll(C) per element in C

# # # # # # #

set(pos,o), swap(pos1, pos2) ...