JAVA链表的介绍（包含单项链表、双向链表）、LinkedList 与 ArrayList 比较、链表的基本操作、基本方法等
需积分: 5 111 浏览量
2024-04-01
10:02:43
上传
评论
收藏 130KB PDF 举报
JAVA 链表
一、简介
：
链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在
每一个节点里存到下一个节点的地址
。链表可分为单向链表和双向链表。
单向链表包含两个值: 当前节点的值和一个指向下一个节点的链接
。
双向链表有三个整数值: 数值、向后的节点链接
、向前的节点链接。
二
、
LinkedList 与 ArrayList 比较
：
Java LinkedList（链表
）
类似于 ArrayList，是一种常用的数据容器
。与
ArrayList 相比
，
LinkedList 的
增加和删除的操作效率更高，而查找和修改的操作效率较低
。
以下情况使用 ArrayList :
剩余18页未读，继续阅读
资源评论
