List介面派系

2021-08-17 21:12:33 字數 568 閱讀 1599

list介面派系繼承了collection介面,下面有很多實現類。

list介面的特點:有序,索引,可以重複元素。

一部分和父介面相同,list介面的自己特有的方法,帶有索引的功能。

list介面下有很多個集合,它們儲存元素所採用的結構方式是不同的,這樣就導致了這些集合有它們各自的特點。資料儲存常用的結構有:堆疊、佇列、陣列、鍊錶。

arraylist 集合資料儲存的結構是陣列結構。元素增刪慢,查詢快,由於日常開發中使用最多的功能為查詢資料,遍歷資料,所以arraylist是最常用的集合。

linkedlist集合資料儲存的結構是鍊錶結構。方便元素新增、刪除的集合。實際開發中對乙個集合元素的新增與刪除經常涉及到首位操作,而linkedlist提供了大量首尾操作的方法。

-addfirst(e),新增到鍊錶的開頭;

-addlast(e),新增到鍊錶結尾;

-e removefirst(),移除並返回鍊錶的開頭;

-e removelast(),移除並返回鍊錶的結尾;

List介面分析

list介面是繼承自collection介面的,有關collection介面 list是一種有序的collection,可以通過索引訪問集合中的資料,看看list中 有哪些方法 1.int size 從collection中繼承 2 boolean isempty 從collection中繼承 3....

list介面實現

模擬實現list容器 namespace list listnode ppre listnode pnext t val templateclass listiterator listiterator const self l pnode l.pnode t operator t operator ...

List介面介紹

list 介面特點 1.它是乙個元素訪問有序的集合。例如,存元素的順序是11 22 33。那麼集合中,元素的儲存就是按照 11 22 33的順序完成的 2.它是乙個帶有索引的集合,通過索引就可以精確的操作集合中的元素 與陣列的索引是乙個道理 3.集合中可以有重複的元素,通過元素的 equals 方法...