黑马程序员----集合框架

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

1、集合框架

集合就是存储对象最常用的一种方式。集合的长度是可变的。

集合框架的顶层：Collection

Collection有两个常见的子接口：

List：元素是有序的，元素可以重复，因为该集合体系有索引。

Set：元素是无序的，元素不可以重复，没有索引。

List ：ArrayList  （底层使用的是数组结构，线程不同步） ；LinkedList （底层使用的是链表结构）；Vector （底层使用的是数组结构，线程同步）

是特有的方法，凡是可以操作脚标的方法都是该体系的方法。

增：add(index, element)    add(index, Collection)

删：remove(index)

改：set(index,element)

查：get(index)     subList(from, to )    listIterator()   

LinkedList 特有方法：

getFirst()   getLast()     获取元素，但不删除元素。如果集合中没有元素，会出现NoSuchElementException.

removeFirst()   removeLast()   获取元素，但元素被删除。如果集合中没有元素，会出现NoSuchElementException.

因此，在JDK1.6出现了替代方法。

offerFirst()          offerLast()

peekFirst()         peekLast()   获取元素，但是元素不会被删除，如果集合中没有元素，会返回null。

pollFirst()           pollLast()     获取元素，但是元素被删除，如果集合中没有元素，会返回null。

每一个容器对数据的存储方式都是不同的。这个存储方式称为：数据结构。

迭代器：就是集合的取出元素的方式。迭代器可以进行判断、取出、删除。

List集合特有的迭代器，ListIterator是Iterator的子接口。

在迭代时，不可以通过集合对象的方法操作集合中的元素。因为这会发生并发处理异常。所以，在迭代器中，只能用迭代器进行操作。

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

List集合判断元素是否相同，依据的是元素的equals方法。

Set ：HashSet  （底层使用的数据结构是哈希表） ；TreeSet

Set 集合的功能和Collection是一致的。

HashSet  ：通过元素的两个方法，hashCode和equals方法来保证元素的唯一性。如果元素的hashCode值相同，则调用equals来判断对象是否相同。

注意：对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashCode和equals方法。

TreeSet：可以对Set集合中的元素进行排序。
注意：排序时，当主要条件相同时，一定要判断次要条件。
底层数据结构是二叉树。
保证元素唯一性的依据：compareTo方法return 0 ；
    
TreeSet排序的第一种方式：让元素自身具备比较性。元素需要实现Comparable接口，覆盖compareTo方法。这种方式也称为元素的自然顺序，或默认顺序。
TreeSet排序的第二种方式：当元素自身不具备比较性时，或者具备的比较性不是所需要的。这时就需要让集合自身具备比较性。在集合初始化时，就有了比较方法。
  Comparator比较器。


泛型：JDK1.5以后出现的新特性，用于解决安全问题，是一个安全机制。
好处：1、将运行时期出现问题ClassCaseException,转换到了编译时期。方便程序员解决问题，让运行时期问题减少。
            2、避免了强制转换的麻烦。
泛型格式：通过<>来定义要操作的引用数据类型。
在使用java提供的对象时，什么时候写泛型呢？
通常在集合框架中较为常见。只要见到<>就要定义泛型。<>是用来接收类型的。当使用集合时，将集合中要存储的数据类型作为参数传递到<>中即可。


当类中要操作的引用数据类型不确定时，早期用Object类来完成扩展，现在定义泛型来完成扩展。

特殊的是：静态方法不可以访问类上定义的泛型，如果静态方法操作的引用数据类型不确定，可以将泛型定义在方法上。
    泛型也可以定义在接口上。
通配符：？
泛型限定：上限和下限。
    上限：？extends E  可以接收E，及E的子类。
    下限：？super E  可以接收E类型，或E的父类。 

---------------------- ASP.Net+Android+IOS开发、.Net培训、期待与您交流！ ----------------------详细请查看：http://edu.csdn.net