java chapter 13 part 2
collection
a group of objects that can be operated on together and whose size can be increased and decreased.
Collection interface
the Java interface that is the parent class to most Collection interfaces; it includes methods such as add() and remove() that, respectively, can add and remove an object from a collection.
Java Collections framework
a set of interfaces and classes that is part of the Java language and that help manage groups of objects.
dynamically resizable
describes an object whose size can change during program execution.
list
a collection of an ordered sequence of objects.
List interface
a Java language interface that extends Collection and provides the capability for elements to be inserted or accessed by their position in a list; it can contain duplicate elements.
ArrayList class
a Java class that descends from AbstractList and can be used to create containers that store lists of objects.
capacity of an ArrayList
the number of items an ArrayList can hold without having to increase its size.
compareTo()
a method that can be used to place objects in their class natural ordering.
class natural ordering
the ordering described in a class’s compareTo() method which, in the case of Strings means alphabetical order, and in the case of Numbers, means ascending numerical order.
LinkedList class
the Java class that stores linked lists; it is a doubly-linked list.
iterator
an object that can be used to loop through the elements in a Collection.
linked list
a collection of data elements in which each element holds the memory address of one or more other elements to which it is logically connected.
doubly-linked list
a linked list in which each element holds the addresses of both the element that precedes it and the one that follows it.
singly-linked list
a linked list in which each element holds only the address of the item that follows it.
Generic programming
a style of computer programming in which code is written with data types to be specified later.
generic method
a method that uses one or more type parameters.
generic class
a class that uses one or more type parameters.
type parameter
an identifier that specifies the name of the generic type that will be used in a class.