A linear map, also known as a linear transformation, is a function between two vector spaces that preserves the operations of vector addition and scalar multiplication. These maps are fundamental in linear algebra as they provide a framework for understanding vector space homomorphisms and are represented by matrices when bases are chosen.