盒子
盒子
文章目录
  1. 1. 数组注意事项
  2. 2. 数组复杂度

数组

1. 数组注意事项

1) 通常假设数组是没有空元素 当我们查找某一元素时,如果查找了所有元素后也没有找到,就说明数组中不包含该元素。但如何确定所有元素都查找完了呢?只要我们保证所有数组中所有非空元素都排在前面,呢么当遇到第一个空元素时,则证明所有元素均已查找完毕
2) 当删除一个元素时,这个元素之后的所有元素均向前移动一位 在java中,就是移除数组对这个对象的引用,就是将对应的对应的位置为null,又根据第1条原则,故之后非空元素需向前移动一位
3) 如果是无序数组的话,添加一个元素时,总是添加在数组的最后位置 根据原则1,如果数组还剩余两个位置,不可添加到第二个位置,否则会有空元素
4) 通常假设数组中没有相同的元素 在数组中查找一元素时,如果有多个相同的元素值,返回单个值,还是多个值?我们通常假设数组中没有相同的元素,只需要返回第一个匹配到的值即可

2. 数组复杂度

操作 时间复杂度
插入 O(1)
查找 O(n)
删除 O(n)
支持一下
扫一扫,支持沈健
  • 微信扫一扫
  • 支付宝扫一扫