A wireless hotspot operation method used in a wireless hotspot device includes the steps described below. A remote device is wirelessly connected to the wireless hotspot device and whether a physical address of the remote device exists in an address table is determined, wherein the address table includes a plurality of entries each configured to record a connected device physical address of a connected device. When the physical address does not exist in the address table, whether a capacity of the address table exceeds a threshold value is determined. When the capacity exceeds the threshold value, one of the connection parameters of the connected device satisfying a removing criterion is determined. The connected device physical address of the connected device with the connection parameter satisfying the removing criterion is removed from the address table. The physical address of the remote device is added to the address table.