List总结

ArrayList

简介

ArrayList底层为Object数组, 当不提供参数实, 默认使用空数组, 由于add 有可能会导致数组扩容, 当list的大小可预计时, 最好提供固定的大小以防止扩容

add过程

先确定当前数组大小够不够,不够的话扩容, 每次变为之前1.5倍, 如果不在末尾插入, 会导致数组拷贝

remove过程

若非移动末尾项, 会导致数组拷贝

LinkedList

底层为双向链表
add和remove代价小, 查询代价大

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容