擅长:python、mysql、java
<p>集合是通过哈希实现实现的。整数的散列就是整数。要确定将数字放入表中的位置,将使用整数的余数除以表大小。表的大小从8开始,因此数字0到7将按顺序放置在它们自己的插槽中,但是8将放置在0插槽中。如果将数字1到4和8添加到一个空集中,它将显示为:</p>
<pre><code>set([8,1,2,3,4])
</code></pre>
<p>当添加5时,表已超过2/3rds full。这时桌子的尺寸增加到32个。创建新表时,现有表将重新填充到新表中。现在它显示为:</p>
<pre><code>set([1,2,3,4,5,8])
</code></pre>
<p>在您的示例中,只要您添加了足够的条目以使表有128个条目,那么它们都将按顺序放置在表中各自的箱子中。如果您只添加了足够的条目,使表有32个槽,但您使用的数字最多为100,那么这些条目不一定是有序的。你知道吗</p>