Java實現(xiàn)順序表的操作詳解
更新時間：2022年09月19日 11:29:01 作者：熬夜磕代碼丶
順序表是用一段物理地址連續(xù)的存儲單元依次存儲數(shù)據(jù)元素的線性結構，一般情況下采用數(shù)組存儲。本文主要介紹了順序表的實現(xiàn)與常用操作，需要的可以參考一下
一、順序表是什么
順序表是用一段物理地址連續(xù)的存儲單元依次存儲數(shù)據(jù)元素的線性結構，一般情況下采用數(shù)組存儲。在數(shù)組上完成數(shù)據(jù)的增刪查改。
數(shù)組不就是一個現(xiàn)場的順序表嗎？但是數(shù)組并沒有直接向我們提供增刪查改的工具，所以我們必須重新實現(xiàn)一下順序表。
二、自定義異常
空引用異常
如果我們的順序表為空時，手動拋出空引用異常
public class NullException extends RuntimeException{
public NullException(String message) {
super(message);
}
}
下標越界異常
當我們進行增刪查改時，下標越界時，我們手動拋出一個下標越界異常
public class IndexException extends RuntimeException{
public IndexException(String message) {
super(message);
}
}
三、順序表的方法
順序表的實現(xiàn)
這里我們定義一個順序表，默認容量為DEFAULTSIZE，實際大小為usedsize.
public class ArrList {
public int[] arr;
public int usedSize;
public static final int DEFAULTSIZE = 10;
public ArrList() {
this.arr = new int[DEFAULTSIZE];
}
}
獲取順序表長度
usedSize存儲的就是當前順序表的長度，直接返回即可。
public int size() {
return this.usedSize;
}
順序表是否為空
此方法我們只想在順序表內部使用，所以我們定義為private.
private boolean isEmpty() {
return this.arr == null;
}
順序表是否為滿
此方法我們只想在順序表內部使用，所以我們定義為private.
private boolean isFull() {
//如果數(shù)組所放元素大于等于數(shù)組長度，那么數(shù)組滿了
return this.size() >= this.arr.length;
}
打印順序表
public void display() {
for (int i = 0; i < this.usedSize; i++) {
System.out.print(arr[i]+" ");
}
System.out.println();
}
末尾新增元素
public void add(int data) throws NullException{
//1.數(shù)組為空,報空異常
if(isEmpty()) {
throw new NullException("數(shù)組為空");
}
//2.數(shù)組滿了,先增容
if(isFull()) {
this.arr = new int[2 * this.arr.length];
}
//3.進行新增
this.arr[this.usedSize] = data;
//4.元素+1
this.usedSize++;
}
指定位置新增元素
public void add(int pos, int data) throws RuntimeException,IndexException{
//1.判斷數(shù)組是否為空
if(isEmpty()) {
throw new NullException("數(shù)組為空");
}
//2.判斷新增位置是否合法,拋數(shù)組越界異常
if(pos < 0 || pos > this.arr.length) {
throw new IndexException("數(shù)組越界");
}
//3.判斷數(shù)組是否已滿，進行擴容
if(isFull()) {
this.arr = new int[2 * this.arr.length];
}
//4.進行新增
for (int i = this.usedSize - 1; i >= pos; i--) {
this.arr[i+1] = this.arr[i];
}
this.arr[pos] = data;
this.usedSize++;
}判斷是否包含某元素
public boolean contains(int toFind) {
for (int i = 0; i < this.usedSize; i++) {
if(toFind == this.arr[i]) {
return true;
}
}
return false;
}
查找某個元素對應的位置
public int indexOf(int toFind) {
for (int i = 0; i < this.usedSize; i++) {
if(toFind == this.arr[i]) {
return i;
}
}
return -1;
}
獲取 pos 位置的元素
public int get(int pos) throws IndexException{
//判斷pos位置是否合法
if(pos < 0 || pos >= this.usedSize) {
throw new IndexException("輸入pos位置數(shù)組越界");
}else {
return this.arr[pos];
}
}
給 pos 位置的元素賦值
public void set(int pos, int value) throws NullException,IndexException{
if(isEmpty()) {
throw new NullException("數(shù)組為空");
}
//2.判斷新增位置是否合法,拋數(shù)組越界異常
if(pos < 0 || pos >= this.arr.length) {
throw new IndexException("數(shù)組越界");
}
this.arr[pos] = value;
}
刪除第一次出現(xiàn)的關鍵字key
public void remove(int toRemove) throws NullException{
if(isEmpty()) {
throw new NullException("數(shù)組為空");
}
int ret = indexOf(toRemove);
if(ret == -1) {
System.out.println("不存在此數(shù)");
return;
}
if(ret != -1) {
for (int i = ret; i < this.usedSize - 1; i++) {
this.arr[i] = this.arr[i+1];
}
}
this.usedSize++;
}清空順序表
public void clear() {
this.usedSize = 0;
//如果為引用類型
// for (int i = 0; i < size(); i++) {
// this.arr[i] = null;
// }
// this.usedSize = 0;
}
}
四、自定義順序表
public class ArrList {
public int[] arr;
public int usedSize;
public static final int DEFAULTSIZE = 10;
public ArrList() {
this.arr = new int[DEFAULTSIZE];
}
// 打印順序表
public void display() {
for (int i = 0; i < this.usedSize; i++) {
System.out.print(arr[i]+" ");
}
System.out.println();
}
// 新增元素,默認在數(shù)組最后新增
public void add(int data) throws NullException{
//1.數(shù)組為空,報空異常
if(isEmpty()) {
throw new NullException("數(shù)組為空");
}
//2.數(shù)組滿了,先增容
if(isFull()) {
this.arr = new int[2 * this.arr.length];
}
//3.進行新增
this.arr[this.usedSize] = data;
//4.元素+1
this.usedSize++;
}
private boolean isFull() {
//如果數(shù)組所放元素大于等于數(shù)組長度，那么數(shù)組滿了
return this.size() >= this.arr.length;
}
private boolean isEmpty() {
return this.arr == null;
}
// 在 pos 位置新增元素
public void add(int pos, int data) throws RuntimeException,IndexException{
//1.判斷數(shù)組是否為空
if(isEmpty()) {
throw new NullException("數(shù)組為空");
}
//2.判斷新增位置是否合法,拋數(shù)組越界異常
if(pos < 0 || pos > this.arr.length) {
throw new IndexException("數(shù)組越界");
}
//3.判斷數(shù)組是否已滿，進行擴容
if(isFull()) {
this.arr = new int[2 * this.arr.length];
}
//4.進行新增
for (int i = this.usedSize - 1; i >= pos; i--) {
this.arr[i+1] = this.arr[i];
}
this.arr[pos] = data;
this.usedSize++;
}
// 判定是否包含某個元素
public boolean contains(int toFind) {
for (int i = 0; i < this.usedSize; i++) {
if(toFind == this.arr[i]) {
return true;
}
}
return false;
}
// 查找某個元素對應的位置
public int indexOf(int toFind) {
for (int i = 0; i < this.usedSize; i++) {
if(toFind == this.arr[i]) {
return i;
}
}
return -1;
}
// 獲取 pos 位置的元素
public int get(int pos) throws IndexException{
//判斷pos位置是否合法
if(pos < 0 || pos >= this.usedSize) {
throw new IndexException("輸入pos位置數(shù)組越界");
}else {
return this.arr[pos];
}
}
// 給 pos 位置的元素設為 value
public void set(int pos, int value) throws NullException,IndexException{
if(isEmpty()) {
throw new NullException("數(shù)組為空");
}
//2.判斷新增位置是否合法,拋數(shù)組越界異常
if(pos < 0 || pos >= this.arr.length) {
throw new IndexException("數(shù)組越界");
}
this.arr[pos] = value;
}
//刪除第一次出現(xiàn)的關鍵字key
public void remove(int toRemove) throws NullException{
if(isEmpty()) {
throw new NullException("數(shù)組為空");
}
int ret = indexOf(toRemove);
if(ret == -1) {
System.out.println("不存在此數(shù)");
return;
}
if(ret != -1) {
for (int i = ret; i < this.usedSize - 1; i++) {
this.arr[i] = this.arr[i+1];
}
}
this.usedSize++;
}
// 獲取順序表長度
public int size() {
return this.usedSize;
}
// 清空順序表
public void clear() {
this.usedSize = 0;
//如果為引用類型
// for (int i = 0; i < size(); i++) {
// this.arr[i] = null;
// }
// this.usedSize = 0;
}
}
以上就是Java實現(xiàn)順序表的操作詳解的詳細內容，更多關于Java順序表的資料請關注腳本之家其它相關文章！
相關文章
這篇文章主要給大家介紹了關于jdk中4個random的相關資料,分別是Random、ThreadLocalRandom、SecureRandom以及SplittableRandom,文中通過示例代碼介紹的非常詳細,需要的朋友可以參考下2021-06-06
這篇文章主要為大家詳細介紹了java實現(xiàn)單機版五子棋源碼，以及五子棋游戲需要的實現(xiàn)，具有一定的參考價值，感興趣的小伙伴們可以參考一下2018-03-03
這篇文章主要介紹了Java8中對泛型目標類型推斷方法的改進,需要的朋友可以參考下2014-06-06
HashMap的key和value可為null,線程不安全,HashTable的key和value均不可為null,線程安全,ConcurrentHashMap在多線程場景下使用,key和value也不能為null,還對它們進行了測試和底層代碼分析,本文介紹HashMap key和value能否為null,感興趣的朋友跟隨小編一起看看吧2025-04-04
如何使用nexus在局域網(wǎng)內搭建maven私服及idea的使用
這篇文章主要介紹了如何使用nexus在局域網(wǎng)內搭建maven私服及idea的使用，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-11-11
本篇文章主要介紹了SpringMVC攔截器配置及使用方法，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2021-07-07
Java Swing中的表格(JTable)和樹(JTree)組件使用實例
這篇文章主要介紹了Java Swing中的表格(JTable)和樹(JTree)組件使用實例,本文同時講解了表格和樹的基本概念、常用方法、代碼實例,需要的朋友可以參考下2014-10-10
這篇文章主要介紹了淺談JackSon的幾種用法，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2021-01-01
這篇文章主要介紹了JAVA加密算法數(shù)字簽名實現(xiàn)原理詳解,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-10-10
這篇文章主要為大家詳細介紹了springMVC實現(xiàn)文件上傳和下載，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-08-08