List 介面基礎

list 介面

list集合代表乙個元素有序、可重複的集合，集合中每乙個元素都有其對應的順序連線。list允許使用重複元素，可以通過索引來訪問指定位置的集合元素。list集合預設按元素的新增順序設定元素的索引

有序可重複： 有序：list集合中的元素有下標，從0開始，以1遞增； 可重複：儲存的資料可以重複；

list 介面和listiterator介面

list介面是collection介面的子介面；

關於list介面中的常用方法：

public class listtest {

public static void main(string args) {
list books=new arraylist();
//給集合中新增元素
books.add("英語");
books.add("數學");
books.add("化學");
system.out.println(books);
//將新物件插在第二個位置
books.add(1,"體育");
system.out.println(books);
//遍歷集合中的元素
for (int i = 0; i list 介面下面主要有兩個實現arraylist
和linkedlist，他們都是有順序的，也就是放進去是什麼順序，取出來還是什麼順序，也就是基於線性儲存，可以看作是乙個可變陣列
 arraylist：查詢資料比較快，新增和刪除資料比較慢(基於可變陣列)
 linkedlist：查詢資料比較慢，新增和刪除資料比較快（基於鍊錶資料結構）
 vector:vector 已經不建議使用，vector 中的方法都是同步的，效率慢，已經被 arraylist
取代 stack 是繼承vector 實現了乙個棧，棧結構是後進先出，目前已經被linkedlist 取代

arraylist類的特點：

 arraylist類底層是object類新的陣列object;

 arraylist類的初始化容量是10（底層先建立了乙個長度為0的陣列每，當向集合中新增第乙個元素的時候，集合的容量初始化為10）；

 arraylist類中的size（）方法是獲取當前集合中元素的個數，不是用來獲取集合的容量的。

1.3.2 linkedlist

鍊錶資料結構：分為單鏈表和多鍊錶結構；

單鏈表結構

雙鏈表用法同arraylist

修改為hashset 實現類，重點了解面向介面程式設計的好處

List介面分析

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

List介面派系

list介面派系繼承了collection介面，下面有很多實現類。list介面的特點 有序，索引，可以重複元素。一部分和父介面相同，list介面的自己特有的方法，帶有索引的功能。list介面下有很多個集合，它們儲存元素所採用的結構方式是不同的，這樣就導致了這些集合有它們各自的特點。資料儲存常用的結構...

list介面實現

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