容器用来保存对象或基本类型数据
一.collection
1.list必须按插入顺序保存元素;
常用list:ArrayList基于数组存储,查找效率高,增、删效率低下;
LinkedList基于链表存储,增、删效率高,查找效率低
2.set元素不能重复;
常用set:HashSet使用散列函数,重写hashCode与equals方法;TreeSet有序的集合;LinkedHashSet使用链表维护元素顺序;
3.queue按排队规则确定元素产生的顺序;
二.map键值对对象
常用map:HashMap、TreeMap、HashTable
容器工具类:Arrays、Collections