Artikel ini membawa anda pengetahuan yang berkaitan tentang javascript terutamanya memperkenalkan isu berkaitan tentang cara JavaScript melaksanakan jadual cincang dan merangkum keseluruhan struktur tatasusunan yang mana data akhir dimasukkan jadual hash, saya harap ia akan membantu semua orang.
Cadangan berkaitan: Tutorial pembelajaran javascript
Pilihan 1: Kaedah alamat rantai (
Kaedah ziptatasusunan atau senarai terpaut . Ringkasan: Kaedah alamat rantai
menyelesaikan konflik dengan menyimpan dalam setiap unit tatasusunan
, tetapi rantaian . secara amnya Tidak terlalu banyak). Pilihan 2: Kaedah alamat terbuka; Kaedah kerja utama kaedah alamat terbuka ialah
mencari sel kosongMenurut cara yang berbeza untuk mengesan kedudukan sel kosong, ia boleh dibahagikan kepada tiga kaedah:
Pengesanan linearPengesanan sekunder
Fungsi cincang berprestasi tinggi harus mempunyai dua kelebihan berikut:
Peraturan Horner: Di China, peraturan Horner juga dipanggil Algoritma Qin Jiu'ao Algoritma khusus ialah:
Apabila mencari nilai. bagi polinomial, Pertama, hitung nilai polinomial linear dalam kurungan paling dalam, dan kemudian hitung nilai polinomial linear lapisan demi lapisan dari dalam ke luar. Algoritma ini menukarkan nilai n darjah polinomial f(x) kepada nilai n darjah polinomial.
Sebelum transformasi:
Bilangan darab: n kali;
Teredar secara seragamUntuk memastikan data teredar sama rata
dalam jadual cincang, apabila kita perluNombor perdana ; contohnya: panjang jadual cincang, asas kuasa N, dsb. HashMap dalam Java menggunakan kaedah alamat rantai, dan kaedah pencincangan menggunakan formula: index = HashCode (kunci) & (Length-1)
Iaitu, tukar data kepada binari dan lakukan operasidan dan bukannya mengambil operasi yang selebihnya. Dengan cara ini, komputer secara langsung beroperasi pada data binari, yang lebih cekap. Walau bagaimanapun, JavaScript akan menghadapi masalah apabila melaksanakan operasi dan
yang dipanggil data besar, jadi operasi selebihnya masih akan digunakan apabila menggunakan JavaScript untuk melaksanakan pencincangan.Cadangan berkaitan:
function HashTable() { // 存放相关的元素 this.storage = []; // 存了多少数据 this.count = 0; // 用于标记数组中一共存放了多少个元素 this.limit = 7; /* 设计哈希函数 ①将字符串转成比较大的数字 ②将大的数字hashCode压缩到数组范围之内 */ HashTable.prototype.hashFunction = function (str, size) { var hashCode = 0; //秦九韶算法(霍纳算法) // 哈希表的长度、N次幂的底数等尽量选取质数 for (var i = 0; i this.limit * 0.75) { var newLimit = this.limit * 2; var prime = this.getPrime(newLimit); this.resize(prime); } }; // 获取 HashTable.prototype.get = function (key) { var index = this.hashFunction(key, this.limit); var bucket = this.storage[index]; if (bucket == null) return null; for (var i = 0; i 7 && this.count 0 ? false : true; }; // size HashTable.prototype.size = function () { return this.count; }; // toString HashTable.prototype.toString = function () { var str = ''; for (var i = 0; i Tutorial pembelajaran javascript<p><pengenalan terperinci tentang cara javascript melaksanakan jadual cincang src="https://Pengenalan%20terperinci%20tentang%20cara%20JavaScript%20melaksanakan%20jadual%20cincang.php.cn/upload/article/000/000/067/4ca10f86d3fe737c57c2ff0ae29c077f-3.png" alt="Pengenalan terperinci tentang cara JavaScript melaksanakan jadual cincang"></pengenalan></p>
Atas ialah kandungan terperinci Pengenalan terperinci tentang cara JavaScript melaksanakan jadual cincang. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!