The invention discloses a table entry adding, deleting and searching method of a hash table and a hash table storage device. The table entry searching method of the hash table comprises the following steps of: calculating hash values of table entry key values to be searched in parallel, searching the corresponding bitmaps according to the hash values, comparing the search results, and taking out the table entry corresponding to the address of the bitmap in the hash table when the conflict bit is invalid for the first time; and comparing the table entry with the table entry to be searched, if matching, determining that the table entry is the table entry to be searched, namely the table entry to be searched is found. According to the table entry searching method of the hash table, storage of all table entries and no table entry leave are realized with least search time and high table space utilization rate, the required table entry can be accurately searched by accessing the memory for one time, meanwhile, the interface between the hardware and a memory is conveniently realized, and table space size, search efficiency and hardware implementation can be well balanced.