Java面试题-Java容器

一、Java容器分类

　　Java容器划分为两个概念Collection、Map

　　Collection：

　　　　一个独立元素的序列，这些元素都服从一条或多条规则。List必须按照插入的顺序保存元素，不关心是否重复；Set不能有重复元素；Queue一端插入一端输出。所有的Collection都可以用foreach语法遍历

　　　　实现：List：ArrayList、LinkedList；

　　　　　　 Set：HashSet、TreeSet、LinkedHashSet

　　　　　　 Map：HashMap、TreeMap、LinkedHashMap

　　Map：“键值对对象”，允许你用键来查找值。

　　简单容器分类：

　　

二、相关类介绍

Java.Util包中的Arrays和Collections类：
Arrays.asList();//接受一个数组或是一个用逗号分隔的元素列表，将其转换为List。
List<Integer> list = new ArrayList<Integer>(Arrays.asList(1,2,3,4,5))

Collections.addAll();//接受一个Collection对象，以及一个数组或一个用逗号分隔的元素列表，将元素添加到Collection中。
Collections.addAll(collection,11,12,13,14);

List中的retainAll()方法是交集操作。
copy.retainAll(sub);//求copy列表和sub列表的交集，并更新copy列表。

　 LinkedList
　 LinkedList添加了可以使其作用于栈队列或双端队列的方法。它实现了Queue接口，可以作为Queue的一种实现。
Queue<Integer> queue = new LinkedList<Integer>();
offer();//插入到队尾
peek()和element();//在不移除的情况下返回队头
poll();remove();

三、注意

集合类存放的都是对象的引用，而非对象本身