ArrayList源码解析
一、简介
ArrayList 是以初始容量大小为10的数组实现的,超出容量大小时通过System.arraycopy()会扩容原大小的50%的容量,如果扩容之后还不满足需求,就直接扩容为需求的大小。
ArrayList是按照数组下标访问元素 get(i)/set(i,e)的性能高,这个是数组的优势。
直接在数组的末尾加入元素add(e)的性能也高,但是如果按照下标插入、删除元素add(i,e),remove(i),remove(e),则需要通过System.arraycopy()来移动部分受影响的元素,性能
原创
2021-08-26 11:07:10 ·
64 阅读 ·
0 评论