java面試之集合(未完待續)

1.說一下數據結構中的什麼是數組？什麼是鏈表？ 謂數組，是相同數據類型的元素按一定順序排列的集合 數組：存儲區間是連續的，佔用內存嚴重，故空間複雜的很大。但數組的二分查找時間複雜度小，爲O(1)；數組的特點是：尋址容易，插入和刪除困難； 所謂鏈表，鏈表是一種物理存儲單元上非連續、非順序的存儲結構，數據元素的邏輯順序是通過鏈表中的指針鏈接次序實現的。鏈表由一系列結點（鏈表中每一個元素稱爲結點）組成，

>>阅读原文<<