qq_41783539的博客

如果黑客也制作了公钥和私钥，这个公钥被调包，因为公钥没注明是谁的，传送方不知道公钥被调包，使用黑客的公钥为文件加密，然后讲加密结果的文件传给接收方，可是中间被黑客截取，黑客可以用自己的私钥解密，所以黑客获得了文件内容。虽然接收方可以取得密钥解读加密过的文件，但黑客也可能从传递过程中取得密钥，解读先前用密钥加密过的文件。使用对称密钥密码系统时，传送方可以将文件用密钥加密，接收方可以使用相同的密钥解密，可以顺利读取文件，由于文件已经由密钥加密，所以不用担心黑客从中取得数据。这个问题可以用数据加密解决。

我们要插入一个商品项目到数据库内，懂了哈希算法后，可以先计算这个数据的哈希值，这样一下子就可以定位到数组的索引地址，如果这个索引地址目前没有元素，就表示可以直接存储不用再比较。当上述情况发生时，对于后续的插入与搜寻会造成效率的降低，此时可以建立新的且容量较大的空哈希表，然后讲数据映射到新的哈希表。所谓哈希算法是指根据一个规则或一个算法，将对象相关信息，如对象的字符串、对象本身，映射成一个唯一的数值，这个数值就是哈希值，上述规则或算法在计算机领域称函数，此函数又称哈希函数。

双向链表每个节点多增加了一个指标区，其中一个指标指向前面节点，另一个指标指向后面节点，指标可以向前搜寻，也可以向后搜寻。由于数组数据是在连续空间，存取是用索引方式存取，这个读取方式在计算机领域称作随机存取，只要一个步骤就可以取得数组元素内容，所以时间复杂度是O(1)。只要将前一个节点指标指向此新节点，然后将新节点指标指向下一个节点就可以了，不需要遍历n个节点，所以时间复杂度是O(1)。链表中每个节点元素有两个区块，一个区块是数据区，主要存放数据，另一个区块是指标区，主要指向下一个元素。

我们可以使用程序语言的时间函数记录一个程序执行所需的时间，最大的缺点是程序执行的时间会随计算机的不同有所差异，所以绝对时间概念一般不被计算机科学家采用。程序运行时间的测量方法是采用步骤数表示程序运行时间，基本测量单位是1个步骤，由步骤数测量程序执行所需时间，又将步骤数称时间复杂度。假设骑自行车每2分钟可以骑1千米，请问骑10千米需要多少时间？答案是2*10，需要20分钟。假设骑n千米，需要2n分钟。