摘要： #region 获取文件名称 02 /// <summary> 03 /// 获取文件名称 04 /// </summary> 05 /// <param name="path">路径</param> 06 /// <returns></returns> 07 public static string GetFileName(String path) 08 { 09 if (path.Contains("\\")) 10 { 11 string[] arr = path.Split( 阅读全文

摘要： Hashtable和HashMap的区别： 1.Hashtable是Dictionary的子类，HashMap是Map接口的一个实现类； 2.Hashtable中的方法是同步的，而HashMap中的方法在缺省情况下是非同步的。即是说，在多线程应用程序中，不用专门的操作就安全地可以使用Hashtable了；而对于HashMap，则需要额外的同步机制。但HashMap的同步问题可通过Collections的一个静态方法得到解决： Map Collections.synchronizedMap(Map m) 这个方法返回一个同步的Map，这个Map封装了底层的HashMap的所有方法，使得底层的Ha 阅读全文

摘要： （3） 插入元素（k4，v4，14）k4的哈希码为14，14 % 11 = 3，而索引3处已被k3占据，所以使用二度哈希重新计算地址，得到新地址为14。索引3处存在冲突，所以需要置高位为“1”。(12)10 = (00000000000000000000000000001100)2 高位置“1”后(10000000000000000000000000001100)2 = (-2147483636)10最终效果如图8.8所示。（4） 删除元素k1和k2Hashtable在删除一个存在冲突的元素时（hash_coll为负数），会把这个元素的key指向数组buckets，同时将该元素的hash_co 阅读全文

摘要： 链接：http://developer.51cto.com/art/200906/131221.htmC#中实现了哈希表数据结构的集合类有：（1） System.Collections.Hashtable（2） System.Collections.Generic.Dictionary<tkey,tvalue>前者为一般类型的哈希表，后者是泛型版本的哈希表。Dictionary和Hashtable之间并非只是简单的泛型和非泛型的区别，两者使用了完全不同的哈希冲突解决办法。Dictionary我已经做了动态演示程序，使用的是Window应用程序。虽然Dictionary相对于Hash 阅读全文