201711671105 《Java程式設計》第十五章學習總結
教材學習內容總結
1、泛型
1.1泛型類宣告
其主要目的是可以建立具有型別安全的集合框架,如連結串列、雜湊對映等資料結構。可以使用“class 名稱<泛型列表>”宣告一個類,為了和普通的類有所區別,這樣宣告的類稱作泛型類,如:class People<E> 。
1.2使用泛型類宣告物件
泛型類宣告和建立物件時,類名後多了一對“<>”,而且必須要用具體的型別替換“<>”中的泛型。例如:
Cone<Circle> coneOne;
coneOne =new Cone<Circle>(new Circle());
2、連結串列
連結串列是由若干個稱作節點的物件組成的一種資料結構,每個節點含有一個數據和下一個節點的引用 。 LinkedList<E>泛型類建立的物件以連結串列結構儲存資料,習慣上稱LinkedList類建立的物件為連結串列物件。例如,LinkedList<String> mylist=new LinkedList<String>();建立一個空雙鏈表。 add(E obj) 向連結串列依次增加節點。
3、樹集
TreeSet<E>類建立的物件稱作樹集。
例如TreeSet<String> mytree=new TreeSe<String>();然後使用add方法為樹集新增節點,例如 mytree.add("boy")。樹集用add方法新增節點,節點會按其存放的資料的“大小”順序一層一層地依次排列,在同一層中的節點從左到右按“大小”順序遞增排列,下一層的都比上一層的小。
public boolean add(E o) 向樹集新增加節點。
public void clear() 刪除樹集中的所有節點。
public void contains(Object o) 如果樹集中有包含引數指定的物件,該方法返回true,否則返回false 。
public E first() 返回樹集中的第一個節點中的資料(最小的節點)。
public E last() 返回最後一個節點中的資料(最大的節點)。
public isEmpty() 判斷是否是空樹集,如果樹集不含任何節點,該方法返回true 。
public boolean remove(Object o) 刪除樹集中的儲存引數指定的物件的最小節點。
public int size() 返回樹集中節點的數目。