数组的创建
1.直接使用中括号加值创建
let everNumbers = [2, 4, 6, 8]
2.指定数组中值的类型和个数，并给所有值赋值
let allZeros = [Int](repeating: 0, count: 5)
或者
let allZerosInferred = Array(repeating: 0, count: 5)
数组值的访问
1.使用属性或者方法
var players = ["Alice", "Bob","Cindy","Dan"]
print(players.isEmpty) //数组是否为空
print(players.count) //数组的元素的个数
print(players.first) //取第一个索引的值
print(palyers.last) //取最后一个索引的值
print(player.min()) //取最小值
2.使用角标
var firstPlayer = players[0]
当使用角标超出数组的count时，会出现角标越界的错误
var player = players[4]
// >fatal error: Index out of range
3.使用ranges
let upcomingPlayers = players[1...2]
print(upcomingPlayers)
// > ["Bob", "Cindy"]
检查数组元素
使用contains()方法
players.contains("Bob")
players[1...3].contains("Bob")
修改数组
添加元素
players.append("Eli") //apend添加到数组最后
players += ["Gina"] //效果等同于append
往数组中添加的元素类型必须同数组的类型相同，否则会报错
插入元素
往数组的指定位置插入元素，使用insert(_:at:)方法
players.insert("Frank", at: 5)
移除元素
移除最后一个元素
players.removeLast()
移除指定位置的元素
players.remove(at: 2)
数组遍历
for player in players{
print(player)
}
数组操作的时间复杂度
- 访问数组元素。 时间复杂度O(1)
- 插入元素。 如果加入到数组的头，复杂度为O(1)；如果插入到数组的中间部分，复杂度为O(N)；如果插入数组的末尾，数组的空间够的话是O(1),数组空间不够的情况下是O(N),平均复杂度是O(1)。
- 删除元素。 如果删除的元素是在数组的两端，复杂度是O(1),否咋是O(N)
- 查找元素。 查找元素的时间复杂度是O(N)
