常用类库-ArrayList、Vector

ArrayList的本质是维护了一个Object的数组

字段

protected int modCount

此列表已被 结构修改(增加、删除)的次数 。


构造方法

构造方法 描述
ArrayList() 构造一个初始容量为10的空列表。
ArrayList​(int initialCapacity) 构造具有指定初始容量的空列表。
ArrayList​(Collection<? extends E> c) 按照集合的迭代器返回的顺序构造一个包含指定集合元素的列表。

方法及使用:

trimToSize

public void trimToSize()

将此ArrayList实例的容量调整为列表的当前大小。

应用程序可以使用此操作来最小化ArrayList实例的存储(就是存了多少个元素,就把长度调整为多少)。

    public void trimToSize() {
        modCount++;
        if (size < elementData.length) {
            elementData = (size == 0)
              ? EMPTY_ELEMENTDATA
              : Arrays.copyOf(elementData, size);
        }
    }

ensureCapacity

public void ensureCapacity​(int minCapacity)

如有必要,增加此 ArrayList实例的容量,以确保它至少可以容纳由minimum

capacity参数指定的元素数。

参数

minCapacity - 所需的最小容量

size

public int size()

返回此列表中的元素数。

isEmpty

public boolean isEmpty()

如果此列表不包含任何元素,则返回 true 。

        list1.add(1);
        System.out.println(list1.isEmpty());//false
        list1.clear();
        System.out.println(list1.isEmpty());//true

contains

public boolean contains​(Object o)

如果此列表包含指定的元素,则返回true

        list1.add(1);
        System.out.println(list1.contains(1));//true
        System.out.println(list1.contains(2));//false

indexOf

public int indexOf​(Object o)

返回此列表中第一次出现的指定元素的索引,如果此列表不包含该元素,则返回-1。

        list1.add(1);
        System.out.println(list1.indexOf(1));//0
        System.out.println(list1.indexOf(2));//-1

lastIndexOf

public int lastIndexOf​(Object o)

返回此列表中指定元素最后一次出现的索引,如果此列表不包含该元素,则返回-1

        list1.add(1);
        list1.add(2);
        list1.add(1);
        System.out.println(list1.lastIndexOf(1));//2
        System.out.println(list1.lastIndexOf(0));//-1

clone

public Object clone()

返回此ArrayList实例的浅表副本。 (元素本身不会被复制。)

详看:ArrayList的clone方法-浅拷贝与深拷贝

toArray

public Object[] toArray()

以适当的顺序(从第一个元素到最后一个元素)返回包含此列表中所有元素的数组。
返回的数组将是“安全的”,因为此列表不会保留对它的引用。 (换句话说,此方法必须分配一个新数组)。 因此调用者可以自由修改返回的数组。

此方法充当基于阵列和基于集合的API之间的桥梁。

public <T> T[] toArray​(T[] a)

以适当的顺序返回包含此列表中所有元素的数组(从第一个元素到最后一个元素);

返回数组的运行时类型是指定数组的运行时类型。 如果列表适合指定的数组,则返回其中。

否则,将为新数组分配指定数组的运行时类型和此列表的大小。

如果列表适合指定的数组,并且有空余空间(即,数组的元素多于列表),紧接集合结尾的数组中的元素将设置为null 。 ( 仅当调用者知道列表不包含任何null元素时,这在确定列表长度时很有用。)


这两个方法都是将列表List中的元素转导出为数组,不同的是,toArray()方法导出的是Object类型数组,而toArray[T[] a]方法导出的是指定类型的数组。

        Object[] objects = list1.toArray();
        Integer[] integers = list1.toArray(new Integer[0]);

get

public E get​(int index)

返回此列表中指定位置的元素。

set

public E set​(int index, E element)

用指定的元素替换此列表中指定位置的元素。

add

public boolean add​(E e)

将指定的元素追加到此列表的末尾。

public void add​(int index, E element)

将指定元素插入此列表中的指定位置。

将当前位置的元素(如果有)和任何后续元素向右移动(将其添加到索引中)。

remove

public E remove​(int index)

删除此列表中指定位置的元素。 将任何后续元素向左移位(从索引中减去一个元素)。

public boolean remove​(Object o)

从该列表中删除指定元素的第一个匹配项(如果存在)。 如果列表不包含该元素,则不会更改。

更正式地,删除具有最低索引i的元素,使得Objects.equals(o, get(i)) (如果存在这样的元素)。

如果此列表包含指定的元素,则返回true (或等效地,如果此列表因调用而更改)。

clear

public void clear()

从此列表中删除所有元素。 此调用返回后,列表将为空。

addAll

public boolean addAll​(Collection<? extends E> c)

将指定集合中的所有元素按指定集合的Iterator返回的顺序附加到此列表的末尾。

如果在操作正在进行时修改了指定的集合,则此操作的行为是不确定的。

(这意味着如果指定的集合是此列表,则此调用的行为是未定义的,并且此列表是非空的。)

public boolean addAll​(int index, Collection<? extends E> c)

从指定位置开始,将指定集合中的所有元素插入此列表。

将当前位置的元素(如果有)和任何后续元素向右移动(增加其索引)。

新元素将按照指定集合的迭代器返回的顺序出现在列表中。

removeRange

protected void removeRange​(int fromIndex, int toIndex)

从此列表中删除索引介于fromIndex (含)和toIndex (独占)之间的所有元素。

将任何后续元素向左移动(降低其索引)。 此调用通过(toIndex - fromIndex)元素缩短列表。
(如果toIndex==fromIndex ,此操作无效。)

removeAll

public boolean removeAll​(Collection<?> c)

从此列表中删除指定集合中包含的所有元素。

retainAll

public boolean retainAll​(Collection<?> c)

仅保留此列表中包含在指定集合中的元素。 换句话说,从该列表中删除未包含在指定集合中的所有元素。

        ArrayList<Integer> list1 = new ArrayList<>();
        ArrayList<Integer> list2 = new ArrayList<>();

        list1.add(1);
        list1.add(2);
        list1.add(3);
        list1.add(4);
        list1.add(5);
        list1.add(6);

        list2.add(2);
        list2.add(3);

        list1.retainAll(list2);

        for (int i = 0; i < list1.size(); i++) {
            System.out.println(list1.get(i));
        }

输出结果:

2
3

subList

public List<E> subList​(int fromIndex, int toIndex)

返回指定的fromIndex (包含)和toIndex (独占)之间的此列表部分的视图。

(如果fromIndex和toIndex相等,则返回的列表为空。)返回的列表由此列表支持,因此返回列表中的非结构更改将反映在此列表中,反之亦然。 返回的列表支持所有可选的列表操作。

此方法消除了对显式范围操作的需要(对于数组通常存在的排序)。

任何需要列表的操作都可以通过传递subList视图而不是整个列表来用作范围操作。

        ArrayList<Integer> list1 = new ArrayList<>();

        list1.add(1);
        list1.add(2);
        list1.add(3);
        list1.add(4);
        list1.add(5);
        list1.add(6);

        List<Integer> integers = list1.subList(2, 4);
        for (int i = 0; i < integers.size(); i++) {
            System.out.println(integers.get(i));
        }

输出结果:

3
4
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容