zoukankan      html  css  js  c++  java
  • 容器(map接口)

    map的实现类主要包括HashMap、HashTable、TreeMap、Properties。

    HashMap采用哈希算法实现,要求键不能重复,如果发生重复,新的键会替代旧的键。


     HashMap底层实现采用了哈希表,这是一种非常重要的数据结构。对于我们以后理解很多技术都非常有帮助(比如:redis数据库的核心技术和HashMap一样),因此,非常有必要让大家理解。

          数据结构中由数组和链表来实现对数据的存储,他们各有特点。

          (1) 数组:占用空间连续。 寻址容易,查询速度快。但是,增加和删除效率非常低。

          (2) 链表:占用空间不连续。 寻址困难,查询速度慢。但是,增加和删除效率非常高。


    HashMap和HashTable 的区别

    1、HashMap线程不安全,效率高,允许键或值为null

    2、HashTable线程安全,效率不高,不允许键或值为null

  • 相关阅读:
    C#操作Redis Set 无序集合
    C#操作Redis Hash数据表
    C#操作Redis List 列表
    C#操作Redis String字符串
    Redis 小结
    建造者模式
    外观模式
    模板方法模式
    原型模式
    select ie6 的bug 层级
  • 原文地址:https://www.cnblogs.com/timeboy/p/9464435.html
Copyright © 2011-2022 走看看