您好,登錄后才能下訂單哦!
這篇文章主要介紹“java如何實(shí)現(xiàn)有序數(shù)組”,在日常操作中,相信很多人在java如何實(shí)現(xiàn)有序數(shù)組問題上存在疑惑,小編查閱了各式資料,整理出簡(jiǎn)單好用的操作方法,希望對(duì)大家解答”java如何實(shí)現(xiàn)有序數(shù)組”的疑惑有所幫助!接下來,請(qǐng)跟著小編一起來學(xué)習(xí)吧!
package com.clean.array; public class OrderArray { private long[] a; private int nElems; public OrderArray(int max) { a = new long[max]; nElems = 0; } public int size() { return nElems; } public int find(long key) { int lowBound = 0; int highBound = nElems - 1; int curIn; while (true) { curIn = (lowBound + highBound) / 2; if(a[curIn] == key) { return curIn; } else if (lowBound > highBound) { return nElems; } else { if(a[curIn] < key) { lowBound = curIn + 1; } else { highBound = curIn -1; } } } } public void insert(long value) { int j; for(j = 0; j < nElems; j ++) { if(a[j] > value) { break; } } for(int k = nElems; k > j; k --) { a[k] = a[k - 1]; } a[j] = value; nElems ++; } public boolean delete(long value) { int j = find(value); if(j == nElems) { return false; } else { for(int k = j; k < nElems; k ++) { a[k] = a[k + 1]; } nElems --; return true; } } public void disPlay() { for(int j = 0; j < nElems; j ++) { System.out.print(a[j] + " "); } System.out.println(); } }
package com.clean.array; public class OrderApp { public static void main(String[] args) { int max = 100; OrderArray orderArray = new OrderArray(max); orderArray.insert(200); orderArray.insert(100); orderArray.insert(500); orderArray.insert(300); orderArray.insert(10); orderArray.insert(20); orderArray.insert(11); orderArray.disPlay(); int key = 300; if(orderArray.find(key) != orderArray.size()) { System.out.println("find : " + key); } else { System.out.println("not find : " + key); } orderArray.disPlay(); orderArray.delete(200); orderArray.delete(10); orderArray.delete(11); orderArray.disPlay(); } }
到此,關(guān)于“java如何實(shí)現(xiàn)有序數(shù)組”的學(xué)習(xí)就結(jié)束了,希望能夠解決大家的疑惑。理論與實(shí)踐的搭配能更好的幫助大家學(xué)習(xí),快去試試吧!若想繼續(xù)學(xué)習(xí)更多相關(guān)知識(shí),請(qǐng)繼續(xù)關(guān)注億速云網(wǎng)站,小編會(huì)繼續(xù)努力為大家?guī)砀鄬?shí)用的文章!
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。