重新下了一个以前卸载过的软件，发现当时保存的短信和设置还在，怎样才能彻底清除那些

以前下过一个QQ通讯录，存过里面几条短信还有通讯记录，用了一天觉得不好，就卸载掉了，用360卸的，前两天莫名其妙的又下了一次（因为忘记用过），安装后发现当时存的短信什么的都在（手机里已经删除好久了）。然后又试验了几个自己安装过又卸载的软件，发现卸载前的设置都还在，有点郁闷，因为我属于很爱尝试不同软件的人，如果每个安装过的软件的信息都保存着，岂不是有很多垃圾文件，弄得我都想格式化了。但是还是想请教下高手们，有什么好的解决办法，软格可以吗？怎么做？能达到什么样的效果？

刚刚在论坛里根据一个清楚系统垃圾的帖子下了一个X-PLORE,但是帖子里介绍的那些垃圾文件我手机里都没有，类似缓存文件什么的我几乎每天都要用360或者优化大师清理好几遍，但是没有想到还有这种问题，不知道是不是心里作用，最近一直觉得手机都慢了好多啊，求高手指点！