眾所周知，Java為開(kāi)發(fā)者提供了多種集合類的實(shí)現(xiàn)。而Java的集合類通常被分為兩大類：Map和Collection。進(jìn)一步，Collection又分為三個(gè)子類，包括List、Set和Queue。其中，可以幾乎所有業(yè)務(wù)代碼都需要用到List，因此其也被認(rèn)為是最為是集合中最重要的一個(gè)結(jié)構(gòu)。

但List的錯(cuò)誤使用也會(huì)導(dǎo)致諸多問(wèn)題，今天我們就來(lái)看一看幾個(gè)錯(cuò)誤使用List的場(chǎng)景。

前言

在日常的Java面試中,ArrayList絕對(duì)可以算得上是Java后端面試中的一個(gè)?？汀榇司W(wǎng)上也有很多文章來(lái)對(duì)ArrayList的源碼進(jìn)行分析，其實(shí)重點(diǎn)歸結(jié)下來(lái)無(wú)非以下幾點(diǎn)

• ArrayList中元素增、刪操作的原理；
• ArrayList中的擴(kuò)容機(jī)制，元素拷貝原理；
• ArrayList線程安全性以及fast-fail機(jī)制等。

在面試中可能你對(duì)于上述問(wèn)題可以做到對(duì)答如流，但是真正落實(shí)到實(shí)際開(kāi)發(fā)中你能保證寫出沒(méi)有Bug的代碼嗎？對(duì)于這個(gè)問(wèn)題不同的開(kāi)發(fā)者可能有著不同的答案，但無(wú)論你的答案是什么，筆者還是希望你能花幾分鐘讀一讀后續(xù)的內(nèi)容，相信讀完你一定會(huì)有所收獲~~~

刪除元素時(shí)傳遞的參數(shù)到底是什么

在開(kāi)始分析之前，我們先來(lái)看一段代碼：

@Test
public void testStrList() {
    ArrayList<String> strs = new ArrayList<>();
    strs.add("hello");
    strs.add("coding");
    strs.add("word");
    strs.remove(1);
    log.info("Arrays  after is [{}] ", Arrays.toString(strs.toArray()));
}

上述代碼邏輯很簡(jiǎn)單，無(wú)非就是向strs中添加三個(gè)字符串信息，然后調(diào)用remove方法進(jìn)行刪除，那此時(shí)上述代碼會(huì)打印出什么內(nèi)容呢？此時(shí)，相信你肯定不假思索的回答出肯定是Arrays after is [[hello, word]]。但是當(dāng)我拿出如下這段代碼，閣下又該如何應(yīng)對(duì)呢？

@Test
public void testList() {
   ArrayList<Integer> nums = new ArrayList<>();
   for (int i = 0 ; i < 5 ; i ++) {
       nums.add(5-i);
   }
    // <1> nums.remove(new Integer(3));
    nums.remove(3);
    log.info("Arrays  after is [{}] ", Arrays.toString(nums.toArray()));
}

對(duì)于上述代碼，筆者有兩個(gè)疑問(wèn)：

• 上述代碼會(huì)輸出什么呢？
• 如果將上述代碼nums.remove(3)注釋掉，而將<1>處代碼注釋打開(kāi)，其輸出結(jié)果又是什么呢？

這個(gè)問(wèn)題歸根到底本質(zhì)就是對(duì)于ArrayList中remove方法的理解，可能面試時(shí)你對(duì)于ArrayList的remove方法也能侃侃而談，但面對(duì)如此場(chǎng)景你還能不假思索的回答出來(lái)嗎？

有疑惑也別慌，接下來(lái)我們就來(lái)看看List中關(guān)于remove的方法有什么樣的定義：

List # remove

public interface List<E> extends Collection<E> {
	......
	boolean remove(Object o);
	......
	E remove(int index);
	......
}

可以看到，在List接口中，對(duì)于remove方法進(jìn)行了重載，其支持兩種類型的傳參：一種是傳入基本類型；另一種則需要傳入一個(gè)對(duì)象。進(jìn)一步，ArrayList中對(duì)于不同參數(shù)下remove方法的執(zhí)行邏輯也是有差異的。具體來(lái)看：

• 當(dāng)remove中傳入的參數(shù)為int時(shí)，則會(huì)刪除參數(shù)對(duì)應(yīng)索引中的元素；
• 當(dāng)remove中傳入的參數(shù)為Object時(shí)，則會(huì)遍歷列表中的元素，進(jìn)而刪除列表中的對(duì)應(yīng)元素。

至此，上述代碼執(zhí)行后的結(jié)果其實(shí)已經(jīng)很明顯了。當(dāng)執(zhí)行nums.remove(3)時(shí)，其會(huì)刪除對(duì)應(yīng)索引下的的元素，即刪除列表中的元素2；而當(dāng)執(zhí)行nums.remove(new Integer(3))時(shí)，則會(huì)刪除列表中的元素3。

可能你會(huì)覺(jué)得，這里無(wú)非就是remove方法有一個(gè)重載邏輯罷了，有何難？你無(wú)非就是比我看的時(shí)候細(xì)心了一點(diǎn)罷了，這又能算的上什么呢？

如果你有這樣的想法，那不妨來(lái)看看如下這段代碼，想一想下列代碼最終輸出的size是多少呢？

public void testStrList() {
    ArrayList<String> strs = new ArrayList<>();
    strs.add("hello");
    strs.add("coding");
    strs.add("word");
    // 定義匹配規(guī)則
    ArrayList<String> mapStrs = new ArrayList<>(Arrays.asList("hello"));
    // 存儲(chǔ)適配信息坐標(biāo)
    ArrayList<Integer> index = new ArrayList<>();
    for (int i = 0 ; i < strs.size() ; i ++) {
        if (mapStrs.contains(strs.get(i))) {
            index.add(i);
        }
    }
    // 刪除匹配信息
    for (int i = 0 ; i < index.size() ; i ++) {
        strs.remove(index.get(i));
    }
    log.info("strs removed size is [{}] ", strs.size());
}

上述代碼最終會(huì)輸出strs removed size is 3，不知你的答案是否是這樣的？至于為何是這樣，筆者在此就不進(jìn)行分析了。這算是筆者留的一個(gè)思考題，歡迎你在評(píng)論區(qū)留言。

Arrays.asList你用對(duì)了嗎

眾所周知，Arrays.asList 是 Java 中的一個(gè)靜態(tài)方法，它的主要作用是將一個(gè)數(shù)組轉(zhuǎn)換成一個(gè)固定大小的 List。 那下述兩種方式構(gòu)建的List有什么差異呢？

int[] arr = {1, 2, 3}; 
// <1> 傳入數(shù)組構(gòu)建List
List listArray = Arrays.asList(arr);
// <2> 通過(guò)參數(shù)構(gòu)建List
List list = Arrays.asList(1,2,3);

執(zhí)行代碼你會(huì)發(fā)現(xiàn)，方法<1>這樣初始化的 List 并不是我們期望的包含 3 個(gè)數(shù)字的 List。而其會(huì)創(chuàng)建一個(gè)元素類型為[]int的List。換言之，其最終會(huì)生成的 List是一個(gè)元素個(gè)數(shù)為 1的整型數(shù)組。

那為什么會(huì)這樣？我們來(lái)看下其源碼：

 public static List asList(T... a) { 
    return new ArrayList<>(a); 
 }

進(jìn)一步，其在構(gòu)建ArrayList時(shí)的邏輯如下所示：

通過(guò)追蹤源碼可以看到，Arrays.asList 方法傳入的是一個(gè)泛型T類型可變參數(shù)，而我們傳入的int[]最終作為了一個(gè)對(duì)象成為了泛型類型 T。當(dāng)然，這個(gè)問(wèn)題更深層的原因在于：Jdk在對(duì)象的封箱/拆箱只支持將 int 裝箱為 Integer，卻不能把 int 數(shù)組裝箱為 Integer 數(shù)組。進(jìn)一步，如下代碼則不會(huì)存在此問(wèn)題。

Integer[] arr2 = {1, 2, 3}; 
List list = Arrays.asList(arr2);

總之， Arrays.asList 不能直接使用來(lái)轉(zhuǎn)換基本類型數(shù)組。 進(jìn)一步，既然Arrays.asList可以得到一個(gè)List，那對(duì)其進(jìn)行add、remove等操作是不是沒(méi)啥問(wèn)題？。例如如下這樣

Integer[] arr2 = {1, 2, 3}; 
List list = Arrays.asList(arr2);
list.add(3,4)

如果運(yùn)行上述代碼你會(huì)喜提一個(gè)UnsupportedOperationException。換言之，為list 中的3號(hào)位置新增整型 4 的操作失敗了。造成這一問(wèn)題的在于：Arrays.asList 返回的List不支持增刪操作。即Arrays.asList 返回的 List 并不是 我們期望的 java.util.ArrayList。其最終會(huì)返回 Arrays 的內(nèi)部類 ArrayList。而該類并沒(méi)有覆寫父類AbstractList的add方法，而父類中add方法的實(shí)現(xiàn)，就是拋出 UnsupportedOperationException。相關(guān)代碼如下：

AbstractList # add

public void add(int index, E element) {
    throw new UnsupportedOperationException();
}

總結(jié)

至此，我們拋磚引玉的介紹了使用List時(shí)可能遇到的一些小問(wèn)題。事實(shí)上，除了上述討論的問(wèn)題外List在使用切片功能也可能導(dǎo)致一些意想不到的OOM異常，在此筆者就不逐一進(jìn)行分析了，感興趣的讀者可翻閱相關(guān)資料進(jìn)行了解。

或許，List使用過(guò)程中的這些小細(xì)節(jié)在你看來(lái)無(wú)關(guān)緊要，但細(xì)節(jié)決定成敗。當(dāng)然，這也是一個(gè)仁者見(jiàn)仁智者的問(wèn)題，筆者在此就不贅述了。

到此這篇關(guān)于java中l(wèi)ist使用時(shí)需避免的場(chǎng)景總結(jié)的文章就介紹到這了,更多相關(guān)java list內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

最新評(píng)論