Recall that a Collection is an object that holds a collection (or a group, or a container) of elements. TheArrayList is a linear data structure, similar to the array, butresizable. In other words, it allows you to convert the collection’s type. This constructor, known as a conversion constructor, initializes the new collection to contain all of the elements in the specified collection, what ever the given collection’s subinterface or implementation type. For example, by convention all general-purpose collection implementations have a constructor that takes aCollection argument. The Collection interface is used to pass around collections of objects where maximum generality is desired. These interfaces allow collections to be manipulated independently of the details of their representation.Ĭore collection interfaces are the foundation of the Java Collections Framework.Īs you can see in the following figure, the core collection interfaces form a hierarchy.ĪCollection represents a group of objects known as its elements.

The core collection interfaces encapsulate different types of collections, which are shown in the figure below. In essence, algorithms are reusable functionality.

The algorithms are said to bepolymorphic: that is, the same method can be used on many different implementations of the appropriate collection interface. In essence, they are reusable data structures.Īlgorithms: These are the methods that perform useful computations, such as searching and sorting, on objects that implement collection interfaces. Implementations: These are the concrete implementations of the collection interfaces. In object-oriented languages, interfaces generally form a hierarchy.

Interfaces allow collections to be manipulated independently of the details of their representation. Interfaces: These are abstract data types that represent collections. All collections frameworks contain the following: Typically, they represent data items that form a natural group, such as a poker hand (a collection of cards), a mail folder (a collection of letters), or a telephone directory (a mapping of names to phone numbers).Īcollections framework is a unified architecture for representing and manipulating collections. Acollection - sometimes called a container - is simply an object that groups multiple elements into a single unit.Ĭollections are used to store, retrieve, manipulate, and communicate aggregate data.

Contoh program queue dengan linked list