1.ArrayList的初始长度为10;
ArrayList的特点查询快,增删慢
ArrayList的底层是维护了一个obeject[] 数组的,无参时,默认是10个长度的。当长度不够时,自动增长0.5倍
查询快是因为是内存地址是连续的
增删慢是因为都带由Copyarray的操作
2.LinkedList是使用链表结构实现的
特点是增删快,查询慢
1.ArrayList的初始长度为10;
ArrayList的特点查询快,增删慢
ArrayList的底层是维护了一个obeject[] 数组的,无参时,默认是10个长度的。当长度不够时,自动增长0.5倍
查询快是因为是内存地址是连续的
增删慢是因为都带由Copyarray的操作
2.LinkedList是使用链表结构实现的
特点是增删快,查询慢