多选题

以下关于链表和数组说法正确的是（）

Question

A. new出来的数组也在堆中

B. 数组插入或删除元素的时间复杂度O(n)，链表的时间复杂度O(1)

C. 数组利用下标定位，时间复杂度为O(1)，链表定位元素时间复杂度O(n)

D. 对于add和remove，ArrayList要比LinkedList快