List集合——ArrayList集合、LinkedList集合、迭代器

目录

一.ArrayList集合

1.底层原理

2.具体代码

a.添加第1个元素

b.添加第10个元素

二.LinkedList集合

1.概述

2.底层原理

三.迭代器

1.底层原理

2.并发修改异常


一.ArrayList集合

1.底层原理

a.利用空参创建的集合,在底层创建一个默认长度为0的数组

b.添加第一个元素时,底层会创建一个新的长度为10的数组

c.存满时,会扩容1.5倍

d.如果一次添加多个元素,1.5倍放不下,则新创建的数组以实际为准

2.具体代码

a.添加第1个元素

b.添加第10个元素

二.LinkedList集合

1.概述

底层数据结构是双链表,查询慢,增删块,但是如果操作的是首尾元素,速度也极快。

2.底层原理

LinkedList集合

三.迭代器

1.底层原理

迭代器底层原理

2.并发修改异常

迭代器并发修改异常

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值