集合框架

List类

Posted by ceasarback on November 8, 2018

集合框架

List

ArrayList

API

add、size、addall、remove、indexof、lastindexof、contains、removerange、toArray、trimTosize、subList、

实现原理

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

比较

  1. 线程安全性方面
  2. 效率方面(查找和增删)