黑马程序员__List集合

　　------- android培训、java培训、期待与您交流！ ----------

 

集合

为什么会出现很多不同的集合容器？
因为每一个容器对数据的存储方式不同，
这个存储方式称之为:数据结构。

实现collection接口的ArrayList 集合
一下语句创建一个集合类
ArrayList al=new ArrayList();
1.add方法是参数类型是Object，以便接收任意类型对象。
al.add("java01")
al.add("java02")
al.add("java03")
al.add("java04")
al.add("java05")
al.add("java06")
2.集合中存储的都是对象的引用（地址）。
size方法//获取集合的长度。
集合打印出来是以[a,b,c]形势打印.
3.删除元素。
al.clear();清空集合
al.remove("java02")移除此元素。
4.判断是否存在某个元素
al.contains("java07");//返回false  contains注意:底层调用了equals方法。
判断是否为空
al.isEmpty();

al.retainAll(另外一个集合al1);//取交集，al中只会保留和al1中相同的内容，没交集为al空。al1不会改变值。

5.元素取出
Iterator it =al.iterator();//此方法返回一个实现Iterator的子类对象。
it.next()//返回一个集合中的元素的方法。
  迭代器:就是集合用于取出元素的方式。
it.hasNext用于判断是否还有元素可以迭代取出。
由于取出集合中的数据不足以用一个方法来描述那么简单，需要用多个功能来体现，所以封装成为一个对象。集合内部操作最为方便，所以定义了一个内部类用于取出，取出方式可以直接访问集合内部的元素那么取出方式就定义成了内部类，而每个容器的数据结构不同，所以取出的动作细节也不一样。但是都有共性内容判断以及取出。那么可以将共性抽取出来，形成一个接口。也就是Iterator的由来。

ArryList集合判断元素是否相同时调用了对象的equals方法。想要怎么比较，就得复写对象中的equals语句。

collection——list,set
list（接口）中元素是有序的，元素可以重复，因为集合体系有索引。
set（接口）元素是无序的，元素不可以重复。
list中特有的方法:
增:
add(index,element);
addAll(index,collection);
删:
remove(index);
改
set(index,element);
查
get(index);
subList(from,to);//
lstIterator;//如果在迭代的过程中需要对结合进行操作，就需要用这个迭代器中的方法，而不是用原集合中的方法。
impor java.util.*;//导包

ArrayList al=new ArrayList();
al.add("java01");
al.add("java02");
al.add("java03");
al.add("java04");
al.add("java05");
al.add("java06");
al.add("java07");

al.add(1，"java09");//在1位置添加元素，后面元素角标顺延。
al.remove(2)//删除元素 底层也是调用equals方法，判断是否存在同一个元素。存在则把他删除。
al.set(2,"java007")//将2角标的元素改成java007
al.get(1);//通过角标获取元素
list可以用循环遍历调用get方法，也可以用迭代器的方式取出。
迭代器书写如下;
Iterator it=new al.iterator();
while(it.hasNext()){
   it.next()
}

在迭代的过程中对集合用集合的方法对元素进行操作，比如删除，或者添加等等操作可能会发生并发修改异常，用集合方法操作元素时如果删除或者添加元素，迭代器会搞混，因为迭代器一开始创建就已经拿到了集合的元素，但是迭代器本身有有可以和删除元素的方法。此时用it来调用方法而不是al例如

Iterator it=new al.iterator();
while(it.hasNext()){
   Object=it.next()
if(Object.equals（"java02"）
  it.remove();//当迭代到02时将其移除

}

但是Iterator没有添加功能，但是它的子类listIterator可以添加，修改，删除等等操作。代码如下
ListIterator li=new al.ListIterator();
while(it.hasNext()){
   Object=it.next()
if(Object.equals（"java02"）
  it.add("java009");//在02元素后面添加009.
}
因为list集合当中元素带角标，所以有这些操作。

it.haspreviours();判断前面有没有元素

list中的各种实现子类:
    |--ArrayList:底层的数据结构使用的是数组结构。特点：查询速度很快，但是增删稍慢，不同步。所谓可变长度数组，是不断创建新的数组，长度是百分之50延长，开始是10，然后变成15，然后把原来数组中的元素复制到新的数组当中，再在末尾添加新元素，vector是百分之100延长，浪费空间，不用了。

    |--LinkedList:底层使用的是链表数据结构。特点：增删速度快，查询慢。
    |--Vector:底层使用数组结构。出现在集合框架之前，是同步的。
   

Vector中的方法:
 
  Enumeration en=v.elements();
  while(en.hasMoreElements());{
     system.out.println(en.nextelements))
}//Enumeration就是枚举
枚举和迭代是一回事，枚举名字太长，现在都用Iterator.

linkedList集合类：
特有方法:
addFirst();
addLast();
removeFirst();
removeLast();
getFirst();
getLast();

LinkedList link=new LinkedList();
link.addFirst("java01");
link.addFirst("java02");
link.addFirst("java03");
link.addFirst("java04");
link.addFirst("java05");
打印是先打印java05因为后面的元素都是添加在开头。当然addLast()方法正好相反。
getFirst()获取元素，但不删除元素。而removeFirst()不仅取出元素，还将其删除。(所谓取出元素，也就是调用此方法会返回元素)获取或者删除的元素如果不存在就会抛出没有元素异常。

polFirst1.6版本出现的方法代替removeFirst.
addFirst变成offerFirst.
peekFirst 变成getFirst. last后缀方法以此类推。

小知识点:
  堆栈:数据存储特点是先进后出 如同一个杯子。
  队列:先进先出