默认的大小为0.75,即是3/4,map的默认初始的大小是16,每次增加两倍,即下次是32,64……
第一:那么在什么时候增加,就由负载因子控制,map的初始大小乘以负载因子,即16*0.75=12,当增加到13时,大小就变为32。
第二:负载因子越大则散列表的装填程度越高,也就是能容纳更多的元素,元素多了,链表大了,所以此时索引效率就会降低。
反之,负载因子越小则链表中的数据量就越稀疏,此时会对空间造成烂费,但是此时索引效率高。
即:负载因子大,如果元素多了,链表大了,查询效率就低了。
默认的大小为0.75,即是3/4,map的默认初始的大小是16,每次增加两倍,即下次是32,64……
第一:那么在什么时候增加,就由负载因子控制,map的初始大小乘以负载因子,即16*0.75=12,当增加到13时,大小就变为32。
第二:负载因子越大则散列表的装填程度越高,也就是能容纳更多的元素,元素多了,链表大了,所以此时索引效率就会降低。
反之,负载因子越小则链表中的数据量就越稀疏,此时会对空间造成烂费,但是此时索引效率高。
即:负载因子大,如果元素多了,链表大了,查询效率就低了。