关于linkedlist和arraylist的插入速度不能一棒子打死。如果都是从尾部插入，即直接add数据，在数据量大的时候应该arraylist要快一点，因为后面的1.5倍扩容会随着数据量增大而越来越慢(0.5倍的量变大了)，但是就单个插入操作来说数组还是比双向链表快一些的。数据量小就差不多了。此题是头插，就大不一样了，双向链表头插时间复杂度是O(1)，而数组要先把数全往后挪一下再将值放在0位置，就算不考虑扩容，时间复杂度也是O(n)，所以这时候链表要比数组快的多。