For the first time ARP broadcast is done to build the ARP cache. Once MAC address is known, no further broadcast is needed. That is why faster response.
Check with #arp -a command as well.
sks
A rigid mind is very sure, but often wrong. A flexible mind is generally unsure, but often right.