一. 哈希表原理以及实现

    1. 能通过一个key访问的数据结构, 分成两部分
      1. 一个数据结构, 通常是链表, 数组, 线性结构
      2. Hash函数, 输入”关键码key”返回数据结构的索引(复杂信息映射为小的值域), 这个索引用于访问第一部分; 这个索引是真正存值那个数据结构的一个位置
    2. 集合set 存储不重复元素的容器
      1. 有序集合, 按照1,3,5 遍历时候按照从小到大排序
      2. 无序集合 插入的1,2,3,4 但是1,2,3,5大小关系是不关心的, 只要告诉我1,2,3,5是否存在就可以了
    3. 映射map map可以实现一个(关键码key—->value值)的关系, 键值关系
      1. 有序映射 键(key)是不重复的 在遍历时按照key的大小
      2. 无序映射 只关心key是否存在 如果存在的话 对应的value是什么
    4. Hash_table[“lies”] = 233
      1. 这是映射map的一个接口(map是接口)
      2. map考虑用哈希表实现(哈希表是实现方法)