回复：记录我的转行之路

今天把昨天的红黑树加上迭代器封装成map和set，难点在于map和set如何共用一棵树的结构，对节点里存储的内容用模板参数表示，再提供一个仿函数提取节点的key值。这块感觉很绕，大量使用模板，明天还得消化消化

今天消化了下昨天的map和set今天学了哈希，通过哈希函数，今天学的除拿去留法将关键字一一映射到储存结构中，不同的关键字通过函数映射到同一位置时就发生了哈希冲突，今天学的解决办法是闭散列中的线性检测及二次线性检测，重难点在于扩容

明天工作要换工地项目了，学习时间不知道还能不和以前一样

两天没时间学习了，明天赶车去新项目领导把啥事都交给我处理了

今天复习前天学的哈希，写了一下线性检测的代码

支持楼主，继续加油啊，我也会持续关注的

感觉从来没有今天这么焦虑过，今天项目领导找我谈话说我工作一年多了没有岗位的知识体系，又给我讲了两个小时的要求，让我从这个项目好好干，给我的压力很大。可是我真的不喜欢这个行业从毕业到现在就没有看过本专业的书籍，现在又没有一技之长，计算机这边又没学的深入，不敢随便辞职，唉怎么办啊。

我直接呆坐了一个半小时

别转吧。。土木转计算机。。。现在行情不太对。

lz先把手头工作做好吧，起码别丢饭碗。今年行情不好，跨专业求职可能连初筛都过不去

闭散列无论是线性探测还是二次探测都难免会对相邻位置冲突，更优的开散列则避免了这种冲突，它在哈希冲突的值上维护一个单链表。不过要注意维护负载因子。写了写它的结构，明天再学

越学到后面就感觉模板和仿函数的重要性，今天把哈希桶写了一下，还没仔细测试，明天晚上有时间学习的话把哈希桶封装一下简单实现下unorder-map和set，今天大概看了一下，迭代器的实现比较复杂。