運行結果:
key:1 value:b
key:2 value:c
key:3 value:a
key:4 value:d
當前容量為:4 元素個數為:4
key:1 value:b
key:2 value:c
key:3 value:a
key:4 value:f
key:5 value:e
key:6 value:d
當前容量為:8 元素個數為:6
key:1 value:b
key:2 value:c
key:3 value:a
key:4 value:f
key:5 value:e
key:6 value:d
key:7 value:h
key:8 value:g
key:9 value:i
當前容量為:16 元素個數為:9
從運行結果可以得知:剛開始插入了4個元素後,容量為4,接下來再插2個元素,容量自動擴展為8。最後再插入3個元素,容量自動擴展為16。並且,元素是按key的順序進行排列的,完全符合我們之前的預想。終於可以點鞭炮慶祝一下了,但不要高興得太早,百裡長征大概才走了幾裡地。隨著代碼越來越復雜,要走的路會變得更艱難。