温馨提示×

java中linkedlist的用法是什么

小亿
88
2023-11-14 16:04:49
栏目: 编程语言

LinkedList是Java中的一个双向链表实现的类,它实现了List接口,可以用于存储和操作数据。

LinkedList的用法如下:

  1. 创建LinkedList对象: LinkedList list = new LinkedList<>();

  2. 添加元素: list.add(1); // 在链表末尾添加元素 list.addFirst(2); // 在链表头部添加元素 list.addLast(3); // 在链表末尾添加元素

  3. 获取元素: int first = list.getFirst(); // 获取链表头部元素 int last = list.getLast(); // 获取链表末尾元素 int element = list.get(index); // 获取指定索引位置的元素

  4. 修改元素: list.set(index, element); // 修改指定索引位置的元素

  5. 删除元素: list.remove(); // 删除链表头部元素 list.removeFirst(); // 删除链表头部元素 list.removeLast(); // 删除链表末尾元素 list.remove(index); // 删除指定索引位置的元素

  6. 判断元素是否存在: boolean contains = list.contains(element); // 判断链表中是否包含指定元素

  7. 获取链表长度: int size = list.size(); // 获取链表长度

  8. 遍历链表: // 使用for-each循环遍历链表 for (int num : list) { System.out.println(num); }

    // 使用迭代器遍历链表 Iterator iterator = list.iterator(); while (iterator.hasNext()) { int num = iterator.next(); System.out.println(num); }

LinkedList的优点是插入和删除元素的效率较高,但随机访问元素的效率较低。因此,在需要频繁插入和删除元素的场景下,可以选择使用LinkedList。

0