代码改变世界

随笔档案-2011年02月

闲话Hashtable与Dictionary

2011-02-14 22:22 by MichaelYin, 5708 阅读, 收藏,
摘要: 以前对于这两个集合类的认识只是停留在是否支持泛型上,这几天趁着看算法导论的机会,把两个类的内部的实现机制好好的了解了一下。 Hashtable和Dictionary从数据结构上来说都属于Hashtable,都是对关键字(键值)进行散列操作,将关键字散列到Hashtable的某一个槽位中去,不同的是处理碰撞的方法。散列函数有可能将不同的关键字散列到Hashtable中的同一个槽中去,这个时候我们称... 阅读全文

Linux基础知识总结

2011-02-12 15:49 by MichaelYin, 389 阅读, 收藏,
摘要: 用户和角色 Linux中的用户和角色的概念和一般权限系统中的概念基本差不多,用户可以属于多个角色,从而根据所属的角色在系统中拥有不同的权限。这其中有一个用户拥有系统最大的权限,那就是root. Linux是一个多任务多用户的操作系统,其中的服务在运行的时候会获得一个PID,而这个PID也是有拥有者身份的,换句话说,是这个用户启动的这个服务,有上面我们可以知道,这些服务也就相应的具有这个用户所具... 阅读全文