ArrayList 大小为什么能取到Integer.MAX_VALUE?
private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;private static int hugeCapacity(int minCapacity) { if (minCapacity < 0) // overflow throw new OutOfMemoryError("Required array size too large"); return (minCapacity > MAX_ARRAY_SIZE) ?Integer.MAX_VALUE :MAX_ARRAY_SIZE; }为什么-8?
数组对象的形状和结构(如int值数组)与标准Java对象类似。主要区别在于数组对象有一个额外的元数据,用于表示数组的大小。然后,数组对象的元数据由以下部分组成:
Class:指向描述对象类型的类信息的指针。在int数组的情况下,这是一个指向int []类的指针。
标志:描述对象状态的标志集合,包括该对象的散列码(如果有)以及对象的形状(即对象是否为数组)。
锁定:对象的同步信息 - 即对象是否当前同步。
大小:数组的大小。
这里我不太明白为什么是Integer.MAX_VALUE ,按照前面的说法,MAX_ARRAY_SIZE 就已经是最大的了。超过就已经溢出,这里感觉应该是
(minCapacity > MAX_ARRAY_SIZE) ? MAX_ARRAY_SIZE : minCapacity;)才比较合理 |
免责声明:本内容仅代表回答会员见解不代表天盟观点,请谨慎对待。
版权声明:作者保留权利,不代表天盟立场。
|
|
|
|
试着调试下
publicstaticvoidmain(String[]args){intoldCapacity=Integer.MAX_VALUE-16;System.out.println(oldCapacity);intminCapacity=Integer.MAX_VALUE-15;intmaxSize=Integer.MAX_VALUE-8;intnewCapacity=oldCapacity+(oldCapacity>>1);if(newCapacity-minCapacity0)newCapacity=hugeCapacity(minCapacity);//minCapacityisusuallyclosetosize,sothisisawin:System.out.println(newCapacity);}privatestaticinthugeCapacity(intminCapacity){if(minCapacityInteger.MAX_VALUE-8)?Integer.MAX_VALUE:Integer.MAX_VALUE-8;}int newCapacity = oldCapacity + (oldCapacity >> 1);这句执行后如果超过int的最大值那么newCapacity会是一个负数,这个需要了解一下数字二进制的加减原理。
下面这四句就是针对newCapacity溢出变成负数的时候的处理
if(newCapacity-minCapacity0)newCapacity=hugeCapacity(minCapacity); |
|
|
|
|