Java中Hashtable和Synchronized Map的區別
HashTable是一個緊湊的抽象資料集,它透過計算對映鍵到陣列槽中的索引來將對映的鍵轉換為值,從而實現更快的資料訪問。另一方面,同步對映是一個Java集合類,主要用於同步特定對映以使其成為執行緒安全的集合,並可以應用於整個物件。該對映不包含任何空值。
輸入
[ ARB, RDD, KOL, DHKA ]
輸出
Insertion Order of objects in HashTable : [ ARB, RDD, KOL, DHKA ] Insertion Order of objects in Synchronized Map : [ ARB, RDD, DHKA, KOL ]
使用的方法
使用物件級同步
演算法
在這個演算法中,我們聲明瞭一些函式,透過考慮一組值來執行陣列列表中的插入順序。此外,透過使用迴圈進行迭代,我們將設定長度遍歷的時間。
步驟 1 − 開始程序。
步驟 2 − 宣告輸入輸出流。
步驟 3 − 匯入內建類和宣告的函式。
步驟 4 − 宣告一個公共類。
步驟 5 − 設定函式。
步驟 6 − 進行插入順序操作。
步驟 7 − 宣告一個數組列表並填充它。
步驟 8 − 宣告集合值。
步驟 9 − 按插入方式列印值。
步驟 10 − 宣告一個迴圈來迭代該過程。
步驟 11 − 設定計時器值。
步驟 12 − 執行程序並獲取輸出值。
步驟 13 − 終止程序。
語法
該語法將首先檢查具有某些整數值的樹集。之後,我們將宣告一個對映集,以從這些元素建立一些身份對,以便使用hasNext()根據它們的狀態對其進行過濾。
TreeSet < Integer > STTREE = new TreeSet <> () ;
STTREE . add ( 4 ) ;
STTREE . add ( 5 ) ;
STTREE . add ( 6 ) ;
STTREE . add ( 8 ) ;
STTREE . add ( 4 ) ;
IdentityHashMap < Integer, String > ihmap
= new IdentityHashMap < Integer, String > () ;
ihmap . put ( 10, "ARB" ) ;
ihmap . put ( 20, "RDD" ) ;
ihmap . put ( 30, "ARBRDD" ) ;
ihmap . put ( 40, "KOLDHKA" ) ;
ihmap . put ( 50, "You" ) ;
PRINT THE VALUE HERE ( " IdentityHashMap size : " + ihmap . size () ) ;
PRINT THE VALUE HERE ( " Initial identity hash map : " + ihmap ) ;
Hashtable < Integer, String > table
= new Hashtable < Integer, String > () ;
table . put ( 1 , "X" ) ;
table . put ( 2 , "Y" ) ;
table . put ( 3, "Z" ) ;
table . put ( 4, "A" ) ;
for ( Map . Entry m : table . entrySet () )
Iterator < IdentityHashMap . Entry < Integer, String > >
itr = ihmap . entrySet () . iterator () ;
while ( itr . hasNext () ) {
IdentityHashMap . Entry < Integer, String > entry
= itr . next ( ) ;
TreeMap < Integer,Integer > MAPTREE
= new TreeMap <> () ;
MAPTREE . put ( 2,5 ) ;
MAPTREE . put ( 3,6 ) ;
MAPTREE . put ( 4,6 ) ;
MAPTREE . put ( 2,3 ) ;
}
Hashtable和Synchronized Map的區別
HashTable |
Synchronized Map |
|---|---|
HashTable使用表格儲存資料。 |
此結構使執行緒能夠在併發訪問時保持其安全性。 |
元素以任意方式排序。 |
它遵循手動同步,錯誤率低。 |
它在恆定時間範圍內工作。 |
一個與API友好的過程,具有效能開銷。 |
HashTable是一個同步過程,用於透過提供執行緒安全性來實現map介面,但這會帶來潛在的處理成本。另一方面,SynchronizedMap使用繼承的內建結構包裝現有的map類,以確保執行執行緒的安全性。
使用物件級同步方法
在這種方法中,我們使用set介面使用了物件級同步過程。當用戶想要在一個類的給定例項上執行特定塊時,物件級同步就是一個過程。
示例
在示例1(A)中,我們輸入了一些資料元素作為整數和字串,以使用getKey()和getValue()函式將它們同步到對映中。
import java.util.Arrays;
import java.util.HashSet;
import java.util.LinkedHashSet;
import java.util.TreeSet;
import java.util.*;
public class ARBRDD{
public static void main ( String args [] ){
HashMap < Integer, String > hmap = new HashMap < Integer, String > () ;
hmap . put ( 2, "A" ) ;
hmap . put ( 44, "R" ) ;
hmap . put ( 1, "B" ) ;
hmap . put ( 4, "RDD" ) ;
hmap . put ( 88, "XYZ" ) ;
Map map = Collections . synchronizedMap ( hmap ) ;
Set set = map . entrySet () ;
synchronized ( map ){
Iterator i = set . iterator () ;
while ( i . hasNext () ){
Map . Entry me = ( Map .Entry ) i . next () ;
System.out.print ( me . getKey () + ": " ) ;
System.out.println ( me . getValue () ) ;
}
}
}
}
輸出
1: B 2: A 4: RDD 88: XYZ 44: R
結論
因此,在本文中,我們嘗試區分HashTable和Synchronized Map在不同引數下的可能區別。為了保持高水平的資料一致性,我們只能使用同步對映。雖然在這種情況下不推薦使用雜湊表,因為它是一個遺留類。
資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP