為什么阿里要慎重使用ArrayList中的subList方法
前言
集合是Java開發(fā)日常開發(fā)中經(jīng)常會(huì)使用到的。
關(guān)于集合類，《阿里巴巴Java開發(fā)手冊(cè)》中其實(shí)還有另外一個(gè)規(guī)定：
本文就來(lái)分析一下為什么會(huì)有如此建議？其背后的原理是什么？
subList
subList是List接口中定義的一個(gè)方法，該方法主要用于返回一個(gè)集合中的一段、可以理解為截取一個(gè)集合中的部分元素，他的返回值也是一個(gè)List。
如以下代碼：
public static void main(String[] args) {
List<String> names = new ArrayList<String>() {{
add("Hollis");
add("hollischuang");
add("H");
}};
List subList = names.subList(0, 1);
System.out.println(subList);
}
以上代碼輸出結(jié)果為：
[Hollis]
如果我們改動(dòng)下代碼，將subList的返回值強(qiáng)轉(zhuǎn)成ArrayList試一下：
public static void main(String[] args) {
List<String> names = new ArrayList<String>() {{
add("Hollis");
add("hollischuang");
add("H");
}};
ArrayList subList = names.subList(0, 1);
System.out.println(subList);
}
以上代碼將拋出異常：
java.lang.ClassCastException: java.util.ArrayList$SubList cannot be cast to java.util.ArrayList
不只是強(qiáng)轉(zhuǎn)成ArrayList會(huì)報(bào)錯(cuò)，強(qiáng)轉(zhuǎn)成LinkedList、Vector等List的實(shí)現(xiàn)類同樣也都會(huì)報(bào)錯(cuò)。
那么，為什么會(huì)發(fā)生這樣的報(bào)錯(cuò)呢？我們接下來(lái)深入分析一下。
底層原理
首先，我們看下subList方法給我們返回的List到底是個(gè)什么東西，這一點(diǎn)在JDK源碼中注釋是這樣說(shuō)的：
Returns a view of the portion of this list between the specifiedfromIndex, inclusive, and toIndex, exclusive.
也就是說(shuō)subList 返回是一個(gè)視圖，那么什么叫做視圖呢？
我們看下subList的源碼：
public List<E> subList(int fromIndex, int toIndex) {
subListRangeCheck(fromIndex, toIndex, size);
return new SubList(this, 0, fromIndex, toIndex);
}
這個(gè)方法返回了一個(gè)SubList，這個(gè)類是ArrayList中的一個(gè)內(nèi)部類。
SubList這個(gè)類中單獨(dú)定義了set、get、size、add、remove等方法。
當(dāng)我們調(diào)用subList方法的時(shí)候，會(huì)通過(guò)調(diào)用SubList的構(gòu)造函數(shù)創(chuàng)建一個(gè)SubList，那么看下這個(gè)構(gòu)造函數(shù)做了哪些事情：
SubList(AbstractList<E> parent,
int offset, int fromIndex, int toIndex) {
this.parent = parent;
this.parentOffset = fromIndex;
this.offset = offset + fromIndex;
this.size = toIndex - fromIndex;
this.modCount = ArrayList.this.modCount;
}
可以看到，這個(gè)構(gòu)造函數(shù)中把原來(lái)的List以及該List中的部分屬性直接賦值給自己的一些屬性了。
也就是說(shuō)，SubList并沒有重新創(chuàng)建一個(gè)List，而是直接引用了原有的List（返回了父類的視圖），只是指定了一下他要使用的元素的范圍而已（從fromIndex（包含），到toIndex（不包含））。
所以，為什么不能講subList方法得到的集合直接轉(zhuǎn)換成ArrayList呢？因?yàn)镾ubList只是ArrayList的內(nèi)部類，他們之間并沒有集成關(guān)系，故無(wú)法直接進(jìn)行強(qiáng)制類型轉(zhuǎn)換。
視圖有什么問題
前面通過(guò)查看源碼，我們知道，subList()方法并沒有重新創(chuàng)建一個(gè)ArrayList，而是返回了一個(gè)ArrayList的內(nèi)部類——SubList。
這個(gè)SubList是ArrayList的一個(gè)視圖。
那么，這個(gè)視圖又會(huì)帶來(lái)什么問題呢？我們需要簡(jiǎn)單寫幾段代碼看一下。
非結(jié)構(gòu)性改變SubList
public static void main(String[] args) {
List<String> sourceList = new ArrayList<String>() {{
add("H");
add("O");
add("L");
add("L");
add("I");
add("S");
}};
List subList = sourceList.subList(2, 5);
System.out.println("sourceList ： " + sourceList);
System.out.println("sourceList.subList(2, 5) 得到List ：");
System.out.println("subList ： " + subList);
subList.set(1, "666");
System.out.println("subList.set(3,666) 得到List ：");
System.out.println("subList ： " + subList);
System.out.println("sourceList ： " + sourceList);
}
得到結(jié)果：
sourceList ： [H, O, L, L, I, S] sourceList.subList(2, 5) 得到List ： subList ： [L, L, I] subList.set(3,666) 得到List ： subList ： [L, 666, I] sourceList ： [H, O, L, 666, I, S]
當(dāng)我們嘗試通過(guò)set方法，改變subList中某個(gè)元素的值得時(shí)候，我們發(fā)現(xiàn)，原來(lái)的那個(gè)List中對(duì)應(yīng)元素的值也發(fā)生了改變。
同理，如果我們使用同樣的方法，對(duì)sourceList中的某個(gè)元素進(jìn)行修改，那么subList中對(duì)應(yīng)的值也會(huì)發(fā)生改變。讀者可以自行嘗試一下。
結(jié)構(gòu)性改變SubList
public static void main(String[] args) {
List<String> sourceList = new ArrayList<String>() {{
add("H");
add("O");
add("L");
add("L");
add("I");
add("S");
}};
List subList = sourceList.subList(2, 5);
System.out.println("sourceList ： " + sourceList);
System.out.println("sourceList.subList(2, 5) 得到List ：");
System.out.println("subList ： " + subList);
subList.add("666");
System.out.println("subList.add(666) 得到List ：");
System.out.println("subList ： " + subList);
System.out.println("sourceList ： " + sourceList);
}
得到結(jié)果：
sourceList ： [H, O, L, L, I, S] sourceList.subList(2, 5) 得到List ： subList ： [L, L, I] subList.add(666) 得到List ： subList ： [L, L, I, 666] sourceList ： [H, O, L, L, I, 666, S]
我們嘗試對(duì)subList的結(jié)構(gòu)進(jìn)行改變，即向其追加元素，那么得到的結(jié)果是sourceList的結(jié)構(gòu)也同樣發(fā)生了改變。
結(jié)構(gòu)性改變?cè)璍ist
public static void main(String[] args) {
List<String> sourceList = new ArrayList<String>() {{
add("H");
add("O");
add("L");
add("L");
add("I");
add("S");
}};
List subList = sourceList.subList(2, 5);
System.out.println("sourceList ： " + sourceList);
System.out.println("sourceList.subList(2, 5) 得到List ：");
System.out.println("subList ： " + subList);
sourceList.add("666");
System.out.println("sourceList.add(666) 得到List ：");
System.out.println("sourceList ： " + sourceList);
System.out.println("subList ： " + subList);
}
得到結(jié)果：
Exception in thread "main" java.util.ConcurrentModificationException at java.util.ArrayList$SubList.checkForComodification(ArrayList.java:1239) at java.util.ArrayList$SubList.listIterator(ArrayList.java:1099) at java.util.AbstractList.listIterator(AbstractList.java:299) at java.util.ArrayList$SubList.iterator(ArrayList.java:1095) at java.util.AbstractCollection.toString(AbstractCollection.java:454) at java.lang.String.valueOf(String.java:2994) at java.lang.StringBuilder.append(StringBuilder.java:131) at com.hollis.SubListTest.main(SubListTest.java:28)
我們嘗試對(duì)sourceList的結(jié)構(gòu)進(jìn)行改變，即向其追加元素，結(jié)果發(fā)現(xiàn)拋出了ConcurrentModificationException。
小結(jié)
我們簡(jiǎn)單總結(jié)一下，List的subList方法并沒有創(chuàng)建一個(gè)新的List，而是使用了原List的視圖，這個(gè)視圖使用內(nèi)部類SubList表示。
所以，我們不能把subList方法返回的List強(qiáng)制轉(zhuǎn)換成ArrayList等類，因?yàn)樗麄冎g沒有繼承關(guān)系。
另外，視圖和原List的修改還需要注意幾點(diǎn)，尤其是他們之間的相互影響：
1、對(duì)父(sourceList)子(subList)List做的非結(jié)構(gòu)性修改（non-structural changes），都會(huì)影響到彼此。
2、對(duì)子List做結(jié)構(gòu)性修改，操作同樣會(huì)反映到父List上。
3、對(duì)父List做結(jié)構(gòu)性修改，會(huì)拋出異常ConcurrentModificationException。
所以，阿里巴巴Java開發(fā)手冊(cè)中有另外一條規(guī)定：
如何創(chuàng)建新的List
如果需要對(duì)subList作出修改，又不想動(dòng)原list。那么可以創(chuàng)建subList的一個(gè)拷貝：
subList = Lists.newArrayList(subList); list.stream().skip(strart).limit(end).collect(Collectors.toList());
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
開窗函數(shù)的引入是為了既顯示聚集前的數(shù)據(jù)，又顯示聚集后的數(shù)據(jù)。即在每一行的最后一列添加聚合函數(shù)的結(jié)果。開窗用于為行定義一個(gè)窗口，它對(duì)一組值進(jìn)行操作，不需要使用 GROUP BY 子句對(duì)數(shù)據(jù)進(jìn)行分組，能夠在同一行中同時(shí)返回基礎(chǔ)行的列和聚合列2023-01-01
Java 自旋鎖（spinlock）相關(guān)知識(shí)總結(jié)
這篇文章主要介紹了Java 自旋鎖（spinlock）相關(guān)知識(shí)總結(jié)，幫助大家更好的理解和使用Java，感興趣的朋友可以了解下2021-02-02
本文通過(guò)圖文并茂的形式給大家介紹了idea2017建立jsp工程及tomcat等配置的方法，非常不錯(cuò)，具有參考借鑒價(jià)值,需要的朋友可以參考下2018-02-02
Spring?Boot?整合?FreeMarker?實(shí)例分享
這篇文章主要分享了Spring?Boot整合FreeMarker?實(shí)例FreeMarker是一款模板引擎，即一種基于模板和要改變的數(shù)據(jù)，并用來(lái)生成輸出文本，更多相關(guān)介紹需要的小伙伴可以參考下面文章內(nèi)容2022-05-05
Java基礎(chǔ)之打印萬(wàn)年歷的簡(jiǎn)單實(shí)現(xiàn)(案例)
下面小編就為大家?guī)?lái)一篇Java基礎(chǔ)之打印萬(wàn)年歷的簡(jiǎn)單實(shí)現(xiàn)(案例)。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2016-07-07
下面小編就為大家?guī)?lái)一篇基于TCP通信丟包原因總結(jié)(推薦)。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2017-08-08
這篇文章主要介紹了JPA save()方法將字段更新為null的解決方案,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-01-01
Spring MVC簡(jiǎn)介_動(dòng)力節(jié)點(diǎn)Java學(xué)院整理
Spring MVC屬于SpringFrameWork的后續(xù)產(chǎn)品，已經(jīng)融合在Spring Web Flow里面。今天先從寫一個(gè)Spring MVC的HelloWorld開始，讓我們看看如何搭建起一個(gè)Spring mvc的環(huán)境并運(yùn)行程序，感興趣的朋友一起學(xué)習(xí)吧2017-08-08
這篇文章主要為大家詳細(xì)介紹了VMware虛擬機(jī)下hadoop1.x的安裝方法，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2017-09-09
Spring中@Autowired自動(dòng)注入map詳解
這篇文章主要介紹了Spring中@Autowired自動(dòng)注入map詳解, spring是支持基于接口實(shí)現(xiàn)類的直接注入的,支持注入map,list等集合中,不用做其他的配置,直接注入,需要的朋友可以參考下2023-10-10