在objective-c中实现插入顺序字典

Question

我想创建一个类似于NSMutableDictionary的字典，但要保持元素的插入顺序。最有效的方法是什么？

Answer 1

您可以尝试为字典的密钥保留NSArray。每次向词典插入条目时，也会将键插入数组。数组将保留插入顺序，如果你想获得第一个插入条目的值，你可以通过询问数组中第一个键的值来拉它。

Answer 2

正如您所知，对于NSDictionary，没有规则来保持其插入顺序。如果我这样做，我会保留一个NSArray值作为包装值的订单。

NSMutableDictionary *mutableDic = @{@"key" : @[val, order]}