CGBTN2109-DAY15总结复习

Posted 2021-11-21 程序媛 泡泡

DAY15 复习

ArrayList

1. List接口的实现类
2. 底层的结构是数组，内存空间是连续的
3. 元素有下标，有序，允许存放重复的数据
4. 通常进行的是根据下标进行操作
5. 增删操作慢，查询操作比较快【数据量比较大时】

LinkedList

1. List接口的实现类
2. 底层的结构是链表，内存空间是不连续的
3. 元素有下标，有序，允许存放重复的数据
4. 通常进行的是首尾节点相关的操作
5. 增删操作快，查询操作比较慢【数据量比较大时】
   注意：LinkedList查询慢也不是都慢，首尾操作还是比较快的