2016年12月6日
C++ 模拟Map
摘要： JDK中的Map类型采用键值对的方式保存数据，且键（key）不能重复。在HashMap的实现中实际采用了Hash分类加数组排序的方式。在C++中我没有采用这样的算法。而是通过首先对Key值进行二叉树排序，再查找对应的Value。而对整个树型结构排序则使用最基本的中序遍历。这些都是数据结构的知识，不太 阅读全文
posted @ 2016-12-06 15:57 冷豪 阅读(499) 评论(0) 推荐(0) 编辑