1、数组
主方法进栈,发现student,然后加载进内存

2、集合的由来
集合只能存储引用数据类型;在存储基本数据类型时会自动装箱变成对象
部分集合的底层也是由数组实现的;比较浪费内存


3、Collection类
接口,不能直接创建对象
add(E e)可以添加任何对象,返回值boolean(ArrayList都返回true,且重写了toString方法)


remove(E e)删除指定元素
clear()清空
boolean contains(E e)判断是否包含某元素
boolean isEmpty()判断是否为空
int size()获取集合中元素的个数
4、集合的遍历
集合的遍历要先转成数组
toArray()方法



5、collection的带all功能测试





**removeAll()方法删除的是两个集合的交集


有重复的是true,但必须保证都是一样的

retainAll()方法:取两个集合的交集:c1改变就返回true,c1没变就返回false
6、迭代器遍历


7、迭代器的原理 

8、List集合特有功能概述
特有的方法:


add(index,element)在指定位置添加元素:如果index超过已有的集合长度,会出现索引越界异常
index<=size

E remove(index)删除指定位置元素,并返回该元素的object对象

E get(index)根据索引获取该位置元素

通过索引遍历List集合,只有list集合才可以采用这种方法

set(index,element)将指定位置的元素修改
9、List集合中存储学生对象并遍历


10、并发修改异常产生的原因及解决方法

并发修改:在遍历的同时再增加元素

11、ListIterator


hasPrevious()判断的是上一个,若hasNext被注释掉,那么指针指在0位置上,所以没有前一个
12、Vector的特有功能

13、数据结构之数组和链表


****数组:根据索引查找速度快,增删都需要移位,所以比较慢

****链表:查找需要从头或者从尾一个个找,或者根据索引判断距离头和尾哪个更近,再一个个找,所以慢
但是增删不需要移位,只需要地址修改地址引用即可
14、List三个子类的特点:

来自为知笔记(Wiz)