java linklist

作者:原创时间:2022-04-02
文档

java linklist是什么,让我们一起了解一下?

Linkedlist是线性数据结构,其中元素不存储在连续的位置,每个元素都是具有数据部分和地址部分的独立对象,元素使用指针和地址进行链接,每个元素被称为节点。

LinkedList其实也就是我们在数据结构中的链表,这种数据结构三大特性:

1、分配内存空间不是必须是连续的;

2、插入、删除操作很快,只要修改前后指针就OK了,时间复杂度为O(1);

3、访问比较慢,必须得从第一个元素开始遍历,时间复杂度为O(n);

在Java中,LinkedList提供了丰富的方法,可以模拟链式队列,链式堆栈等数据结构,为用户带来了极大的方便。

那么这些方法是如何使用的?

boolean add(E e):在链表后添加一个元素,如果成功,返回true,否则返回false; 

void addFirst(E e):在链表头部插入一个元素; 

addLast(E e):在链表尾部添加一个元素; 

void add(int index, E element):在指定位置插入一个元素。

具体代码如下:

public class LinkedListMethodsDemo {
    public static void main(String[] args) {
        LinkedList linkedList = new LinkedList<>();
        linkedList.add("first");
        linkedList.add("second");
        linkedList.add("third");
        System.out.println(linkedList);
        linkedList.addFirst("addFirst");
        System.out.println(linkedList);
        linkedList.addLast("addLast");
        System.out.println(linkedList);
        linkedList.add(2, "addByIndex");
        System.out.println(linkedList);
    }
}

以上就是小编今天的分享了,希望可以帮助到大家。

显示全文
java linq java list.add java list.contains java locale java localtime java logging java logstash java main java malloc java mapping java math.ceil java matlab java matrix java memcpy java merge java method java mian java mina java mkdir java mmap java leveldb java lamada java kudu java kmeans java keystore java kafka java jxl java jvm java jtextfield java jtable java jta java jstat java jstack java jsonp java jsonfield java jquery java jps java joptionpane java jndi java jmh