不选择Stack
Stack,ArrayDeque,LinkedList都可以作为栈使用,Stack由于效率低弃选。
ArrayDeque,LinkedList线程不安全,由Collections.synchronizedCollection()转化成线程安全。
ArrayDeque,LinkedList区别
LinkedList的底层存储方式是长度为16的数组,而ArrayDeque是链表。
ArrayDeque插入元素不能为null,LinkedList无限制。
功能方面:
频繁的插入、删除操作:LinkedList
频繁的随机访问操作:ArrayDeque
未知的初始数据量:LinkedList