java_colletion

153 阅读1分钟

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