1.List集合的特点:有序,可重复,有索引

以下是list集合的特有方法,相似于Collection集合

接下来结合代码进一步学习
因为list集合具有有序和有索引的特点,故21行代码可以用下标或元素删除

因为list集合继承于collection集合,故collection集合的遍历方式也适用于list集合

2.关于ArrayList和LinkedList
ArrayList和LinkedList底层采用的数据结构不同,应用场景不同

ArrayList底层集合数组存储而LinkedList底层基于链表存储
以下是数组的特点,查询速度快,增删速度慢

以下是链表的特点,查询慢,增删快

接下来进一步学习LinkedList的底层原理
以下是链表的特点以及存储方式

LinkedList是基于双链表实现的,其特点是对首尾元素增删改查的速度极快的

以下是基于双链表新增的一些特有功能

LinkedList的两个应用场景:设计队列,设计栈


接下来用代码简单实现
队列:

栈:

以下是小结


7214

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



