ArrayList 採用的是數組形式來保存對象的,這種方式將對象放在連續的位置中,所以最大的缺點就是插入刪除時非常麻煩
LinkedList 採用的將對象存放在獨立的空間中,而且在每個空間中還保存下一個鏈接的索引 但是缺點就是查找非常麻煩 要叢第一個索引開始
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.
關於Properties
有時侯,你可能想用一個hashtable來映射key的字符串到value的字符串.DOS、Windows和Unix中的環境字符串就有一些例子,如key的字符串PATH被映射到value的字符串C:\WINDOWS;C:\WINDOWS\SYSTEM.Hashtables是表示這些的一個簡單的方法,但Java提供了另外一種方法.
Java.util.Properties類是Hashtable的一個子類,設計用於String keys和values.Properties對象的用法同Hashtable的用法相象,但是類增加了兩個節省時間的方法,你應該知道.
Store()方法把一個Properties對象的內容以一種可讀的形式保存到一個文件中.Load()方法正好相反,用來讀取文件,並設定Properties對象來包含keys和values.
注意,因爲Properties擴展了Hashtable,你可以用超類的put()方法來添加不是String對象的keys和values.這是不可取的.另外,如果你將store()用於一個不包含String對象的Properties對象,store()將失敗.作爲put()和get()的替代,你應該用setProperty()和getProperty(),它們用String參數.
LinkedList 採用的將對象存放在獨立的空間中,而且在每個空間中還保存下一個鏈接的索引 但是缺點就是查找非常麻煩 要叢第一個索引開始
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.
關於Properties
有時侯,你可能想用一個hashtable來映射key的字符串到value的字符串.DOS、Windows和Unix中的環境字符串就有一些例子,如key的字符串PATH被映射到value的字符串C:\WINDOWS;C:\WINDOWS\SYSTEM.Hashtables是表示這些的一個簡單的方法,但Java提供了另外一種方法.
Java.util.Properties類是Hashtable的一個子類,設計用於String keys和values.Properties對象的用法同Hashtable的用法相象,但是類增加了兩個節省時間的方法,你應該知道.
Store()方法把一個Properties對象的內容以一種可讀的形式保存到一個文件中.Load()方法正好相反,用來讀取文件,並設定Properties對象來包含keys和values.
注意,因爲Properties擴展了Hashtable,你可以用超類的put()方法來添加不是String對象的keys和values.這是不可取的.另外,如果你將store()用於一個不包含String對象的Properties對象,store()將失敗.作爲put()和get()的替代,你應該用setProperty()和getProperty(),它們用String參數.
