黑马程序员_集合

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

通常情况下，把具有相同性质的一类东西，汇聚成一个整体，就可以称为集合。

集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。任何集合框架都包含三大块内容：对外的接口、接口的实现和对集合运算的算法。

接口：即表示集合的抽象数据类型。接口提供了让我们对集合中所表示的内容进行单独操作的可能。

实现：也就是集合框架中接口的具体实现。实际它们就是那些可复用的数据结构。

算法：在一个实现了某个集合框架中的接口的对象身上完成某种有用的计算的方法，例如查找、排序等。这些算法通常是多态的，因为相同的方法可以在同一个接口被多个类实现时有不同的表现。事实上，算法是可复用的函数。如果你学过C++，那C++中的标准模版库（STL）你应该不陌生，它是众所周知的集合框架的绝好例子。 

集合Collection接口

基本方法：

基本操作  增加元素add(Object obj); addAll(Collection c);  

删除元素 remove(Object obj); removeAll(Collection c); 

访问/遍历集合元素的好办法是使用Iterator接口(迭代器用于取代Enumeration)

Public interface Iterator{ 
　  Public Boolean hasNext(}; 

  　 Public Object next(}; 

   　Public void remove(}; 

}  

set集合有三种特定类型的集可用 

HashSet-基于散列表的集，加进散列表的元素要实现hashCode()方法  

LinkedHashSet-对集迭代时，按增加顺序返回元素 

TreeSet-基于（平衡）树的数据结构 

清单集合List有两个特定版本

ArrayList(数组表)-类似于Vector，都用于缩放数组维护集合。区别：

一.同步性:Vector是线程安全的，也就是说是同步的，而ArrayList是线程序不安全的，不是同步的 
二.数据增长:当需要增长时,Vector默认增长为原来一培，而ArrayList却是原来的一半 

LinkedList(链表)-是双向链表，每个节点都有两个指针指向上一节点和下一节点。 

用在FIFO，用addList()加入元素 removeFirst()删除元素
用在FILO,用addFirst()/removeLast()  

ListIterator提供双向遍历next() previous()，可删除、替换、增加元素  

map集合

处理Map的三种集合  

关键字集KeySet()  

数值集value() 

项目集enrySet()  

四个具体版本

HashMap-散列表的通用映射表 

LinkedHashMap-扩展HashMap，对返回集合迭代时，维护插入顺序  

WeakHashMap-基于弱引用散列表的映射表，如果不保持映射表外的关键字的引用，则内存回收程序会回收它 

TreeMap-基于平衡树的映射表   

HashMap-散列表的通用映射表  

LinkedHashMap-扩展HashMap，对返回集合迭代时，维护插入顺序  

WeakHashMap-基于弱引用散列表的映射表，如果不保持映射表外的关键字的引用，则内存回收程序会回收它 

TreeMap-基于平衡树的映射表 
Collections类，用于同步集合，还能改变集合只读方式的类 

Map是一种把键对象和值对象进行关联的容器

　　一个值对象又可以是一个Map，依次类推，这样就可形成一个多级映射。对于键对象来说，像Set一样，一个Map容器中的键对象不允许重复，这是为了保持查找结果的一致性;如果有两个键对象一样，那你想得到那个键对象所对应的值对象时就有问题了，可能你得到的并不是你想的那个值对象，结果会造成混乱，所以键的唯一性很重要，也是符合集合的性质的。当然在使用过程中，某个键所对应的值对象可能会发生变化，这时会按照最后一次修改的值对象与键对应。

Collection 和 Collections的区别： 

Collections是个java.util下的类，它包含有各种有关集合操作的静态方法。  

Collection是个java.util下的接口，它是各种集合结构的父接口

List, Set, Map是否继承自Collection接口? List，Set是 Map不是  

ArrayList和Vector的区别：
一.同步性:Vector是线程安全的，也就是说是同步的，而ArrayList是线程序不安全的，不是同步的
二.数据增长:当需要增长时,Vector默认增长为原来一培，而ArrayList却是原来的一半  

HashMap和Hashtable的区别  ：
一.历史原因:Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现 

二.同步性:Hashtable是线程安全的，也就是说是同步的，而HashMap是线程序不安全的，不是同步的 

三.只有HashMap可以让你将空值作为一个表的条目的key或value

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