2018年8月2日
ArrayList的扩容机制
摘要： 一、ArrayList的扩容机制 1、扩容的计算方式是向右位移，即：newSize = this.size + (this.size>>1)。向右位移，只有在当前值为偶数时，才是除以2；奇数时是抹去最后一位，也就是先减1，然后除以2；附上源码，如下图： 2、扩容的上限：ArrayList的长度并不是 阅读全文
posted @ 2018-08-02 03:47 梁桦 阅读(2857) 评论(0) 推荐(0) 编辑