黑马程序员-集合相关

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

集合类：

为什么出现集合类？

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

数组和集合类同是容器，有何不同？

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

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

迭代器：

就把取出方式定义在集合的内部，这样取出方式就可以直接访问集合内容的元素。那么取出方式就被定义成了内部类。而每一个容器的数据结构不同，所以取出的动作细节也不一样。但是都有共性内容判断和取出。那么可以将写共性抽取。

Collection

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

   |--Set：元素是无序的，元素不可以重复。

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

增：

  add(index,element);

  addAll(index, Collection);

删：

  Remove(index);

该：

  set(index, element);

查：

  get(index);

  subList(from, to);

  listIterator();

List集合特有的迭代器。ListIterator是Iterator的子接口。在迭代时，不可以通过集合对象的方法操作集合中的元素。因为会发生ConcurrentModificationException异常。所以在迭代时，只能用迭代器的方法操作元素，可是Iterator方法是有限的，只能对元素进行判断，取出，删除的操作。如果相要其他操作如添加、修改等，就需要使用其子接口ListIterator，该接口只能通过List集合的listIterator()方法获取。

List的几个子类：

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

LinkedList：底层使用的链表数据结构，特点：增删速度很快，查询稍慢。

Vector：底层是数组数据结构，线程同步。被ArrayList替代了。

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

Set：元素是无序（存入和取出的顺序不一定一致），元素不可以重复。

HashSet：底层数据结构是哈希表。

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

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

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

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

Set：无序，不可以重复元素。

  |--HashSet：数据结构是哈希表。线程是非同步的。保证元素唯一性的原理：判断元素的hashCode值是否相同。如果相同，还会继续判断元素的equals方法，是否为true。

  |--TreeSet：可以对Set集合中的元素进行排序。

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