容器，Map对象的遍历方法，HashMap与TreeMap区别，Vector、ArrayList、LinkedList区别

容器

Map对象遍历方法

1）for(Map.Entry<Object,Object>entry : map.entrySet())

2）for(Object key : map.keySet()) 或者 for(Object value : map.values())

3）使用Iterator遍历

HashMap与TreeMap区别

HashMap通过hashcode对其内容进行快速查找，而TreeMap中所有的元素都保持着某种固定的顺序。

注：HashMap中元素的顺序是不固定的，当需要得到一个有序的结果时应该使用TreeMap。

Vector、ArrayList和LinkedList区别

1）都是List接口的实现，Vector和ArrayList底层是数组方式实现的，LinkedList底层是双向链表的方式实现的；

2）Vector线程安全，ArrayList线程不安全但是性能比Vector好；

3）ArrayList读改快，LinkedList插入删除快；

4）Vector增长方式是翻倍，ArrayList快满时申请一块更大的内存并把数据拷贝过去，LinkedList只要插入即可增长。