Java 集合框架个人总结

最新推荐文章于 2024-09-25 10:59:43 发布

飞翔的犀牛

最新推荐文章于 2024-09-25 10:59:43 发布

阅读量243

点赞数

分类专栏： Java基础文章标签： java arraylist

本文链接：https://blog.csdn.net/wangshiyu0206/article/details/52555099

版权

Java基础专栏收录该内容

2 篇文章 0 订阅

订阅专栏

Java 集合框架个人总结

个人能力有限，若有差错还请指正与交流：

这里写图片描述

1、ArrayList底层实现就是动态数组，初始大小为10，需要扩容时，size变为原length的1.5倍。如下java1.7版本源码：

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

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);
    }

  public E remove(int index) {
        rangeCheck(index);

        modCount++;
        E oldValue = elementData(index);

        int numMoved = size - index - 1;
        if (numMoved > 0)
            System.arraycopy(elementData, index+1, elementData, index,
                             numMoved);
        elementData[--size] = null; // clear to let GC do its work

        return oldValue;
    }

发生扩容时，采用copy数组的方式，此时的新增才效率慢，未发生扩容时新增只是在数组最后追加赋值。所以arrayList可以重复有序。
删除效率低，因为每次都要未删除的移动所有元素

2、HashMap 底层实现是一个Entry数组，初始化table大小是16的Entry数组。每个数组元素是一个linkedList。当发生key的hash值碰撞时，如果key相同，则替换原来的value，否则在当前数组下标处链表中追加一个Entrty。

3、HashSet 底层实现是一个HashMap，每个key对应的value相同，一个Object。故hashset不能重复且无序。

    private transient HashMap<E,Object> map;

    // Dummy value to associate with an Object in the backing Map
    private static final Object PRESENT = new Object();

    /**
     * Constructs a new, empty set; the backing <tt>HashMap</tt> instance has
     * default initial capacity (16) and load factor (0.75).
     */
    public HashSet() {
        map = new HashMap<>();
    }