java之數組和鏈表的區別

數組是有下標索引和data兩部分組成 鏈表是有data和指向下一個數據的指針地址兩部分組成 數組的特點 在內存中，數組是一塊連續的區域。 拿上面的看電影來說，這幾個人在電影院必須坐在一起。 數組需要預留空間，在使用前要先申請佔內存的大小，可能會浪費內存空間。 比如看電影時，爲了保證10個人能坐在一起，必須提前訂好10個連續的位置。這樣的好處就是能保證10個人可以在一起。但是這樣的缺點是，如果來的人

>>阅读原文<<