The load factor is the extent to which the elements in the Hsah table are filled. If: the larger the load factor, the more the filling of elements, the advantage is that the space utilization is high, but: the opportunity for conflict increased. Conversely, the smaller the load factor, the less the fill, the advantage is that the chance of conflict is reduced, but: the space is much wasted.
The greater the chance of a conflict, the higher the cost of the lookup. Conversely, the smaller the cost of finding. As a result, the smaller the search time.
Therefore, a balance and compromise must be found between "opportunities for Conflict" and "space utilization". This balance and compromise is essentially a balance and tradeoff between the well-known "time-space" contradictions in the data structure.
The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion;
products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the
content of the page makes you feel confusing, please write us an email, we will handle the problem
within 5 days after receiving your email.
If you find any instances of plagiarism from the community, please send an email to:
info-contact@alibabacloud.com
and provide relevant evidence. A staff member will contact you within 5 working days.