JavaScript 数据结构2

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

桶排序是一个排序算法,工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序)。
 
 
 
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. 双向链表 前后关联查找

 

猜你喜欢

转载自www.cnblogs.com/zmlAliIqsgu/p/12333949.html