随笔分类 -  Data Structures & Algorithms

摘要：无序数组： 不允许重复 允许重复 查找 N/2次比较 N次比较 插入 无比较、一次移动 无比较、一次移动 删除 N/2次比较、N/2次移动 ... 阅读全文

摘要：数据结构数据的逻辑结构（例如：增、删、查、改）数据的存储结构（例如：List中ArrayList、LinkedList）数据的运算数据结构分类线性结构树型结构图结构4种基本存储映射顺序链接索引散列数据结构优点缺点数组插入快、如果知道下标可以非常快存取查找慢、删除慢、大小固定有序数组比无序数组查找更快... 阅读全文