TreeSet基于红黑树HashSet基于哈希表 快速查找LinkedHashSet内部使用双向链表维护插入顺序
~map
ArrayList,vector基于动态数组LinkedList双向链表
PriorityQueue基于堆
ArrayList add(e) add(index,e)
set() get()remove()indexOf() lastindexOf()查找
LinkedList getFirst getLast remove removeFirst removeLast
stack push pop; queue add remove element;deque getFirst getLast removeFirst removeLast addFirst addLast
priorityQueue add remove element
HashMap HashSet TreeSet TreeMap get remove put