Android面試知識整理-算法數(shù)據(jù)結(jié)構(gòu)

ArrayList：

add方法：arraycopy將當(dāng)前位置后面的數(shù)據(jù)，向后移一個位置，再將新添加元素，添加到指定位置

remove方法：arraycopy將當(dāng)前位置后面的數(shù)據(jù)，向前移一個位置，設(shè)置最后一個位置為null

set方法：AbstractList中的方法，get當(dāng)前位置，替換當(dāng)前位置的值

get方法：查詢當(dāng)前位置的值

ArrayList擴容：原來的大小不夠，自動擴容，擴容之后size為size=size+2*size

ArrayList繼承Iterator、List、Collection，遍歷ArrayList刪除元素，要用Iterator的remove，實現(xiàn)順序刪除，for循環(huán)會有數(shù)組size不正確問題

LinkedList：Linkedlist是雙鏈表結(jié)構(gòu)的,雙鏈表結(jié)構(gòu)為previous->數(shù)據(jù)->next，單鏈表結(jié)構(gòu)為數(shù)據(jù)->next

add和remove方法：需要修改previous和next對象，重新調(diào)整指向，注意add時的調(diào)整順序

最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成，瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點，簡書系信息發(fā)布平臺，僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容