Ой... когда-то давно я делал замеры производительности в AX2012:
- Array
- Container
- List
- Map
- Set
- Table in memory (Client)
- Table in memory (Server)
К письму прикладываю XPO и Excel с результатами замеров.
По вертикали время выполнения, по горизонтали - кол-во записей.
Вобщем самый быстрий на операции Поиска и удаления - Array.
Второе и Третье место - Map & Set
С приемлемым результатом выступил Container.
А вот Table in Memory - оказались самые тормознутые.
List тоже там затисался, но там что-то было реализовано в виде цикла - потому и такой результат.