常用类库-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
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 214,875评论 6 496
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,569评论 3 389
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 160,475评论 0 350
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,459评论 1 288
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,537评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,563评论 1 293
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,580评论 3 414
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,326评论 0 270
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,773评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,086评论 2 330
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,252评论 1 343
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,921评论 5 338
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,566评论 3 322
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,190评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,435评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,129评论 2 366
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,125评论 2 352

推荐阅读更多精彩内容