java基礎2

標籤：類型   有序   基於   沒有   類對象   集合類   collect   util   基礎資料型別 (Elementary Data Type)   

一、集合類匯總

1.數組與集合

數組：既可儲存基礎資料型別 (Elementary Data Type)，也可以儲存同類對象。長度固定。

集合：只能儲存物件，類別可以不同。長度不固定。

 

Collection是集合類的根介面，其被繼承產生了兩個介面，Set和List。

Set中不能包含重複的元素。List是一個有序的集合，可以包含重複的元素，提供了按索引訪問的方式。

Map是Java.util包中的另一個介面，它和Collection介面沒有關係，是相互獨立的，但是都屬於集合類的一部分。Map包含了key-value對。Map不能包含重複的key，但是可以包含相同的value。

Iterator，所有的集合類，都實現了Iterator介面，這是一個用於遍曆集合中元素的介面，主要包含以下三種方法：
1.hasNext()是否還有下一個元素。
2.next()返回下一個元素。
3.remove()刪除當前元素。

 

arraylist和linkedlist：

1.ArrayList是實現了基於動態數組的資料結構，LinkedList基於鏈表的資料結構。

ArrayList重要資料結構（數組）：

1.1. // 儲存ArrayList中資料的數組  private transient Object[] elementData;

1.2. // ArrayList中實際資料的數量  private int size;

LinkList重要資料結構（雙向迴圈鏈表）：

private transient Entry<E> header = new Entry<E>(null, null, null);    //鏈表節點

private transient int size = 0;  //節點數量

2.對於隨機訪問get和set，ArrayList優於LinkedList，因為LinkList要移動指標。
3.對於新增和刪除操作add和remove，LinkList比較佔優勢，因為ArrayList要移動資料。

 

java基礎2