一、哈希算法
1.将数据通过哈希算法映射成一个健值，存取都在同一个位置，实现数据的高效存储和查找，时间复杂度由O(n)->O(1)
2.哈希碰撞：多个数据通过哈希算法得到的键值相同
二、哈希表
1.构建哈希表存放0-100之间的数据
2.哈希算法的选择：将此数据的个位作为键值，然后用链表依次存入
三、排序和查找
（一）排序
1.冒泡排序：相邻两个元素比较，大的往后排，循环len-1次。
1.1时间复杂度为O(n^2)
1.2稳定的排序算法（两个同样小的，后面的会被排到前面去）
2.选择排序：设每次循环前第一个元素为最小的下标为min，用这个依次去比较，如果有更小的将下标赋给min，循环比较完如果下标有变则交换元素。（存储地址大用选择排序）
2.1时间复杂度O(n^2)
2.2不稳定排序算法
3.插入排序：从第二个元素开始，依次和前面的元素比较，如果前一个比自己还小或者走到头，插入即可。
3.1时间复杂度O(n^2),如果数组组有序时间复杂度可降低到O(n)
3.2稳定的排序算法
4.希尔排序：对半分，每一半的相同下标的元素用插入排序排序，然后循环继续分半直到为1
4.1时间复杂度：O(nlogn)
4.2不稳定的排序算法
5.快速排序：左右两边low和high指针，先拿出来左边的第一个元素20，然后从右边high开始与20比较。20<33high左移，20>2将2放到low那里，然后开始一定low。最后将20放在两个指针相遇的地方，继续从两边开始进行此操作。
5.1时间复杂度O(nlongn)
5.2不稳定排序算法
（二）查找（二分查找）
1.时间复杂度为O(logn)
