Java集合必会（精选面试题整理）_集合面试题】-CSDN博客

本文链接：https://blog.csdn.net/weixin_38306434/article/details/103984153

1.说说常见的集合有哪些吧？

答：Map接口和Collection接口是所有集合框架的父接口：

Collection接口的子接口包括：Set接口和List接口
Map接口的实现类主要有：HashMap、TreeMap、Hashtable、ConcurrentHashMap以及Properties等
Set接口的实现类主要有：HashSet、TreeSet、LinkedHashSet等
List接口的实现类主要有：ArrayList、LinkedList、Stack以及Vector等s

2.HashMap与HashTable的区别？

答： 1，线程是否安全：HashMap是非线程安全的，HashTable是线程安全的，HashTable中的内部方法基本都通过synchronized修饰

2，效率：因为线程安全问题，HashMap要比HashTable效率高一点，另外，HashTable基本被淘汰，不要再代码中使用（主要原因是效率低下，继承的父类Dictionary类是一个已经被废弃的类）；

3，对Null key 和Null value的支持：HashMap中 null可以作为键，这样的键只能有一个，可以有一个或多个键多对应的值为null。但是HashTable中put进去的键值均不能为null，否则直接抛出NullPointerException

4，初始容量的大小和每次扩容大小不同：①创建时如果不指定容量初始值，HashTable的默认大小为11，每次扩容变为原来的2n+1；HashMap的默认大小为16，每次扩容为2n；②创建时如果指定了初始值，HashTable会直接使用给定的大小，而hashMap会将其扩充为2的幂次方大小（HashMap 中的tableSizeFor()方法保证，下面给出了源代码）；也就是说HashMap总是使用2的幂作为哈希表的大小

5，底层数据结构：jdk1.8后为解决哈希冲突，当链表长度大于阈值（默认为8），将链表转化为红黑树，以减少搜索时间。HashTable没有这样的机制；

HashMap 中带有初始容量的构造函数：

public HashMap(int initialCapacity, float loadFactor) {
        if (initialCapacity < 0)
            throw new IllegalArgumentException("Illegal initial capacity: " +
                                               initialCapacity);
        if (initialCapacity > MAXIMUM_CAPACITY)
            initialCapacity = MAXIMUM_CAPACITY;
        if (loadFactor <= 0 || Float.isNaN(loadFactor))
            throw new IllegalArgumentException("Illegal load factor: " +
                                               loadFactor);
        this.loadFactor = loadFactor;
        this.threshold = tableSizeFor(initialCapacity);
    }
     public HashMap(int initialCapacity) {
        this(initialCapacity, DEFAULT_LOAD_FACTOR);
    }

下面这个方法保证了 HashMap 总是使用2的幂作为哈希表的大小。

 /**
     * Returns a power of two size for the given target capacity.
     */
    static final int tableSizeFor(int cap) {
        int n = cap - 1;
        n |= n >>> 1;
        n |= n >>> 2;
        n |= n >>> 4;
        n |= n >>> 8;
        n |= n >>> 16;
        return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
    }