你可以看看think in Java中的集合这章有比较详细的说明 好像List和Map都是借口 不能实例化的 以前这么写List list = new Vector(); 现在这么写List list = new ArrayList(); 用ArrayList 代替了Vector 因为前者的性能比后者好; 但是两个都是实现了List借口的 同理Map map = new HashTable();(以前) Map map = new HashMap();(现在)
1. List是接口,List特性就是有序,会确保以一定的顺序保存元素. ArrayList是它的实现类,是一个用数组实现的List. Map是接口,Map特性就是根据一个对象查找对象. HashMap是它的实现类,HashMap用hash表实现的Map,就是利用对象的hashcode(hashcode()是Object的方法)进行快速散列查找.(关于散列查找,可以参看<<数据结构>>) 2. 一般情况下,如果没有必要,推荐代码只同List,Map接口打交道. 比如:List list = new ArrayList(); 这样做的原因是list就相当于是一个泛型的实现,如果想改变list的类型,只需要: List list = new LinkedList();//LinkedList也是List的实现类,也是ArrayList的兄弟类 这样,就不需要修改其它代码,这就是接口编程的优雅之处. 另外的例子就是,在类的方法中,如下声明: private void doMyAction(List list){} 这样这个方法能处理所有实现了List接口的类,一定程度上实现了泛型函数. 3. 如果开发的时候觉得ArrayList,HashMap的性能不能满足你的需要,可以通过实现List,Map(或者Collection)来定制你的自定义类. 可以参考The Art Of Computer Programming的Sorting and Searching部分
好像List和Map都是借口
不能实例化的
以前这么写List list = new Vector();
现在这么写List list = new ArrayList();
用ArrayList 代替了Vector 因为前者的性能比后者好;
但是两个都是实现了List借口的
同理Map map = new HashTable();(以前)
Map map = new HashMap();(现在)
ArrayList和HashMap是异步的,Vector和HashTable是同步的,所以Vector和HashTable是线程安全的,而ArrayList和HashMap并不是线程安全的。因为同步需要花费机器时间,所以Vector和HashTable的执行效率要低于ArrayList和HashMap。
用过delphi吗?
就如同Tstring和Tstinglist一样了
List list = new ArrayList();
Map map = new HashMap();
适用场合,能用list 不用 map. 因为速度list比map快。
Iterator it=null;...alistweek.add(arr_temp);it = alistweek.iterator();
while(it.hasNext()){
arr_week = (String[])it.next();
out.println("<td>第"+arr_week[2] +"周<BR>"+arr_week[0].substring(4,6)+"."+arr_week[0].substring(6,8)+" ~ "+arr_week[1].substring(4,6)+"."+arr_week[1].substring(6,8)+"</td>");
_temp_str = _temp_str + "第"+arr_week[2] +"周"+arr_week[0].substring(4,6)+"."+arr_week[0].substring(6,8)+"~"+arr_week[1].substring(4,6)+"."+arr_week[1].substring(6,8)+",";
}
it = null;
Iterator it=null;...alistweek.add(arr_temp);it = alistweek.iterator();
while(it.hasNext()){
arr_week = (String[])it.next();
out.println("<td>第"+arr_week[2] +"周<BR>"+arr_week[0].substring(4,6)+"."+arr_week[0].substring(6,8)+" ~ "+arr_week[1].substring(4,6)+"."+arr_week[1].substring(6,8)+"</td>");
_temp_str = _temp_str + "第"+arr_week[2] +"周"+arr_week[0].substring(4,6)+"."+arr_week[0].substring(6,8)+"~"+arr_week[1].substring(4,6)+"."+arr_week[1].substring(6,8)+",";
}
it = null;
HashMap hm = new HashMap();
hm.put(key, value);
Object getValue = hm.get(key);其他3个晚上再来说,现在工作去。
├List
│├LinkedList
│├ArrayList
│└Vector
│ └Stack
└Set
Map
├Hashtable
├HashMap
└WeakHashMap List接口
List是有序的Collection,使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引(元素在List中的位置,类似于数组下标)来访问List中的元素,这类似于Java的数组。
和下面要提到的Set不同,List允许有相同的元素。
除了具有Collection接口必备的iterator()方法外,List还提供一个listIterator()方法,返回一个ListIterator接口,和标准的Iterator接口相比,ListIterator多了一些add()之类的方法,允许添加,删除,设定元素,还能向前或向后遍历。
实现List接口的常用类有LinkedList,ArrayList,Vector和Stack。
ArrayList类
ArrayList实现了可变大小的数组。它允许所有元素,包括null。ArrayList没有同步。
size,isEmpty,get,set方法运行时间为常数。但是add方法开销为分摊的常数,添加n个元素需要O(n)的时间。其他的方法运行时间为线性。
每个ArrayList实例都有一个容量(Capacity),即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加,但是增长算法并没有定义。当需要插入大量元素时,在插入前可以调用ensureCapacity方法来增加ArrayList的容量以提高插入效率。
和LinkedList一样,ArrayList也是非同步的(unsynchronized)。
Map接口
请注意,Map没有继承Collection接口,Map提供key到value的映射。一个Map中不能包含相同的key,每个key只能映射一个value。Map接口提供3种集合的视图,Map的内容可以被当作一组key集合,一组value集合,或者一组key-value映射。
HashMap类
HashMap和Hashtable类似,不同之处在于HashMap是非同步的,并且允许null,即null value和null key。,但是将HashMap视为Collection时(values()方法可返回Collection),其迭代子操作时间开销和HashMap的容量成比例。因此,如果迭代操作的性能相当重要的话,不要将HashMap的初始化容量设得过高,或者load factor过低。
List是接口,List特性就是有序,会确保以一定的顺序保存元素.
ArrayList是它的实现类,是一个用数组实现的List.
Map是接口,Map特性就是根据一个对象查找对象.
HashMap是它的实现类,HashMap用hash表实现的Map,就是利用对象的hashcode(hashcode()是Object的方法)进行快速散列查找.(关于散列查找,可以参看<<数据结构>>)
2.
一般情况下,如果没有必要,推荐代码只同List,Map接口打交道.
比如:List list = new ArrayList();
这样做的原因是list就相当于是一个泛型的实现,如果想改变list的类型,只需要:
List list = new LinkedList();//LinkedList也是List的实现类,也是ArrayList的兄弟类
这样,就不需要修改其它代码,这就是接口编程的优雅之处.
另外的例子就是,在类的方法中,如下声明:
private void doMyAction(List list){}
这样这个方法能处理所有实现了List接口的类,一定程度上实现了泛型函数.
3.
如果开发的时候觉得ArrayList,HashMap的性能不能满足你的需要,可以通过实现List,Map(或者Collection)来定制你的自定义类.
可以参考The Art Of Computer Programming的Sorting and Searching部分