We discuss complete mapping polynomials of finite fields, which are a special class of permutation polynomials. Complete mapping polynomials of small degree are classified. Results are obtained on a class of complete mapping binomials and on permutation binomials.