2012-10-31 97 views
1

如果我的列表可以包含在它1或2的值,我在運行時獲取的名單,這是我不可能對其進行修改,然後什麼檢查和報告錯誤,如果它不包含任何其他價值的最佳途徑?我是否需要檢查每個元素與1和2的值,以確保列表中不包含其他值。限制數組列表中的值?

+0

你是自相矛盾:「*報告錯誤,如果它不包含任何其他值*」是相對的「無其他值都包含在列表*確保*」 – madth3

回答

4

如果從外部源獲取列表,您需要檢查列表中的每個元素的值是在正確的範圍內。如果你自己做出的排行榜,你可以繼承ArrayListLinkedList,並覆蓋,突變成員(addinsert等)在插入點檢查值。

0

是的,如果你交給現有列表,並希望確保它僅包含你要搜索的所有單元格的特定值有沒有更好的算法。 換言之爲在非排序列表搜索的最佳算法是O(N)。