黑马程序员——JAVA基础——集合

----------android培训、java培训、java学习型技术博客、期待与您交流！------------ 

一、关于java中的集合类

       首先看一下，大致的框架流程图

      

通过这些我们可以看出来，通常我们经常采用的vector、arraylist、hashset，treeset，hashmap，hashtable，treemap、linkedlist类

关于vector和arraylist对比，vector是线程安全的，vector通过遍历，性能更高。

ArrayList和Vector功能类似，

Vector从Java 1.0起就存在，ArrayList从Java 1.2起才存在，较新。

所以Vector在JavaME、Card等各种微小版本都可以使用，而ArrayList不能

 

ArrayList不具备线程同步的安全性，但速度较快。

Vector具备线程安全。

 

而对于hashmap和hashtable

Hashtable和HashMap类有三个重要的不同之处。第一个不同主要是历史原因。Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现。
　　
　　也许最重要的不同是Hashtable的方法是同步的，而HashMap的方法不是。这就意味着，虽然你可以不用采取任何特殊的行为就可以在一个多线程的应用程序中用一个Hashtable，但你必须同样地为一个HashMap提供外同步。一个方便的方法就是利用Collections类的静态的synchronizedMap()方法，它创建一个线程安全的Map对象，并把它作为一个封装的对象来返回。这个对象的方法可以让你同步访问潜在的HashMap。这么做的结果就是当你不需要同步时，你不能切断Hashtable中的同步（比如在一个单线程的应用程序中），而且同步增加了很多处理费用。
　　
　　第三点不同是，只有HashMap可以让你将空值作为一个表的条目的key或value。HashMap中只有一条记录可以是一个空的key，但任意数量的条目可以是空的value。这就是说，如果在表中没有发现搜索键，或者如果发现了搜索键，但它是一个空的值，那么get()将返回null。如果有必要，用containKey()方法来区别这两种情况。
　　
　　一些资料建议，当需要同步时，用Hashtable，反之用HashMap。但是，因为在需要时，HashMap可以被同步，HashMap的功能比Hashtable的功能更多，而且它不是基于一个陈旧的类的，所以有人认为，在各种情况下，HashMap都优先于Hashtable。
二、对于java集合框架

他们之间的比较：

		是否有序	是否允许元素重复
Collection		否	是
List		是	是
Set	AbstractSet	否	否
	HashSet
	TreeSet	是（用二叉排序树）
Map	AbstractMap	否	使用key-value来映射和存储数据，key必须唯一，value可以重复
	HashMap
	TreeMap	是（用二叉排序树）

 

　　

 

、