在聲明動態數組的收縮功能在堆棧

Question

這裏是我的代碼：

private void shrink(){ 
int length = top+1; 
    if(length<=MINCAPACITY || top<<2 >= length) 
     return; 
     length = length + (top<<1); 
     if(top < MINCAPACITY) length = MINCAPACITY; 
     int[] newstack = new int[length]; 
     System.arraycopy(stackRep, 0 , newstack, 0 , top+1); 
     stackRep = newstack; 
    } 

在我的書，據說此操作陣列縮小到一半，如果超過3/4空。任何人都可以請向我解釋這是怎麼發生在這個代碼？我懷疑這個操作是在第一個if語句和長度語句中發生的？

Answer 1

Java數組不能改變長度。這是做什麼的，計算新的長度，創建一個新長度的數組，並從舊數組中複製它的東西，然後使舊數組引用新數組。

int length = ... // this will be the new arrays length 
int[] newstack = new int[length]; // this is the new array 
System.arraycopy(stackRep, 0 , newstack, 0 , top + 1); // stuff is copied to the new array 
stackRep = newstack; // old array is now the new array 

不知道這是否回答您的問題

編輯：

通過了「部分改變長度」我想，你想知道，什麼這些事：<<和>>。他們是移位操作員，你可以找到更詳細的描述，例如here。

他們基本上做到這一點：

• x << n - 乘x通過2到n
• x >> n力量 - 通過2分x到n

功率所以10 << 1爲20 。 10 << 3是80。 10 >> 1是5。 10 >> 2是2（這裏失去了精度，因爲這些操作員只是簡單地移位）。