JAVASE->数据结构|顺序表底层逻辑

慈云数据 2024-05-28 技术支持 48 0

✅作者简介:大家好,我是橘橙黄又青,一个想要与大家共同进步的男人😉😉

🍎个人主页:再无B~U~G-CSDN博客

目标: 1. 什么是 List 2. List 常见接口介绍 3. List 的使用 本章主要学习顺序表底层逻辑,大致是一样的,不差多少。

 1. 什么是List

集合框架中,List是一个接口,继承自Collection。

Collection也是一个接口,该接口中规范了后序容器中常用的一些方法,具体如下所示: 

Iterable 也是一个接口,表示实现该接口的类是可以逐个元素进行遍历的,具体如下:

List 的官方文档  

站在数据结构的角度来看, List 就是一个线性表,即 n 个具有相同类型元素的有限序列,在该序列上可以执行增删 改查以及变量等操作 。 【 面试题 】 Collection 中有那些方法?

2. 常见接口介绍

 List中提供了好的方法,具体如下:

虽然方法比较多,但是常用方法如下:
方法 解释
boolean add (E e) 尾插 e
void add (int index, E element) 将 e 插入到 index 位置
boolean addAll (Collection
微信扫一扫加客服

微信扫一扫加客服

点击启动AI问答
Draggable Icon