Java学习系列之LinkList

最新推荐文章于 2024-08-14 09:00:00 发布

chengzi_wj_

最新推荐文章于 2024-08-14 09:00:00 发布

阅读量348

点赞数

分类专栏： Java基础文章标签： Java LinkList

本文链接：https://blog.csdn.net/chengzi_wj_/article/details/88784189

版权

本文介绍了Java中的LinkedList数据结构，它以双向链表实现，无容量限制但占用更多空间。get(i)/set(i,e)操作需要遍历链表，平均时间复杂度为O(n/2)。插入和删除元素时，只需修改节点指针。特别地，链表两端的操作如add(), addFirst(), removeLast()和iterator()上的remove()更高效。set和get函数通过优化的node函数，根据索引位置在前半区或后半区选择从head或tail开始搜索，降低了访问复杂度。" 80771441,7792352,Unity2019 Shader Graph 安装与使用指南,"['Unity Shader', 'Shader Graph', 'Unity 渲染管线', 'Unity 开发', '图形编程']

摘要由CSDN通过智能技术生成

概述

以双向链表实现。链表无容量限制，但双向链表本身使用了更多空间，也需要额外的链表指针操作。
按下标访问元素—get(i)/set(i,e) 要悲剧的遍历链表将指针移动到位(如果i>数组大小的一半，会从末尾移起)。
插入、删除元素时修改前后节点的指针即可，但还是要遍历部分链表的指针才能移动到下标所指的位置，只有在链表两头的操作—add()，addFirst()，removeLast()或用iterator()上的remove()能省掉指针的移动。
LinkedList是一个简单的数据结构，与ArrayList不同的是，他是基于链表实现的。

LinkedList<String> list = new LinkedList<String>();
list.add("语文: 1");
list.add("数学: 2");
list.add("英语: 3");

在这里插入图片描述

set和get函数

public E set(int index, E element) {
    checkElementIndex(index);
    Node<E> x = node(index);
    E oldVal = x.item;
    x.item = element;
    return oldVal;
}
public E get(int index) {
    checkElementIndex(index);
    return