Java基础_集合体系汇总、及常见的面试点

前言

对于Java的集合体系可谓是面试最常见的了。比如：

• HashMap底层原理了解吗？初始化怎么样的？扩容怎么样的？
• 你知道vector和ArrayList和linkedList的区别嘛？
• hashMap和hashTable和ConcurrentHashMap的区别在哪里？
• hashMap的put方法的过程？
• 为什么修改hashcode要同步修改equals?

所以说集合体系散发出来的点是很多的，因此本文从源头梳理下Java的集合体系。最后我们再来回顾这些面试题，就发现其实都不难了。

首先我们来看下集合体系

List集合

特点

1. 有顺序；可以通过索引下标来访问指定元素，可以精准控制每个元素的插入位置；
2. 可重复：集合内允许存储重复元素；

ArrayList

底层数据结构

• 数组：所以查询快，增删慢；
• 元素插入、取出是有序的；

ArrayList的初始化大小是多少？

1. 当我们new一个ArrayList（）的时候，调用的是空参构造方法，初始化的数组的长度是0；
2. 因为当我们往其中插入一个元素时，此时数组长度并不是1，而是10（懒加载机制，只有当第一次put的时候才创建）
   • 因为第一次add：实际也是调用了扩容的比较，因为原始数组长度0扩容后还是0，所以直接走的创建为10的逻辑；

ArrayList扩容机制？

1. 当元素超过原数组长度时，才会扩容，并且扩容后的大小遵循：1.5倍扩容；
2. 扩容核心逻辑：就是：(old代表原数组的长度)
   • old+（old>>1） 向右移1位；我们已数组长度为10举例；
   • 10的二进制（1010） ，右移1位就是（101），对应十进制就是：5
   • 所以扩容后的长度就是：10+5 = 15
3. 附上源码核心逻辑！

 /**
     * Increases the capacity to ensure that it can hold at least the
     * number of elements specified by the minimum capacity argument.
     * //explain by ShengPing 2022-03-23 增加容量以确保它至少可以容纳由最小容量参数指定的*个元素。
     * @param minCapacity the desired minimum capacity
     */
    private void grow(int minCapacity) {
   
        // overflow-conscious code
        int oldCapacity = elementData.length;
        //explain by ShengPing 2022-03-23 定义新数组，按照1.5倍扩容
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        //这里有一个比较操作，其实就是ArrayList的最大容量
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        // minCapacity is usually close to size, so this is a win:
        //explain by ShengPing 2022-03-23 copy操作，把元素都放到新数组里面
        elementData = Arrays.copyOf(elementData, newCapacity);
    }

ArrayList的最大容量是多少？

1. 我们根据grow（）的源码可以看到，有一个判断逻辑，如果new的数组长度大于一个定义的长度，那么新数组长度也等于这个定义的长度；

	/**
     * The maximum size of array to allocate.
     * Some VMs reserve some header words in an array.
     * Attempts to allocate larger arrays may result in
     * OutOfMemoryError: Requested array size exceeds VM limit
     */
    private static final int MAX_ARRAY_SIZE = Integer.MAX_VALUE - 8;
	
	//Integer类中，这是一个16进制的表示法，转为10进制就是：2147483647 再减去8 也是21个亿左右 
	@Native public static final int   MAX_VALUE = 0x7fffffff;

附上测试代码，有需要的直接用哦，自己上手才能印象深刻

public static void main(String[] args) {
   
        List<Integer> list = new ArrayList<>();

        //初始化的时候，长度是0
        System.out.println(PubFun.getListLength(list));

        list.add(1);

        //add一个元素后，进行第一次扩容，长度为10
        System.out.println(PubFun.getListLength(list));

        //加入9个元素，那么元素总量就是10了
        list.add(2);list.add(2);list.add(2);list.add(2);list.add(2);list.add(2);list.add(2);list.add(2);list.add(2);
        System.out.println(PubFun.getListLength(list));