List系列集合:

3.1 List集合的常用方法

用代码演示一下这几个方法的效果

复制代码
public class ListTest1 {
    public static void main(String[] args) {
        // 创建一个ArrayList集合对象(有序、有索引、可以重复)
        List<String> list = new ArrayList<>();
        list.add("蜘蛛精");
        list.add("至尊宝");
        list.add("至尊宝");
        list.add("牛夫人");
        System.out.println(list); // [蜘蛛精, 至尊宝, 至尊宝, 牛夫人]
​
        // 在某个索引位置插入元素
        list.add(2, "紫霞仙子");
        System.out.println(list); // [蜘蛛精, 至尊宝, 紫霞仙子, 至尊宝, 牛夫人]
​
        // 根据索引删除元素, 返回被删除的元素
        System.out.println(list.remove(2)); // 紫霞仙子
        System.out.println(list);// [蜘蛛精, 至尊宝, 至尊宝, 牛夫人]
​
        // 返回集合中指定位置的元素
        System.out.println(list.get(3));
​
        // 修改索引位置处的元素,修改后,会返回原数据
        System.out.println(list.set(3, "牛魔王")); // 牛夫人
        System.out.println(list); // [蜘蛛精, 至尊宝, 至尊宝, 牛魔王]
    }
}

3.2 List集合的遍历方式

List集合相比于前面的Collection多了一种可以通过索引遍历的方式,所以List集合遍历方式一共有四种:

  • 普通for循环(只因为List有索引)

  • 迭代器

  • 增强for

  • Lambda表达式

public class ListTest2 {

public static void main(String\[\] args) {

List<String> list = new ArrayList<>();

list.add("蜘蛛精");

list.add("至尊宝");

list.add("糖宝宝");

// 1.普通for循环

for(int i = 0; i< list.size(); i++){

//i = 0, 1, 2

String e = list.get(i);

System.out.println(e);

}

System.out.println("--------------");

// 2.增强for遍历

for(String s : list){

System.out.println(s);

}

System.out.println("--------------");

// 3.迭代器遍历

Iterator<String> it = list.iterator();

while(it.hasNext()){

String s = it.next();

System.out.println(s);

}

System.out.println("--------------");

// 4.lambda表达式遍历

list.forEach(s -> System.out.println(s));

}

}

3.3 ArrayList底层的原理(面试题)

3.4 ArrayList的应用场景

复制代码
应用场景:
    1、ArrayList适合: 根据索引查询数据,比如根据随机索引取数据(高效)! 或者数据量不是很大时!
    2、ArrayList不适合: 数据量大的,同时又要频繁的进行增删操作!

复制代码
总结:
1、List系列集合的特点是什么?
    ArrayList、LinekdList :有序,可重复,有索引。
​
2、ArrayList集合的底层是基于什么实现的, 有什么特点呢?
    数组
    特点:
        查询快, 增删慢
    
3、ArrayList集合适合什么业务场景?不适合什么业务场景?
    ArrayList适合: 根据索引查询数据,比如根据随机索引取数据(高效)! 或者数据量不是很大时!
    ArrayList不适合: 数据量大的,同时又要频繁的进行增删操作!

3.5 LinkedList底层原理

LinkedList底层是链表结构,基于双链表实现的。

链表结构是由一个一个的节点组成,一个节点由数据值、下一个元素的地址组成。如下图所示:

LinkedList集合是基于双向链表实现了,为什么它会对首尾元素进行增删改查的速度是极快的,因为双向链表是有头结点地址和尾结点地址, 通过头结点地址和尾结点地址可以快速的找到第一个元素和最后一个元素,那么在头和尾节点进行增删速度肯定是极快的,比如在尾结点后加一个元素,让尾结点指向新加的元素,那么新加的元素就是尾结点,头结点同理可知,如果删除尾结点,尾结点一旦删除倒数第二个就是尾结点,所以说首尾元素进行增删改查的速度是极快的,但是对中间的数据还是需要找到对应节点位置才可以操作。

所以相对于ArrayList新增了一些可以针对头尾进行操作的方法,如下图示所示:

3.6 LinkedList集合的应用场景

刚才我们学习了LinkedList集合,那么LinkedList集合有什么用呢?可以用它来设计栈结构、队列结构。

  • 队列结构你可以认为是一个上端开口就是入队,下端也开口的管子的形状就是出队。元素从上端入队列,从下端出队列。所以队列的特点就是先进先出,后进后出。
  • 用LinkedList集合来模拟一下栈结构的效果。还是先来认识一下栈结构长什么样。栈结构可以看做是一个上端开头,下端闭口的水杯的形状。

    元素永远是上端进,也从上端出,先进入的元素会压在最底下,所以栈结构的特点是先进后出,后进先出

总结:

LinkedList集合的底层原理

基于双链表实现的。

特点:查询慢,增删相对较快,但对首尾元素进行增删改查的速度是极快的。

相关推荐
凌冰_9 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
郝学胜-神的一滴15 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
李小白杂货铺20 小时前
Windows 桌面 GUI 原型快速开发技术选型指南(Mac 开发 + Windows 交付场景)
windows·原型·gui·原型开发·技术选型·快速开发·技术路线
console.log('npc')21 小时前
Python 学习教程 · 第4课:数据结构
数据结构·python·学习
承渊政道1 天前
magic-resume简历工具教程:Windows部署、在线编辑与远程访问
windows·远程访问·在线编辑·简历制作·工具教程·magic-resume
郝学胜-神的一滴2 天前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
观察员2 天前
告别频繁锁屏:5行 PowerShell 脚本实现 Windows 自动防休眠
windows·命令行
Funlang2 天前
在 Windows 95 上写前端
前端·javascript·windows
一切皆有可能!!2 天前
【SoduWork测评】本机跑源码,找到并修了7个Bug
windows·开源·bug·ai编程·soduwork