這篇文章主要介紹“java如何實(shí)現(xiàn)有序數(shù)組”，在日常操作中，相信很多人在java如何實(shí)現(xiàn)有序數(shù)組問題上存在疑惑，小編查閱了各式資料，整理出簡(jiǎn)單好用的操作方法，希望對(duì)大家解答”java如何實(shí)現(xiàn)有序數(shù)組”的疑惑有所幫助！接下來(lái)，請(qǐng)跟著小編一起來(lái)學(xué)習(xí)吧！

為樊城等地區(qū)用戶提供了全套網(wǎng)頁(yè)設(shè)計(jì)制作服務(wù)，及樊城網(wǎng)站建設(shè)行業(yè)解決方案。主營(yíng)業(yè)務(wù)為網(wǎng)站制作、網(wǎng)站設(shè)計(jì)、樊城網(wǎng)站設(shè)計(jì)，以傳統(tǒng)方式定制建設(shè)網(wǎng)站，并提供域名空間備案等一條龍服務(wù)，秉承以專業(yè)、用心的態(tài)度為用戶提供真誠(chéng)的服務(wù)。我們深信只要達(dá)到每一位用戶的要求，就會(huì)得到認(rèn)可，從而選擇與我們長(zhǎng)期合作。這樣，我們也可以走得更遠(yuǎn)！

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)注創(chuàng)新互聯(lián)網(wǎng)站，小編會(huì)繼續(xù)努力為大家?guī)?lái)更多實(shí)用的文章！