java 基础之容器（Collection）

来自：http://zhhxxx.iteye.com/blog/654048

Collection 
├List 
│ ├LinkedList 
│ ├ArrayList 
│ └Vector 
│　 └Stack 
└Set 
   └HashSet 
Map 
├Hashtable 
├HashMap 
└WeakHashMap 
Iterator 
└ListIterator 

一、集合的层次结构： 
collection是集合接口  
        |————set子接口:无序，不允许重复。  
        |————list子接口:有序，可以有重复元素。  
   
区别：collections是集合类  
set和list对比：  
set：检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。  
list：和数组类似，list可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变。     
set和list具体子类：  
set  
|————hashset：以哈希表的形式存放元素，插入删除速度很快。     
list  
|————arraylist：动态数组  
|————linkedlist：链表、队列、堆栈。  
   
array和java.util.vector  
vector是一种老的动态数组，是线程同步的，效率很低，一般不赞成使用。  
二、迭代器的层次结构： 
iterator是获取集合中元素的过程，实际上帮助获取集合中的元素。  
迭代器代替了 java collections framework 中的 enumeration。迭代器与枚举有两点不同：  
迭代器允许调用方利用定义良好的语义在迭代期间从迭代器所指向的集合移除元素。   
方法名称得到了改进。   
iterator仅有一个子接口listiterator，是列表迭代器，允许程序员按任一方向遍历列表、迭代期间修改列表，并获得迭代器在列表中的当前位置。listiterator 没有当前元素；它的光标位置 始终位于调用 previous() 所返回的元素和调用 next() 所返回的元素之间。在长度为 n 的列表中，有 n+1 个有效的索引值，从 0 到 n（包含）。 
三、Map的层次结构： 
map将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射一个值。  
map接口是dictionary（字典）抽象类的替代品。  
map 接口提供三种collection 视图，允许以键集、值集合或键-值映射关系集的形式查看某个映射的内容。映射的顺序 定义为迭代器在映射的 collection 视图中返回其元素的顺序。某些映射实现可明确保证其顺序，如 treemap 类；某些映射实现则不保证顺序，如 hashmap 类。   
有两个常见的已实现的子类：  
hashmap：基于哈希表的 map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了不同步和允许使用 null 之外，hashmap 类与 hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。   
treemap：它实现sortedmap 接口的基于红黑树的实现。此类保证了映射按照升序顺序排列关键字，根据使用的构造方法不同，可能会按照键的类的自然顺序 进行排序（参见 comparable），或者按照创建时所提供的比较器进行排序。   
hashtable：此类实现一个哈希表，该哈希表将键映射到相应的值。任何非 null 对象都可以用作键或值。 
四、线程安全： 
在集合框架中，有些类是线程安全的，这些都是jdk1.1中的出现的。在jdk1.2之后，就出现许许多多非线程安全的类。  
下面是这些线程安全的同步的类：  
vector：就比arraylist多了个同步化机制（线程安全）。  
statck：堆栈类，先进后出。  
hashtable：就比hashmap多了个线程安全。  
enumeration：枚举，相当于迭代器。  
除了这些之外，其他的都是非线程安全的类和接口。  
线程安全的类其方法是同步的，每次只能一个访问。是重量级对象，效率较低。对于非线程安全的类和接口，在多线程中需要程序员自己处理线程安全问题。  
五、其他一些接口和类： 
dictionary和hashtable类：  
dictionary提供键值映射的功能，是个抽象类。一般使用它的子类hashtable类。遍历hashtable类要用到枚举。   
properties类  
properties 继承于 hashtable，properties 类表示了一个持久的属性集。properties 可保存在流中或从流中加载。属性列表中每个键及其对应值都是一个字符串。一般可以通过读取properties配置文件来填充properties对象。