ArrayList和LinkedList有什么区别

ArrayList查询快!LinkedList增删快! 有的人可能会说ArrayList底层是一个数组,所以查询快,LinkedList底层是一个链表,所以增删快. 这样回答的话当然比第一个更好,但是还是不够! 那么为什么数组查询就快了呢?因为假设数组里面保存的是一组对象,每个对象都有内存大小,例如对象中有一个字段是int类型占用4个字节(只考虑实际数据占用的内存),数组在堆上的内存在数组被创建出
相关文章
相关标签/搜索