ArrayList和LinkedList的区别与基本使用

一、ArrayListArrayListArrayList和LinkedList区别

1.ArrayList和LinkedList都是实现了List接口，都不保证线程安全的

2.ArrayList是使用的动态数组的数据结构，LinkedList使用的是双向链表的数据结构

3.ArrayList因为使用数组，因此在随机访问的速度上要比LinkedList速度快

4.LinkedList使用双向链表数据结构，但是在删除和新增的时候速度不一定要比ArrayList速度

二、ArrayList的使用

1.创建学生类，当然随便什么类都可以

 2.创建集合对象，并添加对象

3.移除元素

//移除集合中第一个元素
 array.remove(0); 

4.修改元素

//修改集合中第二个元素
array.set(1, s1);

5.遍历集合，有三种方式可以遍历，分别是for循环、foreach循环还有迭