Java-Collection和Map

创建博客的目的主要帮助自己记忆和复习日常学到和用到的知识；或有纰漏请大家斧正，非常感谢！

之前面试，被问过一个问题：List和Set的区别。

主要区别很明显了，两者都是数组形式存在的，继承了Collection，最大的却别在于：Set中不可以出现重复元素，而List是没有限制的。

连带着想好好了解下Java中两个类：Collection和Map，搜集了重点知识如下：

类层级关系如下，

Collection 
├List
│├LinkedList
│├ArrayList
│└Vector 
│　└Stack 
└Set 
Map 
├Hashtable 
├HashMap 
└WeakHashMap

Collection和Map都是接口，平时较为常用的几个明星类都在这里衍生了。

LinkedList，平时用到的不多，网络一下，常用两个用途：栈和队列；

如创建一个对象：LinkedList lklt= new LinkedList();

操作该对象：

//入栈

lklt.addFirst(obj);

//出栈并删除元素

lklt.removeFirst();

//入队

lklt.add(obj);//同addLast(obj);

//出队并删除元素

lklt.removeFirst();

ArrayList，较为常用的对象了，平时要保存个数组动辄就new一个出来。需注意使用场景：

• 一般顺序遍历情况下使用ArrayList，但注意构造函数中设置初始大小
• 尽量不对ArrayList进行插入或删除操作(删除尾部除外),若有多次删除/插入操作又有随机遍历的需求，可以再构建一个ArrayList，把复合条件的对象放入新ArrayList，而不要频繁操作原ArrayList
• 经常有删除/插入操作而顺序遍历列表的情况下最适合使用LinkedList

　　网络大牛总结如下：

Map，开发必不可少，经常替代Bean，减少开发量。

参考别人的例子，遍历：

第一种:
　　Map map = new HashMap();
　　Iterator iter = map.entrySet().iterator();
　　while (iter.hasNext()) {
　　Map.Entry entry = (Map.Entry) iter.next();
　　Object key = entry.getKey();
　　Object val = entry.getValue();
　　}
　　效率高,以后一定要使用此种方式！
第二种:
　　Map map = new HashMap();
　　Iterator iter = map.keySet().iterator();
　　while (iter.hasNext()) {
　　Object key = iter.next();
　　Object val = map.get(key);
　　}
　　效率低,以后尽量少使用！