數組鏈表存儲結構

本文主要說一下數組、鏈表、二叉樹、HashMap存儲結構，及其優缺點。 數組和鏈表 1、數組是將元素在內存中連續存放。 　  鏈表中的元素在內存中不是順序存儲的，而是通過存在元素中的指針聯繫到一起。 2、數組必須事先定義固定的長度，不能適應數據動態的增減的情況。當數據增加時，可能超出原先定義的元素個數；當數據減少時，造成內存浪費； 　  鏈表動態地進行存儲分配，可以適應數據動態地增減的情況。 3、

>>阅读原文<<