Conflict handling methods include: 1. Open address method, that is, once a conflict occurs and the address already stores other data elements, look for another empty hash address; 2. Chain address method, All data objects whose keywords are synonyms are stored in the same singly linked list through node links.
Conflict handling
Open address method
The open address method is to find another empty hash address once a conflict occurs, that is, the address already stores other data elements.
Chain address method
The chain address method is to store all data objects whose keywords are synonyms in the same singly linked list through node links
Influence conflicts Factors
Whether the hash function is uniform, the method of handling conflicts, and the filling factor of the hash table α
The above is the detailed content of What are the methods of conflict resolution?. For more information, please follow other related articles on the PHP Chinese website!