黑马程序员 第七篇：关于Collection集合

---------------------- ASP.Net+Unity开发、.Net培训、期待与您交流！ ----------------------

一、为什么出现集合？

 面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，
 就对对象进行存储，集合就是存储对象最常用的一种方式。
二、数组和集合类同是容器，有何不同？
 数组虽然也可以存储对象，但长度是固定的，集合长度是可变的。
 数组中可以存储基本数据类型，集合可以存储对象。
三、集合类的特点：
 集合只用于存储对象，集合长度是可变的，集合可以存储不同类型的对象。
四、什么是集合框架？
 所有容器组织在一起，就形成一个体系，这个体系就是集合框架。集合框架的顶层就是Collection.
五、Collection接口有两个最常用的子接口分别是：List和Set.
 List接口有三个常用的实现类，分别是：ArrayList、LinkedList和Vector.
 Set接口又有两个常用的实现类，分别是：HashSet和TreeSet.
 Collection
  |--List：元素是有序的，元素可以重复。因为该集合体系有索引。
   特有方法。凡是可以操作角标的方法都是该体系特有的方法。
   增：add(index,element);addAll(index,Collection);
   删：remove(index);
   改：set(index,elemetn);
   查：get(index);subList(from,to);listIterator();
   |--ArrayList底层的数据结构使用的是数组结构。特点：查询速度很快，但是增删稍慢。线程不同步。
   |--LinkedList底层使用的是链表数据结构。特点：增删速度很快，查询稍慢。
   |--Vector底层是数组数据结构，线程同步，被ArrayList替代了。它与ArrayList的功能相同。
  |--Set：元素是无序的(存入和取出的顺序不一定一致)，元素不可以重复。
   Set集合的功能和Collection是一致的。
   |--HashSet：底层数据结构是哈希表。线程是非同步的。
    HashSet是如何保证元素的唯一性的呢？
    是通过元素的两个方法，hashCode和equals来完成的。
    如果元素的hashCode值相同，才会判断equals是否为true.
    如果元素的hashCode值不同，不会调用equals方法。
    注意：对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashCode和equals方法。
   |--TreeSet：底层数据结构是二叉树。线程不同步。
    可以对Set集合中的元素进行排序。该集合要求元素实现Comparable接口实现其中的compareTo方法。
    在compareTo方法中，当主要条件相同时，一定再判断次要条件。若compareTo方法返回0(大于 返回正整数
    小于 返回负整数)则集合中已有该元素，该元素不会被存入。
    即保证元素唯一性的依据是：compareTo方法return 0。
六、为什么会出现这么多的容器呢？
 因为每一个容器对数据的存储方式都有不同，这个存储方式称之为数据结构。
七、ArrayList类：
 1，add方法的参数类型是Object，以便于接收任意类型对象。
 2，集合存储的都是对象的引用(地址).
 3，size方法用于获取该容器的长度。
 4，remove(对象)方法用于删除该容器中指定的一个对象。
 5，clear()方法用于删除该容器中的所有对象。
 6，contains(对象)用于判断指定对象在容器中是否存在。
 7，isEmpty()用于判断容器是否为空。
 8，al1.retainAll(al2);保留al1中的al1与al2的交集，其余删除。
 9，removeAll(容器对象)移除此容器中的指定容器中的所有对象。
  与此相似的方法有：addAll、containsAll.
八、什么是迭代器呢？
 其实就是集合的取出元素的方式。
 Iterator接口，所有容器一般都实现了该接口。
 该接口有三个方法：hasNext()、next()、remove().
九、ListIterator，List集合特有的迭代器，ListIterator是Iterator的子接口。
 在迭代时，不可以通过集合对象的方法操作集合中的元素。因为会发生ConcurrentModificationException异常。
 所以在使用迭代器时，只能用迭代器的方法操作元素，可是Iterator方法是有限的，
 只能对元素进行判断、取出、删除的操作，如果想要其它的操作，如添加，修改等，就需要使用其子接口ListIterator.
 该接口只能通List集合的listiterator方法获取。
十、枚举(Enumeration)与Vector，枚举是Vector的特有取出方式。
 发现枚举和迭代器很像，其实枚举和迭代是一样的。
 因为枚举的名称和方法的名称过长，所以枚举被迭代取代了，枚举就郁郁而终了。
十一、LinkedList.
 特有方法：
 addFirst();addLast();
 getFirst();getLast();  //获取元素，但不删除元素。如果集合中没有元素会出现NoSuchElementException
 removeFirst();removeLast(); //获取元素，但元素被删除。如果集合中没有元素会出现NoSuchElementException
 从JDK1.6出现了上述六个方法的替代方法：
 offerFirst();offerLast(); //在此列表的开头(结尾)插入指定的元素。
 peekFirst();peekLast();  //获取但不移除此列表的第一个(最后一个)元素；如果此列表为空，则返回 null
 pollFirst();pollLast();  // 获取并移除此列表的第一个(最后一个)元素；如果此列表为空，则返回 null
十二、List集合判断元素是否相同，依据的是元素的equals方法。
十三、HashSet容器依赖的是先依赖hashCode方法，再依赖equals方法，如二者都相同则被视为相同元素，不会被存入。
十四、Comparable，接口，强制让实现类具备比较性。该接口中的唯一方法compareTo(T o)用于比较自身是小于等于还是大于

 参数o，分别返回负整数零和正整数。

---------------------- ASP.Net+Unity开发、.Net培训、期待与您交流！ ----------------------

详细请查看：http://edu.csdn.net