摘要: 无序数组: 不允许重复 允许重复 查找 N/2次比较 N次比较 插入 无比较、一次移动 无比较、一次移动 删除 N/2次比较、N/2次移动 ... 阅读全文
posted @ 2012-09-07 18:28 Kyle_Java 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 数据结构数据的逻辑结构(例如:增、删、查、改)数据的存储结构(例如:List中ArrayList、LinkedList)数据的运算数据结构分类线性结构树型结构图结构4种基本存储映射顺序链接索引散列数据结构优点缺点数组插入快、如果知道下标可以非常快存取查找慢、删除慢、大小固定有序数组比无序数组查找更快... 阅读全文
posted @ 2012-09-07 11:34 Kyle_Java 阅读(220) 评论(0) 推荐(0) 编辑