{"id":1363,"date":"2022-03-09T20:50:17","date_gmt":"2022-03-09T12:50:17","guid":{"rendered":"http:\/\/www.zyhcoding.club\/?p=1363"},"modified":"2022-03-19T22:59:40","modified_gmt":"2022-03-19T14:59:40","slug":"java-%e9%9b%86%e5%90%88%e7%b1%bb","status":"publish","type":"post","link":"http:\/\/www.zyhcoding.club\/index.php\/2022\/03\/09\/java-%e9%9b%86%e5%90%88%e7%b1%bb\/","title":{"rendered":"JAVA \u96c6\u5408\u7c7b"},"content":{"rendered":"

\u96c6\u5408\u7c7b<\/h4>\n

\u96c6\u5408\u7c7b\u8868\u793a\u4e00\u7ec4\u5bf9\u8c61\uff08\u6ce8\u610f\u4e0d\u80fd\u662f\u57fa\u672c\u7c7b\u578b\uff09\uff0c\u7528\u6765\u66f4\u597d\u7684\u7ec4\u7ec7\u3001\u7ba1\u7406\u548c\u64cd\u4f5c\u6570\u636e\uff0c\u5305\u62ec\u96c6\u5408\u3001\u6570\u7ec4\u3001\u5217\u8868\u3001\u961f\u5217\u3001\u6620\u5c04\u7b49\u6570\u636e\u7ed3\u6784\u3002<\/p>\n

\u96c6\u5408\u7c7b\u6700\u9876\u5c42\u4e0d\u662f\u62bd\u8c61\u7c7b\u800c\u662f\u63a5\u53e3\uff0c\u56e0\u4e3a\u63a5\u53e3\u4ee3\u8868\u7684\u662f\u67d0\u4e2a\u529f\u80fd\uff0c\u800c\u62bd\u8c61\u7c7b\u662f\u5df2\u7ecf\u5feb\u8981\u6210\u5f62\u7684\u7c7b\u578b\uff0c\u4e0d\u540c\u7684\u96c6\u5408\u7c7b\u7684\u5e95\u5c42\u5b9e\u73b0\u662f\u4e0d\u76f8\u540c\u7684\uff0c\u540c\u65f6\u4e00\u4e2a\u96c6\u5408\u7c7b\u53ef\u80fd\u4f1a\u540c\u65f6\u5177\u6709\u4e24\u79cd\u53ca\u4ee5\u4e0a\u529f\u80fd\uff08\u65e2\u80fd\u505a\u961f\u5217\u4e5f\u80fd\u505a\u5217\u8868\uff09\uff0c\u6240\u4ee5\u91c7\u7528\u63a5\u53e3\u4f1a\u66f4\u52a0\u5408\u9002\uff0c\u63a5\u53e3\u53ea\u9700\u5b9a\u4e49\u652f\u6301\u7684\u529f\u80fd\u5373\u53ef\u3002
\n\"\"
\n\"\"
\nArrayList<\/strong>
\nArrayList<\/code>\u5e95\u5c42\u662f\u7528\u6570\u7ec4\u5b9e\u73b0\u7684\u3002ArrayList \u7c7b\u662f\u4e00\u4e2a\u53ef\u4ee5\u52a8\u6001\u4fee\u6539\u7684\u6570\u7ec4\uff0c\u4e0e\u666e\u901a\u6570\u7ec4\u7684\u533a\u522b\u5c31\u662f\u5b83\u662f\u6ca1\u6709\u56fa\u5b9a\u5927\u5c0f\u7684\u9650\u5236\uff0c\u6211\u4eec\u53ef\u4ee5\u6dfb\u52a0\u6216\u5220\u9664\u5143\u7d20\u3002ArrayList<\/code>\u7684\u9884\u5b58\u5927\u5c0f\u521d\u59cb\u9ed8\u8ba4\u4e3a10\uff0c\u4e4b\u540e\u6bcf\u6b21\u6269\u589e\u90fd\u4f1a\u589e\u52a0\u5230\u539f\u6765\u76841.5\u500d+1\u3002
\nArrayList \u7ee7\u627f\u4e86 AbstractList \uff0c\u5e76\u5b9e\u73b0\u4e86 List \u63a5\u53e3\u3002
\n\"\"<\/p>\n

LinkedList<\/strong>
\nLinkedList<\/code>\u5e95\u5c42\u662f\u7528\u94fe\u8868\u5b9e\u73b0\u7684\uff0c\u90a3\u4e48\u5c31\u65e0\u6cd5\u505a\u5230\u968f\u673a\u5b58\u53d6\uff0c\u6bcf\u6b21\u8bbf\u95ee\u4e00\u4e2a\u4e0b\u6807\u7684\u5143\u7d20\u90fd\u4f1a\u4ece\u94fe\u8868\u5934\u6216\u8005\u94fe\u8868\u5c3e\u5f00\u59cb\u904d\u5386\u3002
\nLinkedList<\/code>\u7c7b\u7ee7\u627f\u4e86AbstractSequentialList \u7c7b\uff0c\u5b9e\u73b0\u4e86List\uff0cDeque\uff0cCloneable\uff0cSerializable\u63a5\u53e3\uff0c\u53ef\u4ee5\u5b9e\u73b0\u6570\u7ec4\u3001\u961f\u5217\u3001\u53cc\u7aef\u961f\u5217\u3001\u6808\u7b49\u3002
\n\"\"<\/p>\n

\u540c\u65f6\uff0cLinkedList<\/code>\u53ef\u4ee5\u5f53\u4f5c\u6808\u548c\u961f\u5217\u6765\u4f7f\u7528\uff01<\/p>\n

LinkedList<String> list = new LinkedList<>();\nlist.offer("A");   \/\/\u5165\u961f\nSystem.out.println(list.poll());  \/\/\u51fa\u961f\nlist.push("A");\nlist.push("B");    \/\/\u8fdb\u6808\nlist.push("C");\nSystem.out.println(list.pop());\nSystem.out.println(list.pop());    \/\/\u51fa\u6808\nSystem.out.println(list.pop());<\/code><\/pre>\n
\u8fed\u4ee3\u5668<\/h5>\n
Java Iterator<\/code>\u662f\u7528\u4e8e\u8bbf\u95eeJava\u96c6\u5408\u7684\u65b9\u6cd5\uff0c\u53ef\u4ee5\u8fed\u4ee3\u96c6\u5408\u3002Iterator<\/code>\u662f\u8fed\u4ee3\u5668\u6700\u7b80\u5355\u7684\u5b9e\u73b0\uff0cListIterator<\/code>\u6269\u5c55\u4e86Iterator<\/code>\u63a5\u53e3\uff0c\u662f\u96c6\u5408API\u4e2d\u7684\u63a5\u53e3\u3002
\n\"\"<\/p>\n
\u5bf9\u4e8e\u666e\u901a\u7684\u8fed\u4ee3\u5668\uff0c\u5f53\u8fed\u4ee3\u5230\u96c6\u5408\u672b\u5c3e\u65f6\uff0c\u60f3\u8981\u518d\u6b21\u904d\u5386\u96c6\u5408\u5c31\u9700\u8981\u91cd\u65b0\u5b9a\u4e49\u4e00\u4e2a\u65b0\u7684\u8fed\u4ee3\u5668\u3002
\nforeach<\/code>\u65b9\u6cd5\u7684\u672c\u8d28\u4e5f\u662f\u4f7f\u7528\u8fed\u4ee3\u5668\u3002\uff08\u53ef\u4ee5\u5728\u5b57\u8282\u7801\u53cd\u7f16\u8bd1\u6587\u4ef6\u4e2d\u770b\u5230\uff09<\/p>\n
\u96c6\u5408Set<\/h5>\n
Set\u662f\u4e00\u4e2a\u63a5\u53e3\uff0c\u7ee7\u627f\u4e86Collection\u63a5\u53e3\uff0c\u5b9e\u73b0\u5b83\u7684\u7c7b\u6709HashSet\uff0cTreeSet\uff0cLinkedHashSet<\/code>\u7b49\u3002\u4f46\u662f\u5b83\u4eec\u672c\u8d28\u4e0a\u90fd\u662fMap\uff0c\u90fd\u662f\u7528\u6620\u5c04\u6765\u5b9e\u73b0\u7684\u3002HashSet\u91cc\u9762\u662fHashMap\uff0c\u7528\u54c8\u5e0c\u8868\u5b9e\u73b0\uff0c\u56e0\u6b64\u8f93\u51fa\u96c6\u5408\u662f\u65e0\u5e8f\u7684\uff1bTreeSet\u91cc\u9762\u662fTreeMap\uff0c\u7528\u7ea2\u9ed1\u6811\u5b9e\u73b0\uff0c\u56e0\u6b64\u53ef\u4ee5\u7ed9\u96c6\u5408\u6392\u5e8f\u3002<\/p>\n
Map<\/h5>\n
map\u662f\u6620\u5c04\uff0c\u5373\u952e\u503c\u5bf9<key, value><\/code>\uff0c\u4e00\u4e2akey\u552f\u4e00\u5bf9\u5e94\u4e00\u4e2avalue\u3002map\u63a5\u53e3\u7ee7\u627fObject\u63a5\u53e3\uff0cHashMap\u548cTreeMap\u7c7b\u5206\u522b\u5b9e\u73b0\u4e86map\u63a5\u53e3\u3002\u524d\u8005\u5185\u90e8\u5b9e\u73b0\u662f\u54c8\u5e0c\u8868\uff0c\u540e\u8005\u662f\u7ea2\u9ed1\u6811\u3002<\/p>\n
Map\u662fjava\u4e2d\u7684\u63a5\u53e3\uff0c\u76f4\u63a5\u7ee7\u627fObject\uff0cMap.Entry\u662fMap\u5185\u90e8\u7684\u4e00\u4e2a\u63a5\u53e3\uff0c\u5b83\u8868\u793aMap\u4e2d\u7684\u4e00\u4e2a\u952e\u503c\u5bf9\uff0c\u5b9a\u4e49\u4e3aEntry<K, V><\/code>\u3002getKey()<\/code>\u65b9\u6cd5\u7528\u6765\u83b7\u5f97\u8be5\u952e\u503c\u5bf9\u7684\u952e\uff0c getValue()<\/code>\u83b7\u5f97\u503c\uff0c setValue(Object value)<\/code>\u65b9\u6cd5\u53ef\u4ee5\u8bbe\u7f6e\u952e\u5bf9\u5e94\u7684\u503c\u3002Map.entrySet()<\/code>\u7528\u6765\u83b7\u5f97\u6240\u6709\u952e\u503c\u5bf9\u7684\u96c6\u5408\uff0c\u6ce8\u610f\u8fd9\u662f\u4e00\u4e2a\u96c6\u5408\uff0c\u4e00\u822c\u7528\u6b64\u65b9\u6cd5\u6765\u904d\u5386map\u4e2d\u7684\u6240\u6709\u952e\u503c\u5bf9\u3002<\/p>\n
\"\"<\/p>\n
HashMap\u548cLinkedHashMap<\/strong>\u3002HashMap\u5185\u90e8\u662f\u7528\u54c8\u5e0c\u8868\u5b9e\u73b0\u7684\uff0cJDK1.8\u4e4b\u540e\u5f00\u94fe\u8868\u6cd5\u6539\u4e3a\u5c3e\u63d2\u6cd5\u3002\u54c8\u5e0c\u8868\u672c\u8d28\u4e0a\u662f\u4e00\u4e2a\u6570\u7ec4\uff0c\u8fd9\u91cc\u662f\u7528\u5f00\u94fe\u8868\u6cd5\uff0c\u5373\u6839\u636ehashcode\u503c\u5f97\u5230\u4e00\u4e2akey\u5c06\u8981\u63d2\u5165\u7684\u54c8\u5e0c\u8868\u4f4d\u7f6e\u76f8\u540c\u7684value\u96c6\u5408\u90fd\u4f1a\u63d2\u5165\u5230\u540c\u4e00\u4e2a\u94fe\u8868\u4e2d\uff0c\u5c3e\u63d2\u6cd5\uff0c\u5f53\u8be5\u94fe\u8868\u7684\u5143\u7d20\u4e2a\u6570\u5927\u4e8e8\u4e4b\u540e\u4f1a\u53d8\u6210\u7528\u7ea2\u9ed1\u6811\u6765\u5b58\u50a8\uff0c\u53c8\u9000\u5316\u81f3\u5143\u7d20\u5c0f\u4e8e6\u65f6\u4f1a\u53d8\u56de\u94fe\u8868\u3002
\nHashMap\u5185\u90e8\u7684\u54c8\u5e0c\u8868\u662f\u4e00\u4e2aNode<K, V><\/code>\u96c6\u5408\uff0cNode\u5b9e\u73b0\u4e86Map.Entry\u63a5\u53e3\uff0c\u5373Node\u672c\u8d28\u4e5f\u662f\u4e00\u4e2a\u952e\u503c\u5bf9\uff0c\u4e0d\u8fc7\u5c01\u88c5\u8d77\u6765\u4e4b\u540e\u91cc\u9762\u4e5f\u5305\u542b\u4e86\u4e0b\u4e00\u4e2a\u952e\u503c\u5bf9\u7684\u5f15\u7528\u8fd8\u6709\u4e00\u4e9b\u65b9\u6cd5\u7b49\u3002
\nHashMap\u6709\u4e24\u4e2a\u53c2\u6570\uff1a\u5185\u90e8\u54c8\u5e0c\u8868\u7684\u5927\u5c0f\u548c\u88c5\u8f7d\u56e0\u5b50\u3002\u54c8\u5e0c\u8868\u5927\u5c0f\u53ea\u80fd\u4e3a2\u7684\u5e42\u6b21\uff0c\u9ed8\u8ba4\u4e3a16\uff0c\u6bcf\u6b21\u6269\u5bb9\u90fd\u4f1a\u6269\u5bb9\u81f3\u539f\u6765\u76842\u500d\uff0c\u4e14\u54c8\u5e0c\u8868\u5927\u5c0f\u6700\u5927\u4e3a2\u768430\u6b21\u5e42\uff0c\u6839\u636e\u6e90\u7801static final int MAXIMUM_CAPACITY = 1 << 30<\/code>\u3002\u88c5\u8f7d\u56e0\u5b50loadFactor<\/code>\u9ed8\u8ba4\u4e3a0.75\uff0c\u6839\u636e\u88c5\u8f7d\u56e0\u5b50\u5224\u65ad\u662f\u5426\u9700\u8981\u8fdb\u884c\u6269\u5bb9\u3002<\/p>\n
\"\"<\/p>\n
LinkedHashMap<\/strong>\u76f4\u63a5\u7ee7\u627f\u81eaHashMap\u7c7b\uff0c\u5177\u6709\u5b83\u7684\u5168\u90e8\u6027\u8d28\u3002LinkedHashMap\u91cc\u7684\u6570\u636e\u5143\u7d20\u4e5f\u662f\u952e\u503c\u5bf9Entry<\/code>\uff0c\u5b83\u7ee7\u627f\u4e86HashMap\u91cc\u7684Node\u7c7b\uff0c\u5728\u5176\u57fa\u7840\u4e0a\u65b0\u589e\u4e86Entry<K, V> before, after<\/code>\u5173\u952e\u5b57\uff0c\u5373\u6bcf\u4e2a\u8282\u70b9\u90fd\u8fdb\u5316\u6210\u4e86\u4e00\u4e2a\u53cc\u5411\u94fe\u8868\uff0c\u4fdd\u8bc1\u4e86\u63d2\u5165\u7684\u987a\u5e8f\u3002<\/p>\n
TreeMap<\/strong>\u5185\u90e8\u76f4\u63a5\u4f7f\u7528\u4e86\u4e00\u68f5\u7ea2\u9ed1\u6811\uff0c\u7531\u4e8e\u7ea2\u9ed1\u6811\u662f\u5efa\u7acb\u5728\u4e8c\u53c9\u6392\u5e8f\u6811\u57fa\u7840\u4e0a\u7684\uff0c\u5373\u63d2\u5165\u7ea2\u9ed1\u6811\u7684\u952ekey\u5fc5\u987b\u6709\u53ef\u6bd4\u8f83\u7684\u6027\u8d28\uff0c\u4e5f\u53ef\u4ee5\u91cd\u5199\u5176\u5185\u90e8\u7684\u6bd4\u8f83\u5668comparator<\/code>\u3002TreeMap\u4e5f\u6709Entry\u7c7b\uff0c\u5728Map.Entry\u63a5\u53e3\u7684\u57fa\u7840\u4e0a\u65b0\u589e\u4e86\u5b57\u6bb5Entry<K, V> left, right, parent;<\/code>\u548cboolean color = BLACK;<\/code>\uff0c\u53ef\u4ee5\u770b\u51fa\u672c\u8d28\u4e0a\u662f\u4e00\u4e2a\u7ea2\u9ed1\u6811\u7684\u7ed3\u70b9\u3002<\/p>\n
map\u7684\u4e00\u4e9b\u4f7f\u7528\uff1a<\/p>\n
Map<Integer, String> map = new HashMap<>();\n    map.put(1, "A");\n    map.put(2, "B");\n    map.put(3, "C");\n    System.out.println(map.get(1));    \/\/\u83b7\u53d6Key\u4e3a1\u7684\u503c\n    System.out.println(map.getOrDefault(0, "K"));  \/\/\u4e0d\u5b58\u5728\u5c31\u8fd4\u56deK\n    map.remove(1);   \/\/\u79fb\u9664\u8fd9\u4e2aKey\u7684\u952e\u503c\u5bf9\n\n    map.forEach((k, v) -> System.out.println(k+"->"+v));\n\n    for (Map.Entry<Integer, String> entry : map.entrySet()) {   \/\/\u4e5f\u53ef\u4ee5\u83b7\u53d6\u6240\u6709\u7684Entry\u6765foreach\n      int key = entry.getKey();\n      String value = entry.getValue();\n      System.out.println(key+" -> "+value);\n    }\n\n    System.out.println(map.keySet());   \/\/\u76f4\u63a5\u83b7\u53d6\u6240\u6709\u7684key\n    System.out.println(map.values());   \/\/\u76f4\u63a5\u83b7\u53d6\u6240\u6709\u7684\u503c<\/code><\/pre>\n
\u867d\u7136map\u5185\u90e8\u5e76\u672a\u5b9e\u73b0\u8fed\u4ee3\u5668\uff0c\u4f46\u662f\u8c03\u7528\u5176entrySet()<\/code>\u65b9\u6cd5\u83b7\u5f97\u5176\u952e\u503c\u5bf9\u7684\u96c6\u5408\u540e\uff0c\u53ef\u4ee5\u7528\u8fed\u4ee3\u5668\u8bbf\u95ee\u8be5\u96c6\u5408\u3002<\/p>\n
\/\/ \u6ce8\u610fEntry\u662fMap\u5185\u90e8\u7684\u4e00\u4e2a\u6cdb\u578b\u63a5\u53e3\nIterator<Map.Entry<Integer, Integer>> it = map.entrySet().iterator();<\/code><\/pre>\n
stream\u6d41\u7684\u4f7f\u7528<\/h5>\n
Optional\u5224\u7a7a\u5305\u88c5<\/h5>\n","protected":false},"excerpt":{"rendered":"
\u96c6\u5408\u7c7b \u96c6\u5408\u7c7b\u8868\u793a\u4e00\u7ec4\u5bf9\u8c61\uff08\u6ce8\u610f\u4e0d\u80fd\u662f\u57fa\u672c\u7c7b\u578b\uff09\uff0c\u7528\u6765\u66f4\u597d\u7684\u7ec4\u7ec7\u3001\u7ba1\u7406\u548c\u64cd\u4f5c\u6570\u636e\uff0c\u5305\u62ec\u96c6\u5408\u3001\u6570\u7ec4\u3001\u5217 […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[75],"tags":[],"_links":{"self":[{"href":"http:\/\/www.zyhcoding.club\/index.php\/wp-json\/wp\/v2\/posts\/1363"}],"collection":[{"href":"http:\/\/www.zyhcoding.club\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.zyhcoding.club\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.zyhcoding.club\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.zyhcoding.club\/index.php\/wp-json\/wp\/v2\/comments?post=1363"}],"version-history":[{"count":15,"href":"http:\/\/www.zyhcoding.club\/index.php\/wp-json\/wp\/v2\/posts\/1363\/revisions"}],"predecessor-version":[{"id":1416,"href":"http:\/\/www.zyhcoding.club\/index.php\/wp-json\/wp\/v2\/posts\/1363\/revisions\/1416"}],"wp:attachment":[{"href":"http:\/\/www.zyhcoding.club\/index.php\/wp-json\/wp\/v2\/media?parent=1363"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.zyhcoding.club\/index.php\/wp-json\/wp\/v2\/categories?post=1363"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.zyhcoding.club\/index.php\/wp-json\/wp\/v2\/tags?post=1363"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}