毛茸茸 ･*･:≡(　ε:)
@SpyMomiji
Wed, May 10, 2017 2:48 PM
1
#Java 這幾天都在爬樹 (X
[Java] public final class StringArraySet implements ...
毛茸茸 ･*･:≡(　ε:)
@SpyMomiji
Wed, May 10, 2017 2:51 PM
主要特徵:
. ArrayList 與 TreeSet 的混合體
. 以 index 取值的方法是遍歷每個實體的 count 數值，累加到指定數目後即到達目的地，然後取 value 。用來彌補 TreeSet 沒辦法直接取值的問題。
. 新增資料進去會用 heap 的方式排列，省去 ArrayList 後面還要自己寫程式來排序的麻煩
毛茸茸 ･*･:≡(　ε:)
@SpyMomiji
Wed, May 10, 2017 2:52 PM
heap : www.csie.ntnu.edu.tw/~u91029/Order.html
毛茸茸 ･*･:≡(　ε:)
@SpyMomiji
Wed, May 10, 2017 2:56 PM
也許後面我應該會新增跳躍計數，來避免搜尋時有太多時間花在走訪上
藍色: 正常路線 / 紅色: 捷徑
https://i.imgur.com/nfAouGr.png
毛茸茸 ･*･:≡(　ε:)
@SpyMomiji
Wed, May 10, 2017 4:18 PM
基礎的概念弄好了
https://i.imgur.com/dwyJWf6.png

根據上面的 A-E 會變成這樣
*. A 點會提示直接抵達 E 的步數與區間 hash
*. 若 A 到 E 之間有其他數值， jumpStep 就不會是 null
毛茸茸 ･*･:≡(　ε:)
@SpyMomiji
Wed, May 10, 2017 4:19 PM
我想可能會給予一些條件就是，例如距離有多遠才會有 jump 可以使用，不然這會很肥
毛茸茸 ･*･:≡(　ε:)
@SpyMomiji
Wed, May 10, 2017 4:25 PM
於是 jumpStep 我改成也可以直接取得節點的了，這樣比較省事
毛茸茸 ･*･:≡(　ε:)
@SpyMomiji
Wed, May 10, 2017 5:03 PM
結果思考到後來...幹，這個可以用 TreeSet 和 ArrayList 搞啊...
毛茸茸 ･*･:≡(　ε:)
@SpyMomiji
Wed, May 10, 2017 5:03 PM
我完全把 addAll 給放在一旁了www
載入新的回覆