1.线性查找和二分查找 在数组中: 线性查找:从开头一直到最后,查找查找值得索引 二分查找:对半查找,只能用于有序集合 结论:查找多用有序集合,使用二分查找; 新增多使用无序集合,直接在最后新增; 删除两者都慢,都需要移动数组;