保證LinkedList的有序插入機試題

或許單看標題的話你們會說，linkedlist插入時不就是有序的嗎？當然，你想的是正確的，但是這裡是想進行類似add（9），add（8），add（7）操作，輸出[7,8,9]。是否現在覺得有點意思？如果不看我的**，你們能想到怎麼做。

當時看到這道題，說實話第一反應就是for迴圈，然後進行比較排序，最後插入。。。

先看題：

//給定乙個linkedlist集合

static linkedlistlist = new linkedlist<>();
public static void main(string args)

static void addlist(int i) 

j++;
}		list.add(j, i);
}

LinkedHashMap如何保證有序

我們常說linkedhashmap是有序的，這個有序也是分為兩種的，分別是 插入順序和訪問順序，我們可以通俗的認為 linkedhashmap hashmap 雙向鍊錶 以下的學習是基於jdk8 根據linkedhashmap的結構來看，是依賴於hashmap的，通過檢視原始碼，我們也會發現，lin...

Hive 保證資料有序

可以強制開啟排序 set hive.enforce.sorting true 或者使用其他sql的實現 使用其他sql的實現 set mapreduce.job.reduces 4 建立表create table if not exists buc3 sno int,sname string,str...

kafka如何保證訊息有序

兩種方案 方案一，kafka topic 只設定乙個partition分割槽 方案二，producer將訊息傳送到指定partition分割槽 解析 方案一 kafka預設保證同乙個partition分區內的訊息是有序的，則可以設定topic只使用乙個分割槽，這樣訊息就是全域性有序，缺點是只能被co...