在大多数编程语言中,字典比散列表更受欢迎.这背后的原因是什么？
.NET有很多复杂的数据结构.不幸的是,它们中的一些非常相似,我不总是确定何时使用一个以及何时使用另一个.我的大多数C#和Visual Basic书籍都在一定程度上谈论它们,但它们从未真正涉及任何真实的细节.
Array,ArrayList,List,Hashtable,Dictionary,SortedList和SortedDictionary之间有什么区别？
哪些是可枚举的(IList - 可以做'foreach'循环)？哪些使用键/值对(IDict)？
内存占用情况如何？插入速度？检索速度？
还有其他值得一提的数据结构吗？
我还在寻找有关内存使用和速度的更多细节(Big-O表示法).