What the heck is ARP and how does it work?

When host A needs to send a package to host B. Host A needs to know the IP address of host B. That is enough for the end users but that is not enough for the host. The host needs to know the MAC address as well which happens under the shadows. So, to...