Crossovers in meiosis increase genetic variability in gamete pool by breaking existing and creating new haplotypes, resulting in novel combinations of alleles. Frequencies of crossovers are known to differ between sexes in many species, but possible sex differences in localization of crossovers have seldom been studied in detail. Here, we address several long-standing questions regarding frequency and distribution of crossovers, with aid of in-depth analyses of ultra-dense sex-specific linkage maps of nine-spined (Pungitius pungitius) and three-spined (Gasterosteus aculeatus) sticklebacks. We observe that males have typically one crossover per chromosome, independently of the chromosome length, whereas in females the number of crossovers increases with the chromosome length, being typically more than two. We show that these differences largely explain more uniform crossover distribution of females and the fact that females have crossovers closer to the centromere. Furthermore, highly constrained crossover localization reveals that the relationship between linkage and genetic distance varies inside the chromosome. Our analyses show that recombination rate is highly heritable in females (h^2=0.56-0.65), and thus, able to evolve in response to selection. Similar results for the two species that diverged 26 million years ago suggest that our findings are general, at least in the context of stickleback fishes.