array_unique或將值存儲為數組中的鍵

Question

我正在用可能包含重復項的字符串填充數組。 這是一個很大的陣列。

我是否最好將每個字符串存儲為數組本身的鍵，從而自動處理重復項

例如 array['test'] = true

或者將它們全部存儲為數組更有效

例如 array[] = 'test';

然后做一個array_unique嗎？

Answer 1

如果將每個字符串存儲為數組本身的鍵，則每個元素插入將花費N時間，執行時間為O（N）。

如果使用傳統的插入方法執行此操作，然后使用array_unique進行檢查，則該值應為> O（N）。

本質上，第二種方法將花費更多時間，因為您將多次而不是一次迭代數組。