Java Collection source code anatomy Java Collection Framework

The Java Collection Toolkit is located under Package java.util. Contains a number of commonly used data Structures , such as arrays, lists (single/bidirectional), tree, stack, queue, hash table and so on.

The Java Collection framework can be broadly divided into five parts: list lists, set sets, map mappings, iterators (Iterator, enumeration), tool classes (Arrays, collections).

The overall framework for the Java Collection class is as follows:

　　

, the Java collection classes are broadly divided into two broad categories:Collection and Map.

Collection mainly consists of two parts: list and set.

The list interface typically represents a single listing (array, linked list, queue, stack, and so on) whose elements can be duplicated. The main implementations are: ArrayList, LinkedList, and less commonly used vectors (thread-safe, low-performance). In addition, the LinkedList implements the Deque (bidirectional queue) interface with the features of the stack and queue.

The set interface usually represents a collection, and the element does not allow duplication. The main implementations are: HashSet, TreeSet

Java Collection source code anatomy Java Collection Framework