Java集合必会(精选面试题整理)

 

 

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

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

  1. Collection接口的子接口包括:Set接口和List接口
  2. Map接口的实现类主要有:HashMap、TreeMap、Hashtable、ConcurrentHashMap以及Properties等
  3. Set接口的实现类主要有:HashSet、TreeSet、LinkedHashSet等
  4. 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;
    }

 

@[TOC]HashMap的put方法的具体流程?

@[TOC]HashMap的扩容操作是怎么实

现的?

@[TOC]HashMap是怎么解决哈希冲突的?

@[TOC]什么是哈希?

@[TOC]什么是哈希冲突?

@[TOC]HashMap的数据结构

@[TOC]

@[TOC]

@[TOC]

@[TOC]

@[TOC]

@[TOC]

发布了27 篇原创文章 · 获赞 44 · 访问量 6万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览