• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
成为自己最想成为的那种人
博客园    首页    新随笔    联系   管理    订阅  订阅
集合类

  (文档是单词的集合,搜索结果集也是文档的集合)在开发中,集合类是必不可少的。

  集合类 有存储一列的动态数组 List 以及队列 Queue(先进先出) 和堆栈 Stack(后进先出),还有存储键值对的 Dictionary 和 SortedList。

  Dictionary 是散列表的实现,而 SortedList 则是按键排好序的数组。

使用:

  可以使用 Dictionary 记录每个单词对应的频率(每个单词都是不一样的,刚好作为主键)

  根据 Dictionary 的键对象的 GetHashCode()方法得到键的散列值。

  不同的键如果产生相同的散列值,那么这些散列值相同的键会被存储到同一个“桶”内。根据Dictionary 的键对象的 Equals(object  o)方法来计算散列值是否相等。

  如果使用自定义的类对象作为键,则这个类要重写 GetHashCode 方法和 Equals 方法。

posted on 2018-03-15 11:05  遇见未来  阅读(146)  评论(0)    收藏  举报
刷新页面返回顶部
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3