java中的LinkedList类+Vector类+Iterator遍历

一、数组和链表

数组：

特点：连续空间、固定长度、空间限制大、空间浪费严重

优点：查询最快

缺点：在中间插入和删除速度慢

链表：

特点：结点封装、位置随意、长度可变、空间限制小、空间无浪费

优点：插入和删除速度最快

缺点：查询慢

多查询选数组，多插入和删除选链表

二、LinkedList

底层是双向链表

无初始容量

1、特有的几个方法

三、Vector

底层是数组

初始容量是10（没在底层代码中找到，只能通过测试来得到这个结论了）

扩容方式为扩大为原数组容量大小的2倍

1、特点

方法都被synchronized关键字修饰，多线程安全

四、java中的3种遍历方式

此处以ArrayList集合实现删除元素功能为例

1、for循环

要额外添加索引减减操作

不加索引减减，无法实现预期功能

加索引减减，麻烦

2、增强for循环

！！！！无法实现删除元素功能

3、迭代器

轻松实现删除元素功能

核心：需要将所有元素指一遍的cursor，在删除元素时会指向下一个操作元素

4、List集合中的迭代器--ListIterator

方式1:不给起始索引位置（嘿嘿，老师讲这块的时候说的是无参迭代器从后向前遍历时默认是以0号索引位置作为视角位置的，而我呢，发现这是有问题的）

后来发现是我错了，之所以会出现这种情况，是因为在从前向后遍历时cursor的上一个位置是视角位置，在从后向前遍历时cursor的位置是视角位置，在从前向后遍历完成之后cursor已经指向了最后一个元素的下一个位置，因此对于无参迭代器，从前向后遍历时视角位置为0号索引位置的前一位置，从后向前遍历时视角位置为0号索引位置，以下给出证明实例

方式2：给索引位置

规律：使用ListIterator迭代器遍历集合时，从前向后遍历则视角位置为索引的上一个位置，从后向前遍历时视角位置为索引位置