算法学习笔记——底层数据结构：哈希表、列表、集合
查找速度的比较数组中保存着许多数据['apple','banana',...'milk',...'lemon']如果希望找到'milk'的位置（下标index），有以下几种查找方式简单查找：O(n)，相当于数据都是无序的，需要一个一个对比，看当前的数据是否是目标数据二分查找：O(log2n)，数据有序排列，每次将数据分为两半，提高查找效率散列表：O(1)，对于要查找的数据，用散列函数直接映射为一个独一无二的数字，这个数字就是目标数据的存储位置（下标index），这样可以直接取出数据散列函数必须满
