快捷導(dǎo)航

Java數(shù)據(jù)結(jié)構(gòu)之有效隊(duì)列定義與用法示例

更新時(shí)間：2017年10月25日 08:54:20 作者：CharlinGod

這篇文章主要介紹了Java數(shù)據(jù)結(jié)構(gòu)之有效隊(duì)列定義與用法,結(jié)合實(shí)例形式分析了java有效隊(duì)列的數(shù)據(jù)插入、刪除、判斷、計(jì)算等相關(guān)操作技巧,需要的朋友可以參考下

本文實(shí)例講述了Java數(shù)據(jù)結(jié)構(gòu)之有效隊(duì)列定義與用法。分享給大家供大家參考，具體如下：

/**
 * @描述 有序?qū)α?
 * 從任何位置插入數(shù)據(jù)都是有序的
 * @項(xiàng)目名稱 Java_DataStruct
 * @包名 com.java.stack
 * @類名 Queue
 * @author chenlin
 */
public class SequeQueue {
 private long[] arr;
 private int maxSize;// 最大空間
 private int len;// 有效長度
 public SequeQueue(int size) {
  this.maxSize = size;
  this.arr = new long[maxSize];
  this.len = 0;
 }
 /**
  *插入數(shù)據(jù)
  *
  * @param value
  */
 public void insert(long value) {
  int i;
  for (i = 0; i < len; i++) {
   //得到i
   if (value > arr[i]) {
    break;
   }
  }
  //移動(dòng)數(shù)據(jù)，把前面的數(shù)據(jù)往后移動(dòng)一位
  for (int j = len; j > i; j--) {
   arr[j] = arr[j - 1];
  }
  arr[i] = value;
  len ++;
 }
 /**
  * 移除數(shù)據(jù),每次移除最后一位，長度--
  * 數(shù)組從0到len - 1;
  */
 public long remove() {
  long value = arr[len - 1];
  len --;
  return value;
 }
 /**
  * 判斷是否為空
  *
  * @return
  */
 public boolean isEmpty() {
  return (len == 0);
 }
 /**
  * 判斷是否滿了
  *
  * @return
  */
 public boolean isFull() {
  return (len == maxSize);
 }
 /**
  * 獲得隊(duì)列的有效長度
  *
  * @return
  */
 public int size() {
  return len;
 }
 public static void main(String[] args) {
  SequeQueue queue = new SequeQueue(8);
  queue.insert(22);
  queue.insert(33);
  queue.insert(44);
  queue.insert(534);
  queue.insert(21);
  queue.insert(55);
  System.out.println("腳本之家測試結(jié)果：");
  while (!queue.isEmpty()) {
   System.out.println(queue.remove());
  }
 }
}

運(yùn)行結(jié)果：

更多關(guān)于java算法相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Java操作DOM節(jié)點(diǎn)技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》

希望本文所述對(duì)大家java程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

Java?9?中的模塊Module系統(tǒng)
Java?9?引入的模塊是在Java包（package）的基礎(chǔ)上又引入的一個(gè)新的抽象層，基于package這一點(diǎn)很重要，這里需要強(qiáng)調(diào)一下，接下來通過本文給大家介紹Java?9?中的模塊Module系統(tǒng)，感興趣的朋友一起看看吧
2022-03-03
Idea?springboot?springCloud熱加載熱調(diào)試兩種常用方式
這篇文章主要介紹了Idea?springboot?springCloud熱加載熱調(diào)試常用的兩種方式,在項(xiàng)目開發(fā)的過程中，需要修改調(diào)試的時(shí)候偶每次都需要重啟項(xiàng)目浪費(fèi)時(shí)間，下面是我整理的兩種常用的兩種方式，需要的朋友可以參考下
2023-04-04
Java多線程及分布式爬蟲架構(gòu)原理解析
這篇文章主要介紹了Java多線程及分布式爬蟲架構(gòu)原理解析,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
2019-10-10
Spring項(xiàng)目中Ordered接口的應(yīng)用之全局過濾器(GlobalFilter)的順序控制
在Spring框架,尤其是Spring Cloud Gateway或Spring WebFlux項(xiàng)目中,Ordered接口扮演著重要的角色,特別是在實(shí)現(xiàn)全局過濾器(GlobalFilter)時(shí),用于控制過濾器執(zhí)行的優(yōu)先級(jí),下面將介紹如何在Spring項(xiàng)目中使用Ordered接口來管理Global Filter的執(zhí)行順序,需要的朋友可以參考下
2024-06-06
java正則表達(dá)式校驗(yàn)日期格式實(shí)例代碼
如果使用得當(dāng),正則表達(dá)式是匹配各種模式的強(qiáng)大工具,下面這篇文章主要給大家介紹了關(guān)于java正則表達(dá)式校驗(yàn)日期格式的相關(guān)資料,文中通過實(shí)例代碼介紹的非常詳細(xì),需要的朋友可以參考下
2023-05-05
使用springboot整合RateLimiter限流過程
這篇文章主要介紹了使用springboot整合RateLimiter限流過程，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2022-06-06
Springboot 使用內(nèi)置tomcat禁止不安全HTTP的方法
這篇文章主要介紹了Springboot 使用內(nèi)置tomcat禁止不安全HTTP的方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2021-07-07
詳談jvm--Java中init和clinit的區(qū)別
下面小編就為大家?guī)硪黄斦刯vm--Java中init和clinit的區(qū)別。小編覺得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過來看看吧
2017-10-10
使用java?實(shí)現(xiàn)mqtt兩種常用方式
在開發(fā)MQTT時(shí)有兩種方式一種是使用Paho Java 原生庫來完成，一種是使用spring boot 來完成，這篇文章主要介紹了使用java?實(shí)現(xiàn)mqtt兩種方式,需要的朋友可以參考下
2022-11-11
SpringCloud Gateway使用redis實(shí)現(xiàn)動(dòng)態(tài)路由的方法
這篇文章主要介紹了SpringCloud Gateway使用redis實(shí)現(xiàn)動(dòng)態(tài)路由的方法，本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下
2021-01-01