List 接口基础
List 接口
List集合代表一個元素有序、可重復(fù)的集合,集合中每一個元素都有其對應(yīng)的順序連接。List允許使用重復(fù)元素,可以通過索引來訪問指定位置的集合元素。List集合默認(rèn)按元素的添加順序設(shè)置元素的索引
List集合儲存元素的特點:
有序可重復(fù): 有序:List集合中的元素有下標(biāo),從0開始,以1遞增; 可重復(fù):儲存的數(shù)據(jù)可以重復(fù);
List集合特色的方法:
List 接口和ListIterator接口
List接口是Collection接口的子接口;
關(guān)于List接口中的常用方法:
public class ListTest {public static void main(String[] args) {List books=new ArrayList();//給集合中添加元素books.add("英語");books.add("數(shù)學(xué)");books.add("化學(xué)");System.out.println(books);//將新對象插在第二個位置books.add(1,"體育");System.out.println(books);//遍歷集合中的元素for (int i = 0; i <books.size() ; i++) {System.out.println(books.get(i));}//刪除第三個元素Object obj=books.remove(2);System.out.println(obj);//將第3個元素替換成,"物理"books.set(2,"物理");System.out.println(books);//從集合中截取一個子集和,返回一個List集合;List list=books.subList(1,2);System.out.println(list);System.out.println(books);} }List 接口下面主要有兩個實現(xiàn)ArrayList
和LinkedList,他們都是有順序的,也就是放進(jìn)去是什么順序,取出來還是什么順序,也就是基于線性存儲,可以看作是一個可變數(shù)組
List接口的實現(xiàn)類ArrayList
ArrayList類的特點:
? ArrayList類底層是Object類新的數(shù)組Object[];
? ArrayList類的初始化容量是10(底層先創(chuàng)建了一個長度為0的數(shù)組每,當(dāng)向集合中添加第一個元素的時候,集合的容量初始化為10);
? ArrayList類中的size()方法是獲取當(dāng)前集合中元素的個數(shù),不是用來獲取集合的容量的。
1.3.2 LinkedList
鏈表數(shù)據(jù)結(jié)構(gòu):分為單鏈表和多鏈表結(jié)構(gòu);
單鏈表結(jié)構(gòu)
雙鏈表
用法同ArrayList
修改為HashSet 實現(xiàn)類,重點了解面向接口編程的好處
《新程序員》:云原生和全面數(shù)字化實踐50位技術(shù)專家共同創(chuàng)作,文字、視頻、音頻交互閱讀總結(jié)
- 上一篇: 认识Python(day01)
- 下一篇: mysql 1418 错误原因及解决