学习笔记

这周我对哈希表，字典，二叉树这几个数据结构有了更多了解。

什么是字典，字典是一个键值对集合，JS的 {} 字面量对象就是这样的数据结构，但是JS的这种对象集合有个局限，就是键只能是字符串，所以ES6中增加了Map数据结构，这样键可以存任何数据类型。

哈希表类似字典，但是查询效率更高，因为如果是字典这种结构，查找一个元素需要依次遍历字典里每一个元素，但如果用哈希表，通过哈希函数，就可以知道一个值的位置，那么就可以很快找到这个值， 因为哈希表是类似数组结构，通过哈希函数来处理键值对之间的映射关系。

二叉树前序遍历，是指第一个节点是二叉树头根部，然后依次访问左子树，然后依次访问又字数。 二叉树的问题还是有些搞不懂，还要继续学习。

刷题的时候，我基本上都不会做，首先上来依然是看题解，不浪费时间，然后再通过五遍刷题法死记硬背，这有这样才可以加深理解。