{"id":479,"date":"2019-09-29T11:46:49","date_gmt":"2019-09-29T03:46:49","guid":{"rendered":"http:\/\/weitaoc.com\/?p=479"},"modified":"2019-09-29T14:18:44","modified_gmt":"2019-09-29T06:18:44","slug":"java%e9%87%8c%e9%9b%86%e5%90%88%e8%bf%99%e4%ba%9b%e4%ba%8b%e6%83%85-collection","status":"publish","type":"post","link":"http:\/\/weitaoc.com\/?p=479","title":{"rendered":"java\u91cc\u96c6\u5408\u8fd9\u4e9b\u4e8b\u60c5-Collection"},"content":{"rendered":"\n<blockquote class=\"wp-block-quote is-layout-flow wp-block-quote-is-layout-flow\"><p>\u672c\u6587\u5c06\u8be6\u7ec6\u7684\u804a\u4e00\u4e0bCollection \u76f8\u5173\u7684\u4e00\u4e9b\u7ec6\u8282<\/p><\/blockquote>\n\n\n\n<p>\u524d\u9762\u8bf4\u5230\u4e86Collection\u5305\u542bList\u3001Set\u7b49(queue\u8fd9\u91cc\u4e0d\u8be6\u8c08)\uff0c\u524d\u9762\u4e5f\u8bf4\u5230\u4e86List\u662f\u6709\u5e8f\u53ef\u91cd\u590d\uff0cSet\u662f\u65e0\u5e8f\u4e0d\u91cd\u590d\uff0c\u8fd9\u662f\u4e24\u4e2a\u7279\u70b9\u3002\u90a3\u6211\u4eec\u5c31\u5148\u8fd9\u4e24\u4e2a\u70b9\u603b\u7ed3\u4e00\u4e0b\uff0c\u662f\u600e\u4e48\u5b9e\u73b0\u8fd9\u4e24\u4e2a\u7279\u70b9\u7684\u3002<\/p>\n\n\n\n<p>List\u6700\u5e38\u7528\u7684\u662fArrayList\/LinkList\uff0cArrayList\u901a\u8fc7\u6570\u7ec4\u7684\u65b0\u589e\u8fdb\u884c\u6392\u5e8f\uff0cLinkList\u901a\u8fc7\u7ebf\u6027\u53cc\u5411\u7ebf\u94fe\u8868\u5b9e\u73b0\u6392\u5e8f(1.7\u4ee5\u524d\u662f\u901a\u8fc7\u73af\u5f62\u7684\u53cc\u5411\u94fe\u8868)<\/p>\n\n\n\n<p>Set\u6700\u5e38\u7528\u7684HashSet\u548cLinkedHashSet\u662f\u901a\u8fc7Hash\u6563\u5217\u4fdd\u8bc1\u552f\u4e00\u6027\uff0c\u4f46\u662flink\u901a\u8fc7\u94fe\u8868\u7684\u65b9\u5f0f\u5b9e\u73b0\u4e86Set\u7684\u6709\u5e8f\u6027\uff0c\u8fd9\u4e2a\u662f\u4e2a\u4f53\u7684\u5dee\u5f02\uff0c\u8fd8\u6709\u4e00\u4e2aTreeSet\uff0c\u4e5f\u662f\u4e00\u4e2a\u4e2a\u4f53\u5dee\u5f02\uff0c\u901a\u8fc7\u7ea2\u9ed1\u6811\u5b9e\u73b0\u6709\u5e8f\u548c\u552f\u4e00\u6027\u3002<\/p>\n\n\n\n<p>\u4e0b\u9762\u8be6\u7ec6\u8bf4\u4e00\u4e0bArrayList\u548cLinkList\u7684\u4e00\u4e9b\u7279\u70b9\u548c\u533a\u522b<\/p>\n\n\n\n<p>ArrayList\u548cLinkList\u6700\u5927\u7684\u533a\u522b\u5c31\u662f\u6570\u636e\u7ed3\u6784\uff0cArrayList\u662f\u6570\u7ec4\uff0cLinkList\u662f\u94fe\u8868\u3002\u4ece\u6570\u636e\u7ed3\u6784\u4e0a\u770b\uff0cArrayList\u7684\u67e5\u8be2\u4f1a\u5feb\u4e00\u70b9\uff0c\u56e0\u4e3aLinkList\u7684\u67e5\u8be2\u8d70\u7684\u662f\u94fe\u8868\uff0c\u9700\u8981\u9010\u4e2a\u53bb\u67e5\u627e\uff0c\u800c\u6570\u7ec4\u672c\u8eab\u5177\u6709\u4e0b\u6807\u7d22\u5f15\u3002<\/p>\n\n\n\n<p>\u7f51\u4e0a\u8bf4\u7684ArrayList\u76f8\u5bf9\u65b0\u589e\u3001\u5220\u9664\u4f1a\u6162\u4e00\u70b9\uff0c\u76ee\u524d\u4e3b\u8981\u7684\u4f9d\u636e\u662f\u6570\u7ec4\u7ed3\u6784\u7684\u65b0\u589e\u548c\u5220\u9664\u662f\u7528\u8fc7copy\u6765\u5b9e\u73b0\u7684(\u4fdd\u8bc1\u5185\u5b58\u8fde\u7eed)\uff0c\u800c\u94fe\u8868\u662f\u901a\u8fc7\u4e0a\u4e00\u4e2a\u5143\u7d20\u7684\u6307\u5411\u5b9e\u73b0\u3002\u4f46\u662f\u6709\u4eba\u505a\u8fc7\u5b9e\u6d4b\u8bc1\u660e\uff0c\u5728\u9ad8\u7248\u672c\u7684jdk\u4e2d\u4f53\u73b0\u5e76\u4e0d\u662f\u5f88\u660e\u663e\u3002\u6240\u4ee5\u8fd9\u4e2a\u8bf4\u6cd5\u662f\u6709\u5f85\u5546\u69b7\u7684\u3002<\/p>\n\n\n\n<p>ArrayList\u7684\u6269\u5bb9\uff1a<\/p>\n\n\n\n<ul class=\"wp-block-list\"><li>\u65b0\u589e\u6269\u5bb9\uff0c\u5982\u9700\u6269\u5bb9\uff0c\u5219\u5728\u539f\u6709\u5bb9\u91cf\u7684\u57fa\u7840\u4e0a\u6269\u5bb91.5\u500d\uff0c\u518d\u628a\u539f\u5bf9\u8c61\u590d\u5236\u8fc7\u53bb\uff0c\u518d\u8bb2\u9700\u8981\u65b0\u589e\u7684\u5bf9\u8c61\u653e\u5165N+1\u7684\u4f4d\u7f6e\uff1b<\/li><li>\u5220\u9664\u964d\u5bb9\uff0c\u5c06\u9700\u8981\u5220\u9664\u7684\u4e0b\u6807\u7684\u4f4d\u7f6e\u6807\u8bb0\u4e3aN\uff0c\u5c06N+1\u5230\u6570\u7ec4\u957f\u5ea6\u7684\u6240\u6709\u5143\u7d20\u590d\u5236\u5230N\u5230\u6570\u7ec4\u957f\u5ea6-1\u7684\u4f4d\u7f6e\uff0c\u7136\u540e\u5220\u9664\u6700\u540e\u4e00\u4e2a\u4f4d\u7f6e\u7684\u6570\u636e\uff08\u5982\u679c\u662f\u6839\u636e\u5bf9\u8c61\u5220\u9664\u5219\u9700\u8981\u904d\u5386\u6570\u7ec4\uff0c\u6548\u7387\u4f1a\u6bd4\u8f83\u4f4e\uff0c\u6240\u4ee5\u5c3d\u91cf\u8d70\u4e0b\u6807\u5220\u9664\uff09<\/li><\/ul>\n\n\n\n<p>LinkList\u7684\u4e00\u4e9b\u7279\u70b9<\/p>\n\n\n\n<p>LinkList\u662f\u7ebf\u6027\u53cc\u7ebf\u94fe\u8868(1.7\u53ca\u4ee5\u4e0a)\uff0c\u6bcf\u4e00\u4e2aLinkList\u8282\u70b9\u5bf9\u8c61\u90fd\u5305\u542b first\u5934\u7ed3\u70b9\u548clast\u5c3e\u7ed3\u70b9 <\/p>\n\n\n\n<p>\u6dfb\u52a0\u8282\u70b9\u65f6\uff0c\u4f1a\u8c03\u7528 linkLast \u5728\u5c3e\u8282\u70b9\u5904\u65b0\u589e\u4e00\u4e2a\u8282\u70b9\uff0c\u5982\u679c\u662f\u6309\u7167\u4e0b\u6807\u65b0\u589e\u8282\u70b9\uff0c\u9700\u8981\u989d\u5916\u4fee\u6539\u4e0a\u4e00\u4e2a\u8282\u70b9\u7684\u4e0b\u8282\u70b9\u6307\u5411\u3002<\/p>\n\n\n\n<p>\u5220\u9664\u8282\u70b9\u65f6\uff0c\u90fd\u4f1a\u7edf\u4e00\u8c03\u7528 unlink \u65b9\u6cd5\u6765\u91ca\u653e\u4e0a\u4e00\u4e2a\u8282\u70b9\u7684\u4e0b\u8282\u70b9\u6307\u5411\u548c\u4e0b\u4e00\u4e2a\u8282\u70b9\u7684\u4e0a\u8282\u70b9\u6307\u5411\u3002<\/p>\n\n\n\n<p>\u503c\u5f97\u4e00\u63d0\u7684\u662f\uff0cLinkList\u4e5f\u5b9e\u73b0\u4e86 queue \uff0c\u56e0\u4e3a\u4ed6\u7684\u6570\u636e\u7ed3\u6784\u548c\u961f\u5217\u6bd4\u8f83\u7c7b\u4f3c\uff0c\u90fd\u6709\u9996\u8282\u70b9\u548c\u5c3e\u7ed3\u70b9\u6807\u8bb0\uff0c\u4e5f\u53ef\u4ee5\u4f5c\u4e3a\u961f\u5217\u6765\u4f7f\u7528\u3002<\/p>\n\n\n\n<p>\u7136\u540e\u6765\u8bf4\u8bf4Set\uff0cHashSet\u662f\u4f9d\u9760hashCode\u548cequels\u6765\u5b9e\u73b0\u552f\u4e00\u6027\uff0c\u9996\u5148\u4f1a\u6839\u636e\u5bf9\u8c61\u7684hashCode\u8fdb\u884c\u4e00\u6b21\u91cd\u590d\u6027\u6821\u9a8c\uff0c\u5982\u679c\u53d1\u73b0\u91cd\u590d\uff0c\u518d\u5bf9\u5bf9\u8c61\u7684equals\u8fdb\u884c\u4e00\u6b21\u6821\u9a8c\uff0c\u5982\u679c\u4e24\u6b21\u6821\u9a8c\u90fd\u8868\u660e\u91cd\u590d\uff0c\u90a3\u5c31\u91cd\u590d\u4e86\u3002\u5728\u505a\u5bf9\u8c61\u6bd4\u8f83\u548c\u53bb\u91cd\u5b9e\uff0c\u5f88\u591a\u60c5\u51b5\u90fd\u662f\u9488\u5bf9\u5bf9\u8c61\u7684\u4e2a\u522b\u6216\u7279\u5b9a\u7684\u51e0\u4e2a\u5c5e\u6027\u503c\u53bb\u91cd\uff0c\u8fd9\u65f6\uff0c\u6211\u4eec\u5c31\u9700\u8981\u91cd\u5199hashCode\u548cequals(\u5982\u679c\u4e0d\u91cd\u5199\uff0c\u90a3\u5224\u65ad\u7684\u662f\u4e24\u4e2a\u5bf9\u8c61\u7684\u5185\u5b58\u5730\u5740)\u3002<\/p>\n\n\n\n<p>\u5982\u4e0a\u6240\u8ff0\uff0cHashSet\u5176\u5b9e\u8d28\u662f\u4e00\u4e2a\u521d\u59cb\u5316\u5bb9\u91cf\u4e3a16\u7684\u3001key\u548cvalue\u76f8\u540c\u7684 HashMap \u3002\u5176\u503c\u5b58\u5728HashMap\u7684key\u4e0a\u3002 LinkedHashSet \u5176\u5b9e\u8d28\u662f\u4e00\u4e2a\u540c\u6837\u7684LinkedHashMap\u3002<\/p>\n\n\n\n<p> TreeSet\uff0c\u5b83\u7684\u6570\u636e\u7ed3\u6784\u662f\u7ea2\u9ed1\u6811\uff0c\u4e5f\u5c31\u662f\u4e8c\u53c9\u6811(\u5f31\u5e73\u8861\u4e8c\u53c9\u6811\uff0c\u7edd\u5bf9\u5e73\u8861\u4e8c\u53c9\u6811\u6027\u80fd\u76f8\u5bf9\u4f4e\u4e00\u70b9)\uff0c\u6240\u4ee5\u5b83\u662f\u6709\u5e8f\u7684\uff0c\u5b83\u7684\u6709\u5e8f\u662f\u4f7f\u7528\u6bd4\u8f83\u5668\u5b9e\u73b0\uff0c\u5982\u4e0d\u81ea\u5b9a\u4e49\u6bd4\u8f83\u5668\uff0c\u5c06\u6309\u7167\u9ed8\u8ba4\u6392\u5e8f\u3002 TreeSet\u5bf9\u8c61\u7684\u7c7b\u5fc5\u987b\u5b9e\u73b0Comparable\u63a5\u53e3\u3002 <\/p>\n\n\n\n<p><\/p>\n<p>\u8f6c\u8f7d\u8bf7\u6ce8\u660e\uff1a<a href=\"http:\/\/weitaoc.com\">\u8ff7\u8def\u7684\u8001\u9f20<\/a> &raquo; <a href=\"http:\/\/weitaoc.com\/?p=479\">java\u91cc\u96c6\u5408\u8fd9\u4e9b\u4e8b\u60c5-Collection<\/a><\/p>","protected":false},"excerpt":{"rendered":"<p>\u672c\u6587\u5c06\u8be6\u7ec6\u7684\u804a\u4e00\u4e0bCollection \u76f8\u5173\u7684\u4e00\u4e9b\u7ec6\u8282 \u524d\u9762\u8bf4\u5230\u4e86Collection\u5305\u542bList\u3001Set\u7b49(queue\u8fd9\u91cc\u4e0d\u8be6\u8c08)\uff0c\u524d\u9762\u4e5f\u8bf4\u5230\u4e86List\u662f\u6709\u5e8f\u53ef\u91cd\u590d\uff0cSet\u662f\u65e0\u5e8f\u4e0d\u91cd\u590d\uff0c\u8fd9\u662f\u4e24\u4e2a\u7279\u70b9\u3002\u90a3\u6211\u4eec\u5c31\u5148\u8fd9\u4e24\u4e2a\u70b9\u603b\u7ed3\u4e00\u4e0b\uff0c\u662f\u600e\u4e48\u5b9e\u73b0\u8fd9\u4e24\u4e2a\u7279\u70b9 [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":480,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[57],"tags":[59],"class_list":["post-479","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-java","tag-java"],"views":12147,"_links":{"self":[{"href":"http:\/\/weitaoc.com\/index.php?rest_route=\/wp\/v2\/posts\/479","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/weitaoc.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/weitaoc.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/weitaoc.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/weitaoc.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=479"}],"version-history":[{"count":2,"href":"http:\/\/weitaoc.com\/index.php?rest_route=\/wp\/v2\/posts\/479\/revisions"}],"predecessor-version":[{"id":483,"href":"http:\/\/weitaoc.com\/index.php?rest_route=\/wp\/v2\/posts\/479\/revisions\/483"}],"wp:featuredmedia":[{"embeddable":true,"href":"http:\/\/weitaoc.com\/index.php?rest_route=\/wp\/v2\/media\/480"}],"wp:attachment":[{"href":"http:\/\/weitaoc.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=479"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/weitaoc.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=479"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/weitaoc.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=479"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}