JAVA，HashSet面试题

一、请说说ArrayList、Vector和LinkedList的区别
这三者都是单列集合Collection下List集合的实现类，所以他们的共同点，元素有序，允许重复元素
不同点：
ArrayList和Vector底层都是数组实现，这样的实现注定查找快、增删慢
ArrayList和Vector的区别在于线程安全问题，Vector支持线程同步，是线程访问安全的，而ArrayList线程不安全
LinkedList底层是链表结构，查找元素慢、增删元素速度快，线程不安全。

二、请说说HashSet原理，并写程序证明
HashSet在存元素时，会调用对象的hashCode方法计算出存储位置，然后和该位置上所有的元素进行equals比较，
如果该位置没有其他元素或者比较的结果都为false就存进去，否则就不存。
这样的原理注定了元素是按照哈希值来找存储位置，所有无序，而且可以保证无重复元素
我们在往HashSet集合存储元素时，对象应该正确重写Object类的hashCode和equals方法
正因为这样的原理，HashSet集合是非常高效的。
比如，要查找集合中是否包含某个对象，首先计算对象的hashCode，折算出位置号，到该位置上去找就可以了，而不用和所有的元素都比较一遍

三、Collection和Collections的区别
两者没有任何关系
Collection是单列集合的父接口，JDK1.5中定义了Iterable接口作为Collection父类，为了实现增强for循环
Collections是工具类，提供了关于集合的常用操作，例如，排序、二分法查找、反转元素等

评论

3 楼 leonayx123 2012-08-06  

daiyf_cd 写道

楼上说反了吧，hashmapde key 结合是一个hashset

啥意思。没看懂。 hashmap的key 怎么结合？

hashset确实是存在hashmap里。为了响应你的质疑我又去看了一眼源码。添加在hashset里的值 其实是存放在里这个hashset内部的hashp里。当做hashmap的key存放。

  private transient HashMap<E,Object> map;

。。。。
 public HashSet() {
	map = new HashMap<E,Object>();
    }

至于hashmap的key。好像没有做特别存储。他只是用hash算法计算出hash值，其实就是为了计算对象数据entry的下标。

 public V get(Object key) {
        Object k = maskNull(key);
        int hash = hash(k);
        int i = indexFor(hash, table.length);
        Entry<K,V> e = table[i]; 
        while (true) {
            if (e == null)
                return null;
            if (e.hash == hash && eq(k, e.key)) 
                return e.value;
            e = e.next;
        }
    }

2 楼 daiyf_cd 2012-08-06  

楼上说反了吧，hashmapde key 结合是一个hashset

1 楼 leonayx123 2012-07-26  

hashset 本质其实就是一个hashmap。
是一个把 hashmap里的key 用来存放 hashset里的具体值的。
然后value部分放的一个统一的Object对象。