集合类 day10

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

几天没总结了，坚持。。。

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

2.数组和集合类同时容器有何不同？
 数组虽然也可以存储对象，但长度是固定的；集合长度是可变的，数组中可以存储基本数据类型，集合只能存储对象

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

数据多了用对象存，对象多了用数组或集合存储，但数组长度是固定的，只能存储通一种类型的对象，集合长度是可变的
而且可以存储多种类型的对象。所以说集合的应用领域更广泛

4.集合框架：为什么会出现这么多的容器呢？
因为每一个容器对数据的存储方式都有不同。这个存储方式称之为数据结构

二、集合框架的共性方法？

 ArrayList al=new ArrayList();
 al.add("java01"); //add(Object obj)
 al.add("java02");
 boolean add(Object obj);
 void add(int index,Object obj)
 
1. add 方法的参数类型是Object ，以便于接收任意类型的对象
 集合中存储的都是对象的引用，或者是地址
2、获取集合中元素的个数 al.size();

3.删除元素
 boolean remove(Object obj)
 void clear();
 al.remove("java02");
 al.clear();//清空集合
4. 判断元素
 boolean contains(Object ojb)
 boolean isEmpty();

5. 取交集即 al1集合中只保留和al2集合中元素相同的部分
 boolean retainAll(Collection<?> c) // 仅在列表中保留指定 collection 中所包含的元素（可选操作）。
 取交集 al1.retain(al2); //al1中只会保存于al2中相同的元素

6.集合相减，即al1只保留和al2集合中不相同的元素，al1-al2，相当于把相同的剔除掉。
 boolean removeAll(Collection<?> c)
  al1.removeAll(al2) //al1中只会保存与al2中不同的元素，相同的全部删除掉

三：迭代器？
其实就是集合取出元素的方式
就把取出方式定义在集合的内部，这样取出方式就可以直接访问到集合内的元素
那么取出方式就被定义成了内部类。而每一个容器的数据结构不同，所以取出的动作细节也不一样。
但是都有共性内容，判断和取出，那么可以讲写共性抽取。
那么这些内部类都符合一个规则。该规则就是Iterator,如何获取集合的取出对象呢？
通过一个对外提供的方法。Iterator()

四：Collection
 |--List：元素是有序的，元素不可以重复，因为该集合体系有索引，具备修改set，可以改变集合中的元素
  |--ArrayList:底层使用的数据结构是数组结构，jdk1.2,线程不同步，特点：查询和修改速度很快，增加和删除稍慢，因为要更新索引
  |--LinkedList:底层使用的数据结构是链表结构，特点：增删速度快，查询稍慢
  |--Vector:底层是数组数据结构，jdk 1.0出现，线程同步，无论增删或查询，都稍慢，多线程自己加锁，被ArrayList取代了

  ArrayList 和 Vector 另外一个区别： ArrayList 长度是50%延长， Vector 100%延长，所以比较浪费空间

 |--Set:元素是无序的（存入和取出的顺序不一定一致），元素不可以重复。
  |--HashSet:底层数据结构是哈希表 ，线程是非同步的
    HashSet 是如何保证元素的唯一性的呢？
    是通过元素的两个方法，hashcode 和 equals方法来完成
    如果元素的hashCode值相同，才会判断equals是否为true
    如果元素hashCode值不同，不会调用equals方法。

    注意:对于判断元素是否存在，添加，删除依赖的方法是元素的hashCode和equals方法
  
  |--TreeSet：可以对Set集合中的元素进行排序
     底层数据结构是二叉树
     保证元素唯一性的依据
     compareTo 方法 return 0

     TreeSet排序的第一种方式：让元素自身具备比较性
     元素需要实现 Comparable 接口，覆盖 compareTo 方法
     这种排序也称为元素的自然顺序，或者叫做默认顺序。

     TreeSet第二种排序的方式。
     当元素自身不具备比较性时，或者具备的比较性不是所需要的，这时就需要让集合自身具备比较性
     在集合初始化时就有了比较方式。

List:
 特有方法。凡是可以操作角标的方法都是该体系特有方法。

 增加：
  add(index,element) //al.add(1,"java01")
  addAll(index,Collection)

 删除：remove(index) //al.remove(1,"java01");

 修改：set(index,element); //al.set(1,"java007")

 查询：get(index)  // for(int i=0;i<al.size(); i++){sop(al.get(i));}
   indexOf(Object obj)
   lastIndexOf(Object obj)
  
  List subList(int fromIndex,int toIndex) //
  // List sub=al.subList(1,3)包含1不包含3，与substring类似
   sop(sub);
  ListIterator();

  li.add("java");
  li.remove("java");
  li.set("adl");
  li.hasPrevious();
  li.previous();

List集合特有的迭代器。ListIterator是Iterator的子接口，在迭代时，不可以通过集合对象的方法
操作集合中的元素，因为会发生 ConcurrentModificationException 并发修改异常

所以，在迭代时，只能用迭代器的方法操作元素，可以Iterator方法是有限的。
只能对元素进行判断it.hasNext()、取出it.next()、删除it.remove()的操作
如果想要其他的操作如添加，修改等，就需要使用其子接口： ListIterator

注意：只有List集合才具备此功能，因为List集合中的元素都带角标

枚举就是Vector特有的取出方式
发现枚举和迭代器很像
其实枚举和迭代是一样的。
因为枚举的名称以及方法的名称都过长，所以被迭代器方法取代了

LinkedList 特有方法
addFirst();
addLast();

getFirst(); 获取元素，但不删除元素
getLast();

removeFirst():获取元素，但删除元素
removeLast();

如果集合中没哟元素，会出现 NoSuchElementException 异常

offerFirst()
offerLast()

peekFirst()
peekLast()

pollFirst()
pollLast()

总结： List集合判断元素是否相同，依据是元素的equals方法。
  contains
  remove

 ---------------------- android培训、java培训、期待与您交流！ ----------------------详细请查看：http://edu.csdn.net/heima