java集合面试总结

1、ArrayList 和LinkedList的区别ArrayList是实现了动态数组的数据结构，linkedlist是基于（双向）链表结构的。对于随机访问，ArrayList要比linkedlist速度要快，因为linkedlist需要移动链表指针。对于新增和删除，linkedlist要比ArrayList的速度要快，因为ArrayList要移动数据。1.对ArrayList和LinkedList而言，在列表末尾增加一个元素所花的开销都是固定的。对 ArrayList而言，主要是在内部数组