Java之集合常见的笔试题

一、请说明Map接口和Collection接口的区别

简答如下：
1）都是集合类的接口，但是Collection是存储一组数据的，比如Set，List，Queue这些接口都是继承Collection的。而Map是按键值对存储的，有key和value，关注点在key的使用
2）Collection中存储了一组对象，而Map存储关键字/值对。
在Map对象中，每一个关键字最多有一个关联的值。
Map:不能包括两个相同的键，一个键最多能绑定一个值。null可以作为键，这样的键只有一个；可以有一个或多个键所对应的
值为null。当get()方法返回null值时，即可以表示Map中没有该键，也可以表示该键所对应的值为null。因此，在Map中不能由get()方法来判断Map中是否存在某个键，而应该用containsKey()方法来判断。

二、请写出Map集合的遍历方式

1)遍历keySet，例如key的类型为String，for(String str:map.keySet)
2)遍历entrySet,即条目集合。for(Entry(key.class,value.class) entry:map.entrySet)

*三、请说明HashMap和Hashtable的区别
解答如下：
HashMap：Map的实现类，缺省情况下是非同步的，键与值可为null但是，键只能有一个null。可以通过Map Collections.synchronizedMap(Map m)来达到线程同步比如容器CourrentHashMap.
HashTable：Dictionary的子类，确省是线程同步的。不允许关键字或值为null
当元素的顺序很重要时选用TreeMap，当元素不必以特定的顺序进行存储时，使用HashMap。Hashtable的使用不被推荐，因为HashMap提供了所有类似的功能，并且速度更快。当你需要在多线程环境下使用时，HashMap也可以转换为同步的。

四、请解释Collection与Collections的区别

简答如下：
Collection就是一个容器接口。Colletions是一个容器的工具类。具体为：
Collection:单列集合的顶层接口，包含集合中常用的方法。
Collections:集合工具类，包含获取集合最大元素值、集合排序等方法。

其他简答题：

B:看程序写结果(写出自己的分析理由)，程序填空，改错，看程序写结果。
class Car {
private String brand;//品牌
private int year; //制造年份
public Car () {}
public Car (String brand, int year) {
this.brand = brand;
this.year = year;
}
public void setBrand(String brand) {
this.brand = brand;
}
public String getBrand(){
return brand;
}
public void setYear(int year) {
this.year = year;
}
public int getYear(){
return year;
}
}
1、给出以下代码，请问该程序的运行结果是什么？如有问题，请说明原因。
}class Test {
public static void main(String[] args) {
HashMap<Integer, String> hm = new HashMap<Integer, String>();
hm.put(new Integer(23), "Jim");
hm.put(new Integer(23), "Kevin");
Set<Integer> keys = hm.keySet();
for (Integer key : keys) {
String value = hm.get(key);
System.out.println( value );
}

}
键相同，值覆盖。Integer底层重新了HashCode与equals方法，保证了键的为一性，因此只会输出Kevin
2、给出以下代码，已定义好Car类，请问该程序的运行结果是什么？如有问题，请说明原因。
class Test {
    public static void main(String[] args) {
        HashMap<Car, String> hm = new HashMap<Car, String>();
        hm.put(new Car("宝马x5", 2014), "Jim");
        hm.put(new Car("宝马x5", 2014), "Kevin");
        Set<Car> cars = hm.keySet();
        for (Car car : cars) {
            String value = hm.get(car);
            System.out.println(value);
        }
    }
}   
如上题，本次为自定义类型，并未重写HashCode和equals所以，此时的两个键并不“相同”，所在的内存空间的地址不同，所以最终输出为Jim   换行  Kevin
3、给出以下代码，请问该程序的运行结果是什么？如有问题，请说明原因。
class Test {
public static void main(String[] args) {
TreeMap<Integer, String> tm = new TreeMap<Integer, String>();
tm.put(new Integer(11), "Tom");
tm.put(new Integer(45), "David");
tm.put(new Integer(23), "Jim");
tm.put(new Integer(23), "Kevin");

Set<Integer> keys = tm.keySet();
for (Integer key : keys) {
String value = tm.get(key);
System.out.println( key +"--"+value );
}
}
}
11--Tom
23--Kevin

45--David
两个：一，不允许重复，二、排好序后，注意，键相同值覆盖

4、给出以下代码，已定义好Car类，请问该程序的运行结果是什么？如有问题，请说明原因。
class Test {
    public static void main(String[] args) {
        TreeMap<Car, String> tm = new TreeMap<Car, String>(
                new Comparator<Car>() {
                    @Override
                    public int compare(Car c1, Car c2) {
                        int num1 = c1.getYear() - c2.getYear();
                        int num2 = (num1 == 0) ? (c1.getBrand().compareTo(c2
                                .getBrand())) : num1;
                        return num2;
                    }
                });
        tm.put(new Car("宝马X5", 2014), "Tom");
        tm.put(new Car("宝马X5", 2014), "David");
        tm.put(new Car("奥迪Q7", 2014), "Jim");
        tm.put(new Car("奥迪A4L", 2014), "Kevin");
        Set<Car> cars = tm.keySet();
        for (Car car : cars) {
            String value = tm.get(car);
            System.out.println(car.getBrand() + "--" + car.getYear() + "--"
                    + value);
        }
    }
}
奥迪A4L--2014--Kevin
奥迪Q7--2014--Jim
宝马X5--2014--David