常用数据结构的适用场合

常用数据结构的适用场合：
①如果访问元素的操作的效率十分重要，可以使用
Array、Dynamic Array、Hash Table
②如果插入、删除操作的效率十分重要，可以使用Linked List和Hash Table
③如果查找元素的操作效率十分重要，首选Hash Table，其次为Red­Black Tree或其它自平衡二叉树
④如果要求一个有序的序列，首选Red­Black Tree或其它自平衡 二叉树，其次是Linked List
⑤关于Hash Table和Red­Black Tree的折衷：
如果查找、删除、添加元素的效率十分重要：在空间允许的条件下，首选Hash Table；如果空间有要求的情况下，则可考虑首选Red­Black Tree