黑马程序员_集合框架

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

1.集合概述：

(1)为什么出现集合类？ 
面向对象语言对事物的体现都是以对象的形式，所以为了方便对多个对象的操作，就要对对象进行存储，集合就
是存储对象最常用的一种方式。
(2) 数组和集合类同是容器，有何不同？ 
数组虽然也可以存储对象，但长度是固定的；
集合长度是可变的。数组中可以存储任意数据类型，集合只能存储对象。 
(3)集合类的特点 
集合只用于存储对象，集合长度是可变的，集合可以存储不同类型的对象。

2.集合的体系：

Collection接口

|--List:元素是有序的，元素可以重复。因为该集合体系有索引。
|--ArrayList:底层的数据结构使用的是数组结构。特点：查询速度很快。但是增删稍慢。线程不同步。
|--LinkedList:底层使用的链表数据结构。特点：增删速度很快，查询稍慢。线程不同步。
|--Vector:底层是数组数据结构。线程同步。被ArrayList替代了。因为效率低。

|--Set:元素无序，不可以重复元素。
|--HashSet：数据结构是哈希表数据结构。线程是不同步。保证元素唯一性的原理：判断元素的hashCode值是否相同。

  如果相同，还会继续判断元素的equals方法，是否为true。

|--TreeSet：可以对Set集合中的元素进行排序。底层数据结构是二叉树数据结构。保证元素唯一性的依据：compareTo方法
return 0.

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

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

增：add(index,element);   addAll(index,Collection);  //将所有元素都添加到此 collection集合中

删：remove(index);  //删除指定位置的元素。

改：set(index,element); //将index角标元素修改为element

查：get(index):  subList(from,to);  listIterator();  int indexOf(obj):  ListIterator listIterator();

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

在迭代时，不可以通过集合对象的方法操作集合中的元素。
因为会发生ConcurrentModificationException异常。

所以，在迭代器时，只能用迭代器的放过操作元素，可是Iterator方法是有限的，
只能对元素进行判断，取出，删除的操作，
如果想要其他的操作如添加，修改等，就需要使用其子接口，ListIterator。
该接口只能通过List集合的listIterator方法获取。

Map集合：该集合存储键值对。一对一对往里存。而且要保证键的唯一性。

|--Hashtable:底层是哈希表数据结构，不可以存入null键null值。该集合是线程同步的。jdk1.0.效率低。

|--HashMap：底层是哈希表数据结构，允许使用 null 值和 null 键，该集合是不同步的。将hashtable替代，jdk1.2.效率高。

|--TreeMap：底层是二叉树数据结构。线程不同步。可以用于给map集合中的键进行排序。

Map集合元素的两种取出方式：

方式一：keySet()方法。

Set keySet = map.keySet();
Iterator it = keySet.iterator();
while(it.hasNext()) {
Object key = it.next();
Object value = map.get(key);
System.out.println(key+":"+value);
}

方式二：entrySet()方法。

Set entrySet = map.entrySet();
Iterator it = entrySet.iterator();
while(it.hasNext()) {
Map.Entry  me = (Map.Entry)it.next();
System.out.println(me.getKey()+"::::"+me.getValue());
}