{"id":160,"date":"2025-12-06T00:24:06","date_gmt":"2025-12-05T16:24:06","guid":{"rendered":"https:\/\/www.moping.me\/?p=160"},"modified":"2025-12-12T15:36:57","modified_gmt":"2025-12-12T07:36:57","slug":"hashmap%e7%9a%84%e5%8e%9f%e7%90%86","status":"publish","type":"post","link":"https:\/\/www.moping.me\/index.php\/2025\/12\/06\/hashmap%e7%9a%84%e5%8e%9f%e7%90%86\/","title":{"rendered":"HashMap\u7684\u539f\u7406"},"content":{"rendered":"\n

\u4e00\u3001HashMap\u6838\u5fc3\u539f\u7406<\/h3>\n\n\n\n
    \n
  1. \u5e95\u5c42\u7ed3\u6784<\/strong>
    \u91c7\u7528\u6570\u7ec4+\u94fe\u8868+\u7ea2\u9ed1\u6811\u7684\u7ec4\u5408\u7ed3\u6784\uff1a\n
      \n
    • \u6570\u7ec4\uff08\u54c8\u5e0c\u6876\uff09\u4f5c\u4e3a\u4e3b\u4f53\u6846\u67b6<\/li>\n\n\n\n
    • \u94fe\u8868\u89e3\u51b3\u54c8\u5e0c\u51b2\u7a81\uff08Java 7\u53ca\u4ee5\u524d\uff09<\/li>\n\n\n\n
    • \u7ea2\u9ed1\u6811\u4f18\u5316\u957f\u94fe\u8868\u6027\u80fd\uff08Java 8\u5f15\u5165\uff0c\u94fe\u8868\u957f\u5ea6\u22658\u4e14\u6570\u7ec4\u957f\u5ea6\u226564\u65f6\u89e6\u53d1\uff09<\/li>\n<\/ul>\n<\/li>\n\n\n\n
    • \u5b58\u50a8\u673a\u5236<\/strong>\n
        \n
      • \u901a\u8fc7key.hashCode()<\/code>\u8ba1\u7b97\u54c8\u5e0c\u503c<\/li>\n\n\n\n
      • \u7ecf\u6270\u52a8\u51fd\u6570\u5904\u7406\u540e\uff0c\u901a\u8fc7(n-1) & hash<\/code>\u8ba1\u7b97\u6570\u7ec4\u7d22\u5f15<\/li>\n\n\n\n
      • \u7d22\u5f15\u4f4d\u7f6e\u65e0\u5143\u7d20\u5219\u76f4\u63a5\u5b58\u50a8\uff0c\u5b58\u5728\u51b2\u7a81\u5219\u901a\u8fc7\u94fe\u8868\/\u7ea2\u9ed1\u6811\u6302\u8f7d<\/li>\n<\/ul>\n<\/li>\n\n\n\n
      • \u6269\u5bb9\u673a\u5236<\/strong>\n
          \n
        • \u9ed8\u8ba4\u521d\u59cb\u5bb9\u91cf16\uff0c\u8d1f\u8f7d\u56e0\u5b500.75<\/li>\n\n\n\n
        • \u5f53\u5143\u7d20\u6570\u91cf\u8d85\u8fc7\u5bb9\u91cf\u00d7\u8d1f\u8f7d\u56e0\u5b50<\/code>\u65f6\u89e6\u53d1\u6269\u5bb9<\/li>\n\n\n\n
        • \u6269\u5bb9\u4e3a\u539f\u5bb9\u91cf2\u500d\uff0c\u9700\u91cd\u65b0\u8ba1\u7b97\u6240\u6709\u5143\u7d20\u4f4d\u7f6e\uff08Rehash\uff09<\/li>\n<\/ul>\n<\/li>\n<\/ol>\n\n\n\n
          \"\"<\/div><\/figure>\n\n\n\n

          \u4e8c\u3001\u5173\u952e\u6280\u672f\u70b9<\/h3>\n\n\n\n
            \n
          1. \u54c8\u5e0c\u51b2\u7a81\u89e3\u51b3<\/strong>\n
              \n
            • Java 7\u91c7\u7528\u5934\u63d2\u6cd5\uff08\u591a\u7ebf\u7a0b\u4e0b\u53ef\u80fd\u5f62\u6210\u73af\u5f62\u94fe\u8868\uff09<\/li>\n\n\n\n
            • Java 8\u6539\u7528\u5c3e\u63d2\u6cd5+\u7ea2\u9ed1\u6811\u4f18\u5316<\/li>\n\n\n\n
            • \u6811\u5316\u9608\u503c8\/\u53cd\u6811\u5316\u9608\u503c6\u7684\u8bbe\u8ba1\u907f\u514d\u9891\u7e41\u8f6c\u6362<\/li>\n<\/ul>\n<\/li>\n\n\n\n
            • \u6027\u80fd\u4f18\u5316\u8bbe\u8ba1<\/strong>\n
                \n
              • \u7ea2\u9ed1\u6811\u4f7f\u6700\u574f\u67e5\u627e\u590d\u6742\u5ea6\u4eceO(n)\u964d\u81f3O(log n)<\/li>\n\n\n\n
              • \u6270\u52a8\u51fd\u6570\u51cf\u5c11\u54c8\u5e0c\u78b0\u649e\u6982\u7387<\/li>\n\n\n\n
              • \u8d1f\u8f7d\u56e0\u5b500.75\u5e73\u8861\u7a7a\u95f4\u4e0e\u65f6\u95f4\u6548\u7387<\/li>\n<\/ul>\n<\/li>\n\n\n\n
              • \u7ebf\u7a0b\u5b89\u5168\u95ee\u9898<\/strong>\n
                  \n
                • \u975e\u7ebf\u7a0b\u5b89\u5168\uff0c\u591a\u7ebf\u7a0b\u73af\u5883\u4e0b\u53ef\u80fd\u51fa\u73b0\uff1a\n
                    \n
                  • \u6570\u636e\u8986\u76d6\uff08\u540c\u65f6put\u540c\u4e00\u4f4d\u7f6e\uff09<\/li>\n\n\n\n
                  • \u6b7b\u5faa\u73af\uff08Java 7\u6269\u5bb9\u65f6\u94fe\u8868\u6210\u73af\uff09<\/li>\n<\/ul>\n<\/li>\n\n\n\n
                  • \u5e76\u53d1\u573a\u666f\u9700\u4f7f\u7528ConcurrentHashMap<\/li>\n<\/ul>\n<\/li>\n<\/ol>\n\n\n\n

                    \u4e09\u3001\u6269\u5c55\u77e5\u8bc6<\/h3>\n\n\n\n
                      \n
                    1. hashCode()\u4e0eequals()\u5951\u7ea6<\/strong>\n
                        \n
                      • \u9700\u540c\u65f6\u91cd\u5199\uff0c\u4fdd\u8bc1\u76f8\u7b49\u5bf9\u8c61\u6709\u76f8\u540c\u54c8\u5e0c\u7801<\/li>\n\n\n\n
                      • \u4f5c\u4e3a\u952e\u5bf9\u8c61\u65f6\uff0c\u82e5\u672a\u6b63\u786e\u5b9e\u73b0\u5c06\u5bfc\u81f4\u5b58\u53d6\u5f02\u5e38<\/li>\n<\/ul>\n<\/li>\n\n\n\n
                      • \u5bb9\u91cf\u9884\u8bbe\u5efa\u8bae<\/strong>\n
                          \n
                        • \u5df2\u77e5\u6570\u636e\u91cf\u65f6\u663e\u5f0f\u6307\u5b9a\u521d\u59cb\u5bb9\u91cf<\/li>\n\n\n\n
                        • \u907f\u514d\u9891\u7e41\u6269\u5bb9\u5e26\u6765\u7684\u6027\u80fd\u635f\u8017<\/li>\n<\/ul>\n<\/li>\n\n\n\n
                        • \u7ed3\u6784\u6f14\u5316\u5bf9\u6bd4<\/strong>\u8868\u683c\u7248\u672c\u63d2\u5165\u65b9\u5f0f\u51b2\u7a81\u89e3\u51b3\u7ebf\u7a0b\u5b89\u5168\u98ce\u9669Java\u00a07\u5934\u63d2\u6cd5\u7eaf\u94fe\u8868\u6269\u5bb9\u65f6\u53ef\u80fd\u6210\u73afJava\u00a08+\u5c3e\u63d2\u6cd5\u94fe\u8868+\u7ea2\u9ed1\u6811\u65e0\u73af\u4f46\u975e\u539f\u5b50\u64cd\u4f5c\u95ee\u9898<\/li>\n<\/ol>\n\n\n\n

                          \u56db\u3001\u5173\u8054\u77e5\u8bc6\u5ef6\u4f38<\/h3>\n\n\n\n
                            \n
                          1. \u7ea2\u9ed1\u6811\u6539\u9020\u539f\u56e0<\/strong>
                            \u89e3\u51b3\u6781\u7aef\u54c8\u5e0c\u51b2\u7a81\u4e0b\u94fe\u8868\u904d\u5386\u9000\u5316\u95ee\u9898\uff0c\u5c06\u6700\u574f\u65f6\u95f4\u590d\u6742\u5ea6\u63a7\u5236\u5728O(log n)<\/li>\n\n\n\n
                          2. \u5178\u578b\u9762\u8bd5\u5173\u8054\u9898<\/strong>\n
                              \n
                            • ConcurrentHashMap 1.7\/1.8\u5dee\u5f02<\/li>\n\n\n\n
                            • HashMap\u4e0eHashtable\u5bf9\u6bd4<\/li>\n\n\n\n
                            • \u6270\u52a8\u51fd\u6570\u5177\u4f53\u5b9e\u73b0\u539f\u7406<\/li>\n<\/ul>\n<\/li>\n<\/ol>\n\n\n\n
                              \"\"<\/div><\/figure>\n\n\n\n

                              <\/p>\n","protected":false},"excerpt":{"rendered":"

                              \u4e00\u3001HashMap\u6838\u5fc3\u539f\u7406 \u4e8c\u3001\u5173\u952e\u6280\u672f\u70b9 \u4e09\u3001\u6269\u5c55\u77e5\u8bc6 \u56db\u3001\u5173\u8054\u77e5\u8bc6\u5ef6\u4f38<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[10,3],"tags":[23],"class_list":["post-160","post","type-post","status-publish","format-standard","hentry","category-java","category-learn","tag-java"],"_links":{"self":[{"href":"https:\/\/www.moping.me\/index.php\/wp-json\/wp\/v2\/posts\/160","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.moping.me\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.moping.me\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.moping.me\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.moping.me\/index.php\/wp-json\/wp\/v2\/comments?post=160"}],"version-history":[{"count":1,"href":"https:\/\/www.moping.me\/index.php\/wp-json\/wp\/v2\/posts\/160\/revisions"}],"predecessor-version":[{"id":163,"href":"https:\/\/www.moping.me\/index.php\/wp-json\/wp\/v2\/posts\/160\/revisions\/163"}],"wp:attachment":[{"href":"https:\/\/www.moping.me\/index.php\/wp-json\/wp\/v2\/media?parent=160"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.moping.me\/index.php\/wp-json\/wp\/v2\/categories?post=160"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.moping.me\/index.php\/wp-json\/wp\/v2\/tags?post=160"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}