Java Collection Framework (ii)--linkedlist

Third, linked list--linkedlist

　　

Although ArrayList is useful, arrays and array lists have a major flaw: Deleting an element from the middle of an array costs a great price because all elements in the array that are behind the deleted element are moved to the front end of the array. However, LinkedList with a linked list structure does not have this problem.

The underlying structure of LinkedList is a doubly linked list of similar data structures, which can be used to increase and delete elements at a relatively small cost.

　　

LinkedList has an inner class that implements the function of a doubly linked list.

1. Construction method

LinkedList ()

Constructs an empty list. The construction method is nothing special.

2. Common methods

　　

Java Collection Framework (ii)--linkedlist