Swift--Array 详解

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Swift--Array 详解相关的知识,希望对你有一定的参考价值。

参考技术A Array是一种有序的,可以随机访问的数据结构,可以存储任意的数据类型。

1、使用数组下标访问相应的元素:

下标越界时会导致运行错误

2、使用  for-in 遍历数组元素

3、使用 .first 和 .last 访问数组的第一个元素和最后一个元素

返回值是Optional类型

4、使用 .isEmpty 判断数组是否为空

.append 在数组的末尾添加一个新元素

.append(contentsOf:) 在数组的末尾添加别的数组或序列中的多个值

.insert(_:at:) 在指定位置插入单个元素

.insert(contentsOf:at:)  在指定位置插入别的数组或序列中的多个值

插入操作导致插入位置后面的元素发生移动,时间复杂度为O(n)

.remove(at:) 删除指定位置的元素

.removeSubrange(_:) 删除某个范围内所有的元素

.removeLast() 删除最后一个元素

删除操作导致删除元素后面的元素发生移动,时间复杂度为O(n)

使用数组下标对相应位置的元素进行赋值

Swift为Array分配一段特定大小的内存空间,每当Array的内存空间用完时,Swift就为该Array分配一段大小为原来的两倍的内存空间,并将Array的元素复制到新的内存空间中。开辟新的存储空间和复制元素需要额外的开销,但Swift的内存大小指数增长的策略使得 append 操作所花费的平均时间约为一常量(随着数据的增加,开辟新内存的需求会变少),优化了性能。

.reserveCapacity(_:) 

如果可以预知Array所需存储的数据的数量,可以使用上述函数为Array预留指定大小的内存空间(最小所需空间),从而避免内存空间指数增长所造成的浪费

使用Array时,所占用的内存是连续的,而使用NSArray,所占用的内存并不一定是连续的(NSArray为引用类型),所以在OC中使用Array时,底层可能使用NSArray或NSArray的子类作为Array的存储,从而不能保证Array的使用效率。

当Array中保存的数据为值类型时,修改单一副本的值并不会引起其他副本的变化

但当Array中保存的数据为引用类型时,修改单一副本的值会引起其他副本的变化

因为新的副本被创建时,仅存储的对象指针被复制,并没有创建新的对象

Array也采取了Copy-On-Write(COW)的优化策略,多个副本共享一段存储区,仅当某一副本被修改时,才为该副本开辟新的存储区,复制原Array到新的内存,并在该新的内存位置进行修改。

如果Array只有一个副本,对该副本的操作还是在相同的内存位置进行的(in place)。

在上述例子中,numbers拥有两个副本,这两个副本共享numbers的存储空间,当numbers被修改时,新的内存被开辟,原Array被复制到新的内存中,对numbers的后续修改都在该新内存中进行(in place),而原先的两个副本继续共享原本的存储空间。

使用类型转换 as 进行 NSArray 和 Array之间的桥接

为了确保桥接的成功,Array中的数据类型必须是class,@objc protocol或者是能与Foundation中的类型相桥接的类型(String)。

在上述例子中,String可以桥接到NSString,所以Array<String>可以被桥接到NSArray, 但String?不能被桥接到Foundation中的类,所以Array<String?>也不能桥接到NSArray。

如果Array中的数据类型为class或@objc protocol,Array桥接到NSArray的时间复杂度和空间复杂度为O(1),否则为O(n)。

如何NSArray中的数据类型为class或@objc protocol,NSArray桥接到Array会首先调用数组的copy(with:)方法,获取不可修改的副本--时间复杂度不可估计,并进行额外的统计工作--O(1),如果NSArray已经是不可修改的,copy(with:)方法返回同一个数组--O(1),如果返回的是同一个数组,那么NSArray和Array共享同一段内存,并采用copy-on-write进行优化。

如果NSArray中的数据类型是Foundation中的类型,NSArray桥接到Array时需要数据元素复制到连续的内存中--O(n),进一步访问Array中的元素不需要桥接。

ContiguousArray  和 ArraySlice 类型不会被桥接,因为这两种类型的对象所占用的内存总是连续的。

苹果官方文档

swift array.swift

var array = Array<String>()
array = ["Ekram","Hasan"]
array[1]

以上是关于Swift--Array 详解的主要内容,如果未能解决你的问题,请参考以下文章

swift array.swift

swift Array 数组

无法将“Swift.Array<Any>”类型的值转换为“Swift.Dictionary<Swift.String, Any>”

swift Swift Array Utils:如果元素不存在则附加元素,检索最新元素,...

Swift 3:NSArray 元素无法匹配 Swift Array 元素类型

Swift array.capacity vs array.count