Kajian Kes: Kejadian Perkataan

Kajian kes ini menulis program yang mengira kejadian perkataan dalam teks dan memaparkan perkataan dan kejadiannya dalam susunan abjad perkataan. Program ini menggunakan TreeMap untuk menyimpan entri yang terdiri daripada perkataan dan kiraannya. Untuk setiap perkataan, semak sama ada ia sudah menjadi kunci dalam peta. Jika tidak, tambahkan entri pada peta dengan perkataan sebagai kunci dan nilai 1. Jika tidak, tingkatkan nilai untuk perkataan (kunci) sebanyak 1 dalam peta. Andaikan perkataan itu tidak peka huruf besar-besaran; cth., Baik dilayan sama seperti baik.

Kod di bawah memberikan penyelesaian kepada masalah tersebut.

a 2
kelas 1
seronok 1
bagus 3
mempunyai 3
pagi 1
lawati 1

Program ini mencipta TreeMap (baris 11) untuk menyimpan pasangan perkataan dan kiraan kejadiannya. Kata-kata berfungsi sebagai kunci. Memandangkan semua nilai dalam peta mesti disimpan sebagai objek, kiraan dibalut dengan objek Integer.

Atur cara mengekstrak perkataan daripada teks menggunakan kaedah split (baris 13) dalam kelas String. Untuk setiap perkataan yang diekstrak, program menyemak sama ada ia telah disimpan sebagai kunci dalam peta (baris 18). Jika tidak, pasangan baharu yang terdiri daripada perkataan dan kiraan awalnya (1) disimpan dalam peta (baris 19). Jika tidak, kiraan untuk perkataan itu ditambah dengan 1 (baris 21–23).

Atur cara mendapatkan entri peta dalam satu set (baris 29), dan merentasi set untuk memaparkan kiraan dan kunci dalam setiap entri (baris 32–33).

Memandangkan peta ialah peta pokok, entri dipaparkan dalam susunan perkataan yang semakin meningkat. Anda boleh memaparkannya dalam tertib menaik bagi kiraan kejadian juga.

Sekarang duduk dan fikirkan bagaimana anda akan menulis program ini tanpa menggunakan peta. Program baharu anda akan menjadi lebih panjang dan lebih kompleks. Anda akan mendapati bahawa peta ialah struktur data yang sangat cekap dan berkuasa untuk menyelesaikan masalah seperti ini.

Atas ialah kandungan terperinci Kajian Kes: Kejadian Perkataan. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!