集合的由来:
对象是用于封装特有的数据,对象多了需要存储,如果对象的个数不确定,
  就使用集合这种容器进行存储.
集合特点:
1.用于存储对象的容器
2.集合的长度是可变的   // 数组不变
3.集合中不可以存储基本数类型值据 // 数组可以存储基本数据类型的值

容器自身都有其特定的数据结构

容器共性:Collection(集合框架中的根接口)
集合在java.util包(工具)
集合因为内部的数据结构不同,有多种具体容器,
不断地向上抽取,就形成了集合框架

框架的顶层Collection接口:
Collecction的常见方法:
1.添加
boolean b =add(E e )  e其实就是Object,能接收任意对象.
boolean b =addAll(Collection coll)
2.删除
boolean  remove(Object obj)
boolean   remove(Collection coll)
void clear();//清空

3.判断  
bollean conyains (obeject obj);
boolean containsAll(Collection coll);
boolean isEmpty();//判断集合是否有元素
4.获取:
获取集合的元素个数
int size();
获取集合中元素的个数:
迭代器(专门用于取出集合中元素的方式)

Iterator a = iterator();
该对象必须依赖于具体的容器,因为每个容器中的数据结构都不同
所以该迭代器对象是在容器中内部实现的
对于使用容器这而言,具体的实现不重要,只要通过容器获取到该实现的迭代器对象即可.
也就是iterator方法.
Iterator 接口也就是对所有的Collection容器进行元素取出的公共接口.
for (Iterator it = coll.iterator(); it.hasNext();) {
                System.out.println(it.next());
               
        }
//依赖于子类(内部类)实现的,每个容器中有自己的数据结构

在迭代过程中不要使用集合操作元素,容易出现异常
java.util.ConcurrentModificationException 异常
可以使用Iterator接口的子接口ListIterator来完成在迭代中队元素进行更多的操作
只有list有listIterator迭代方法
ListIterator可以实现在迭代过程中对元素的增删改查
注意:只有list集合具备该迭代功能
while(lit.hasPrevious()){
                System.out.println("previous:"+lit.previous());//反向输出
        }
listIterator() //从头开始
listIterator(int index) //从指定角标开始


5.其他方法
retainAll(Collection coll) 取交集
Objicet[]   toArray();将集合变为数组
-------------------------------------------------------------------------------------------
===========================================================================================

Collection下两大子体系|--List:有序(存入和取出的顺序一致),   
                              元素都有索引(角标)
                              元素可以重复

                      |--set: 元素不能重复.
                              无序.(有可能会有序)

list:特有的常见方法:有一个共性特点都可以操作角标

可以完成对元素的增删改查.
1,添加
void add(int index,element);
void add(int index,Collection);

2.删除
Object remove(index);

3.修改
Object set(index,element)

4.获取
Object get(index)
int indexOf(object)
int lastIndexOf(object)
List subList(from,to)

list(有角标)集合下三个常用的子类对象:
可变数组的原理,创建一个新数组,将原来的数组放到新数组中来
1.0出现|--vector:内部是数组数据结构. 同步的,线程安全,效率低(几乎不用)100%延长
                  增删查询都很慢               

        |--ArrayList:内部是数组数据结构,增删速度不快,查找元素的速度快查询速度快,增删慢,是不同步的,效率高,替代了vector   50%延长















        |--LinkedList:链接列表实现,简称链表. 内部是链表数据结构,是不同步的,增删元素的速度非常快,查询慢 ,有角标

--------LinkedList link = new LinkedList();
link.addFirst("abc1");
link.addFirst("abc1");
link.addFirst("abc1");
link.addFirst("abc1");
while(!(link.isEmpty())){
syso(link.removeFirst());
}

addFirst();
addLast();
jdk 1.6
offerFirst();
offerLast();

getFirst(); //获取但不移除,如果次链表为空,抛出异NoSuchElementException
getLast();
jdk1.6
peekFirst();获取但不移除,如果次链表为空,返回null
peekLast();

removeFirst(); //获取并移除,如果次链表为空,抛出异NoSuchElementException
removeLast();

pollFirst();;获取并移除,如果次链表为空,返回null
pollLast();

=======================================================
set :元素不可重复,是无序的
set接口中的方法跟Collection一致

子类对象
|---HashSet  内部数据结构是哈希表,是不同步的.



|

66666666....