以下关于链表和数组说法正确的是()
数组从栈中分配空间,链表从堆中分配空间
已知插入删除位置时,数组插入或删除元素的时间复杂度O(n),链表的时间复杂度O(1)
数组利用下标定位,时间复杂度为O(1),链表定位元素时间复杂度O(n)
对于add和remove,ArrayList要比LinkedList快