Dictionary分析
  1. 内部实现为数组的方式,使用hash的方式映射键值到指定数组。数组保存的是链表的头指针。

  2. 内部数组不够也是有扩容操作,扩容为质数。

  3. 查找hash冲突时会遍历指定链表,对比key值。

  4. 添加键值对是插入为头指针的。


首页 我的博客
粤ICP备17103704号