那些被遗忘的面试题

面试题回忆-JAVA

hi, 大家好，我是爱吃香蕉的猴子，面试这个事情，很多人都经历过，所谓的：面试造火箭，工作宁骡子。

问题： ArrayList的扩容

把原来的数组复制到另一个内存更大的数组中。
把新元素添加到扩容后的数组中。
ArrayList() # 无参构造，创建一个空数组，长度0
ArrayList(int initialCapacity) # 有参构造，参数确定构建的数组大小；

    /**
     * Constructs an empty list with the specified initial capacity.
     *
     * @param  initialCapacity  the initial capacity of the list
     * @throws IllegalArgumentException if the specified initial capacity
     *         is negative
     */
    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);
        }
    }

    /**
     * Constructs an empty list with an initial capacity of ten.
     */
    public ArrayList() {
        this.elementData = DEFAULTCAPACITY_EMPTY_ELEMENTDATA;
    }

扩容方式：add(E e)

    /**
     * Appends the specified element to the end of this list.
     *
     * @param e element to be appended to this list
     * @return <tt>true</tt> (as specified by {@link Collection#add})
     */
    public boolean add(E e) {
        ensureCapacityInternal(size + 1);  // Increments modCount!!
        elementData[size++] = e;
        return true;
    }

    private void ensureCapacityInternal(int minCapacity) {
        if (elementData == DEFAULTCAPACITY_EMPTY_ELEMENTDATA) {
            minCapacity = Math.max(DEFAULT_CAPACITY, minCapacity);
        }

        ensureExplicitCapacity(minCapacity);
    }

DEFAULT_CAPACITY = 10,所以，空构造有一个10的默认初始化；

ArrayList 和 LinkList的区别：
主要区别还是数据结构吧，ArrayList的的存储时线性表，特点查找方便，插入删除费劲，LinkList是双链表的结构，则查找麻烦，插入删除简单。

HashMap 和 HashTable 和 HashSet的区别
共同点：都是数组 + 链表的结构，都是键值对
不同点： HashMap是线程不安全的，HashTable是线程安全的。

- 原因为什么HashMap是不安全的
  HashSet是HashMap去掉value部分

对比 “+” StringBuilder / StringBuffer
TODO

参考

                                     Code的搬运工V1.0

那些被遗忘的面试题

面试题回忆-JAVA

猜你喜欢