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); } }
以上就是小编今天的分享了,希望可以帮助到大家。