面试题小结3

题1：ArrayList 和LinkList的区别? 答：ArrayList 底层是一个数组，那么他的查询速度 比较快，但是在删除插入，修改 速度偏慢，因为数组是一串连续的内存空间，那么删除插入，就牵扯到内存的偏移或移动。 LinkList :底层是一个链表，那么他的查询速度就会比较慢，插入和删除速度就偏快，也就是说，链表没固定顺序，没索引所以就查询慢，我们在插入删除时，知道改变引用方向地址发生改

>>阅读原文<<