Untuk melaksanakan caching LRU, kaedah yang paling biasa di Java adalah menggunakan LinkedHashMap atau menggabungkan jadual hash secara manual dengan senarai dikaitkan bidirectional. 1. Apabila menggunakan LinkedHashMap, lulus benar ke dalam pembina untuk membolehkan perintah akses, dan mengatasi kaedah pengalihan untuk mengawal kapasiti; 2. Pelaksanaan manual memerlukan menentukan kelas nod senarai dwiarah untuk mengekalkan pesanan akses, operasi termasuk menambah, memadam dan bergerak nod; 3. Jika keselamatan benang diperlukan, blok segerak atau set serentak boleh digunakan, tetapi perhatikan kesan prestasi. Kaedah ini boleh dipilih mengikut keperluan, dengan mengambil kira kecekapan dan kawalan.
Untuk melaksanakan cache LRU (paling tidak baru -baru ini digunakan) di Java, anda biasanya akan menggunakan gabungan struktur data untuk mengesan dengan cekap dan mengeluarkan item yang paling kurang digunakan baru -baru ini apabila cache mencapai kapasiti. Pendekatan yang paling biasa adalah menggunakan senarai dikaitkan berganda bersama dengan peta hash .

Java sebenarnya menyediakan kelas terbina dalam yang menjadikannya lebih mudah: LinkedHashMap
. Ia mengekalkan penyisipan atau perintah akses, yang membolehkan kita dengan mudah mengusir entri yang paling kurang digunakan baru -baru ini.
Inilah caranya untuk melangkah langkah demi langkah:

Menggunakan LinkedHashMap
untuk cache LRU
LinkedHashMap
Java boleh dilanjutkan dan disesuaikan untuk berkelakuan seperti cache LRU dengan mengatasi kaedah removeEldestEntry()
. Kaedah ini mengawal sama ada kemasukan warga tua harus dikeluarkan apabila entri baru ditambah.
import java.util.linkedHashMap; import java.util.map; Lrucache kelas awam memanjangkan LinkedHashMap <Integer, Integer> { kapasiti int swasta; lrucache awam (kapasiti int) { // Faktor beban 0.75F adalah standard; AccessOrder Benar bermaksud kita mahu pesanan akses dan bukannya pesanan sisipan super (kapasiti, 0.75F, benar); this.capacity = kapasiti; } @Override Boolean Boolean RemoveEldestEntry (Map.Entry <Integer, Integer> sulung) { saiz pulangan ()> kapasiti; } }
Ini adalah cara yang mudah dan berkesan untuk membina cache LRU jika keselamatan benang tidak diperlukan. Hanya pastikan pembina berlalu true
sebagai hujah ketiga untuk membolehkan pesanan akses.

Melaksanakan dari awal dengan senarai dikaitkan hashmap
Jika anda melaksanakannya tanpa bergantung pada LinkedHashMap
, anda memerlukan:
- Senarai dikaitkan dua kali untuk menjejaki pesanan akses.
- Peta hash untuk menyimpan pemetaan nod utama untuk akses O (1).
Inilah pecahan peringkat tinggi:
- Setiap nod memegang pasangan nilai utama dan rujukan kepada nod sebelumnya dan seterusnya.
- Apabila kunci diakses (dapatkan atau letakkan), gerakkan nodnya ke depan (yang paling baru digunakan).
- Apabila cache penuh, keluarkan nod terakhir (paling tidak baru -baru ini digunakan).
Anda akan menentukan kelas Node
dan menguruskan operasi seperti:
- Menambah nod ke hadapan.
- Mengeluarkan nod tertentu.
- Menggerakkan nod ke hadapan.
Versi ini memberikan lebih banyak kawalan tetapi memerlukan pengendalian yang teliti dan kes kelebihan seperti mengeluarkan kepala atau ekor.
Pengendalian Keselamatan Thread
Pelaksanaan di atas tidak selamat thread. Jika aplikasi anda menggunakan pelbagai benang, anda mempunyai dua pilihan:
- Balut akses ke cache dengan blok
synchronized
. - Gunakan struktur data serentak atau menghiasi peta dengan
Collections.synchronizedMap()
.
Contohnya:
Peta <integer, integer> synchronizedMap = collections.synchronizedMap (yourLrumap);
Walau bagaimanapun, ini mungkin menjejaskan prestasi di bawah kesesuaian berat. Untuk sistem pengeluaran, pertimbangkan untuk menggunakan perpustakaan atau menulis mekanisme penguncian halus.
Melaksanakan cache LRU di Java tidak perlu sukar-terutamanya jika anda memanfaatkan kelas terbina dalam seperti LinkedHashMap
. Tetapi memahami mekanik dalaman (seperti senarai dikaitkan berganda dan peta hash) membantu anda debug dan mengoptimumkan lebih baik apabila keadaan menjadi lebih kompleks.
Pada dasarnya itu sahaja.
Atas ialah kandungan terperinci Bagaimana untuk melaksanakan cache LRU di Java?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

Alat AI Hot

Undress AI Tool
Gambar buka pakaian secara percuma

Undresser.AI Undress
Apl berkuasa AI untuk mencipta foto bogel yang realistik

AI Clothes Remover
Alat AI dalam talian untuk mengeluarkan pakaian daripada foto.

Clothoff.io
Penyingkiran pakaian AI

Video Face Swap
Tukar muka dalam mana-mana video dengan mudah menggunakan alat tukar muka AI percuma kami!

Artikel Panas

Alat panas

Notepad++7.3.1
Editor kod yang mudah digunakan dan percuma

SublimeText3 versi Cina
Versi Cina, sangat mudah digunakan

Hantar Studio 13.0.1
Persekitaran pembangunan bersepadu PHP yang berkuasa

Dreamweaver CS6
Alat pembangunan web visual

SublimeText3 versi Mac
Perisian penyuntingan kod peringkat Tuhan (SublimeText3)

Topik panas

Perbezaan antara hashmap dan hashtable terutamanya dicerminkan dalam keselamatan benang, sokongan nilai null dan prestasi. 1. Dari segi keselamatan benang, hashtable adalah benang selamat, dan kaedahnya kebanyakannya kaedah segerak, sementara hashmap tidak melakukan pemprosesan penyegerakan, yang bukan benang-selamat; 2. Dari segi sokongan nilai null, hashmap membolehkan satu kunci null dan nilai null berbilang, manakala hashtable tidak membenarkan kekunci atau nilai null, jika tidak, nullPointerException akan dibuang; 3. Dari segi prestasi, hashmap lebih cekap kerana tidak ada mekanisme penyegerakan, dan Hashtable mempunyai prestasi penguncian yang rendah untuk setiap operasi. Adalah disyorkan untuk menggunakan ConcurrentHashMap sebaliknya.

Java menggunakan kelas pembalut kerana jenis data asas tidak dapat mengambil bahagian secara langsung dalam operasi berorientasikan objek, dan bentuk objek sering diperlukan dalam keperluan sebenar; 1. Kelas koleksi hanya boleh menyimpan objek, seperti senarai menggunakan tinju automatik untuk menyimpan nilai berangka; 2. Generik tidak menyokong jenis asas, dan kelas pembungkusan mesti digunakan sebagai parameter jenis; 3. Kelas pembungkusan boleh mewakili nilai null untuk membezakan data yang tidak tersendiri atau hilang; 4. Kelas pembungkusan menyediakan kaedah praktikal seperti penukaran rentetan untuk memudahkan parsing dan pemprosesan data, jadi dalam senario di mana ciri -ciri ini diperlukan, kelas pembungkusan sangat diperlukan.

Staticmethodsininterfaceswereintroducedinjava8toallowutilityfunctionswithintheintheinterfaceitself.beforjava8, SuchfunctionsRequiredseparateHelpereHelperes, LeadingTodisorgaganizedCode.Now, staticmethodethreeKeybeeMeKeBeReSes, staticmethodeDethreeKeybeeMeKeBeReSes, staticmethodethreeKeybeeMeKeKeBeReSes, staticmethodeDethreeKeybeeMeKeKeBeReKeNey

Penyusun JIT mengoptimumkan kod melalui empat kaedah: kaedah dalam talian, pengesanan tempat panas dan penyusunan, spekulasi jenis dan devirtualisasi, dan penghapusan operasi yang berlebihan. 1. Kaedah sebaris mengurangkan panggilan overhead dan memasukkan kaedah kecil yang sering dipanggil terus ke dalam panggilan; 2. Pengesanan tempat panas dan pelaksanaan kod frekuensi tinggi dan mengoptimumkannya untuk menjimatkan sumber; 3. Jenis spekulasi mengumpul maklumat jenis runtime untuk mencapai panggilan devirtualisasi, meningkatkan kecekapan; 4. Operasi berlebihan menghapuskan pengiraan dan pemeriksaan yang tidak berguna berdasarkan penghapusan data operasi, meningkatkan prestasi.

Blok permulaan contoh digunakan dalam Java untuk menjalankan logik inisialisasi apabila membuat objek, yang dilaksanakan sebelum pembina. Ia sesuai untuk senario di mana beberapa pembina berkongsi kod inisialisasi, permulaan medan kompleks, atau senario permulaan kelas tanpa nama. Tidak seperti blok inisialisasi statik, ia dilaksanakan setiap kali ia ditegaskan, manakala blok permulaan statik hanya dijalankan sekali apabila kelas dimuatkan.

Mod kilang digunakan untuk merangkum logik penciptaan objek, menjadikan kod lebih fleksibel, mudah dikekalkan, dan ditambah longgar. Jawapan teras adalah: dengan mengurus logik penciptaan objek secara berpusat, menyembunyikan butiran pelaksanaan, dan menyokong penciptaan pelbagai objek yang berkaitan. Keterangan khusus adalah seperti berikut: Mod Kilang menyerahkan penciptaan objek ke kelas kilang khas atau kaedah untuk diproses, mengelakkan penggunaan Newclass () secara langsung; Ia sesuai untuk senario di mana pelbagai jenis objek yang berkaitan dicipta, logik penciptaan boleh berubah, dan butiran pelaksanaan perlu disembunyikan; Sebagai contoh, dalam pemproses pembayaran, jalur, paypal dan contoh lain dicipta melalui kilang -kilang; Pelaksanaannya termasuk objek yang dikembalikan oleh kelas kilang berdasarkan parameter input, dan semua objek menyedari antara muka yang sama; Varian biasa termasuk kilang -kilang mudah, kaedah kilang dan kilang abstrak, yang sesuai untuk kerumitan yang berbeza.

Injava, thefinalkeywordpreventsavariable'svaluefrombeingchangedafterassignment, butitsbehaviordiffersforprimitivesandobjectreferences.forprimitiveVariables, finalmakesthevalueconstant, asinfinalintmax_speed = 100;

Terdapat dua jenis penukaran: tersirat dan eksplisit. 1. Penukaran tersirat berlaku secara automatik, seperti menukar int untuk berganda; 2. Penukaran eksplisit memerlukan operasi manual, seperti menggunakan (int) mydouble. Kes di mana penukaran jenis diperlukan termasuk memproses input pengguna, operasi matematik, atau lulus pelbagai jenis nilai antara fungsi. Isu-isu yang perlu diperhatikan adalah: Mengubah nombor terapung ke dalam bilangan bulat akan memotong bahagian pecahan, mengubah jenis besar menjadi jenis kecil boleh menyebabkan kehilangan data, dan beberapa bahasa tidak membenarkan penukaran langsung jenis tertentu. Pemahaman yang betul tentang peraturan penukaran bahasa membantu mengelakkan kesilapan.
