java基础笔记

1.arrayList和LinkedList区别

al底层是数组实现，每次创建的时候是固定长度并且在内存中连续存储，因此在创建完后知道每个元素在数组中的位置，可以创建下标。所以在al中查询的时候通过数组名字和下表就能定位任何一个元素的位置，所以查询的复杂度是（0/1），查询的时间是固定的 ，所以查询快。在增删的时候，其实是在底层重新创建一个al，把原先的元素全部复制过来，并把新增或删除的增加或去掉。所以增删慢。

 

ll底层是链表结构，在内存中存储不是连续的内存地址，每个元素记录了上一个元素和下一个元素的位置，想要查询的时候，每次根据第一个元素查找第二个，在查第三个，以此类推，所以查询的复杂度是（0/n）,查询慢。在增删的时候只需把其中增删的元素加上上下元素的地址即可。所以增删快。