『黑马程序员』---java--集合--Collection概念+List派系

----------- android培训、java培训、java学习型技术博客、期待与您交流！ ------------

集合类

为什么出现集合类：
面向对象语言对事物的体现是以对象的形式，所以为了方便对多个对象的操作，
就对对象进行存储，集合就是存储对象最常用的一种方式



数组和集合类同是容器，区别：

数组虽然也可以存储对象，但长度是固定的：集合长度是可变的

数组中可以存储基本数据类型，集合只能存储对象






集合类的特点：

集合只用于存储对象，集合长度是可变的，集合可以存储不同类型的对象

小提示:在使用集合时没用泛型前,虚拟机会温馨提示:






Collection常见的方法：

✔添加元素add()方法和addAll()：
Boolean add(Object obj);添加指定元素
add()方法的参数类型是Object ,以便于接收任意类型的对象
集合中存储的都是对象的引用（地址）
Boolean addAll(Collection c);将指定集合中的所有元素都添加到此集合
✔获取个数：size()方法
Int size();获取此集合的元素个数
✔删除元素：remove()方法和removeAll()、retainAll()、clean()方法
Boolean remove(Object obj);删除指定元素
Boolean removeAll(Collection c);删除指定集合中与此集合相同的所有元素，此调用返回true后，此集合中将不包含任何与指定集合相同的元素。注：此方法不是删除指定集合中的所有元素，而是删除交集的元素
Boolean retainAll(Collection c); 仅保留此集合中那些也包含在指定集合中的元素，取交集，当调用此方法返回为true时，此集合中只保留交集元素
Void Clean();删除此集合中的所有元素。
✔判断：contains()方法、containsAll()、isEmpty()方法
Boolean contains(Object obj);判断指定元素是否存在
Boolean contansAll(Collection c);判断此集合中是否包含指定集合中的所有元素
Boolean isEmpty();判断此集合是否包含元素，是否为空集合



获取元素iterator()方法

Itrerator iterator();返回在此 collection 的元素上进行迭代的迭代器,就是获取迭代器，用于取出集合中的元素
Itrerator 的原理：
Itrerator(迭代器)其实就是集合的取出元素方法，它是把取出方式定义在集合的内部，这样取出方式就可以直接访问集合内容的元素，那么取出方式就是被定义成了内部类，而每一个容器的数据结构不同，所以取出的动作细节也不一样，但是都有共性内容，判断和取出，那么可以将其共性取出，那么这些内部类都符合一个规则，该规则是Iterator接口。
使用迭代获取集合中的对象：方法：
使用它对外提供的两个方法
Boolean hasNext();如果仍有元素可以迭代，则返回true。
next();返回迭代的下一个元素;



Collection常见子接口(List和Set)特点：（每个容器对数据的存储方式都不同,就是数据结构不同）

Collection
     |--List:元素是有序的，元素可以重复，因为该集合体系有索引。
        |--ArrayList:底层的数据结构使用的是数组结构，特点：查询速度很快，但是增删稍慢（线程不同步）
        |--LinkedList:底层使用的是链表数据结构：特点：增删的速度很快，查询稍慢
        |--Vector:底层是数组数据结构，与ArrayList功能相同（线程同步，被ArrayList替代了）
     |--Set:元素是无序的，元素不可以重复

List:

特有方法,凡是可以操作角标的方法都是该体系特有的方法
✔增：add(index,element); 在列表的指定位置插入指定元素，将当前处位置的元素（如果有的话）和所有后续元素向右移动（在其索引中加 1）
boolean addAll(Collection c);
✔删:remove( index)；删除指定角标位置的元素
✔改: set(index,element);修改指定角标的元素
✔查:Object  get(index);获取指定角标的元素
 subList(fromIndex,toIndex);返回列表中指定的fromIndex（包括）和toIndex（不包括）之间的部分
 ListIterator listIterator();返回此列表元素的列表迭代器（按适当顺序）。
 int indexOf();返回此列表中第一次出现的指定元素的索引, 如果此列表不包含该元素，则返回-1
 int lastIndexOf(Object o): 返回此列表中最后出现的指定元素的索引；如果列表不包含此元素，则返回 -1

ListIterater(列表迭代器：)

List集合特有的迭代器，ListInterator是Iterator的子接口
在迭代时，不可以通过集合对象的方法操作集合中的元素，因为发
生ConcurrentModifiception异常，所以在迭代时，只能用迭代器
的方法操作元素，可是Iterator方法是有限的，只能对元素进行
判断，取出，删除的操作,如果想要其他的操作如添加，修改等，
就需要使用其子接口ListIterator,
该接口只能通过List集合的listIterator方法获取
listIterator常见方法：
void add(E e)；将指定元素添加到集合
boolean hasNext()；以正向遍历列表时，是否还有元素可以迭代，则返true
boolean hasPrevious()；如果以逆向遍历列表，是否还有元素可以迭代，则返回 true。
Enext()；返回列表中的下一个元素
Eprevious()；返回列表中的前一个元素
void set(E e)；修改返回的元素
void remove()；从列表中删除返回的元素。对于每个 next或 previous调用，只能执行一次此调用。只有在最后一次调用 next或 previous之后，尚未调用 ListIterator.add时才可以执行该调用。
 
 
 
Vector类:

底层是数组数据结构，与ArrayList功能相同，不同处Vector是线程同步，
被ArrayList替代，但是有一个方法：Enumeration<E> elements()返回的是此向量的枚举
接口 Enumeration<E>
枚举就是Vecto特有的取出方式，此接口的功能与Iterator接口的功能是重复的，并且Iterator接口添加了一个可选移除操作，而且使用较短的方法名，所以被迭代器所取代了，但是在IO中有个对对象会使用到它，那个对象是1.0出现的，那是没有迭代器
Enumeration接口中的方法：
只有两个方法：
boolean hasMoreElements()；判断此枚举是否包含更多的元素。返回true
EnextElement()；返回此枚举的下一个元素
 
 
LinkedList类：

特有方法：
✔AddFirst(Object obj);将指定元素插入此列表的开头
✔addLast(Object obj));将指定元素添加到此列表的结尾。
              Get方法是获取元素不删除
✔getFirst();返回此列表的第一个元素。
✔getLast();返回此列表的最后一个元素。
✔Remove方法：获取元素并删除
✔removeFirst();移除并返回此列表的第一个元素
✔removeLast();移除并返回此列表的最后一个元素。
小练习：使用LinkedList模拟一个堆栈或者队列数据结构
堆栈：先进后出，如同一个杯子
队列：先进先出，如同一个水管
示例代码：

import java.util.*;
class DuiLie
{
private LinkedList link;
//构造方法,一初始化就有link
DuiLie(){
link=new LinkedList();
}
//添加元素，在列表首位添加
public void myAdd(Object obj){
link.addFirst(obj);
}
//获取第一个元素方法
public Object myGet(){
return link.getLast();
}
//判断集合是否空方法
public boolean isNull(){
return link.isEmpty();
}
}
class TestDuiLie
{
public static void main(String[] args)
{
DuiLie d=new DuiLie();
d.myAdd("java01");
d.myAdd("java02");
d.myAdd("java03");
d.myAdd("java04");
while(d.isNull()){
System.out.println(d.myGet());
}
}
}