数据结构之第三章、List介绍

简介: 在集合框架中,List是一个接口,继承自Collection。站在数据结构的角度来看,List就是一个线性表,即n个具有相同类型元素的有限序列,在该序列上可以执行增删改查以及变量等操作。【面试题】Collection中有那些方法?虽然方法比较多,但是常用方法如下:注意:List是个接口,并不能直接用来实例化如果要使用,必须去实例化List的实现类。在集合框架中,ArrayList和LinkedList都实现了List接口。

 

一、什么是List

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

image.gif编辑

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

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

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

【面试题】Collection中有那些方法?

二、常见接口介绍

虽然方法比较多,但是常用方法如下:

image.gif编辑

三、List的使用

注意:List是个接口,并不能直接用来实例化

如果要使用,必须去实例化List的实现类。在集合框架中,ArrayList和LinkedList都实现了List接口。

public static void main(String[] args) {
        //接口引用具体对象
        List<Integer> stack=new Stack<>();//栈
        List<Integer> arrayist=new ArrayList<>();//顺序表
        List<Integer> LinkedList=new LinkedList<>();//链表
    }

image.gif

目录
相关文章
|
3月前
|
存储 NoSQL Java
使用 Redis 的 List 数据结构实现分页查询的思路
使用 Redis 的 List 数据结构实现分页查询的思路
|
11月前
|
存储 JavaScript 前端开发
数据结构之List | 让我们一块来学习数据结构
数据结构之List | 让我们一块来学习数据结构
118 0
|
1月前
|
存储 缓存 Python
Python中的列表(List)和元组(Tuple)是两种重要的数据结构
【7月更文挑战第12天】Python中的列表(List)和元组(Tuple)是两种重要的数据结构
25 1
|
3月前
|
存储 NoSQL Redis
Redis入门到通关之Redis数据结构-List篇
Redis入门到通关之Redis数据结构-List篇
60 1
|
3月前
|
存储 索引 Python
Python中的基础数据结构:列表(List)详解
本文将深入探讨Python中的基础数据结构——列表(List),包括其创建、访问、修改、常用操作以及背后的原理。通过示例代码,帮助读者更好地理解和应用列表。
61 0
|
3月前
|
存储 NoSQL 关系型数据库
Redis List 底层三种数据结构原理剖析
Redis List 底层三种数据结构原理剖析
107 0
|
3月前
|
Python
python数据结构,列表(list)和元组(tuple)有什么区别?
python数据结构,列表(list)和元组(tuple)有什么区别?
171 1
|
8月前
|
存储 算法 程序员
数据结构与算法-(10)---列表(List)
数据结构与算法-(10)---列表(List)
76 0
|
9月前
|
存储 安全 Java
数据结构之List基础入门与详解
数据结构之List基础入门与详解
77 0
|
11月前
|
存储 容器
【数据结构】 List与顺序表及接口的实现
【数据结构】 List与顺序表及接口的实现