1. Fitur
Mendukung kueri kunci->nilai yang khas.
Dapat digunakan sebagai array.
Menambah dan menghapus node adalah kompleksitas O(1).
Kunci mendukung tipe campuran: ada array indeks array terkait pada saat yang sama.
Nilai mendukung tipe campuran.
Mendukung traversal linier: seperti foreach.
2. Contoh
typedef struct _hashtable {
uint nTableSize; //Panjang tabel, bukan jumlah elemen uint nTableMask; //Mask tabel, selalu sama dengan nTableSize-1
uint nNumOfElements; //Jumlah elemen yang disimpan sepanjang nNextFreeElement; //Menunjuk ke posisi elemen kosong berikutnya Bucket *pInternalPointer //Selama loop foreach, digunakan untuk mencatat posisi elemen yang sedang dilintasi Bucket *pListHead;
Keranjang *pListTail;
Bucket **arBuckets;//Array elemen tersimpan dtor_func_t pDestructor;//Destructor zend_bool persisten;//Apakah tetap ada. Dari sini kita dapat menemukan bahwa array PHP dapat disimpan di memori tanpa memuat ulang setiap permintaan.
karakter yang tidak ditandatangani nApplyCount;
zend_bool bTerapkan Perlindungan;
}Tabel Hash;Di atas adalah ciri-ciri tabel hash di PHP. Semoga bermanfaat bagi semuanya.