[Java] HashTable和HashMap的不同

HashTable和HashMap的不同主要有四種

一、HashTable 是繼承java.util.Dictionary
HashMap 是繼承java.util.AbstractMap

Dictionary 是舊的class，
【DOC】NOTE: This class is obsolete. New implementations should implement the Map interface, rather than extending this class.

java.util.AbstractMap 已經implements Map Interface，因此繼承它的class

只需要實作它的method就可以實作出需要的Map (例如get,put,entrySet method)
可參：http://java.sun.com/j2se/1.4.2/docs/api/java/util/AbstractMap.html

java.util.Dictionary 並沒有去Implements Map Interface，HashTable是另外去實作Map interface，也因此HashTable能被算在Java Util Framework中。

【DOC】" As of the Java 2 platform v1.2, this class has been retrofitted to implement Map, so that it becomes a part of Java's collection framework"

另外，Dictionary只提供最基本的abstract method

【DOC】"The Dictionary class is the abstract parent of any class, such as Hashtable, which maps keys to values"


二、HashMap 的Key跟Value都可以是null，HashTable則不行

也就是在HashMap裡可以這麼寫：

HashMap m = new HashMap();
m.put("1",null);
m.put(null, new Integer(2));


三、最大的不同是 HashTable的method是 Synchronized，而HashMap則沒有

【DOC】"Unlike the new collection implementations, Hashtable is synchronized."

因此有兩個情形要考慮：

(1)沒有Multithread的情形下，使用HashMap即可，因為HashTable有作Synchronization，相對地它的Performance是劣於HashMap的

(2)有Multithread情形時，如果要使用HashMap，要作外部的Synchronization

【DOC】"If multiple threads access this map concurrently, and at least one of the threads modifies the map structurally, it must be synchronized externally."

方法有很多種，API DOC裡提到可以對包含這個Map的Object作Synchronized
Map m = Collections.synchronizedMap(new HashMap(...));

四、HashMap拿掉了HashTable的contains(Object value)

因為這個method容易造成混淆

倒底是contains key還是value？？ 這個method改用containsValue(Object value)取代掉了。

留言

張貼留言

這個網誌中的熱門文章

PHP：callback函數的使用

PHP 中有某些函數允許使用使用者定義的函數來作為參數，例如：call_user_func()、usort()。 如果想呼叫的是某物件的方法時，其參數則必須是一個包含兩個元素的陣列，index 為 0 的元素為欲呼叫其方法的物件變數，index 為 1 的元素則是方法名。 以下是使用的例子： <?php // An example callback function function my_callback_function() { 　　echo 'hello world!'; } // An example callback method class MyClass { 　　static function myCallbackMethod() { 　　　　echo 'Hello World!'; 　　} } // Type 1: Simple callback call_user_func('my_callback_function'); // Type 2: Static class method call call_user_func(array('MyClass', 'myCallbackMethod')); // Type 3: Object method call $obj = new MyClass(); call_user_func(array($obj, 'myCallbackMethod')); // Type 4: Static class method call (As of PHP 5.2.3) call_user_func('MyClass::myCallbackMethod'); // Type 5: Relative static class method call (As of PHP 5.3.0) class A { 　　public static function who() { 　　　　echo "A\n"; 　　} } class B extends A { 　　public static function who() { 　　　　echo "B\n...
閱讀完整內容

PHP：變數範圍

PHP 中的變數有著單一的存取範圍，也就是它定義時所在的範圍；如果在函數外定義，則為全域變數 (global variables)，整個 PHP 頁面的地方都可以使用到此變數，包含被 required 及 included 的檔案中也行；但若是定義在函式中的，則稱本地變數 (local variables)，在該函式之外的地方即無法使用。 但與 C-like 語言不同的地方是，若你在函數外定義了某個變數，在函數內沒有先定義而直接使用了一個同樣名稱的變數時，PHP 會將 函數內的那個視為新定義的變數 ，而不是沿用那個同名的全域變數；除非你以 global 關鍵字或 $GLOBALS 陣列來指定你的確要在函數中使用全域變數： <?php $a = 1; $b = 2; function test(){ 　　// 指向一個新定義的本地變數，因尚未指定初值，所以不會印出東西 　　echo $a; } function Sum1(){ 　　//使用 global 關鍵字說明這兩個變數是指向全域變數的 　　global $a, $b; 　　$b = $a + $b; } function Sum2(){ 　　//使用 $GLOBALS 陣列指定全域變數 　　$GLOBALS['b'] = $GLOBALS['a'] + $GLOBALS['b']; } ?> PHP 中的靜態 (static) 變數只能在函式中使用；靜態變數的值在程式離開函式後還會繼續保留，而且如果試圖以運算式的結果來初始化靜態變數時會產生錯誤。 <?php function foo(){ 　　static $int = 0; // correct 　　static $int = 1+2; // wrong (as it is an expression) 　　static $int = sqrt(121); // wrong (as it is an expression too) 　　//$int 的值在每次 foo() 被呼叫時都會加 1 　　$int++; 　　echo $int; } ?>
閱讀完整內容

PHP常用函數：陣列(array)

如果初始化為 $arr = array(1, 2, 3, 4, 5); $arr[] = 10; 插入一個 index 為 5，value 為 10 的元素。 $arr["x"] = 18; 插入一個 index 為字串 "x"，value 為整數 18 的元素。 count($arr) ：計算陣列裡的元素個數。 unset($arr[1]) ：去掉 index 為 1 的元素 unset($arr) ：將整個陣列清空，但之後如果再加入元素，其 index 是往上累加的，而非從 0 開始。 print_r($arr) ：(print human-readable)印出對人們來說較易讀的變數資訊，如果傳入的變數是陣列，則會將其中的 key-value 全都印出來。 array_values($arr) ：由於用 unset() 去掉陣列的元素後 index 可能會很混亂，此時可用 array_values() 函數來重整 index。 <?php $a = array(1 => 'one', 2 => 'two', 3 => 'three'); unset($a[2]); /* will produce an array that would have been defined as $a = array(1 => 'one', 3 => 'three'); and NOT $a = array(1 => 'one', 2 =>'three'); */ $b = array_values($a); // Now $b is array(0 => 'one', 1 =>'three') ?> (array) $scalarVar , array($scalarVar) ：兩者都是將某個數字換字串型別的變數 $scalarVar 轉成一個只具有一個元素，其 index 為 0，value 為 $scalarVar 的陣列。 array_diff($arr1, $arr2, ...) ：回傳一個陣列，...
閱讀完整內容