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

  • 相关阅读:
    前端开发—HTML
    初识 Django
    前端开发—BOM对象DOM文档对象操作
    前端开发—jQuery
    前端开发—Javascript
    前端开发—CSS 盒子、浮动、定位
    前端开发—CSS
    html模拟手机页面
    人类简史读书笔记
    正则表达式
  • 原文地址:https://www.cnblogs.com/timeboy/p/9464435.html
Copyright © 2011-2022 走看看