Java 順序表專題解讀
一 、前言
順序表常用的一種，學習並瞭解顯得十分重要，順序表為以後的學習打下瞭基石。
二、順序的定義
順序表示在計算機內存中以數組的形式保存的線性表，在內存中占用一組連續的存儲
單元，在此中依次存儲各個元素。
三、實現順序表
3.1順序表的API設計
3.2 順序表的代碼實現
定義一個泛型類（泛型類的好處就是可以接受任意類型）
//定義一個泛型類
public class SequenceList<T> {}
在泛型類中定義成員變量
//定義一個存儲元素的數組(先定義為泛型)
private T[] eles;
//定義一個變量表示順序表中的元素個數
private int N;
定義構造方法，用來給成員變量初始化
//添加構造方法，用來初始化成員變量
public SequenceList(int capacity) {//接受一個容量長度
//初始化數組
this.eles = (T[]) new Object[capacity];//創建的是Object類型的所以需要強轉為T[]
//初始化順序表的長度
this.N = 0;
}
下面進行功能實現：
將線性表置為空表
// 將一個線性表置為空表
public void clear(){
//隻需將順序表的長度變為0即可
this.N=0;
}
//我們使用this的原因是：一定指的是成員變量，防止有局部變量和成員變量同名。
//隻要涉及到成員變量盡量用this修飾
判斷線性表是否為空表
//判斷當前線性表是否為空表
public boolean isEmpty(){
//是否為空隻需要判斷線性表中的元素個數
return this.N==0;
}
獲取線性表的長度
//獲取線性表的長度
public int length(){
//隻需返回N即可
return this.N;
}
獲取i位置的元素
//獲取指定i位置的元素
public T get(int i){
//因為順序表是一個數組，隻需要通過索引找到該元素即可
return eles[i];
}
向線性表中添加元素t
//向線性表中添加元素t
public void insert(T t){//T表示的元素的類型
//這個表示非常的巧妙，將元素加1的同時又將索引N的位置賦值瞭元素
eles[N++]=t;
//這個表示等價於eles[N]=t;N++;
}
在索引i處插入元素t
//在i元素初插入元素t
public void insert(int i,T t){
//先把i索引處的元素及其後面的元素依次向後移動一位
for (int index=N;index>i;index--){
//依次把前一位的值給後一位
eles[index]=eles[index-1];
}
//再把t元素放到i索引處，數組長度加1
eles[i]=t;
N++;
}
插入示意圖 ：
刪除指定位置i處的元素，並返回該元素
//刪除指定位置i處的元素，並返回該元素
public T remove(int i){
//先定義個一變量記錄i位置的元素，後續用來返回該值
T current=eles[i];
//索引i後面元素依次向前移動一位
for (int index=0;index<N-1;index++){
//和前面的插入操作類似
eles[index]=eles[index+1];
}
//元素個數減1，返回被該(i覆蓋)的值
N--;
return current;
}
返回元素t第一次出現的值
//查找元素t第一次出現的位置
public int indexOf(T t){
for (int i=0;i<N;i++){
if(eles[i].equals(t)){
return i;
}
}
//for之後還沒找到返回-1
return -1;
}
3.3完整的API概覽：
//定義一個泛型類
public class SequenceList<T> {
//定義一個存儲元素的數組(先定義為泛型)
private T[] eles;
//定義一個變量表示順序表中的元素個數
private int N;
//添加構造方法，用來初始化成員變量
public SequenceList(int capacity) {//接受一個容量長度
//初始化數組
this.eles = (T[]) new Object[capacity];//創建的是Object類型的所以需要強轉為T[]
//初始化順序表的長度
this.N = 0;
}
// 將一個線性表置為空表
public void clear(){
//隻需將順序表的長度變為0即可
this.N=0;
//我們使用this的原因是：一定指的是成員變量，防止有局部變量和成員變量同名。
}
//判斷當前線性表是否為空表
public boolean isEmpty(){
//是否為空隻需要判斷線性表中的元素個數
return this.N==0;
}
//獲取線性表的長度
public int length(){
//隻需返回N即可
return this.N;
}
//獲取指定i位置的元素
public T get(int i){
//因為順序表是一個數組，隻需要通過索引找到該元素即可
return eles[i];
}
//向線性表中添加元素t
public void insert(T t){//T表示的元素的類型
//這個表示非常的巧妙，將元素加1的同時又將索引N的位置賦值瞭元素
eles[N++]=t;
//這個表示等價於eles[N]=t;N++;
}
//在i元素初插入元素t
public void insert(int i,T t){
//先把i索引處的元素及其後面的元素依次向後移動一位
for (int index=N;index>i;index--){
//依次把前一位的值給後一位
eles[index]=eles[index-1];
}
//再把t元素放到i索引處，數組長度加1
N++;eles[i]=t;
}
//刪除指定位置i處的元素，並返回該元素
public T remove(int i){
//先定義個一變量記錄i位置的元素，後續用來返回該值
T current=eles[i];
//索引i後面元素依次向前移動一位
for (int index=0;index<N-1;index++){
//和前面的插入操作類似
eles[index]=eles[index+1];
}
//元素個數減1，返回被覆蓋的值
N--;
return current;
}
//查找元素t第一次出現的位置
public int indexOf(T t){
for (int i=0;i<N;i++){
if(eles[i].equals(t)){
return i;
}
}
//for之後還沒找到返回-1
return -1;
}
}
四、順序表的測試：
public class SequenceListText {
public static void main(String[] args) {
//創建對象,指定類型
SequenceList<String> sl=new SequenceList<String>(10);
//插入元素
sl.insert("孔超");
sl.insert("劉詩勁");
sl.insert(0,"孫嘉輝");
//獲取元素
String s=sl.get(0);
System.out.println(s);//孫嘉輝
//刪除元素
String remove1=sl.remove(0);
System.out.println(remove1);
//清空元素
sl.clear();
System.out.println(sl.length());//0
}
}
到此這篇關於Java 順序表專題解讀的文章就介紹到這瞭,更多相關Java 順序表內容請搜索WalkonNet以前的文章或繼續瀏覽下面的相關文章希望大傢以後多多支持WalkonNet！