2013-08-01 29 views
0

我正在創建一個DAWG結構來驗證用戶輸入的單詞。這將在Android應用程序中使用。我最好的選擇是在應用程序之外序列化DAWG結構,然後在開始時加載它?還是有更好的方式與DAWG合作?在java中保存DAWG

+0

Dawg,我不知道。只要你只序列化一次(每個應用負載做得越少,效果越好),那麼加載應該更快。您需要向用戶詢問當然權限。也許這將有助於:http://stackoverflow.com/questions/12331755/easy-dawg-creation-algorithm –

+0

@MohammadS。爲什麼你需要詢問用戶的許可? – kabuko

+0

@ kabuko:我可能是錯的,但您是否需要徵求用戶的許可才能在應用範圍之外執行任何操作?如訪問互聯網。 –

回答

1

如果你有少量的數據,你肯定可以在開始時加載一個預先序列化的圖形,但是你必須小心內存消耗。如果你有一本大字典,很快就會耗盡低端設備的內存。採用更多的內存有效方法並將圖形保存在磁盤上,並根據需要只將單個節點加載到內存中可能會更好。這將要求你考慮如何序列化圖表。