... because finding the index of an element in a linked list requires searching through the list incrementally from its beginning or end, counting elements as we go. For instance, we could define a ... 6.1 .4 A Simple Interface and the java. util. ArrayList Class To prepare for constructing a Java implementation of the array list ADT, we show, in Code Fragment 6.2, a Java interface, IndexList, ... by their indices is called an array list (or vector, using an older term). Since our index definition is more consistent with the way arrays are indexed in Java and other programming languages...