首页 > 编程语言 > 详细

JavaScript 数据结构2

时间:2020-02-20 01:32:34      阅读:98      评论:0      收藏:0      [点我收藏+]

桶排序 效率最低的排序方式  排序的数据不能有重复

桶排序是一个排序算法,工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序)。
 
 
 
Set   列表
  1. Set是无序 
  2. Set元素不重复  和Object类似
  3. Set是有长度 size
  4. 不能按照键值对查找,也不能按照索引查找,只能遍历查找
  5. 插入、删除、添加的速度极快
  6. 去除重复
  7.  API特别简单

Map  hashMap  表:

  1. 键值对存储 
  2. 添加、删除,插入速度快
  3. 通过键查找速度快
  4. size  长度
  5. 可以只遍历值,只(遍历)查找值操作简便
  6. 也可以只遍历键

 

链表:

  1. 插入、删除数据非常快捷
  2. 遍历查找相对较慢,和数组遍历复杂度相似
  3. 双向链表 前后关联查找

 

 

 

 

JavaScript 数据结构2

原文:https://www.cnblogs.com/zmlAliIqsgu/p/12333949.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!