初級總結 容器1 List介面

2021-09-01 12:15:14 字數 946 閱讀 3619

扯了幾個簡單的程式,現在要進入初級的難點之一--容器。容器知識點包括:乙個圖,三個知識點(泛型,遍歷,比較器),六個介面,以及九個常用類。重點要把握:增加,刪除,修改,獲取以及遍歷。這對後面學習jdbc,db的crud有很大的作用。

1、list介面(有序內容可重複):它有三個重要的子類:arraylist、linkedlist、vector。

三者的區別和聯絡:

linkedlist:底層用雙向鍊錶實現的list。特點:查詢效率低,增刪效率高,執行緒不安全。

arraylist:底層用陣列實現的list。特點:查詢效率高,增刪效率低,執行緒不安全。

vector:底層用陣列實現的list,特點:執行緒安全。

三者的,增、刪、獲取的方法,我就不囉嗦了,這些api中都有。我重點講一下它們的遍歷。

以arraylist為例,有以下五種遍歷方法:

system.out.println("*****====普通for遍歷*****===");

//遍歷 for+ iterator + 普通for +listiterator

for(int i=0;iit=list.iterator();

while(it.hasnext())

system.out.println("*****====listiterator正序遍歷*****===");

listiteratorlistit=list.listiterator();

//正序用法與iterator

while(listit.hasnext())

system.out.println("*****====listiterator倒序遍歷*****===");

//倒序輸出 前提 游標有移動

while(listit.hasprevious())

我們平時用取最簡單,順手的即可,其他的只要求,能看懂,全當增長見聞,以後看到別人的各種寫法不至於看蒙了。

Python學習筆記 1 list

python中list 是乙個用方括號包括起來的有序元素的集合。li a b mpilgrim z example list是有序的,分為正序 從左向右 和倒序 從右向左 任意乙個非空的list的第乙個元素總是list 0 包含n個元素的list的正序的最後乙個元素為list n 1 因為list從...

隨筆1 List和Set的區別

list介面繼承自collection介面,因此也繼承了collection集合中的所有方法。所有已知的實現類有 abstractlist abstractsequencelist arraylist attributelist copyonwritearraylist linkedlist rol...

初級總結 容器2 Set介面

介紹完了list介面,我們來看看set介面。set介面 內部不可重複。set介面有兩個重要的實現類 hashset和treeset。hashset屬於無序,雜湊存放,需要重寫equals和hashcode方法 hashcode相等,equals 內容 不一定相等 equals 內容 相等,hashc...