常用数据结构各个常用操作的性能对比

数据结构包括数组、链表、栈、二叉树、哈希表等等 数据结构 优点 缺点 数组 插入快 查找慢、删除慢、大小固定 有序数组 查找快 插入慢、删除慢、大小固定 栈 后进先出 存取其他项很慢 队列 先进先出 存取其他项很慢 链表 插入、删除快 查找慢 二叉树 查找、插入、删除快 算法复杂（删除算法） 红黑树 查找、插入、删除快 算法复杂 hash表 存取极快（已知关键字）、插入快 删除慢、不知关键字时存取

>>阅读原文<<