12 2016 档案
摘要:JDK中的Map类型采用键值对的方式保存数据,且键(key)不能重复。在HashMap的实现中实际采用了Hash分类加数组排序的方式。在C++中我没有采用这样的算法。而是通过首先对Key值进行二叉树排序,再查找对应的Value。而对整个树型结构排序则使用最基本的中序遍历。这些都是数据结构的知识,不太
阅读全文
摘要:之所以要把它们放在一起,是因为在使用C/C++类语言的时候,很容易混淆这几个概念(对Java来说完全没有这样的问题,表示Javaor完全没有压力)。 先建立一个测试类(包含.h和.cpp) 通常重载赋值运算符容易遗忘,但是它真的很重要。所以推荐,如果你记得重载拷贝构造就一定要对赋值运算符做对应处理。
阅读全文