编程中的路径依赖

今天早上解决一个编程问题的过程让我印象深刻,甚至让我联想到路径依赖这个词。而在这之前,我只是听过这个词而没有去了解它的意思,后来查了一下这个词的意思,发现它竟然能完美诠释我的这一段编程经历。
今天早上我遇到的一个问题是关于列表数据的删除和恢复。既可以删除列表中某个位置的数据,也要能恢复数据到原来的位置上。所以当删去列表的某个元素时,需要记录其位置和内容,以便恢复数据。到这一步,我就理所当然的使用Map来存储这种键值对数据,由于要记录删除的先后顺序,所以我又加入了一个List存储位置,算法就这样成了。后面验证算法的时候想到,当连续删除多个数据时,有可能出现位置相同的情况,而Map不能存在相同的key,那怎么办呢,我就又想了一个办法–碰到相同的元素则将其后的所有连续的元素后移。写了很久才把这个算法实现了出来,还了解到了SortedList。结果怎么样呢,后移算法是实现了,但是验证发现整个思路从一开始就是错的—-这个算法根本无法处理所有情况。我就这样走进了死胡同。
上面的经历,其实就是路径依赖导致的悲剧。先来看看”路径依赖”百度百科的解释:

一旦人们做了某种选择,就好比走上了一条不归之路,惯性的力量会使这一选择不断自我强化,并让你轻易走不出去。

可见,从我选择Map的那一秒起,我就已经走进了一条不归之路,惯性的力量让我随着Map这个前提条件去解决后面的问题,从而走进了死胡同。
实际上对于删除的数据只要使用List存储其位置和内容的键值对就行了,根本不用去考虑位置是否相同,恢复的时候只要按倒序将数据取出并插入到原列表中就行了。
这段经历给我的一个警醒就是,无论是现实生活中的场景还是编程等其他场景,在做选择之前,一定要做充分的思考,不要妄下定夺,否则一个错误的开始可能会导致时间的浪费甚至走进死胡同,谨记!

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

番茄大圣

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值