黑马程序员 + 第14天 集合

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

day14 集合

1、集合体系：Collection包含 List, Set。

数组与集合都是容器，区别之处在于：

数组虽然也可以存储对象，但是长度是固定的；集合的长度是可变的。数组中可以存储基本数据类型，而集合只能够存储对象。

集合框架的构成及分类：

Collection定义了集合框架的共性功能。

1，添加 add(e); addAll(collection);

2，删除 remove(e); removeAll(collection); clear();

3，判断 contains(e); isEmpty();

4，获取 iterator(); size();

5，获取交集 retainAll();

6，集合变数组 toArray();

注意：1，add方法的参数类型是Object，以便于接收任意类型对象。

  2，集合中存储的都是对象的引用(地址)。

2、什么是迭代器呢？其实就是集合的取出元素的方式。如同抓娃娃游戏机中的夹子。

迭代器是取出方式，会直接访问集合中的元素。所以将迭代器通过内部类的形式来进行描述，通过容器的iterator()方法获取该内部类的对象。

Iterator it = al.iterator();//获取迭代器，用于取出集合中的元素。

while(it.hasNext()) { sop(it.next()); }

或者：for(Iterator it = al.iterator(); it.hasNext() ; )

{ sop(it.next()); }

迭代器的next方法返回值类型是Object，所以要记得类型转换。

3、Collection

|--List:元素有序可重复。因为该集合体系有索引。

|--ArrayList:底层是数组结构。特点：查询速度很快，但是增删稍慢。线程不同步。

|--LinkedList:底层是链表数据结构。特点：增删速度很快，查询稍慢。线程不同步。

|--Vector:底层是数组数据结构。线程同步。被ArrayList替代了。因为效率低。

|--Set：元素无序不可重复。

4、List：特有方法，凡是可以操作角标的方法都是该体系特有的方法。

增 add(index,element); addAll(index,Collection);

删 remove(index);

改 set(index,element);

查 get(index): subList(from,to); listIterator();

int indexOf(obj):获取指定元素的位置。 

5、List集合特有的迭代器：ListIterator，是Iterator的子接口，可以对元素进行增删改查。

在迭代时，不可以通过集合对象的方法操作集合中的元素，因为会发生ConcurrentModificationException异常。所以，在迭代器时，只能用迭代器的方法操作元素，可是Iterator方法是有限的，只能对元素进行判断，取出，删除的操作。

6、枚举就是Vector特有的取出方式，枚举和迭代器很像。其实枚举和迭代是一样的。

因为枚举的名称以及方法的名称都过长，所以被迭代器取代了。  参见VectorDemo.java

Vector v = new Vector();

Enumeration en = v.elements();

while(en.hasMoreElements()) { System.out.println(en.nextElement()); }

7、LinkedList的特有方法：

addFirst();  addLast();

getFirst();  getLast();

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

removeFirst();  removeLast();

获取元素，但是元素被删除。如果集合中没有元素，会出现NoSuchElementException

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

offerFirst();  offerLast();

peekFirst();  peekLast();

获取元素，但不删除元素。如果集合中没有元素，会返回null。

pollFirst();  pollLast();

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

8、使用LinkedList模拟一个堆栈或者队列数据结构。注意运用封装。例：LinkedListTest.java

堆栈：先进后出  如同一个杯子。

队列：先进先出 First in First out  FIFO 如同一个水管。

9、List集合中判断元素是否相同contains，或是删除元素remove，依据的都是元素的equals方法。 参见：ArrayListTest.java  ArrayListTest2.java

10、|--Set：元素无序(存入和取出的顺序不一定一致)，不可以重复。功能和Collection一致。

|--HashSet：底层数据结构是哈希表。是线程不安全的。不同步。

HashSet是如何保证元素唯一性的呢？

是通过元素的两个方法，hashCode和equals来完成。如果元素的HashCode值相同，才会判断equals是否为true。如果元素的hashcode值不同，则不会调用equals。

注意：HashSet中对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashcode和equals方法。 参见：HashSetTest.java