集合面试题

 一.集合分为两种 collection集合与map集合。

 二.collection的父类为Iterable，实现Iterable可拥有增强for循环（foreach），其中有个名为Iterator的方法。Iterator中又含有（hasNext（）、next（）、remove（））方法。

三.collection有以下三个子类：

     （1）List集合：

              1.List集合的特点：list集合是有顺序的，可以添加重复的元素。

             2.List集合中又有ArrayList与LinkedList，ArrayList查询速度快，增删改速度慢（LinkedList则相反）。



     （2）set集合：

               1.set集合没有顺序，不能保存重复的元素。

               2.set集合中HashSet、treeSet、LinkedHashSet。

               3.HashSet进行增删改查速度快，没有顺序。treeSet按照比较结果的升序保存对象。LinkedHashSet则按照添加的顺序保存。



     （3）Queue（先进先出） 队列 



 四.map集合（map集合为键值对形式的集合）

      1.HashMap：HashMap查询速度快，无顺序。

      2.treeMap：与treeSet一致。

      3.LinkedHashMap：查询速度与HashMap差不多，与LinkedHashSet一样按照添加的顺序保存键。





  collection的remove（）方法与Iterator 的remove（）方法区别：

   1.Iterator的不需要参数，collection中需要。

   2.collection中的remove（）方法采用单链表结构查询，效率低。

   3.使用Iterator遍历时 collection中的remove（）方法会报异常。