They can technically be psd, tif, png, jpg and even tga (i think??). Obviously lossless formats will provide just that. If it's just for you, go all out. If you are creating a product then you must decide between quality and file weight/size...as well as map size (2k, 4k or the dreaded 1k).

Comitted to excellence through art.