- PriorityQueue 堆
- HashSet 哈希散列表
- LinkedList 双向链表
- TreeSet 红黑树
ArrayDeque 数组 需要Queue时 ,ArrayDeque 更快。
ArrayList OR Vector 数组(动态数组 0.5 : 1速度扩容)
- Stack 继承于 Vector 数组
Vector类的所有方法都是同步的,所以多个线程可以安全地访问一个Vector对象,但是一个线程访问Vector的话,要在同步操作上耗费大量的时间。
Arraylist不是同步的,所以在不需要保证线程安全时时建议使用Arraylist。