201606中通笔试题

1、ArrayList和Vector的区别？HashMap和HashTable的区别？

1)、Vector的方法都是同步的（synchronized），是线程安全的；而ArrayList不是。由于线程同步必然影响性能，因此ArrayList的性能优于Vector。

2)、当Vector和ArrayList的大小超过初始大小，Vector会自动将容量翻倍，而ArrayList会增加50%，因此，ArrayList会更加节省内存。

HashMap和HashTable一样，HashTable是同步的。

扩展：ArrayList的LinkedList的区别？

ArrayList的内部实现是

基于内部数组Object[]，所以从概念上讲它跟像一个数组；

LinkedList基于一组连接的记录，所以它更像一个链表结构，

因此在性能上它们有很大的差别：在ArrayList的前面和中间插入数据时，必须将其后的数据全部后移，这样必然发费较

多的时间，所以，当你在后面添加数据而不是前面或中间，并且需要随机的访问其中元素时，使用ArrayList会提供比较

好的性能；而访问链表的某个元素时，就必须从链表的一端沿着连接方向一个一个元素查找，知道找到所需元素为止，

因此：当你的操作是在一组数据的前面或中间插入或删除某个数据时，并且按照顺序访问其中元素，就用LinkedList。

2、Collection和Collections的区别？

java.util.Conllection是一个集合接口，Collection在java类库中有很多具体的实现类。Collection接口的意义是各种具体的集合提供最大化的统一操作方式。

<span style="font-size:18px;">Collection
	--List
		--ArrayList
		--Vector
		--LinkedList
	--Set</span>

java.util.Conllecions是一个包装类，提供了有关集合操作的静态多态方法。因此此类不能实例化。就像一个工具类，服务于java.util.Collection框架。

<span style="font-size:18px;">import java.util.ArrayList;  
import java.util.Collections;  
import java.util.List;  
  
public class TestCollections {  
      
    public static void main(String args[]) {  
        //注意List是实现Collection接口的  
        List list = new ArrayList();  
        double array[] = { 112, 111, 23, 456, 231 };  
        for (int i = 0; i < array.length; i++) {  
            list.add(new Double(array[i]));  
        }  
        Collections.sort(list);  
        for (int i = 0; i < array.length; i++) {  
            System.out.println(list.get(i));  
        }  
        // 结果：23.0 111.0 112.0 231.0 456.0  
    }  
}  </span>

3、String s = new String("xyz");创建了几个String Object对象。

2个；new String(),"xyz"。