一、加密

对称加密： des 3des AES rc4 (数据加密) 会话密钥

非对称加密(成对:公钥/私钥(一个加密一个解密))：RSA DSA 密钥交换

/ 数字签名

（用私钥加密摘要算法出的一串数字符号 得到密文，这个数字符号对应着一个文件之类的。

别人拿公钥解开密文得到摘要计算出的数字符号再和通过摘要计算文件内容得到数字符号

一比对 如果一样 就代表是你）---↓

｛[一个文件。。。。]后面+（【比如用md5算法算这个文件】<- 私钥加密）｝用公钥解 === 把文件用md5，

一致 则是你；

散列计算、消息摘要：MD5 sha1 sha256

二、

ubuntu下用 openssl(ssl安全套接层) 可以生成RSA密钥对，

三、数据结构

1、数组:

增删（有开销：删除添加要移位保证数据连续）慢、读取快

2、链表：

添加 删除 较快、读取查询 较慢

分为：单向链表（尾部指向下个地址）、双向链表（头部指向上一个地址、尾部指向下一个地址）

3、栈：

后进先出，先进后出；

递归、逆排序

4、队列:

先进先出；后进后出

消息队列

5、树：

根节点、子节点（子节点..右节点...）、叶子节点

比他小放左边 比他大放右边------要查找时依次比较小就找左边...

（前序排列、中序排列、后序排列）

6、哈希表:

哈希函数计算数据的地址

键值对---（K,V）key,value;由k值通过哈希计算出数据地址 然后存取数据V;

特点:存取速度快、无序、但容易发生哈希冲突(哈希计算出相同地址)--->解决：链表、再哈希算法