集合框架

集合
collection 
  -list 有序可重复的
-ArrayList 可随机访问集合中的元素
-LinkedList 双向循环链表，适合插入和删除
  -get(int)获取指定位置的元素
  -get(int,ele)将指定位置替换元素
  -set 无序不可重复的
集合方法：add,contains,remove,clear


键值对
map
(key,value)
key是唯一的
put(key,value)
get(key)
containsKey(key)


队列
queue
  -offer,peek,poll
deque
  -push,peek,pop

1、如果你需要高效的随即存取，而不在乎插入和删除的效率，使用vector
 2、如果你需要大量的插入和删除，而不关心随即存取，则应使用list
 3、如果你需要随即存取，而且关心两端数据的插入和删除，则应使用deque。