容器

容器用来保存对象或基本类型数据

一.collection

1.list必须按插入顺序保存元素；

常用list：ArrayList基于数组存储，查找效率高，增、删效率低下；

LinkedList基于链表存储，增、删效率高，查找效率低

2.set元素不能重复；

常用set：HashSet使用散列函数，重写hashCode与equals方法；TreeSet有序的集合；LinkedHashSet使用链表维护元素顺序；

3.queue按排队规则确定元素产生的顺序；

二.map键值对对象

常用map：HashMap、TreeMap、HashTable

容器工具类：Arrays、Collections