在Java中對反序列化記錄排序字節數組

Question

我有一個字節數組，其中包含32字節的n記錄，因此數組大小爲n*32。這個數組備份了一個優先級隊列（它是一個堆），我可以隨意添加和刪除記錄。在某些時候，我不再在堆上添加新記錄，因爲我只需要按照排序順序使用現有的記錄。

當我有一堆物體時，放棄堆並簡單地排列陣列證明在實踐中更快。我想知道是否可以獲得與字節數組相同的結果。

爲此，我必須訂購它。是否可以對每個32字節的簇形成記錄這一事實進行排序？

Answer 1

是否可以對每個32 字節的簇形成記錄這一事實進行排序？

可能嗎？在算法上是的，但是沒有使用任何（當前）JDK的排序功能 - 除非你先做一些預處理（平凡的路徑：構建一個新的對象數組並排序），這很可能最終導致更多的成本性能明智）比編寫自己的排序實施。