Java泛型底層源碼解析。本站提示廣大學習愛好者:(Java泛型底層源碼解析)文章只能為提供參考,不一定能成為您想要的結果。以下是Java泛型底層源碼解析正文
1. ArrayList源碼解析
<1. 集合中寄存的仍然是對象的援用而不是對象自身
<2. ArrayList底層采用數組完成,當運用不帶參數的結構辦法生成ArrayList對象時,實踐上會在底層生成一個長度為10的Object類型數組。
這裡需求區分JDK版本的區別,jdk1.6或之前底層在擴容的時分運用的是根本乘法運算:3/2 * oldCapacity + 1 ; 而在jdk1.7之後底層在擴容的時分采用位移運算,且也沒有多加1操作:oldCapacity + (oldCapacity >> 1) (我猜測應該是充沛思索提升運算功能)
<3. 真正的擴容是將原數組的內容復制到新數組當中,並且後續添加的內容都會放到這個新的數組當中去。
這裡貼出來jdk1.8擴容代碼:
private void grow(int minCapacity) { // overflow-conscious code int oldCapacity = elementData.length; int newCapacity = oldCapacity + (oldCapacity >> 1); if (newCapacity - minCapacity < 0) newCapacity = minCapacity; if (newCapacity - MAX_ARRAY_SIZE > 0) newCapacity = hugeCapacity(minCapacity); // minCapacity is usually close to size, so this is a win: elementData = Arrays.copyOf(elementData, newCapacity); }
其中elementData定義如下:
transient Object[] elementData; // non-private to simplify nested class access