資料結構與算法系列2 線性表 使用java實現動態陣列+ArrayList原始碼詳解
阿新 • • 發佈：2020-08-30
## 資料結構與算法系列2 線性表 使用java實現動態陣列+ArrayList原始碼詳解
對陣列有不瞭解的可以先看看我的另一篇文章，那篇文章對陣列有很多詳細的解析，而本篇文章則著重講動態陣列，另一篇文章連結如下，可點選跳轉：
連結：[https://blog.csdn.net/pjh88/article/details/107166950](https://blog.csdn.net/pjh88/article/details/107166950)
## 什麼是陣列與動態陣列？
## 陣列
陣列是相同資料型別的元素按照一定的順序排列的集合，若將有限個型別相同的變數的集合命名，那麼這個名稱稱為陣列名，組成陣列的各個變數稱為陣列的分量，也稱為陣列的元素，有時爺稱為下標變數，用於區分陣列的各個元素的陣列編號稱為下標。數是程式設計中，為了處理方便把具有相同型別的若干變數按有序的形式組織起來的一種形式，這些按序排序的同類元素的集合稱為陣列
## 動態陣列
顧名思義，動態陣列即可以動態擴容的陣列，一般的陣列是不能擴容的，及在建立陣列物件的時候就規定了陣列的大小，規定陣列是多大就是多大，後期不可以儲存多餘的元素
動態陣列的好處也顯而易見：
1.動態的增加和減少元素
2.實現collection和list介面
3.靈活設定陣列的大小
java中已經給我們封裝好了一個動態陣列Arraylist的類，我們可以直接使用，其內部有許多方法，我們先來看看有什麼方法，下面僅僅講我們經常使用到的方法那些不怎麼使用的我們在這就不講了：
```java
int size（）；元素的數量
boolean isEmpty（）；是否為空
boolean contains（E element); 判斷是否包含某個元素
void add（E element） ；新增元素到最後
E get（int index）；返回index對應位置的元素
E set（int index，E element）；往index位置新增元素
void add（int index，E element）；往index位置新增元素
E remove（int index）； 刪除index位置對應的元素
int indexOf（E element）； 檢視元素的位置
void clear（）；清除所有元素
```
接下來我們逐一講解這些方法
## 定義的變數
```java
//元素的數量
private int size;
//儲存元素
private E[] elements;
//初始化大小
private static final int DEFAULT_CAPACITY=16;
//元素沒有找到時的放回值
private static final int ELEMENT_NOT_FOUND=-1;
```
## 構造方法
```java
//自定義大小
public ArrayList(int capacity){
//如果傳入的大小小於預設陣列的大小，則使用預設的大下
capacity= (capacitysize){
outofBounds(index);
}
}
```
## 獲取指定位置的元素
```java
public E get(int index){
rangeCheak(index);
return elements[index];
}
```
## 重新設定指定位置的元素
```java
public E set(int index,E element){
//檢查插入位置是否合法
rangeCheak(index);
//返回原來的元素
E oldelement1 = elements[index];
//插入新的元素
elements[index]=element;
return oldelement1;
}
```
## 判斷是否為空
```java
public boolean isEmpty(){
return size==0;
}
```
## 返回元素的數量
```java
public int size(){
return size;
}
```
## 判斷是否包含某個指定元素
```java
public boolean contains(E element){
return indexOf(element)!=ELEMENT_NOT_FOUND;
}
```
## 返回指定元素的位置
```java
public int indexOf(E element){
if (element==null){
for (int i = 0; i < size; i++) {
if (elements[i]==null){
return i;
}
}
}else{
for (int i = 0; i < size; i++) {
if (element.equals(elements[i])){
return i;
}
}
}
return ELEMENT_NOT_FOUND;
}
```
## 在末尾插入元素
```java
public void add(E element){
add(size,element);}
```
## 在指定位置插入元素
```java
public void add(int index,E element){
//檢查範圍
rangeCheakForadd(index);
//判斷容量是否足夠
ensureCapacity(size+1);
for (int i = size; i >