05 2010 档案
摘要：HashTable数据结构存在问题：空间利用率偏低、受填充因子影响大、扩容时所有的数据需要重新进行散列计算。虽然Hash具有O(1)的数据检索效率，但它空间开销却通常很大，是以空间换取时间。所以Hashtable适用于读取操作频繁，写入操作很少的操作类型。
Dictionary 也是用的Hash算法，通过数组实现多条链式结构。不过它是采用分离链接散列法。采用分离链接散列法不受到装填因子的影响，扩容时原有数据不需要重新进行散列计算。
SortedDictionary是按照K有序排列的(K, V)数据结构，以红黑树作为内部数据结构对K进行排列保存– TreeSet，红黑树是一棵二叉搜索树，每个结点具有黑色或者红色的属性。它比普通的二叉搜索树拥有更好的平衡性。
阅读全文
摘要：随着网站访问量的增加，在线用户实体信息的存储方式变得重要起来。存储在线用户的信息一般有这三种方案：
1、用户的实体信息保存在Session里，简单方便，随着Session的过期用户信息自动过期。
2、用户信息保存在数据库中，用一个表存储在线的用户信息。
3、用户信息保存在内存
这里选择第三种解决方案，把用户信息保存到内存。
阅读全文
