黑马程序员_集合框架（一）

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

 

数组和集合存储的区别：

数组是固定长度的，集合是可变长度的。

数组只能存同一种类型的对象，例如全存person等。

而集合可以全部都存进去。集合的应用领域更广泛，没有这些局限性。

 

集合中存放的不可能是对象实体，集合和数组一样里面存的都是地址。

 

 

为什么出现集合类？

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

 

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

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

 

集合类的特点

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

为什么会出现这么多的容器呢？

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

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，集合中存储的都是对象的引用(地址)

 

 

什么是迭代器呢？

其实就是集合的取出元素的方式。

如同抓娃娃游戏机中的夹子。

 

迭代器是取出方式，会直接访问集合中的元素。

所以将迭代器通过内部类的形式来进行描述。

通过容器的iterator()方法获取该内部类的对象。

 

Iterator it = al.iterator();接口型引用只能指向自己的子类对象，而这个对象不是直接被new出来的，而是通过集合中的方法获取出来的。

我们用集合的对象调用iterator方法，它返回的是一个iterator的接口。这说明这个方法（指的是右边）返回的是Iterator接口的子类对象。至于这个子类对象时怎么建立的，它给封装起来了。

 

 

迭代器的特点：

每个容器都有存和取的方式，因为每个容器的数据结构不一样，所以它们存取的动作有可能实现的方式也不一样，虽然它们都具备存和取这样的动作，但是因为底层的数据结构不同，存取方式是不同的，具体实现方法不一样。

判断顶层是Collection接口，Collection接口中定义了add（E e)方法，这个add方法对于每个子类它们都有自己的不同实现。那么每个集合都具备一个取出的方式，而这个取出方式不足以用一个方法来描述。不像添加那么简单。

对于取出不止一个动作，它就把取出这个动作封装成了一个对象。对于取出这个动作，它不足以用一个函数来描述，它需要多个功能体现时，一般情况下，将这些多功能放到一个对象中，所以每个容器里面都有一个取出的对象，且因为数据结构不同，每个取出对象中取出的实现方式也不一样，那么这个取出就需要被描述一下，如何描述呢？通过一个类来完成的，而这个类就定义在了集合的内部。

因为元素在集合中，想操作集合中的元素，那么直接在集合内部操作最方便，所以就定义内部类。这个内部类就完成取出动作的定义。每个容器里面都有这个内部类。以后再产生容器，里面也需要定义这些东西。都需要先知道有没有元素，所以先判断，再取出。

 

就把取出方式定义在集合的内部，这样取出方式就可以直接访问集合内部的元素。

那么取出方式就被定义成了内部类，而每一个容器的数据结构不同，所以取出的动作细节也不一样，但是都有共性内容：判断和取出。那么可以将这些共性抽取。

这些内部类都符合一个规则。该规则是Iterator。

如何获取集合的取出对象呢？

通过一个对外提供的方法。

iterator();

 

Collection

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

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

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

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

 

 

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

 

 

List：

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

 

增

add(index,element);

addAll(index,Collection);

 

删

remove(index);

 

改

set(index,element);

查

get(index):

subList(from,to);

listIterator();

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

ListIteratorlistIterator();

 

 

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

 

在迭代时，不可以通过集合对象的方法操作集合中的元素。

因为会发生ConcurrentModificationException异常。

 

所以，在迭代器时，只能用迭代器的放过操作元素，可是Iterator方法是有限的，

只能对元素进行判断，取出，删除的操作，

如果想要其他的操作如添加，修改等，就需要使用其子接口，ListIterator。

 

该接口只能通过List集合的listIterator方法获取。

 

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

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

 

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

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

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

是通过元素的两个方法，hashCode和equals来完成。

如果元素的HashCode值相同，才会判断equals是否为true。

如果元素的hashcode值不同，不会调用equals。

 

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

 

 

|--TreeSet：

 

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

 

枚举就是Vector特有的取出方式。

发现枚举和迭代器很像，其实枚举和迭代是一样的。

 

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

枚举就郁郁而终了。

 

LinkedList:特有方法：

addFirst();

addLast();

 

getFirst();

getLast();

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

 

removeFirst();

removeLast();

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

 

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

 

offerFirst();

offerLast();

 

peekFirst();

peekLast();

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

 

pollFirst();

pollLast();

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

 

Iterator

仅用于遍历集合，Iterator本身并不提供盛装对象的能力。如果需要创建Iterator对象，则必须由一个被迭代的集合。没有集合的Iterator仿佛无本之木，没有存在的价值。

Iterator必须依附于Collection对象。有一个Iterator对象，则必然有一个与之关联的Collection对象。Iterator提供了2个方法来迭代访问Collection集合里的元素，并可以通过remove方法来删除集合中上一次next方法返回的集合元素。

当使用Iterator来迭代访问Collection集合元素时，Collection集合里的元素不能被改变，只有通过Iterator的remove方法来删除上一次next方法返回的集合元素才可以。否则将会引发java.util.ConcurrentModificationException异常，而不是显示修改后的结果，这样可以避免共享资源而引发的潜在问题。

 

使用foreach循环遍历集合元素

除了可以使用Iterator类迭代访问Collection集合里的元素之外，使用JDK1.5提供的foreach循环来迭代访问集合元素更加便捷，如下程序示范了使用foreach循环来迭代访问集合元素。

 

 

高级for循环

格式：（数据结构  变量名：被遍历的集合或者数组）

for(String s : al)

{

System.out.println(s);

}

对集合进行遍历只能获取集合元素；

迭代器除了遍历，还可以进行remove集合中元素的操作；

如果是用listIterator还可以在遍历过程中对集合进行增删改查。

 

传统for循环与高级for循环的区别：

高级for循环有一个局限性：必须由被遍历的目标。

在遍历数组时，还是试用传统for循环，因为传统for循环有角标。

 

 

EnumSet类

EnumSet枚举类的集合类，集合元素是有序的，以枚举值在Enum类内的定义顺序来决定集合元素的顺序。

EnumSet是所有Set实现类中性能最好的，但它只能保存同一个枚举类的枚举值作为集合元素。

 

Set的三个实现类HashSet 、TreeSet和EnumSet都是线程不安全的。如果有多条线程同时访问一个Set集合，并且有超过一条线程修改了该Set集合，则必须手动保证该Set集合的同步性。通常可以通过Collections工具类的synchronizedSortedSet方法来“包装”该Set集合。此操作最好在创建时进行，以防止对Set集合的以外非同步访问。例如：

SortedSets = Collections.synchronizedSortedSet(new TreeSet(…));

 

 

List接口

List判断两个对象相等只要通过equals方法比较返回true即可。

 

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