《Swift NSDictionary 的详细使用和部分方法介绍 和 哈希表散列)的阐述和解释 》

/*

《Swift NSDictionary 的详细使用和部分方法介绍 和 哈希表（散列)的阐述和解释 》

*/

/*

第一步：我们首先，必须了解一个概念性的东西那就是：哈希 （也称散列）

（1）哈希的主要解释是：

哈希算法将任意长度的二进制值映射为较短的固定长度的二进制值，这个小的二进

制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而

且哪怕只更改该段落的一个字母，随后的哈希都将产生不同的值。要找到散列为同一个值的

两个不同的输入，在计算上是不可能的，所以数据的哈希值可以检验数据的完整性。一般用

于快速查找和加密算法

（2）从解释中你能得到什么重要的信息，我得到的是

1》哈希值是可以将一个任意长的二进制转化为一个固定长度的二进制。

2》哈希列表是跟进式变化的。

3》使用途径：快速查找和加密

（3） 对于哈希快速查找，是面试的时候，也有问道的时候（只是，在面是的时候，不

是直接问的，本人在去（爱奇艺）面试的时候，领略过）。

针对快速查找进行根本的回答：

哈希表是根据设定的哈希函数H(key)和处理冲突方法将一组关键字映射到一个有限的地

址区间上，并以关键字在地址区间中的象作为记录在表中的存储位置，这种表称为哈希表或

散列，所得存储位置称为哈希地址或散列地址。作为线性数据结构与表格和队列等相比，哈

希表无疑是查找速度比较快的一种。

注意：

这是将（key）作为一个哈希表或者散列（亲，你不要看错了）。

哈希方法在“键- 值对”的存储位置与它的键之间建立一个确定的对应函数关系 hash() ，

使得每一个键与结构中的一个唯一的存储位置相对应：存储位置=hash( 键 )在搜索时，首

先对键进行hash 运算，把求得的值当做“键 - 值对”的存储位置，在结构中按照此位置

取“键 - 值对”进行比较，若键相等，则表示搜索成功。在存储“键 - 值对”的时候，依照

相同的 hash 函数计算存储位置，并按此位置存放，这种方法就叫做哈希方法，也叫做散

列方法。在哈希方法中使用的转换函数 hash 被称作哈希函数 ( 或者散列函数 ) 。按照

此中算法构造出来的表叫做哈希表 ( 或者散列表 ) 。

哈希函数建立了从“键- 值对”到哈希表地址集合的一个映射，有了哈希函数，我们就可

以根据键来确定“键 - 值对”在哈希表中的位置的地址。使用这种方法由于不必进行多次键

的比较，所以其搜索速度非常快，很多系统都使用这种方法进行数据的组织和检索。

举一个例子，有一组“键值对”：<5,” tom ” >、 <8,” Jane ” >、 <12,”

Bit ” >、 <17,” Lily ” >、 <20,” sunny ” >，我们按照如下哈希函数对键进

行计算 :hash(x)=x%17+3 ，得出如下结果： hash(5)=8 、 hash(8)=11 、

hash(12)=15 、 hash(17)=3 、 hash(20)=6 。我们把 <5,

” Jane ” >、 <12,” Bit ” >、 <17,” sunny ” >分别

放到地址为 8 、 11 、 15 、 3 、 6 的位置上。当要检索 17 对应的值的时候，只

要首先计算 17 的哈希值为 3 ，然后到地址为 3 的地方去取数据就可以找到 17 对应的

数据是“ Lily ”了，可见检索速度是非常快的。

你们理解了吗？？？？？

第二部：我们就要进行字典介绍，我们看代码。如下：

// Created by 周双建 on 15/12/30.

// copyright © 2015年 周双建. All rights reserved.

//

import UIKit

class ViewController: UIViewController {

override func viewDidLoad() {

super.viewDidLoad()

/***********************************************************/

// 字典的介绍

/*

字典是用来保存同种类型的容器，容器中的数据是无序存在的（数组是有序的）

*/

// 字典的声明方式

// 第一种

var dict1 = ["A":"I","B":"Y","C":"A","D":"SB"]

// 输出字典

print("\(dict1["A"])\(dict1["B"])\(dict1["C"])\(dict1["D"])")

// 输出：Optional("I")Optional("Y")Optional("A")Optional("SB")

// 第二种

var dict2:Dictionary<String,String> = [:]

// 进行赋值

dict2 = ["2": "sv"]

print(dict2)

// 输出： ["2": "sv"]

// 第三种

var dict3 = Dictionary <String,String> ()

// 赋值

dict3 = ["zsj":"hjk"]

//输出

print(dict3)

//输出： ["zsj": "hjk"]

// 第四种

var dict4 = [String:String]()

// 赋值

dict4 = ["2":"df"]

// 打印

print(dict4)

// 输出 ： ["2": "df"]

/************************************************************/

// 获取字典里数据的个数

let 个数:Int = dict1.count

// 打印获取结果

print(个数)

// 输出 ： 4

/*************************************************************/

// 字典元素的访问

let Cell1 = dict1["A"]

print(Cell1)

// 输出： Optional("I")

// 我们在访问一个不存在的元素

let Cell2 = dict1["GHJ"]

print(Cell2)

// 输出： nil

// 注意： 如果查询的key 是不存在的。那么得到的对象是 nil （注意类型）

// 字典元素的增加

var dict5 = ["A":"1","B":"2"]

// 增加另外的元素 (还有另一个方法：是在修改数据里往下看)

dict5["C"] = "3"

// 打印

print(dict5)

// 输出： ["C": "3","B": "2","A": "1"] // 增加到第一个位置了

/**************************************************************/

// 字典元素的数据更改

// 第一种

dict5["A"] = "250"

// 打印

print(dict5)

/*

输出： 前 ["C": "3","A": "1"]

后 ["C": "3","A": "250"]

*/

// 第二种

dict5.updateValue("250",forKey: "B")

// 输出： 前 ["C": "3",0)"> 后 ["C": "3","B": "250",0)"> // 第三中 （测试也是增加）

dict5.updateValue("250",forKey: "BJ")

// 后 ["B": "250","A": "250","BJ": "250","C": "3"]

注意：这里可以看出字典是无序的，也可增加元素

*/

/************************************************************/

// 字典元素的删除

// 第一种：有指定key 的删除

dict5.removeValueForKey("BJ")

// 输出： 前 ["B": "250","C": "3"]

后 ["B": "250",0)"> */

// 第二种 ： 移除指定哈希位置的删除

// 首先声明一个 DictionaryIndex 对象

let index : DictionaryIndex = dict5.indexForKey("B")!

// 开始移除

dict5.removeAtIndex(index)

// 输出： 前 ["B": "250",0)"> 后 ["A": "250",0)"> // 第三种 ： 有两种方式，结果一样，但是意义不一样

dict5.removeAll()

dict5.removeAll(keepCapacity: true)

dict5.removeAll(keepCapacity: false)

// // 输出： [:]

/**********************************************************/

//字典的便利

for (key,value) in dict1 {

print("key:\(key) and value:\(value)")

}

/*

输出 ：

key:B and value:Y

key:A and value:I

key:C and value:A

key:D and value:SB

*/

// 获取字典的所有 Key

for str in dict1.keys {

print(str)

}

/*

B

A

C

D

// 获取字典的所有values

for str in dict1.values {

print(str)

}

/*

Y

I

SB

*/

// 这也可以判断字典是否为空

print( dict1.isEmpty )

// 获取容器顶部数据

print(dict1.popFirst())

}

override func didReceiveMemoryWarning() {

super.didReceiveMemoryWarning()

// dispose of any resources that can be recreated.

}

}