In this work, we present a class of two-dimensional memristive maps with a cosine memristor. The memristive maps do not have any fixed points, so they belong to the category of nonlinear maps with hidden attractors. The rich dynamical behaviors of these maps are demonstrated and investigated using different numerical tools, including phase portrait, basins of attraction, bifurcation diagram, and Lyapunov exponents. The two-parameter bifurcation analysis of the memristive map has been carried out to reveal the bifurcation mechanism of the dynamical behaviors. Based on our extensive simulation studies, the proposed memristive maps can produce hidden periodic, chaotic, and hyper-chaotic attractors. They can exhibit extremely hidden multi-stability, namely the coexistence of infinite hidden attractors, rarely shown in memristive maps. Potentially, this work can be used for secure communication, such as data and image encryption.