List以及arrayList，linkedlist，stack的區(qū)別

首先List是接口，而后面四個(gè)是它的實(shí)現(xiàn)類

1.arrayList是一個(gè)數(shù)組，查詢效率快，但是插入刪除效率低，這是由于數(shù)組的特性決定的

2.linkedlist雙鏈表，查詢效率低，但是插入刪除效率高，這是由于鏈表的特性決定的

3.stack繼承vector，有著先進(jìn)后出的特性

知道他們分別是什么了，區(qū)別也就很明了了，所以使用的時(shí)候需要根據(jù)不同場(chǎng)景去選擇

例如需要頻繁插入刪除的可以用linkedList，而需要頻繁查詢的可以用arrayList

而當(dāng)你面對(duì)面試官總問(wèn)你怎么倒敘輸出一段話的時(shí)候如:如何將helloworld！倒敘輸出成！worldhello的時(shí)候你可以選擇用stack