day03
集合结构
特点:组成的元素是无序的、不能重复的。
常见操作方法:[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-eT51PAad-1597196401785)(day03.assets/image-20200811185238420.png)]
Object.keys() 方法会返回一个由一个给定对象的自身可枚举属性组成的数组,数组中属性名的排列顺序和正常循环遍历该对象时返回的顺序一致 。
字典
特点:键值对一一对应。key 不可重复且无序。value可重复。hashmap,treemap 都是表达将键、值放在同一个空间的数据结构。对象就是一种字典。
哈希表
基于数组,但比数组有很多优势:
数据量大的时候使用。快速插入删除查找,比数的查找速度还快,编码也比数容易。
不足:哈希表中的数据无序,不可按固定方式(如 从小到大)来遍历元素;key不可重复。
从小到大)来遍历元素;key不可重复。
哈希函数:通过键来获取对应的值。(名称转为下标值)