常用数据集合—List

1、List、Map、Set、Queue、Array

2、数据结构：数组、链表

3、实现List方法的类Ctrl + T（设置的是Eclipse快捷键）或右键查找

4、这里就简单看下最常用的ArrayList

5、构造方法一目了然

6、添加数据，一条条添加或者添加集合

良好的代码习惯，数组判断边界，可以确认大小的，给定初始大小（默认大小是10）

获取数据:防止数组越界

修改数据:

删除数据：

 

 

 

正常遍历时删除须跳出循环，否则会报错，修改方法比较常见，自行百度吧

2、LinkedList

add方法，对头指针和尾部指针复制，Node中为双线链表

get方法 n/2

3、Vector与ArrayList基本一样，但是是线程安全的

4、Stack，栈，继承了Vector

 

5、CopyOnWriteArrayList写入数组时是线程安全的，如下