摘要：
看似很简单的基础知识，学不扎实就会很麻烦，很多这样的基础知识堆积到一起，就会变成大麻烦。花了相当一段时间才搞明白这个问题网上看了很多人的分析，想要搞明白还得自己动手写写：解释都在代码里： 1 #include <iostream> 2 3 using namespace std; 4 5 6 /* 7 值一样，但是含义不一样，做运算过后结果自然不一样。 8 */ 9 10 int main()11 {12 int a[5] = {1,2,3,4,5};13 //(int *)(&a+1): 则是把上一步计算出来的地址，强制转换为int * 类型，赋值给ptr。14... 阅读全文
摘要：
LinearMap就是普通的数组。HashMap是自己做的哈希映射。HashMap查找的时间复杂度为O(1)，十分快。二叉查找树的查找速度是O(LogN)，所以哈希在查找数据时表现很好。但是，Hash并不适合做排序，而二叉查找树中和了查找和排序两个功能。Hash_Map 1 #include <vector> 2 3 template <class Key, class Value> 4 class HashMap //哈希映射 5 6 { 7 public: 8 HashMap(int size = 101):arr(size){ 9 10 currentSiz... 阅读全文