【面试集合】【第五篇】集合的常见问题

1.你常用的JDK中的集合都有哪些？你在项目中都是怎么用的

===============================================================

2.你了解hashMap的底层原理么？你说一下

===============================================================

3.ConcurrentHashMap的底层原理是什么

===============================================================

4.hashMap、hashTable和ConcurrentHashMap的区别是什么

　　1》hashMap 初始化大小16、每次扩充2n、若给定初始化大小，实际创建2的幂次方大小、线程不安全

　　2》hashTable初始化大小11、每次扩充2n+1、若给定初始化大小，就创建给定大小、线程安全、相比hashMap，所有公开方法加了synchronized关键字，所以线程安全，但是效率低下，因为是给整体加锁

　　3》concurrentHashMap 初始化大小，也就是默认并发度16、若给定初始化大小，实际创建2的幂次方大小、线程安全、并且是分段锁，并发效率比HashTable高

===============================================================

5.HashMap在做put和get操作的时候，是怎么样的过程

　　1》put操作，根据key的hashCode值，做取模运算，计算出本次put在数组的下标，然后放入对应位置，如果已经有值，则存入LinkedList链表最后

　　2》get操作，根据key的hashCode值，计算出存储位置，然后在链表中，根据hashCode值进行equals查找。

===============================================================

6.如果一定要在多线程下使用hashMap的话会出现什么问题

　　可能会带来循环链表，导致死循环致使线程挂掉。

===============================================================

7.为什么多线程下要选择ConcurrentHashMap而不选择hashTable,或者为什么不用synchronized或者Lock？

　　并发环境下，建议使用Java.util.concurrent包中的ConcurrentHashMap以保证线程安全。

　　至于HashTable，它并未使用分段锁，而是锁住整个数组，高并发环境下效率非常的低，会导致大量线程等待。

　　同样的，Synchronized关键字、Lock性能都不如分段锁实现的ConcurrentHashMap。

===============================================================

8.List你都用过哪些？分别都是什么样的特点

　　1》ArrayList 用的最多，是基于数组的数据结构，因为存储的地址是连续的，所以在查询起来速度快。但是在插入和删除的时候，会因为移动其他的元素，所以速度要慢；

　　2》LinkedList是基于链表的数据结构，链表的存储地址是不连续的，是通过指针指向下一个元素的，所以在查找起来比较慢。在插入和删除操作，不需要移动其他元素，所以速度快。

　　3》Vector 和ArrayList基本一样，除了所有的公开方法是synchronized修饰的，所以他是同步的，是线程安全的；相对的在性能上要劣势于ArrayList。在扩容的时候，Vector是翻倍的，而ArrayList是扩容50%，所以更有利于节省空间。

===============================================================

9.HashSet你用过么？有什么特点？

　　1》底层就是HashMap，map的value给成一个final值，用key做hashSet使用。

　　2》因为hashMap中存入null值，会默认将值放在hash表的第0个位置，所以hashSet中允许有null，但有且最多只能存一个空值

　　3》不允许有重复值，因为add进去也就是执行的hashMap的put操作，根据hashCode计算了位置，存放，如果重复就替换，所以不会有重复值出现

　　4》再一个就是存储顺序和取出顺序不一致，因为根据hashCode计算位置存入，所以要取出值，需要进行迭代

===============================================================

10.对于栈、队列和树状结构、链表有什么了解？

　　1》栈数组实现栈

package com.sxd.test;

import java.util.Arrays;

public class MyStack<E> {

    private Object[] stack;
    int top = -1;
    public MyStack(){
        this.stack = new Object[10];
    }

    //判空
    public boolean isEmpty(){
        return  top == 0;
    }

    //压栈
    public E push(E e){
        ensureCapacity(top+1);
        stack[++top] = e;
        return  e;
    }
    //扩容操作
    public void ensureCapacity(int size){
        int len = this.stack.length;
        if(size > len){
            int newLen  = len+10;
            stack = Arrays.copyOf(stack,newLen);
        }
    }

    //查看栈顶元素
    public E peek(){
        if(isEmpty()){
            return  null;
        }

        return (E)stack[top];
    }

    //出栈
    public E pop(){
        E e = peek();
        stack[top] = null;
        top--;
        return e;
    }
}

View Code

　　2》

===============================================================

11.TreeMap使用过么？底层是什么样的？对于树的遍历算法你都清楚么？

底层原理：红黑树

使用情况1：

　　在API调用之前的拦截器中，进行签名验证的时候，使用过TreeMap.

　　使用场景是：将request中除了sign之外的所有请求参数，按照字段名ASCII码字典序，从小到大排序，这里使用TreeMap存放所有参数，取出就是有序的

　　链接查看：http://www.cnblogs.com/sxdcgaq8080/p/9013955.html

===============================================================

12.B+Tree树原理，mysql的底层实现原理

参考地址：https://www.cnblogs.com/novalist/p/6410964.html

===============================================================

【面试 集合】【第五篇】集合的常见问题

【面试集合】【第五篇】集合的常见问题