zoukankan      html  css  js  c++  java
  • JavaScript 数据结构2:列表 hashMap表 链表

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

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

     

  • 相关阅读:
    Maven入门指南12:将项目发布到私服
    Groovy学习:第四章 Groovy特性深入
    jQuery部分疑问及小结
    Windows自动化---模拟鼠标键盘
    适配器
    object都有string
    spinner
    context
    OnclickListener
    学习-----领进门,看个人
  • 原文地址:https://www.cnblogs.com/zmlAliIqsgu/p/12333949.html
Copyright © 2011-2022 走看看