List 有序不唯一 (可以有重复;有序看的出先后顺序)
数组的特点:物理位置(真正位置比如学号)和逻辑位置(比如 花名册)相邻,中间不能有空,数组大小不可变。
动态数组:创建一个新的数组,把原数组搬进去然后产生新的空位。
数组: 新增、删除效率低 查询效率高
链表:新增、删除效率高 查询效率低
ArrayList :动态数组 异步 可以同时执行 效率高 安全性低
Vector :动态数组 同步 不可以同时执行 效率低 安全性高
LinkedList : 动态链表动态链表:分单向和双向 单向只能找到下级 ,双向能找到上下级 ,链表分配在内存的不同位置
内容为:prev data next 三个
简称:前驱后继
Collection接口的一个子接口List(ArrayList Vector LinkedList)
最新推荐文章于 2024-06-29 19:00:25 发布
本文深入探讨数据结构核心概念,解析数组、链表、ArrayList、Vector和LinkedList特性与应用场景,对比不同数据结构在查询、新增与删除操作上的效率差异。
493

被折叠的 条评论
为什么被折叠?



