課程
/后端開發(fā)
/Java
/Java入門第三季
List接口實(shí)現(xiàn)有哪些及其區(qū)別?
2016-10-17
源自:Java入門第三季
正在回答
1,List接口繼承Iterable和Collection接口,它可以將元素插入在指定的位置,用索引方式訪問元素,允許Null值插入.
2,? List的直接實(shí)現(xiàn)是兩個(gè)抽象類,AbstactList和AbstractSequentialList.其中,AbstractList為隨即訪問(如數(shù)組)實(shí)現(xiàn)方案提供盡可能的封裝,AbstractSequentialList為連續(xù)訪問(如鏈表)實(shí)現(xiàn)方案提供了盡可能的封裝。
3,ArrayList,直接父類是AbstractList,數(shù)據(jù)結(jié)構(gòu)是大小可變的數(shù)組,它不是同步的,在一次性大量插入的情況下,最好先調(diào)用ensureCapacity()以減少新增空間的分配操作。它的Iterate和ListIterater是快速失敗的。
4,LinkedList,直接父類是AbstractSquentialList.數(shù)據(jù)結(jié)構(gòu)是雙向鏈表,它不是同步的,它同時(shí)實(shí)現(xiàn)了Deque(雙向隊(duì)列)和Queue(隊(duì)列)接口。同時(shí)它還提供了push和pop這兩個(gè)堆棧操作的接口。它的Iterate和ListIterater是快速失敗的。
5,Vector,直接父類是AbstractList,特性和ArrayList一樣,只是它是線程同步的。
6,Stack,直接父類是Vector,實(shí)現(xiàn)堆棧這種數(shù)據(jù)結(jié)構(gòu)。
7,AttributeList,直接父類是ArrayList,里面存放元素必須是Attribute
8,RoleList,直接父類是ArrayList,里面存放的元素必須是Role
9,CopyonWriteArrayList,直接父類是AbstactList,是ArrayList線程安全的一個(gè)變體,所有的操作都將數(shù)組重新復(fù)制一遍
10,RoleUnresovledList,直接父類是ArrayList.用于存放未檢索到的Role
涼風(fēng)5 提問者
舉報(bào)
Java中你必須懂得常用技能,不容錯(cuò)過的精彩,快來加入吧
1 回答集合的接口和接口的區(qū)別?
2 回答那之前的Integer泛型的list哪里實(shí)現(xiàn)了comparable接口?怎么直接用了?
3 回答ArrayLIst與List的區(qū)別,出現(xiàn)錯(cuò)誤了
1 回答List和ArrayList的區(qū)別?
1 回答Collection接口和Collection工具類 有什么區(qū)別嗎?
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號(hào)-11 京公網(wǎng)安備11010802030151號(hào)
購課補(bǔ)貼聯(lián)系客服咨詢優(yōu)惠詳情
慕課網(wǎng)APP您的移動(dòng)學(xué)習(xí)伙伴
掃描二維碼關(guān)注慕課網(wǎng)微信公眾號(hào)
2016-10-17
1,List接口繼承Iterable和Collection接口,它可以將元素插入在指定的位置,用索引方式訪問元素,允許Null值插入.
2,? List的直接實(shí)現(xiàn)是兩個(gè)抽象類,AbstactList和AbstractSequentialList.其中,AbstractList為隨即訪問(如數(shù)組)實(shí)現(xiàn)方案提供盡可能的封裝,AbstractSequentialList為連續(xù)訪問(如鏈表)實(shí)現(xiàn)方案提供了盡可能的封裝。
3,ArrayList,直接父類是AbstractList,數(shù)據(jù)結(jié)構(gòu)是大小可變的數(shù)組,它不是同步的,在一次性大量插入的情況下,最好先調(diào)用ensureCapacity()以減少新增空間的分配操作。它的Iterate和ListIterater是快速失敗的。
4,LinkedList,直接父類是AbstractSquentialList.數(shù)據(jù)結(jié)構(gòu)是雙向鏈表,它不是同步的,它同時(shí)實(shí)現(xiàn)了Deque(雙向隊(duì)列)和Queue(隊(duì)列)接口。同時(shí)它還提供了push和pop這兩個(gè)堆棧操作的接口。它的Iterate和ListIterater是快速失敗的。
5,Vector,直接父類是AbstractList,特性和ArrayList一樣,只是它是線程同步的。
6,Stack,直接父類是Vector,實(shí)現(xiàn)堆棧這種數(shù)據(jù)結(jié)構(gòu)。
7,AttributeList,直接父類是ArrayList,里面存放元素必須是Attribute
8,RoleList,直接父類是ArrayList,里面存放的元素必須是Role
9,CopyonWriteArrayList,直接父類是AbstactList,是ArrayList線程安全的一個(gè)變體,所有的操作都將數(shù)組重新復(fù)制一遍
10,RoleUnresovledList,直接父類是ArrayList.用于存放未檢索到的Role