Java數(shù)據(jù)結(jié)構(gòu)之順序表的實(shí)現(xiàn)
更新時(shí)間：2022年08月23日 10:49:50 作者：摸魚王胖嘟嘟
線性表（linear?list）是n個(gè)具有相同特性的數(shù)據(jù)元素的有限序列。順序表是常見的線性表之一，本文將詳細(xì)講講順序表的原理與實(shí)現(xiàn)，需要的可以參考一下
前言
線性表（linear list）是n個(gè)具有相同特性的數(shù)據(jù)元素的有限序列。 線性表是一種在實(shí)際中廣泛使用的數(shù)據(jù)結(jié)構(gòu)，常見 的線性表：順序表、鏈表、棧、隊(duì)列、字符串… 線性表在邏輯上是線性結(jié)構(gòu)，也就說是連續(xù)的一條直線。但是在物理結(jié)構(gòu)上并不一定是連續(xù)的，線性表在物理上存儲(chǔ) 時(shí)，通常以數(shù)組和鏈?zhǔn)浇Y(jié)構(gòu)的形式存儲(chǔ)。
一、順序表
1.1 什么是順序表
順序表是用一段物理地址連續(xù)的存儲(chǔ)單元依次存儲(chǔ)數(shù)據(jù)元素的線性結(jié)構(gòu)，一般情況下采用數(shù)組存儲(chǔ)。在數(shù)組上完成數(shù)據(jù)的增刪查改 。
其實(shí)就是一個(gè)數(shù)組。那為什么還要寫一個(gè)順序表，直接用數(shù)組不就好了？不一樣的，寫到類里面就可以面向?qū)ο蟆?/p>
順序表一般可以分為：
- 靜態(tài)順序表：使用定長數(shù)組存儲(chǔ)
- 動(dòng)態(tài)順序表：使用動(dòng)態(tài)開辟的數(shù)組存儲(chǔ)
靜態(tài)順序表適用于確定知道需要存多少數(shù)據(jù)的場景.
靜態(tài)順序表的定長數(shù)組導(dǎo)致N定大了，空間開多了浪費(fèi)，開少了不夠用.
相比之下動(dòng)態(tài)順序表更靈活, 根據(jù)需要?jiǎng)討B(tài)的分配空間大小.
二、簡單實(shí)現(xiàn)順序表
2.1 創(chuàng)建順序表
public class MyArrayList {
public int[] elem;//數(shù)組
public int usedSize;//數(shù)據(jù)的有效個(gè)數(shù)
public MyArrayList(){
this.elem = new int[10];
}
}
2.2 打印順序表
//打印順序表
public void display(){
for (int i = 0; i < this.usedSize; i++) {
System.out.print(this.elem[i] + " ");
}
System.out.println();
}
2.3 獲取順序表長度
//獲取順序表長度
public int size(){
return this.usedSize;
}
2.4 在 pos 位置新增元素
在順序表里面插入元素的時(shí)候所插入的位置的前面一定是存放了元素的
//在 pos 位置新填元素
public void add(int pos,int data){
if(pos < 0 || pos >usedSize){
System.out.println("pos 位置不合法!");
return;
}
if(isfull()) {
Arrays.copyOf(this.elem,2*this.elem.length);
}
for (int i = this.usedSize - 1; i >= pos; i--) {
this.elem[i + 1] = this.elem[i];
}
this.elem[pos] = data;
this.usedSize++;
}
//判斷是否滿
public boolean isfull(){
return this.usedSize == this.elem.length;
}2.5 判定是否包含某個(gè)元素
//判斷是否包含某個(gè)元素
public boolean contains(int toFind){
for (int i = 0; i < this.usedSize; i++) {
if(this.elem[i] == toFind){
return true;
}
}
return false;
}
2.6 查找某個(gè)元素對(duì)應(yīng)的位置
//查找某個(gè)元素的對(duì)應(yīng)位置，找不到返回-1
public int search(int toFind){
for (int i = 0; i < this.usedSize; i++) {
if(this.elem[i] == toFind){
return i;
}
}
return -1;
}
2.7 獲取 pos 位置的元素
//獲取pos位置的值
public int getPos(int pos){
if(pos < 0 || pos >= this.usedSize){
System.out.println("pos 位置不合法");
return -1;//這里說明一下，業(yè)務(wù)上的處理,不考慮
}
if(isEmpty()){
System.out.println("順序表為空！");
return -1;
}
return this.elem[pos];
}
public boolean isEmpty(){
return this.usedSize == 0;
}
2.8 給 pos 位置的元素設(shè)為 value
//給pos位置元素更新value
public void setPos(int pos,int value){
if (pos < 0 || pos >= this.usedSize){
System.out.println("pos 位置不合法");
return;
}
if(isEmpty()){
System.out.println("順序表為空！");
return;
}
this.elem[pos] = value;
}
2.9 刪除你想要?jiǎng)h除的元素
//刪除第一次出現(xiàn)的關(guān)鍵字key
public void remove(int toRmove){
if (isEmpty()){
System.out.println("順序表為空！");
return;
}
int index = search(toRmove);
if(index == -1){
System.out.println("沒有你要?jiǎng)h除的數(shù)字！");
return;
}
for (int i = index; i < this.usedSize - 1; i++) {
this.elem[i] = this.elem[i+1];
}
this.usedSize--;
//this.elem[useSize] = null;如果數(shù)組當(dāng)中是引用數(shù)據(jù)類型
}2.10 清空順序表
//清空順序表
public void clear(){
this.usedSize = 0;
}
三、MyArrayList.java
import java.util.Arrays;
public class MyArrayList {
public int[] elem;
public int usedSize;
public MyArrayList(){
this.elem = new int[10];
}
//打印順序表
public void display(){
for (int i = 0; i < this.usedSize; i++) {
System.out.print(this.elem[i] + " ");
}
System.out.println();
}
//獲取順序表長度
public int size(){
return this.usedSize;
}
//在 pos 位置新填元素
public void add(int pos,int data){
if(pos < 0 || pos >usedSize){
System.out.println("pos 位置不合法!");
return;
}
if(isfull()) {
Arrays.copyOf(this.elem,2*this.elem.length);
}
for (int i = this.usedSize - 1; i >= pos; i--) {
this.elem[i + 1] = this.elem[i];
}
this.elem[pos] = data;
this.usedSize++;
}
//判斷是否滿
public boolean isfull(){
return this.usedSize == this.elem.length;
}
//判斷是否包含某個(gè)元素
public boolean contains(int toFind){
for (int i = 0; i < this.usedSize; i++) {
if(this.elem[i] == toFind){
return true;
}
}
return false;
}
//查找某個(gè)元素的對(duì)應(yīng)位置，找不到返回-1
public int search(int toFind){
for (int i = 0; i < this.usedSize; i++) {
if(this.elem[i] == toFind){
return i;
}
}
return -1;
}
//獲取pos位置的值
public int getPos(int pos){
if(pos < 0 || pos >= this.usedSize){
System.out.println("pos 位置不合法");
return -1;//這里說明一下，業(yè)務(wù)上的處理,不考慮
}
if(isEmpty()){
System.out.println("順序表為空！");
return -1;
}
return this.elem[pos];
}
public boolean isEmpty(){
return this.usedSize == 0;
}
//給pos位置元素更新value
public void setPos(int pos,int value){
if (pos < 0 || pos >= this.usedSize){
System.out.println("pos 位置不合法");
return;
}
if(isEmpty()){
System.out.println("順序表為空！");
return;
}
this.elem[pos] = value;
}
//刪除第一次出現(xiàn)的關(guān)鍵字key
public void remove(int toRmove){
if (isEmpty()){
System.out.println("順序表為空！");
return;
}
int index = search(toRmove);
if(index == -1){
System.out.println("沒有你要?jiǎng)h除的數(shù)字！");
return;
}
for (int i = index; i < this.usedSize - 1; i++) {
this.elem[i] = this.elem[i+1];
}
this.usedSize--;
//this.elem[useSize] = null;如果數(shù)組當(dāng)中是引用數(shù)據(jù)類型
}
//清空順序表
public void clear(){
this.usedSize = 0;
}
}
四、Test.java
public class Test {
public static void main(String[] args) {
MyArrayList myArrayList = new MyArrayList();
myArrayList.add(0,1);
myArrayList.add(1,2);
myArrayList.add(2,3);
myArrayList.add(3,4);
myArrayList.add(4,5);
myArrayList.display();
System.out.println(myArrayList.contains(3));
System.out.println(myArrayList.getPos(3));
myArrayList.setPos(0,99);
myArrayList.display();
}
}以上就是Java數(shù)據(jù)結(jié)構(gòu)之順序表的實(shí)現(xiàn)的詳細(xì)內(nèi)容，更多關(guān)于Java順序表的資料請關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
Java?restTemplate發(fā)送get請求query參數(shù)傳遞問題解決
這篇文章主要為大家介紹了Java?restTemplate發(fā)送get請求query參數(shù)傳遞問題解決,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2023-11-11
許多學(xué)編程專業(yè)的同學(xué)面試的時(shí)候,考官都會(huì)問到Java如何打印數(shù)組這樣的問題,下面這篇文章主要給大家介紹了關(guān)于Java打印數(shù)組的三種方法,文中通過實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下2022-06-06
Java中實(shí)現(xiàn)String字符串分割的3種方法
這篇文章主要介紹了Java中實(shí)現(xiàn)String字符串分割的3種方法,文章底部介紹了JAVA?截取字符串的三種方法subString,StringUtils,split,本文結(jié)合實(shí)例代碼給大家介紹的非常詳細(xì)，需要的朋友可以參考下2023-05-05
當(dāng)一個(gè)服務(wù)器接受到大量短小線程的請求時(shí),使用線程池技術(shù)是非常合適的,它可以大大減少線程的創(chuàng)建和銷毀次數(shù),提高服務(wù)器的工作效率,這篇文章主要給大家介紹了如何通過一文徹底搞懂java多線程和線程池的相關(guān)資料,需要的朋友可以參考下2021-09-09
設(shè)計(jì)模式系列之組合模式及其在JDK和MyBatis源碼中的運(yùn)用詳解
這篇文章主要介紹了組合模式及其在JDK和MyBatis源碼中的運(yùn)用,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2020-09-09
Java實(shí)現(xiàn)批量導(dǎo)出導(dǎo)入數(shù)據(jù)及附件文件zip包
這篇文章主要為大家詳細(xì)介紹了Java實(shí)現(xiàn)批量導(dǎo)出導(dǎo)入數(shù)據(jù)及附件文件zip包的方法，文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以了解一2022-09-09
spring cloud是基于spring boot快速搭建的，今天咱們就看看spring boot容器啟動(dòng)流程，需要的朋友跟隨腳本之家小編一起學(xué)習(xí)吧2018-01-01
這篇文章主要為大家詳細(xì)介紹了java實(shí)現(xiàn)數(shù)字猜拳的小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-06-06
解決Tomcat啟動(dòng)報(bào)異常java.lang.ClassNotFoundException問題
這篇文章主要介紹了解決Tomcat啟動(dòng)報(bào)異常java.lang.ClassNotFoundException問題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-01-01
Feign實(shí)現(xiàn)跨服務(wù)文件上傳下載
這篇文章主要為大家詳細(xì)介紹了Feign實(shí)現(xiàn)跨服務(wù)文件上傳下載，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2019-04-04