Java中的列表类型

添加到摘要中的质量取决于文件位置，列表位置要求它。

列表类型为：

1. 数组列表

2. 向量

3. 链表

1）数组列表

1. 快速迭代和快速随机访问。

2. 它实现了随机访问接口。

3. 它是一个有序的集合（按索引）并且未排序。

示例

import java.util.ArrayList;

public class Main {
    public static void Fruits(String[] args) {
        ArrayList < String > names = new ArrayList < String > ();
        names.add("mango");
        names.add("orange");
        names.add("guava");
        names.add("banana");
        names.add("apple");
        System.out.println(names);
    }
}

输出结果

[mango, orange, guava, banana, apple]

从输出中，数组列表会排列插入顺序，并且顺序相同。但没有排序。

2）向量

它的工作方式类似于数组列表。

• 线程安全。

• 它还实现了随机访问。

• 线程安全通常会导致性能下降。

• 他们的方法是同步的。

示例

import java.util.Vector;

public class Fruit {
    public static void main(String[] args) {
        Vector < String > names = new Vector < String > ();
        names.add("mango");
        names.add("orange");
        names.add("guava");
        names.add("banana");
        names.add("apple");
        System.out.println(names);
    }
}

输出结果

[mango, orange, guava, banana, apple]

Vector还保持插入方式并接受相同的方式。

3）链表

• 性能比数组列表慢。

• 插入和删除的好选择。

• 元素被双重链接在一起。

• 在Java 5.0中，它支持常见的队列方法peek()，Pool()，Offer()等。

示例

import java.util.LinkedList;

public class Fruit  {
    public static void main(String[] args) {
        LinkedList < String > names = new LinkedList < String > ();
        names.add("mango");
        names.add("orange");
        names.add("guava");
        names.add("banana");
        names.add("apple");
        System.out.println(names);
    }
}

输出结果

[mango, orange, guava, banana, apple]

它保持插入方式并获取重复项。