注:适用于Java 等其他语言的技术原理
存储的逻辑
1. 字典底层有一个数组,靠数组来存储数据;
2. 将 key 进行 hash 算法。得到 `hash值`;
3. 将 `hash值` 与 `数组的长度` 进行`位与运算`, 得到的结果为数据应该存储的位置;
4. 找到数组对应的位置,然后设置对应的数据(此处使用链表①进行数据存储)。
取出的逻辑
1. 将 key 进行 hash 算法。得到 `hash值`;
2. 将 `hash值` 与 `数组的长度` 进行`位与运算`, 得到的结果为数据应该存储的位置;
3. 然后找到对应位置的数据。如果不是则判断其 Next。
总结:
其实字典,就是使用 key 得到应该存储的位置。
然后进行添加数据和取出数据
字典和数组的执行效率
数组:一个一个的遍历。
字典:根据 key 直接知道对应的索引值
总结:
因为不知道要查询的数据的索引,所以字典的查询速度更快,执行效率更高。
在查询大量数据的时候,尽量使用字典。
解释:
①链表:自己去查查