我不能保证这是 最快的 ，但肯定相当有效：

bool areEquivalent = array1.Length == array2.Length 
                     && new HashSet<string>(array1).SetEquals(array2);

编辑：SaeedAlg和Sandris提出了关于重复频率不同的有效点，从而导致此方法出现问题。如果这很重要，我可以看到两个解决方法（未对各自的效率进行过多考虑）：

1.排序数组，然后顺序比较它们。从理论上讲，这种方法在最坏的情况下应具有二次复杂度。例如：

return array1.Length == array2.Length
       && array1.OrderBy(s => s).SequenceEqual(array2.OrderBy(s => s));

2.在每个数组中建立一个字符串频率表，然后进行比较。例如：

if(array1.Length != array2.Length)
   return false;

var f1 = array1.GroupBy(s => s)
               .Select(group => new {group.Key, Count = group.Count() });

var f2 = array2.GroupBy(s => s)
               .Select(group => new {group.Key, Count = group.Count() });

return !f1.Except(f2).Any();