Java集合框架之如何使用List ArrayList LinkedList

發(fā)布時(shí)間：2021-10-25 13:40:52 來(lái)源：億速云閱讀：196 作者：iii 欄目：開發(fā)技術(shù)

這篇文章主要講解了“Java集合框架之如何使用List ArrayList LinkedList”，文中的講解內(nèi)容簡(jiǎn)單清晰，易于學(xué)習(xí)與理解，下面請(qǐng)大家跟著小編的思路慢慢深入，一起來(lái)研究和學(xué)習(xí)“Java集合框架之如何使用List ArrayList LinkedList”吧！

1. List

1.1 List 的常見(jiàn)方法

方法	描述
`boolean add(E e)`	尾插 e
`void add(int index, E element)`	將 e 插入到 index 位置
`boolean addAll(Collection<? extends E> c)`	尾插 c 中的元素
`E remove(int index)`	刪除 index 位置的元素
`boolean remove(Object o)`	刪除遇到的第一個(gè) o
`E get(int index)`	獲取下標(biāo) index 位置的元素
`E set(int index, E element)`	將下標(biāo) index 位置元素設(shè)置為 element
`void clear()`	清空
`boolean contains(Object o)`	判斷 o 是否在線性表中
`int indexOf(Object o)`	返回第一個(gè) o 所在下標(biāo)
`int lastIndexOf(Object o)`	返回最后一個(gè) o 的下標(biāo)
`List<E> subList(int fromIndex, int toIndex)`	截取部分 list

1.2 代碼示例

注意：下面的示例都是一份代碼分開拿出來(lái)的，上下其實(shí)是有邏輯關(guān)系的

示例一：用 List 構(gòu)造一個(gè)元素為整形的順序表

List<Integer> list = new ArrayList<>();

示例二：尾插 e

list.add(1);
list.add(2);
System.out.println(list);
// 結(jié)果為：[1, 2]

示例三：將 e 插入到 index 位置

list.add(0,10);
System.out.println(list);
// 結(jié)果為：[10, 1, 2]

示例四：尾插 c 中的元素

List<Integer> list1=new LinkedList<>();
list1.add(99);
list1.add(100);
list.addAll(list1);
System.out.println(list);
// 結(jié)果為：[10, 1, 2, 99, 100]

只要是繼承于 Collection 的集合類的元素都可以被插入進(jìn)去，但要注意傳過(guò)來(lái)的具體的類型要么是和 list 的具體類型是一樣的，要么是 list 具體類型的子類

示例五： 刪除 index 位置的元素

System.out.println(list.remove(0));
System.out.println(list);
// 結(jié)果為：10 和 [1, 2, 99, 100]

示例六：刪除遇到的第一個(gè) o

System.out.println(list.remove((Integer) 100));
System.out.println(list);
// 結(jié)果為：true 和 [1, 2, 99]

示例七：獲取下標(biāo) index 位置的元素

System.out.println(list.get(0));
// 結(jié)果為：1

示例八：將下標(biāo) index 位置元素設(shè)置為 element

System.out.println(list.set(2,3));
System.out.println(list);
// 結(jié)果為：99 和 [1, 2, 3]

示例九：判斷 o 是否在線性表中

System.out.println(list.contains(1));
// 結(jié)果為：true

示例十：返回第一個(gè) o 所在下標(biāo)

System.out.println(list.indexOf(1));
// 結(jié)果為：0

示例十一：返回最后一個(gè) o 的下標(biāo)

list.add(1);
System.out.println(list.lastIndexOf(1));
// 結(jié)果為：3

示例十二：截取部分 list

List<Integer> list2=list.subList(1,3);
System.out.println(list2);
// 結(jié)果為：[2, 3]

注意，當(dāng)我們將 list2 通過(guò) set 更改元素，其實(shí)對(duì) list 也會(huì)有影響

list2.set(0,5);
System.out.println(list2);
System.out.println(list);
// 結(jié)果為：[5, 3] 和 [1, 5, 3, 1]

通過(guò) subList 方法進(jìn)行的截取，得到的集合的數(shù)值指向的地址和原集合中數(shù)值的地址是一樣的

2. ArrayList

2.1 介紹

ArrayList 類是一個(gè)可以動(dòng)態(tài)修改的數(shù)組，與普通數(shù)組的區(qū)別就是它是沒(méi)有固定大小的限制，我們可以添加或刪除元素。其繼承了 AbstractList，并實(shí)現(xiàn)了 List 接口。LinkedList 不僅實(shí)現(xiàn)了 List 接口，還實(shí)現(xiàn)了 Queue 和 Deque 接口，可以作為隊(duì)列去使用。

ArrayList 類位于 java.util 包中，使用前需要引入它。

2.2 ArrayList 的構(gòu)造方法

方法	描述
`ArrayList()`	無(wú)參構(gòu)造
`ArrayList(Collection<? extends E> c)`	利用其他 Collection 構(gòu)建 ArrayList
`ArrayList(int initialCapacity)`	指定順序表初始容量

示例一：

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

示例二：

ArrayList<Integer> list2 = new ArrayList<>(10);
// 該構(gòu)造方法就是在構(gòu)建時(shí)就將底層數(shù)組大小設(shè)置為了10

示例三：

List<Integer> list = new ArrayList<>();
list.add(1);
list.add(2);
ArrayList<Integer> list3 = new ArrayList<>(list);

Collection<? extends E> c 只要是具體類型都和 list3 是一樣的集合都可以放入轉(zhuǎn)化成 ArrayList

2.3 ArrayList 底層數(shù)組的大小

當(dāng)我們使用 add 方法給 ArrayList 的對(duì)象進(jìn)行尾插時(shí)，突然想到了一個(gè)問(wèn)題：既然 ArrayList 的底層是一個(gè)數(shù)組，那么這個(gè)數(shù)組有多大呢？

為了解決這個(gè)問(wèn)題，我進(jìn)行了如下探索

跳轉(zhuǎn)到 ArrayList 的定義，我們看到了 elementData 和 DEFAULTCAPACITY_EMPTY_ELEMENTDATA