常用java集合讲解

Collection接口与Map接口

List

List接口:List接口实现与Collection接口,List接口下的实现类都满足有序,元素可以重复,可以重复插入null值,元素有索引,常用实现类有.

1. ArrayList:底层是由Object数组构成.其查询添加元素速度较快,新增与删除速度较慢.ArrayList动态扩容源码解析:

    public ArrayList(int initialCapacity) {
        if (initialCapacity > 0) {
            this.elementData = new Object[initialCapacity];
        } else if (initialCapacity == 0) {
            this.elementData = EMPTY_ELEMENTDATA;
        } else {
            throw new IllegalArgumentException("Illegal Capacity: "+
                                               initialCapacity);
        }
    }

    public ArrayList() {
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }

ArrayList主要有两个构造函数:
第一个构造函数指明了集合长度,如果该长度大于0则取入参长度,如果不大等于0则赋值默认长度,小于0抛出异常.
第二个构造函数是把已经创建好了的长度为0的Object数组赋值给elementData这个对象

 public boolean add(E e) {
        ensureCapacityInternal(size + 1);  // Increments modCount!!
        elementData[size++] = e;
        return true;
    }

在add方法里执行的第一个ensureCapacityInternal方法,这个方法便是arraylist的动态扩容机制

 private void ensureCapacityInternal(int minCapacity) {
        ensureExplicitCapacity(calculateCapacity(elementData, minCapacity));
    }

在ensureCapacityInternal里执行calculateCapacity方法,参数elementData数组是存储元素的数组，minCapacity代表数组的新长度.该方法判断elementData 存储的元素是否为空,如果为空则返回DEFAULT_CAPACITY，minCapacity两个值中的最大值,不为空返回minCapacity.
实际calculateCapacity方法的返回值记为数组实际的新长度。

private static int calculateCapacity(Object[] elementData, int minCapacity) {
        if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
            return Math.max(DEFAULT_CAPACITY, minCapacity);
        }
        return minCapacity;
    }

随后执行ensureCapacityInternal里的ensureExplicitCapacity方法。
入参minCapacity即为calculateCapacity方法处理后的数组实际的新长度，
判断新长度是不是比实际长度要大,即判断当前ArrayList的长度是否够用，是否需要扩容。

 private void ensureExplicitCapacity(int minCapacity) {
        modCount++;

        // overflow-conscious code
        if (minCapacity - elementData.length > 0)
            grow(minCapacity);
    }

调用grow方法进行扩容

    private void grow(int minCapacity) {
        // overflow-conscious code
        int oldCapacity = elementData.length;
        int newCapacity = oldCapacity + (oldCapacity >> 1);
        if (newCapacity - minCapacity < 0)
            newCapacity = minCapacity;
        if (newCapacity - MAX_ARRAY_SIZE > 0)
            newCapacity = hugeCapacity(minCapacity);
        // minCapacity is usually close to size, so this is a win:
        elementData = Arrays.copyOf(elementData, newCapacity);
    }

    private static int hugeCapacity(int minCapacity) {
        if (minCapacity < 0) // overflow
            throw new OutOfMemoryError();
        return (minCapacity > MAX_ARRAY_SIZE) ?
            Integer.MAX_VALUE :
            MAX_ARRAY_SIZE;
    }

3. LinkedList:底层是由双向循环链表构成,插入与删除速度较快.
   LinkedList更加详细参考 https://www.cnblogs.com/LiaHon/p/11107245.html

4. Vector:Java集合之Vector详解参考:https://blog.csdn.net/qq_38293564/article/details/80665281

Set

Set接口:Set接口实现与Collection接口,Set接口下的实现类都满足无序,元素可可重复,只能插入一个null值,元素没有索引,常用实现类有.

1. HashSet:HashSet详细参考https://blog.csdn.net/zhaojie181711/article/details/80480421

Map

Map是一个键值对集合,key无序唯一，常用Map集合类:

1. HashMap:Jdk8之前是由数组+链表组成.1.8之后是由数组+链表+红黑树组成,当列表长度大于8并且数组长度大于64才转红黑树.

2. HashTable:是由数组+链表组成的，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突而存在的。

查看更多内容可以关注微信公众号:黑暗中的程序员