数据结构与算法学习总结day03

day03

集合结构

特点：组成的元素是无序的、不能重复的。

常见操作方法：[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-eT51PAad-1597196401785)(day03.assets/image-20200811185238420.png)]

Object.keys() 方法会返回一个由一个给定对象的自身可枚举属性组成的数组，数组中属性名的排列顺序和正常循环遍历该对象时返回的顺序一致 。

字典

特点：键值对一一对应。key 不可重复且无序。value可重复。hashmap,treemap 都是表达将键、值放在同一个空间的数据结构。对象就是一种字典。

哈希表

基于数组，但比数组有很多优势：

数据量大的时候使用。快速插入删除查找，比数的查找速度还快，编码也比数容易。

不足：哈希表中的数据无序，不可按固定方式（如 从小到大）来遍历元素；key不可重复。

从小到大）来遍历元素；key不可重复。

哈希函数：通过键来获取对应的值。（名称转为下标值）