fpc1011f1
ʲôÊǹþÏ£Ëã·¨? - Ã÷Ã÷½´ µÄ»Ø´ð
¸Ã·½Ê½¼´Îª¹þÏ£(É¢ÁÐ)·½·¨£¬¹þÏ£·½·¨ÖÐʹÓõÄת»»º¯Êý³ÆÎª¹þÏ£(É¢ÁÐ)º¯Êý£¬¹¹Ôì³öÀ´µÄ½á¹¹³ÆÎª¹þÏ£±í(Hash Table)(»òÕß³ÆÉ¢Áбí)ÀýÈ磺Êý¾Ý¼¯ºÏ{1£¬7£¬6£¬4£¬5£¬9}£»¹þÏ£º¯ÊýÉèÖÃΪ£ºhash(key) = key % capacity; capacityΪ´æ´¢ÔªËصײã¿Õ¼ä×ܵĴóС¡£Óø÷½·¨½øÐÐËÑË÷²»±Ø½øÐжà´Î¹Ø¼üÂë