Rumah > Java > javaTutorial > Perbezaan antara peta hashtable dan disegerakkan di java

Perbezaan antara peta hashtable dan disegerakkan di java

Barbara Streisand
Lepaskan: 2025-02-07 11:45:11
asal
738 orang telah melayarinya

Difference Between Hashtable and Synchronized Map in Java

Artikel ini meneroka perbezaan utama antara Java's

dan Hashtable. A SynchronizedMap dengan cekap memetakan kunci kepada nilai menggunakan pelbagai slot yang diakses melalui pengiraan indeks, menyediakan pengambilan data yang cepat. Sebaliknya, A Hashtable menyegerakkan peta untuk memastikan keselamatan benang, menghalang isu akses serentak. Secara kritis, SynchronizedMap tidak membenarkan nilai null. SynchronizedMap

Contoh input

<code>[ARB, RDD, KOL, DHKA]</code>
Salin selepas log masuk
Salin selepas log masuk
Contoh Output

<code>Hashtable Insertion Order: [ARB, RDD, KOL, DHKA]
SynchronizedMap Insertion Order: [ARB, RDD, DHKA, KOL]</code>
Salin selepas log masuk
Metodologi

Perbandingan melibatkan menganalisis pesanan sisipan menggunakan ArrayLists dan set untuk menjejaki penempatan elemen. Gelung masa digunakan untuk pemprosesan berulang.

Langkah -langkah algoritma:

    Inisialisasi aliran input/output.
  1. mengimport kelas yang diperlukan dan menentukan fungsi.
  2. Buat kelas awam.
  3. Tentukan fungsi untuk pengesanan pesanan penyisipan.
  4. mengisi arraylist dengan data input.
  5. menggunakan set (mis., LinkedHashset untuk pemeliharaan pesanan sisipan) untuk menguruskan data.
  6. Pesanan penyisipan cetak untuk kedua -dua
  7. dan Hashtable. SynchronizedMap
  8. Melaksanakan gelung masa untuk pemprosesan berulang.
  9. output hasil.
Contoh sintaks (ilustrasi)

Coretan berikut menunjukkan penggunaan

, TreeSet, dan kelas lain yang relevan untuk menggambarkan konsep. Perhatikan bahawa ini adalah contoh yang mudah dan bukan pelaksanaan lengkap algoritma yang diterangkan di atas. IdentityHashMap

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<>();
ihmap.put(10, "ARB"); ihmap.put(20, "RDD"); ihmap.put(30, "ARBRDD");
ihmap.put(40, "KOLDHKA"); ihmap.put(50, "You");

System.out.println("IdentityHashMap size: " + ihmap.size());
System.out.println("Initial IdentityHashMap: " + ihmap);

Hashtable<Integer, String> table = new Hashtable<>();
table.put(1, "X"); table.put(2, "Y"); table.put(3, "Z"); table.put(4, "A");

for (Map.Entry<Integer, String> m : table.entrySet()) {
    Iterator<Map.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);
    }
}
Salin selepas log masuk

vs Hashtable perbandingan SynchronizedMap Ciri

Feature Hashtable SynchronizedMap
Data Structure Uses a hash table for key-value storage. Wraps an existing map for thread safety.
Element Order Arbitrary Retains the original map's insertion order.
Thread Safety Inherently synchronized (can be slow). Synchronized using Collections.synchronizedMap()
Performance Can be slower due to inherent synchronization. Performance overhead due to synchronization.
Null Values Does not allow null keys or values. Inherits null value handling from wrapped map.
Struktur data menggunakan jadual hash untuk penyimpanan nilai kunci. Bungkus peta sedia ada untuk keselamatan benang. Perintah elemen sewenang -wenang mengekalkan pesanan penyisipan peta asal. Thread Safety Secara semulajadi disegerakkan (boleh lambat). disegerakkan menggunakan collections.synchronizedMap () Prestasi boleh lebih perlahan kerana penyegerakan yang wujud. overhead prestasi disebabkan oleh penyegerakan. Nilai null tidak membenarkan kekunci atau nilai null. mewarisi pengendalian nilai null dari peta yang dibungkus.

Hashtable Menyediakan keselamatan benang terbina dalam tetapi mungkin mengalami penalti prestasi. SynchronizedMap menawarkan pendekatan yang lebih fleksibel, membolehkan anda menyegerakkan sebarang pelaksanaan peta, tetapi ia memperkenalkan overhead prestasi. Hashtable biasanya dianggap sebagai kelas warisan, dan SynchronizedMap atau koleksi serentak (seperti ConcurrentHashMap) lebih disukai untuk pembangunan Java moden.

Penyegerakan tahap objek

Penyegerakan tahap objek, menggunakan kata kunci synchronized, memastikan bahawa hanya satu benang yang dapat mengakses kaedah objek tertentu pada satu masa.

Contoh Menggunakan Penyegerakan Tahap Objek

Contoh ini menunjukkan penyegerakan HashMap menggunakan Collections.synchronizedMap().

<code>[ARB, RDD, KOL, DHKA]</code>
Salin selepas log masuk
Salin selepas log masuk

Kesimpulan

memilih antara Hashtable dan SynchronizedMap bergantung kepada keperluan khusus anda. Untuk keselamatan benang dalam aplikasi Java moden, pertimbangkan untuk menggunakan ConcurrentHashMap untuk prestasi yang lebih baik berbanding dengan SynchronizedMap atau Hashtable. Hashtable umumnya tidak digalakkan untuk kod baru.

Atas ialah kandungan terperinci Perbezaan antara peta hashtable dan disegerakkan di java. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Label berkaitan:
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Artikel terbaru oleh pengarang
Isu terkini
Bolehkah java digunakan sebagai bahagian belakang web?
daripada 1970-01-01 08:00:00
0
0
0
Pasang JAVA
daripada 1970-01-01 08:00:00
0
0
0
Tidak dapat memasang java
daripada 1970-01-01 08:00:00
0
0
0
Bagaimanakah php melaksanakan penyulitan sha1 java?
daripada 1970-01-01 08:00:00
0
0
0
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan