集合异常回顾

List接口

列表通常允许重复的元素

 

元素存取有序

 

带有索引

 

 

l 增加元素方法

 

add(Object e)：向集合末尾处，添加指定的元素

 

add(int index, Object e)：向集合指定索引处，添加指定的元素，原有元素依次后移

 

l 删除元素删除

 

remove(Object e)：将指定元素对象，从集合中删除，返回值为被删除的元素

 

remove(int index)：将指定索引处的元素，从集合中删除，返回值为被删除的元素

 

l 替换元素方法

 

set(int index, Object e)：将指定索引处的元素，替换成指定的元素，返回值为替换前的元素

 

l 查询元素方法

 

get(int index)：获取指定索引处的元素，并返回该元素

 

java.util.ConcurrentModificationException   并发修改异常

 

并发修改异常解决办法：在迭代时，不要使用集合的方法操作元素。

 

那么想要在迭代时对元素操作咋办？通过ListIterator迭代器操作元素是可以的，ListIterator的出现，解决了使用Iterator迭代过程中可能会发生的错误情况。

 

 

数据存储的常用结构有：堆栈、队列、数组、链表

 

 

堆栈：

先进后出

 

栈的入口、出口的都是栈的顶端位置

 

压栈

 

弹栈

队列

 

 

 

 

 

 

先进先出

 

 

队列的入口、出口各占一侧

 

 

数组

有索引

 

查找元素快

 

增删元素慢

 

链表

 

多个节点之间，通过地址进行连接

 

查找元素慢

 

增删元素快

 

ArrayList集合           数组结构。元素增删慢，查找快

 

 

 

 

 

 

 

 

 

LinkedList集合          链表结构。方便元素添加、删除的集合