黑马程序员_java容器总结和比较

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

 

Collection 
       ├List(子接口)
       │  ├LinkedList 
       │  ├ArrayList 
       │  └Vector 
       │　     └Stack 
       └Set(子接口) 
          ├TreeSet            
          ├LinkedHashSet
          └HashSet 
Map 
 ├Hashtable(实现类)
 ├HashMap(实现类) 
 └WeakHashMap 
Iterator (接口)
  └ListIterator (子接口)

 
一、集合的层次结构： 

Collection是集合接口  
        |————Set 子接口:无序，不允许重复。  
        |————List 子接口:有序，可以有重复元素。  
区别：Collections是集合类，是辅助集合操作的工具类

Set和List对比： 
Set：检索元素效率低下，删除和插入效率高，插入和删除不会引起元素位置改变。  
List：和数组类似，list可以动态增长，查找元素效率高，插入删除元素效率低，因为会引起其他元素位置改变。     

Set和list具体子类：  
Set  
 |————Hashset：以哈希表的形式存放元素，插入删除速度很快。

     
List  
 |————Arraylist：动态数组  
 |————Linkedlist：链表、队列、堆栈。  

java.util.vector  
vector是一种老的动态数组，是线程同步的，效率很低，一般不使用。

 

二、迭代器的层次结构： 
Iterator是获取集合中元素的过程，实际上帮助获取集合中的元素。  
迭代器代替了 java collections framework 中的 enumeration。迭代器与枚举有两点不同：  
1、迭代器允许调用方利用定义良好的语义在迭代期间从迭代器所指向的集合移除元素。   
2、方法名称得到了改进。   
Iterator仅有一个子接口listiterator，是列表迭代器，允许程序员按任一方向遍历列表、迭代期间修改列表，并获得迭代器在列表中的当前位置。listiterator 没有当前元素；它的光标位置 始终位于调用 previous() 所返回的元素和调用 next() 所返回的元素之间。在长度为 n 的列表中，有 n+1 个有效的索引值，从 0 到 n（包含）。 

 三、Map的层次结构： 
Map将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射一个值，也就是说键和值之间是一对一的关系  。

有两个常见的已实现的子类：

  
Hashmap：基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作，并允许使用 null 值和 null 键。（除了不同步和允许使用 null 之外，Hashmap 类与 Hashtable 大致相同。）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 

  
Treemap：它实现Sortedmap 接口的，基于红黑树的实现。此类保证了映射按照升序顺序排列关键字，根据使用的构造方法不同，可能会按照键的类的自然顺序 进行排序（参见 comparable），或者按照创建时所提供的比较器进行排序。   
Hashtable：此类实现一个哈希表，该哈希表将键映射到相应的值。任何非 null 对象都可以用作键或值。 

 

 四、线程安全： 
在集合框架中，有些类是线程安全的，这些都是jdk1.1中的出现的。在jdk1.2之后，就出现许许多多非线程安全的类。  
下面是这些线程安全的同步的类：  
vector：就比Arraylist多了个同步化机制（线程安全）。  
statck：堆栈类，先进后出。  
Hashtable：就比Hashmap多了个线程安全。  
Enumeration：枚举，相当于迭代器。  
除了这些之外，其他的都是非线程安全的类和接口。  
线程安全的类其方法是同步的，每次只能一个访问。是重量级对象，效率较低。对于非线程安全的类和接口，在多线程中需要程序员自己处理线程安全问题。

 

 

 

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