This letter studies the caching problem for heterogeneous small-cell networks with bandwidth allocation and caching-aware base station association. The caching control and bandwidth allocation problem aims at minimizing the request miss ratio. To solve this problem, we propose a line-search-based-iterative (LSBI) algorithm which determines the solution by combining the line-search algorithm to obtain the optimal bandwidth allocation with the iterative caching algorithm to acquire a caching solution. Numerical results demonstrate that the LSBI algorithm significantly outperforms existing caching algorithms, and is on a par with a performance bound.