Skip to content

Latest commit

 

History

History
77 lines (53 loc) · 2.92 KB

File metadata and controls

77 lines (53 loc) · 2.92 KB

第11节 java链表

❤️💕💕java的学习指南,从入门到大师篇章。Myblog:http://nsddd.top


[TOC]

Java 链表

在上几节中,您了解了ArrayList该类。该类LinkedList几乎与 ArrayList

// Import the LinkedList class
import java.util.LinkedList;

public class Main {
  public static void main(String[] args) {
    LinkedList<String> cars = new LinkedList<String>();
    cars.add("Volvo");
    cars.add("BMW");
    cars.add("Ford");
    cars.add("Mazda");
    System.out.println(cars);
  }
}

ArrayList 与 LinkedList

LinkedList是一个集合,可以包含许多相同类型的对象,就像ArrayList.

该类LinkedList具有与该类相同的所有方法,ArrayList因为它们都实现了List接口。这意味着您可以以相同的方式添加项目、更改项目、删除项目和清除列表。

然而,虽然ArrayList类和LinkedList类可以以相同的方式使用,但它们的构建方式却大不相同。

ArrayList 的工作原理

该类ArrayList内部有一个常规数组。添加元素时,会将其放入数组中。如果阵列不够大,则会创建一个更大的新阵列来替换旧阵列,并移除旧阵列。

LinkedList 的工作原理

LinkedList其物品存储在“容器”中。该列表有一个指向第一个容器的链接,每个容器都有一个指向列表中下一个容器的链接。要将元素添加到列表中,将该元素放入一个新容器中,并且该容器链接到列表中的其他容器之一。

何时使用

使用 anArrayList来存储和访问数据,以及LinkedList 操作数据。


链表方法

在许多情况下,由于ArrayList需要访问列表中的随机项是很常见的,所以效率更高,但LinkedList提供了几种方法来更有效地执行某些操作:

Method Description
addFirst() Adds an item to the beginning of the list.
addLast() Add an item to the end of the list
removeFirst() Remove an item from the beginning of the list.
removeLast() Remove an item from the end of the list
getFirst() Get the item at the beginning of the list
getLast() Get the item at the end of the list

END 链接