ArrayList 与 LinkedList

集合

（可以存储不同类型的数据 原因：所有类型的父类都是Object 在集合中调用时都会向上转换）

collection:

接口 存储一组不唯一即可重复，无序对象即无法通过下标索引确定对应元素是以链表的形式实现的

list :

接口 有序的，即可以通过下标去索引定位元素 ,允许重复的元素允许空list，允许多个 null 元素。

ArrayList :

实现类，变长数组，因为在 内存是连续的，所以遍历与访问的效率较高，删除与插入效率较低。

包含的常用特有方法：

//  默认构造 开了10个空间
ArrayList arrayList =new ArrayList() 

//  如果此列表中没有元素，则返回 true
boolean isEmpty()  
			
// 遍历：
// 方式1：
for(Object object : arrayList){
	System.out.println(object);
}


// 方式2：
for(int i=0;i<arrayList.size();i++){
	System.out.println(arrayList.get(i));
}



// 方式3：
Iterator iterator = arrayList.iterator();
 while (iterator.hasNext()){
	System.out.println(iterator.next());
}
			

LinkedList :

实现类, 单链表存储，插入与删除效率较高
包含的常用特有方法：

方法名	返回值	参数	意义
LinkedList	null	null	构造方法 生成空链表
addFirst	void	Object	将指定元素插入此列表的开头
addLast	void	Object	将指定元素添加到此列表的结尾
getFirst	Object	void	返回此列表的第一个元素
getLast	Object	void	返回此列表的最后一个元素
removeFirst	Object	void	移除并返回此列表的第一个元素
removeLast	Object	void	移除并返回此列表的最后一个元素
removeFirstOccurrence	boolean	Object	从此列表中移除第一次出现的指定元素（从头部到尾部遍历列表时）
removeLastOccurrence	boolean	Object	从此列表中移除最后一次出现的指定元素（从头部到尾部遍历列表时）。

			
//removeFirstOccurrence与removeLastOccurrence
//形式：
boolean result = linkedList.removeLastOccurrence(student);
linkedList.removeFirstOccurrence(student);
iterator = linkedList.iterator();
while (iterator.hasNext()){
	System.out.println(iterator.next());
}
			
//  遍历：
//  方式1：
for(Object object : linkedList){
	System.out.println(object);
}
//  方式2：
for(int i=0;i<linkedList.size();i++){
	System.out.println(linkedList.get(i));
}
//  方式3：
Iterator iterator = linkedList.iterator();
while (iterator.hasNext()){
	System.out.println(iterator.next());
}

通用方法：

方法名	返回值	参数	意义
add	void	Object	尾加
add	void	下标索引,Object	将指定元素插入要指定位置
get	Object	下标索引	返回对应下标的元素
size	int	void	返回list长度
contain	boolean	Object	如果此列表中包含指定的元素，则返回 true
remove	Object	下标索引	移除此列表中指定位置上的元素,且返回被移除的元素
remove	boolean	Object	移除此列表中首次出现的指定元素（如果存在）。如果列表不包含此元素，则列表不做改动 注：该方法只删除第一次遇到的 Object元素
clear	void	void	移除此列表中的所有元素
toArray	Object	void	按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元素的数组
indexOf	int	Object	返回此列表中首次出现的指定元素的索引，或如果此列表不包含元素，则返回 -1。
lastIndexOf	int	Object	返回此列表中最后一次出现的指定元素的索引，或如果此列表不包含索引，则返回 -1

iterator迭代器 ：作用用于集合类型的遍历

包含的方法：

方法名	返回值	参数	意义
hasNext	boolean	void	如果仍有元素可以迭代，则返回 true
next	E	void	返回迭代的下一个元素                           注： E 代表泛型的意思即允许返回多种基本类型或者引用类型的
remove	void	void	从迭代器指向的 collection 中移除迭代器返回的最后一个元素（可选操作）即尾删。