BOWWOB的博客

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

接口实现种类public static void main(String[] args) { //Queue 3种底层实现类 Queue q0=new LinkedList(); Queue q1=new PriorityQueue(9); Queue q2=new ArrayDeque(9); //Deque 2种底层实现类 Deque dq0=new LinkedList(); Deque dp1=ne

二级接口：Queue接口：boolean add(E e); //is not full-> add last return true else throw exceptionboolean offer(E e); //is not full -> add last return true else return falseE remove(); //is not empty -> remove front return e else throw exception