0
点赞
收藏
分享

微信扫一扫

JS 获取 HTML DOM 元素的方法

jjt二向箔 2023-08-31 阅读 30

Java LinkedList和 ArrayList 在使用上,几乎是一样的。由于LinkedList是基于双向链表的,会多出list.getFirst();获取头部元素等方法

链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的地址。

链表可分为单向链表和双向链表。

一个单向链表包含两个值: 当前节点的值和一个指向下一个节点的链接。
在这里插入图片描述

Java LinkedList(链表) 类似于 ArrayList,是一种常用的数据容器。

Java LinkedList的优点包括:

  1. 基于双向链表实现,增删改的效率很高,不需要考虑扩容问题,只需要记住前一个和后一个节点就可以了。
  2. 可以当作队列来使用。

Java LinkedList的缺点包括:

  1. 链表的遍历时间复杂度是O(n),所以随机读非常慢。
  2. LinkedList在生产中使用较ArrayList少很多,因为一般程序都是读多写少,而LinkedList更适合写多读少的情况。

========================

Java LinkedList是一种基于链表的数据结构,它提供了动态调整容量的功能,可以随时插入和删除元素。以下是Java LinkedList的使用方法:

  1. 创建LinkedList对象:
LinkedList<Integer> list = new LinkedList<Integer>();
  1. 添加元素:
list.add(10); // 在链表末尾添加元素
list.add(0, 20); // 在链表头部添加元素
list.addFirst(5); // 在链表头部添加元素
list.addLast(15); // 在链表尾部添加元素
  1. 获取元素:
int element = list.get(0); // 获取指定位置的元素
element = list.getFirst(); // 获取链表头部的元素
element = list.getLast(); // 获取链表尾部的元素
  1. 删除元素:
list.remove(0); // 删除指定位置的元素
list.removeFirst(); // 删除链表头部的元素
list.removeLast(); // 删除链表尾部的元素
  1. 修改元素:
list.set(0, 20); // 修改指定位置的元素值
  1. 获取链表长度:
int size = list.size(); // 获取链表长度
  1. 遍历链表:
for (int element : list) {
    // 遍历链表中的每个元素并执行操作
}
for (int i = 0; i < list.size(); i++) {
    int element = list.get(i); // 获取指定位置的元素
    // 执行操作
}
//遍历
for(int i : list){
	System.out.println(i);
}

以上是Java LinkedList的基本使用方法,可以根据具体需求进行进一步的操作。

举报

相关推荐

0 条评论