{"id":93620,"date":"2026-08-12T21:21:24","date_gmt":"2026-08-12T13:21:24","guid":{"rendered":"https:\/\/www.wsisp.com\/helps\/93620.html"},"modified":"2026-08-12T21:21:24","modified_gmt":"2026-08-12T13:21:24","slug":"%e7%ac%ac14%e7%ab%a0-%e9%9b%86%e5%90%88","status":"publish","type":"post","link":"https:\/\/www.wsisp.com\/helps\/93620.html","title":{"rendered":"\u7b2c14\u7ae0 \u96c6\u5408"},"content":{"rendered":"

\u7b2c14\u7ae0 \u96c6\u5408<\/h4>\n

\u96c6\u5408 \u7528\u8d77\u6765\u4e0d\u662f\u5f88\u96be，\u96be\u70b9\u4e3b\u8981\u6709\u4ee5\u4e0b2\u70b9<\/p>\n

  • \u7406\u89e3\u5b83\u7684\u5e95\u5c42\u673a\u5236，\u6bd4\u8f83\u56f0\u96be<\/li>\n
  • \u770b\u6e90\u4ee3\u7801<\/li>\n
  • \u5fc5\u987b\u641e\u6e05\u695a\u5728\u54ea\u4e00\u79cd\u60c5\u51b5\u4e0b \u7528\u54ea\u4e00\u79cd\u96c6\u5408<\/li>\n

    \u524d\u9762\u6211\u4eec\u4fdd\u5b58\u591a\u4e2a\u6570\u636e\u4f7f\u7528\u7684\u662f\u6570\u7ec4，\u90a3\u4e48\u6570\u7ec4\u6709\u4e0d\u8db3\u7684\u5730\u65b9，\u6211\u4eec\u5206\u6790\u4e00\u4e0b \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \n
    \u96c6\u5408<\/h6>\n

    1）\u53ef\u4ee5\u52a8\u6001\u4fdd\u5b58\u4efb\u610f\u591a\u4e2a\u5bf9\u8c61，\u4f7f\u7528\u6bd4\u8f83\u65b9\u4fbf<\/p>\n

    2）\u63d0\u4f9b\u4e86\u4e00\u7cfb\u5217\u65b9\u4fbf\u7684\u64cd\u4f5c\u5bf9\u8c61\u7684\u65b9\u6cd5：add\u3001remove\u3001set\u3001get\u7b49<\/p>\n

    3）\u4f7f\u7528\u96c6\u5408\u6dfb\u52a0，\u5220\u9664\u65b0\u5143\u7d20\u7684\u793a\u610f\u4ee3\u7801\u2014\u7b80\u6d01\u4e86<\/p>\n

    \n
    \u96c6\u5408\u7684\u6846\u67b6\u4f53\u7cfb<\/h6>\n

    Java\u7684\u96c6\u5408\u7c7b\u5f88\u591a，\u4e3b\u8981\u5206\u4e3a\u4e24\u7c7b，\u5982\u56fe（\u8fd92\u5f20\u56fe\u80cc\u4e0b\u6765，\u5f88\u91cd\u8981）：<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \/\/\u8001\u97e9\u89e3\u8bfb<\/span>
    \n\/\/1. \u96c6\u5408\u4e3b\u8981\u662f\u4e24\u7ec4（\u5355\u5217\u96c6\u5408，\u53cc\u5217\u96c6\u5408）<\/span>
    \n\/\/2. Collection \u63a5\u53e3\u6709\u4e24\u4e2a\u91cd\u8981\u7684\u5b50\u63a5\u53e3 List \u548c Set，\u4ed6\u4eec\u7684\u5b9e\u73b0\u5b50\u7c7b\u90fd\u662f\u5355\u5217\u7ed3\u5408<\/span>
    \n\/\/3. Map\u63a5\u53e3\u5b9e\u73b0\u7684\u5b50\u7c7b\u662f \u53cc\u5217\u96c6\u5408<\/span>
    \n\/\/4. \u628a\u8001\u5e08\u68b3\u7406\u7684\u4e24\u5f20\u56fe\u8bb0\u4f4f<\/span>
    \n\/\/Collection<\/span>
    \n\/\/Map<\/span>
    \nArrayList<\/span> arrayList =<\/span> new<\/span> ArrayList<\/span>(<\/span>)<\/span>;<\/span>
    \narrayList.<\/span>add<\/span>(<\/span>"jack"<\/span>)<\/span>;<\/span>
    \narrayList.<\/span>add<\/span>(<\/span>"tom"<\/span>)<\/span>;<\/span><\/p>\n

    HashMap<\/span> hashMap =<\/span> new<\/span> HashMap<\/span>(<\/span>)<\/span>;<\/span>
    \nhashMap.<\/span>put<\/span>(<\/span>"No1"<\/span>,<\/span> "\u5317\u4eac"<\/span>)<\/span>;<\/span>
    \nhashMap.<\/span>put<\/span>(<\/span>"No2"<\/span>,<\/span> "\u4e0a\u6d77"<\/span>)<\/span>;<\/span><\/p>\n

    \n
    Collection\u63a5\u53e3\u548c\u5e38\u7528\u65b9\u6cd5<\/h6>\n

    public<\/span> interface<\/span> Collection<\/span><<\/span>E<\/span>><\/span><\/span> extends<\/span> Iterable<\/span><<\/span>E<\/span>><\/span><\/span> <\/p>\n

    1）Collection \u5b9e\u73b0\u5b50\u7c7b\u53ef\u4ee5\u5b58\u653e\u591a\u4e2a\u5143\u7d20，\u6bcf\u4e2a\u5143\u7d20\u53ef\u4ee5\u662f Object<\/p>\n

    2）\u6709\u4e9b Collection \u7684\u5b9e\u73b0\u7c7b，\u53ef\u4ee5\u5b58\u653e\u91cd\u590d\u7684\u5143\u7d20，\u6709\u4e9b\u4e0d\u53ef\u4ee5<\/p>\n

    3）\u6709\u4e9b Collection \u7684\u5b9e\u73b0\u7c7b，\u6709\u4e9b\u662f\u6709\u5e8f\u7684（List），\u6709\u4e9b\u4e0d\u662f\u6709\u5e8f\u7684（Set）<\/p>\n

    4）Collection\u63a5\u53e3\u6ca1\u6709\u76f4\u63a5\u7684\u5b9e\u73b0\u5b50\u7c7b，\u662f\u901a\u8fc7\u5b83\u7684\u5b50\u63a5\u53e3 List \u548c Set \u6765\u5b9e\u73b0\u7684<\/p>\n

    \u63a5\u4e0b\u6765\u9009\u7528\u5b9e\u73b0\u4e86 Collection \u7684\u5b9e\u73b0\u7c7b ArrayList，\u6765\u6f14\u793a Collection \u63a5\u53e3\u91cc\u9762\u7684\u65b9\u6cd5<\/p>\n

    \/\/\u8bf4\u660e：\u4ee5ArrayList\u5b9e\u73b0\u7c7b\u6765\u6f14\u793a<\/span>
    \nList<\/span> list =<\/span> new<\/span> ArrayList<\/span>(<\/span>)<\/span>;<\/span> \/\/\u8fd9\u91cc\u7528List\u63a5\u53e3\u6765\u63a5\u6536<\/span>
    \n\/\/ add：\u6dfb\u52a0\u5355\u4e2a\u5143\u7d20<\/span>
    \nlist.<\/span>add<\/span>(<\/span>"jack"<\/span>)<\/span>;<\/span>
    \nlist.<\/span>add<\/span>(<\/span>99<\/span>)<\/span>;<\/span> \/\/list.add(new Integer(10))<\/span>
    \nlist.<\/span>add<\/span>(<\/span>true<\/span>)<\/span>;<\/span>
    \nSystem<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"list = "<\/span>+<\/span> list)<\/span>;<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    list.<\/span>remove<\/span>(<\/span>true<\/span>)<\/span>;<\/span>
    \nSystem<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"list = "<\/span>+<\/span> list)<\/span>;<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    if<\/span> (<\/span>list.<\/span>contains<\/span>(<\/span>"jack"<\/span>)<\/span>)<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"\u5b58\u5728jack"<\/span>)<\/span>;<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \/\/size：\u83b7\u53d6\u5143\u7d20\u4e2a\u6570<\/span>
    \nSystem<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>list.<\/span>size<\/span>(<\/span>)<\/span>)<\/span>;<\/span> \/\/2<\/span><\/p>\n

    \/\/isEmpty：\u5224\u65ad\u662f\u5426\u4e3a\u7a7a<\/span>
    \nSystem<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>list.<\/span>isEmpty<\/span>(<\/span>)<\/span>)<\/span>;<\/span> \/\/False<\/span><\/p>\n

    \/\/clear：\u6e05\u7a7a<\/span>
    \nlist.<\/span>clear<\/span>(<\/span>)<\/span>;<\/span>
    \nSystem<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"list = "<\/span> +<\/span> list)<\/span>;<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \/\/addAll：\u6dfb\u52a0\u591a\u4e2a\u5143\u7d20<\/span>
    \nArrayList<\/span> list2 =<\/span> new<\/span> ArrayList<\/span>(<\/span>)<\/span>;<\/span>
    \nlist2.<\/span>add<\/span>(<\/span>"\u7ea2\u697c\u68a6"<\/span>)<\/span>;<\/span>
    \nlist2.<\/span>add<\/span>(<\/span>"\u4e09\u56fd\u6f14\u4e49"<\/span>)<\/span>;<\/span>
    \nlist.<\/span>addAll<\/span>(<\/span>list2)<\/span>;<\/span>
    \nSystem<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"list = "<\/span> +<\/span> list)<\/span>;<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \/\/containsAll：\u67e5\u627e\u591a\u4e2a\u5143\u7d20\u662f\u5426\u90fd\u5b58\u5728<\/span>
    \nSystem<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>list.<\/span>containsAll<\/span>(<\/span>list2)<\/span>)<\/span>;<\/span> \/\/True<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \/\/removeAll：\u5220\u9664\u591a\u4e2a\u5143\u7d20<\/span>
    \nlist.<\/span>add<\/span>(<\/span>"\u804a\u658b"<\/span>)<\/span>;<\/span>
    \nlist.<\/span>removeAll<\/span>(<\/span>list2)<\/span>;<\/span>
    \nSystem<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"list = "<\/span> +<\/span> list)<\/span>;<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \n
    Collection\u63a5\u53e3\u904d\u5386\u5143\u7d20\u65b9\u5f0f1\u2192\u4f7f\u7528Iterator（\u8fed\u4ee3\u5668）<\/h6>\n

    1）Iterator\u5bf9\u8c61\u79f0\u4e3a\u8fed\u4ee3\u5668，\u4e3b\u8981\u7528\u4e8e\u904d\u5386Collection \u96c6\u5408\u4e2d\u7684\u5143\u7d20<\/p>\n

    2）\u6240\u6709\u5b9e\u73b0\u4e86Collection \u63a5\u53e3\u7684\u96c6\u5408\u7c7b\u90fd\u6709\u4e00\u4e2aiterator() \u65b9\u6cd5，\u7528\u4ee5\u8fd4\u56de\u4e00\u4e2a\u5b9e\u73b0\u4e86 Iterator \u63a5\u53e3\u7684\u5bf9\u8c61，\u5373\u53ef\u4ee5\u8fd4\u56de\u4e00\u4e2a\u8fed\u4ee3\u5668<\/p>\n

    3）Iterator \u7684\u7ed3\u6784\u3010\u770b\u4e00\u5f20\u56fe\u3011<\/p>\n

    4）Iterator \u4ec5\u7528\u4e8e\u904d\u5386\u96c6\u5408，Iterator \u672c\u8eab\u5e76\u4e0d\u5b58\u653e\u5bf9\u8c61<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u8fed\u4ee3\u5668\u7684\u4f7f\u7528\u6848\u4f8b：<\/p>\n

    package<\/span> com.<\/span>hwledu.<\/span>collection_<\/span>;<\/span>
    \nimport<\/span> java.<\/span>util.<\/span><\/span>ArrayList<\/span><\/span>;<\/span>
    \nimport<\/span> java.<\/span>util.<\/span><\/span>Collection<\/span><\/span>;<\/span>
    \nimport<\/span> java.<\/span>util.<\/span><\/span>Iterator<\/span><\/span>;<\/span>
    \npublic<\/span> class<\/span> CollectionIterator<\/span> {<\/span>
    \n public<\/span> static<\/span> void<\/span> main<\/span>(<\/span>String<\/span>[<\/span>]<\/span> args)<\/span> {<\/span>
    \n Collection<\/span> col =<\/span> new<\/span> ArrayList<\/span>(<\/span>)<\/span>;<\/span>
    \n col.<\/span>add<\/span>(<\/span>new<\/span> Book<\/span>(<\/span>"\u4e09\u56fd\u6f14\u4e49"<\/span>,<\/span> "\u7f57\u8d2f\u4e2d"<\/span>,<\/span> 10.1<\/span>)<\/span>)<\/span>;<\/span>
    \n col.<\/span>add<\/span>(<\/span>new<\/span> Book<\/span>(<\/span>"\u5c0f\u674e\u98de\u5200"<\/span>,<\/span> "\u53e4\u9f99"<\/span>,<\/span> 5.1<\/span>)<\/span>)<\/span>;<\/span>
    \n col.<\/span>add<\/span>(<\/span>new<\/span> Book<\/span>(<\/span>"\u7ea2\u697c\u68a6"<\/span>,<\/span> "\u66f9\u96ea\u82b9"<\/span>,<\/span> 34.5<\/span>)<\/span>)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>col)<\/span>;<\/span>
    \n \/\/ \u73b0\u5728\u8001\u5e08\u5e0c\u671b\u80fd\u591f\u904d\u5386 col\u96c6\u5408<\/span>
    \n \/\/ 1.\u5148\u5f97\u5230col\u5bf9\u5e94\u7684\u8fed\u4ee3\u5668<\/span>
    \n Iterator<\/span> iterator =<\/span> col.<\/span>iterator<\/span>(<\/span>)<\/span>;<\/span>
    \n \/\/ 2.\u4f7f\u7528while\u5faa\u73af\u904d\u5386<\/span>
    \n \/\/ \u8fd9\u91cc\u8001\u5e08\u6559\u5927\u5bb6\u4e00\u4e2a\u5feb\u6377\u952e，\u5feb\u901f\u751f\u6210 while –> itit<\/span>
    \n \/\/ \u663e\u793a\u6240\u6709\u7684\u5feb\u6377\u952e\u7684 \u5feb\u6377\u952e ctrl + j<\/span>
    \n while<\/span> (<\/span>iterator.<\/span>hasNext<\/span>(<\/span>)<\/span>)<\/span>{<\/span>
    \n Object<\/span> obj =<\/span> iterator.<\/span>next<\/span>(<\/span>)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"obj = "<\/span> +<\/span> obj)<\/span>;<\/span>
    \n }<\/span>
    \n \/\/ 3.\u5f53\u9000\u51fawhile\u5faa\u73af\u4ee5\u540e，\u8fd9\u65f6iterator\u8fed\u4ee3\u5668\u6307\u5411\u6700\u540e\u7684\u5143\u7d20<\/span>
    \n \/\/ iterator.next(); \/\/ NoSuchElementException<\/span>
    \n \/\/ 4.\u5982\u679c\u5e0c\u671b\u518d\u6b21\u904d\u5386，\u9700\u8981\u91cd\u7f6e\u6211\u4eec\u7684\u8fed\u4ee3\u5668<\/span>
    \n iterator =<\/span> col.<\/span>iterator<\/span>(<\/span>)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"—————–\u7b2c\u4e8c\u6b21\u904d\u5386——————"<\/span>)<\/span>;<\/span>
    \n while<\/span> (<\/span>iterator.<\/span>hasNext<\/span>(<\/span>)<\/span>)<\/span> {<\/span>
    \n Object<\/span> obj =<\/span> iterator.<\/span>next<\/span>(<\/span>)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"obj = "<\/span> +<\/span> obj)<\/span>;<\/span>
    \n }<\/span>
    \n }<\/span>
    \n}<\/span>
    \nclass<\/span> Book<\/span> {<\/span>
    \n private<\/span> String<\/span> name;<\/span>
    \n private<\/span> String<\/span> author;<\/span>
    \n private<\/span> double<\/span> price;<\/span><\/p>\n

    public<\/span> Book<\/span>(<\/span>String<\/span> name,<\/span> String<\/span> author,<\/span> double<\/span> price)<\/span> {<\/span>
    \n this<\/span>.<\/span>name =<\/span> name;<\/span>
    \n this<\/span>.<\/span>author =<\/span> author;<\/span>
    \n this<\/span>.<\/span>price =<\/span> price;<\/span>
    \n }<\/span>
    \n\/\/ getter\u3001setter\u65b9\u6cd5<\/span>
    \n @Override<\/span>
    \n public<\/span> String<\/span> toString<\/span>(<\/span>)<\/span> {<\/span>
    \n return<\/span> "Book{"<\/span> +<\/span> "name='"<\/span> +<\/span> name +<\/span> '\\\\''<\/span> +<\/span> ", author='"<\/span> +<\/span> author +<\/span> '\\\\''<\/span> +<\/span> ", price="<\/span> +<\/span> price +<\/span> '}'<\/span>;<\/span>
    \n }<\/span>
    \n}<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    Collection\u63a5\u53e3\u904d\u5386\u5143\u7d20\u65b9\u5f0f2\u2192\u589e\u5f3afor\u5faa\u73af<\/h6>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    package<\/span> com.<\/span>hwledu.<\/span>collection_<\/span>;<\/span>
    \nimport<\/span> java.<\/span>util.<\/span><\/span>ArrayList<\/span><\/span>;<\/span>
    \nimport<\/span> java.<\/span>util.<\/span><\/span>Collection<\/span><\/span>;<\/span>
    \npublic<\/span> class<\/span> CollectionFor<\/span> {<\/span>
    \n @SuppressWarnings<\/span>(<\/span>{<\/span>"all"<\/span>}<\/span>)<\/span>
    \n public<\/span> static<\/span> void<\/span> main<\/span>(<\/span>String<\/span>[<\/span>]<\/span> args)<\/span> {<\/span>
    \n Collection<\/span> col =<\/span> new<\/span> ArrayList<\/span>(<\/span>)<\/span>;<\/span>
    \n col.<\/span>add<\/span>(<\/span>new<\/span> Book<\/span>(<\/span>"\u4e09\u56fd\u6f14\u4e49"<\/span>,<\/span> "\u7f57\u8d2f\u4e2d"<\/span>,<\/span> 12.9<\/span>)<\/span>)<\/span>;<\/span>
    \n col.<\/span>add<\/span>(<\/span>new<\/span> Book<\/span>(<\/span>"\u5c0f\u674e\u98de\u5200"<\/span>,<\/span> "\u53e4\u9f99"<\/span>,<\/span> 5.1<\/span>)<\/span>)<\/span>;<\/span>
    \n col.<\/span>add<\/span>(<\/span>new<\/span> Book<\/span>(<\/span>"\u7ea2\u697c\u68a6"<\/span>,<\/span> "\u66f9\u96ea\u82b9"<\/span>,<\/span> 34.6<\/span>)<\/span>)<\/span>;<\/span>
    \n \/\/ 1.\u4f7f\u7528\u589e\u5f3afor，\u5728Collection\u96c6\u5408<\/span>
    \n \/\/ 2.\u589e\u5f3afor，\u5e95\u5c42\u4ecd\u662f\u8fed\u4ee3\u5668<\/span>
    \n \/\/ 3.\u589e\u5f3afor\u53ef\u4ee5\u7406\u89e3\u6210\u5c31\u662f\u7b80\u5316\u7248\u672c\u7684 \u8fed\u4ee3\u5668\u904d\u5386<\/span>
    \n \/\/ 4.\u589e\u5f3afor\u7684\u5feb\u6377\u952e\u65b9\u5f0f<\/span>
    \n \/\/ 1)\u6570\u7ec4\u6216\u96c6\u5408\u540d.for \u8fd9\u4e2a\u6700\u5feb\u4e86，\u611f\u89c9<\/span>
    \n \/\/ 2) iter \u6216\u8005 itar<\/span>
    \n \/\/ 3)\u5927\u5199\u5b57\u6bcdI + \u56de\u8f66<\/span>
    \n for<\/span> (<\/span>Object<\/span> o :<\/span> col)<\/span> {<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"book = "<\/span> +<\/span> o)<\/span>;<\/span>
    \n }<\/span>
    \n \/\/ \u589e\u5f3afor，\u4e5f\u53ef\u4ee5\u76f4\u63a5\u5728\u6570\u7ec4\u4e2d\u4f7f\u7528<\/span>
    \n int<\/span>[<\/span>]<\/span> nums =<\/span> {<\/span>1<\/span>,<\/span> 2<\/span>,<\/span> 3<\/span>,<\/span> 4<\/span>}<\/span>;<\/span>
    \n for<\/span> (<\/span>int<\/span> num :<\/span> nums)<\/span> {<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"num = "<\/span> +<\/span> num)<\/span>;<\/span>
    \n }<\/span>
    \n }<\/span>
    \n}<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \n
    List\u63a5\u53e3\u548c\u5e38\u7528\u65b9\u6cd5<\/h6>\n

    List \u63a5\u53e3\u57fa\u672c\u4ecb\u7ecd<\/p>\n

    List\u63a5\u53e3\u662f Collection \u63a5\u53e3\u7684\u5b50\u63a5\u53e3 List_.java<\/p>\n

    1）List \u96c6\u5408\u7c7b\u4e2d\u5143\u7d20\u6709\u5e8f（\u5373\u6dfb\u52a0\u987a\u5e8f\u548c\u53d6\u51fa\u987a\u5e8f\u4e00\u81f4），\u4e14\u53ef\u91cd\u590d<\/p>\n

    2）List \u96c6\u5408\u4e2d\u7684\u6bcf\u4e2a\u5143\u7d20\u90fd\u6709\u5176\u5bf9\u5e94\u7684\u987a\u5e8f\u7d22\u5f15，\u5373\u652f\u6301\u7d22\u5f15<\/p>\n

    3）List \u5bb9\u5668\u4e2d\u7684\u5143\u7d20\u90fd\u5bf9\u5e94\u4e00\u4e2a\u6574\u6570\u578b\u7684\u5e8f\u53f7\u8bb0\u8f7d\u5176\u5728\u5bb9\u5668\u4e2d\u7684\u4f4d\u7f6e，\u53ef\u4ee5\u6839\u636e\u5e8f\u53f7\u5b58\u53d6\u5bb9\u5668\u4e2d\u7684\u5143\u7d20（\u8fd9\u5c31\u662f\u7b2c2\u70b9\u5427\u2026）<\/p>\n

    4）JDK API\u4e2d List \u63a5\u53e3\u7684\u5b9e\u73b0\u7c7b\u6709（\u5e38\u7528\u7684\u6709：Vector\u3001ArrayList\u3001LinkedList）：<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    package<\/span> com.<\/span>hwledu.<\/span>list_<\/span>;<\/span>
    \nimport<\/span> java.<\/span>util.<\/span><\/span>ArrayList<\/span><\/span>;<\/span>
    \nimport<\/span> java.<\/span>util.<\/span><\/span>List<\/span><\/span>;<\/span>
    \npublic<\/span> class<\/span> List_<\/span> {<\/span>
    \n @SuppressWarnings<\/span>(<\/span>{<\/span>"all"<\/span>}<\/span>)<\/span>
    \n public<\/span> static<\/span> void<\/span> main<\/span>(<\/span>String<\/span>[<\/span>]<\/span> args)<\/span> {<\/span>
    \n \/\/1. List\u96c6\u5408\u7c7b\u4e2d\u5143\u7d20\u6709\u5e8f（\u5373\u6dfb\u52a0\u5143\u7d20\u548c\u53d6\u51fa\u5143\u7d20\u4e00\u81f4）\u3001\u4e14\u53ef\u91cd\u590d[\u6848\u4f8b]<\/span>
    \n List<\/span> list =<\/span> new<\/span> ArrayList<\/span>(<\/span>)<\/span>;<\/span>
    \n list.<\/span>add<\/span>(<\/span>"jack"<\/span>)<\/span>;<\/span>
    \n list.<\/span>add<\/span>(<\/span>"tom"<\/span>)<\/span>;<\/span>
    \n list.<\/span>add<\/span>(<\/span>"mary"<\/span>)<\/span>;<\/span>
    \n list.<\/span>add<\/span>(<\/span>"hsp"<\/span>)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"list = "<\/span>+<\/span> list)<\/span>;<\/span>
    \n \/\/2. List \u96c6\u5408\u4e2d\u7684\u6bcf\u4e2a\u5143\u7d20\u90fd\u6709\u5176\u5bf9\u5e94\u7684\u987a\u5e8f\u7d22\u5f15，\u5373\u652f\u6301\u7d22\u5f15<\/span>
    \n \/\/ \u7d22\u5f15\u662f\u4ece0\u5f00\u59cb\u7684<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>list.<\/span>get<\/span>(<\/span>3<\/span>)<\/span>)<\/span>;<\/span> \/\/hsp<\/span>
    \n }<\/span>
    \n}<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \n
    List\u63a5\u53e3\u7684\u5e38\u7528\u65b9\u6cd5<\/h6>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    List<\/span> list =<\/span> new<\/span> ArrayList<\/span>(<\/span>)<\/span>;<\/span>
    \nlist.<\/span>add<\/span>(<\/span>"\u8bb8\u5d69"<\/span>)<\/span>;<\/span>
    \nlist.<\/span>add<\/span>(<\/span>"\u738b\u83f2"<\/span>)<\/span>;<\/span>
    \nSystem<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"list = "<\/span> +<\/span> list)<\/span>;<\/span>
    \n\/\/ void add(int index, Object obj)：\u5728index\u4f4d\u7f6e\u63d2\u5165obj\u5143\u7d20<\/span>
    \n\/\/ \u5728index = 1 \u7684\u4f4d\u7f6e\u63d2\u5165\u4e00\u4e2a\u5bf9\u8c61<\/span>
    \nlist.<\/span>add<\/span>(<\/span>1<\/span>,<\/span> "\u97e9\u987a\u5e73"<\/span>)<\/span>;<\/span>
    \nSystem<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"list = "<\/span> +<\/span> list)<\/span>;<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \/\/ boolean addAll(int index, Collection eles):\u4eceindex\u4f4d\u7f6e\u5f00\u59cb\u5c06eles\u4e2d\u7684\u6240\u6709\u5143\u7d20\u6dfb\u52a0\u8fdb\u6765<\/span>
    \nList<\/span> list2 =<\/span> new<\/span> ArrayList<\/span>(<\/span>)<\/span>;<\/span>
    \nlist2.<\/span>add<\/span>(<\/span>"jack"<\/span>)<\/span>;<\/span>
    \nlist2.<\/span>add<\/span>(<\/span>"tom"<\/span>)<\/span>;<\/span>
    \nlist.<\/span>addAll<\/span>(<\/span>1<\/span>,<\/span> list2)<\/span>;<\/span>
    \nSystem<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"list = "<\/span> +<\/span> list)<\/span>;<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \/\/ Object get(int index):\u83b7\u53d6\u6307\u5b9aindex\u4f4d\u7f6e\u7684\u5143\u7d20<\/span>
    \n\/\/ \u8bb2\u8fc7\u4e86<\/span><\/p>\n

    \/\/ int indexOf(Object obj):\u8fd4\u56deobj\u5728\u96c6\u5408\u4e2d \u9996\u6b21\u51fa\u73b0\u7684\u4f4d\u7f6e<\/span>
    \nSystem<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>list.<\/span>indexOf<\/span>(<\/span>"tom"<\/span>)<\/span>)<\/span>;<\/span> \/\/ 2<\/span><\/p>\n

    \/\/ int lastIndexOf(Object obj):\u8fd4\u56deobj\u5728\u5f53\u524d\u96c6\u5408\u4e2d\u672b\u6b21\u51fa\u73b0\u7684\u4f4d\u7f6e<\/span>
    \nlist.<\/span>add<\/span>(<\/span>"\u97e9\u987a\u5e73"<\/span>)<\/span>;<\/span>
    \nSystem<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"list="<\/span> +<\/span> list)<\/span>;<\/span>
    \nSystem<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>list.<\/span>lastIndexOf<\/span>(<\/span>"\u97e9\u987a\u5e73"<\/span>)<\/span>)<\/span>;<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \/\/ Object remove(int index):\u79fb\u9664\u6307\u5b9aindex\u4f4d\u7f6e\u7684\u5143\u7d20，\u5e76\u8fd4\u56de\u6b64\u5143\u7d20<\/span>
    \nlist.<\/span>remove<\/span>(<\/span>2<\/span>)<\/span>;<\/span> \/\/\u53bb\u6389tom<\/span>
    \nSystem<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"list="<\/span> +<\/span> list)<\/span>;<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \/\/Object set(int index, Object ele): \u8bbe\u7f6e\u6307\u5b9aindex\u4f4d\u7f6e\u7684\u5143\u7d20\u4e3aele , \u76f8\u5f53\u4e8e\u662f\u66ff\u6362<\/span>
    \nlist.<\/span>set<\/span>(<\/span>4<\/span>,<\/span> "kkk"<\/span>)<\/span>;<\/span>
    \nSystem<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"list="<\/span> +<\/span> list)<\/span>;<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \/\/ List subList(int fromIndex, int toIndex)：\u8fd4\u56de\u4ecefromIndex\u5230toIndex\u4f4d\u7f6e\u7684\u5b50\u96c6\u5408<\/span>
    \n\/\/ \u6ce8\u610f\u8fd4\u56de\u7684\u5b50\u96c6\u5408 fromIndex <= subList < toIndex \u5de6\u95ed\u53f3\u5f00<\/span>
    \nList<\/span> returnList =<\/span> list.<\/span>subList<\/span>(<\/span>0<\/span>,<\/span> 2<\/span>)<\/span>;<\/span>
    \nSystem<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"returnList = "<\/span> +<\/span> returnList)<\/span>;<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \n
    List \u7684\u4e09\u79cd\u904d\u5386\u65b9\u5f0f [ArrayList, LinkedList, Vector]<\/h6>\n

    1）\u65b9\u5f0f1：\u4f7f\u7528 Iterator<\/p>\n

    2）\u65b9\u5f0f2：\u4f7f\u7528 \u589e\u5f3a For<\/p>\n

    3）\u65b9\u5f0f3：\u4f7f\u7528 \u666e\u901a For<\/p>\n

    package<\/span> com.<\/span>hwledu.<\/span>list_<\/span>;<\/span>
    \nimport<\/span> java.<\/span>util.<\/span><\/span>*<\/span><\/span>;<\/span>
    \npublic<\/span> class<\/span> ListFor<\/span> {<\/span>
    \n @SuppressWarnings<\/span>(<\/span>{<\/span>"all"<\/span>}<\/span>)<\/span>
    \n public<\/span> static<\/span> void<\/span> main<\/span>(<\/span>String<\/span>[<\/span>]<\/span> args)<\/span> {<\/span>
    \n \/\/ List \u63a5\u53e3\u7684\u5b9e\u73b0\u5b50\u7c7b Vector LinkedList<\/span>
    \n \/\/ List list = new ArrayList();<\/span>
    \n \/\/ List list = new Vector();<\/span>
    \n LinkedList<\/span> list =<\/span> new<\/span> LinkedList<\/span>(<\/span>)<\/span>;<\/span>
    \n list.<\/span>add<\/span>(<\/span>"jack"<\/span>)<\/span>;<\/span>
    \n list.<\/span>add<\/span>(<\/span>"tom"<\/span>)<\/span>;<\/span>
    \n list.<\/span>add<\/span>(<\/span>"\u9c7c\u9999\u8089\u4e1d"<\/span>)<\/span>;<\/span>
    \n list.<\/span>add<\/span>(<\/span>"\u5317\u4eac\u70e4\u9e2d"<\/span>)<\/span>;<\/span><\/p>\n

    \/\/ \u904d\u5386<\/span>
    \n \/\/ \u65b9\u6cd51. \u8fed\u4ee3\u5668<\/span>
    \n Iterator<\/span> iterator =<\/span> list.<\/span>iterator<\/span>(<\/span>)<\/span>;<\/span>
    \n while<\/span> (<\/span>iterator.<\/span>hasNext<\/span>(<\/span>)<\/span>)<\/span> {<\/span>
    \n Object<\/span> o =<\/span> iterator.<\/span>next<\/span>(<\/span>)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>o)<\/span>;<\/span>
    \n }<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"—————————————"<\/span>)<\/span>;<\/span>
    \n \/\/ \u65b9\u6cd52. \u589e\u5f3afor<\/span>
    \n for<\/span> (<\/span>Object<\/span> o :<\/span> list)<\/span> {<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>o)<\/span>;<\/span>
    \n }<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"—————————————"<\/span>)<\/span>;<\/span>
    \n \/\/ \u65b9\u6cd53. \u4f7f\u7528\u666e\u901afor<\/span>
    \n for<\/span> (<\/span>int<\/span> i =<\/span> 0<\/span>;<\/span> i <<\/span> list.<\/span>size<\/span>(<\/span>)<\/span>;<\/span> i++<\/span>)<\/span> {<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>list.<\/span>get<\/span>(<\/span>i)<\/span>)<\/span>;<\/span>
    \n }<\/span>
    \n }<\/span>
    \n}<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    package<\/span> com.<\/span>hwledu.<\/span>list_<\/span>;<\/span>
    \nimport<\/span> java.<\/span>util.<\/span><\/span>*<\/span><\/span>;<\/span>
    \npublic<\/span> class<\/span> ListExercise02<\/span> {<\/span>
    \n public<\/span> static<\/span> void<\/span> main<\/span>(<\/span>String<\/span>[<\/span>]<\/span> args)<\/span> {<\/span>
    \n\/\/ List list = new ArrayList();<\/span>
    \n\/\/ List list = new Vector();<\/span>
    \n List<\/span> list =<\/span> new<\/span> LinkedList<\/span>(<\/span>)<\/span>;<\/span><\/p>\n

    list.<\/span>add<\/span>(<\/span>new<\/span> Book<\/span>(<\/span>"\u7ea2\u697c\u68a6"<\/span>,<\/span> "\u66f9\u96ea\u82b9"<\/span>,<\/span> 100<\/span>)<\/span>)<\/span>;<\/span>
    \n list.<\/span>add<\/span>(<\/span>new<\/span> Book<\/span>(<\/span>"\u4e09\u56fd"<\/span>,<\/span> "\u7f57\u8d2f\u4e2d"<\/span>,<\/span> 200<\/span>)<\/span>)<\/span>;<\/span>
    \n list.<\/span>add<\/span>(<\/span>new<\/span> Book<\/span>(<\/span>"\u897f\u6e38\u8bb0"<\/span>,<\/span> "\u5434\u627f\u6069"<\/span>,<\/span> 180<\/span>)<\/span>)<\/span>;<\/span>
    \n list.<\/span>add<\/span>(<\/span>new<\/span> Book<\/span>(<\/span>"\u6c34\u6d52\u4f20"<\/span>,<\/span> "\u65bd\u8010\u5eb5"<\/span>,<\/span> 110<\/span>)<\/span>)<\/span>;<\/span>
    \n Iterator<\/span> iterator =<\/span> list.<\/span>iterator<\/span>(<\/span>)<\/span>;<\/span>
    \n while<\/span> (<\/span>iterator.<\/span>hasNext<\/span>(<\/span>)<\/span>)<\/span> {<\/span>
    \n Object<\/span> s =<\/span> iterator.<\/span>next<\/span>(<\/span>)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>s)<\/span>;<\/span>
    \n }<\/span>
    \n sort<\/span>(<\/span>list)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"———————-"<\/span>)<\/span>;<\/span>
    \n for<\/span> (<\/span>Object<\/span> o :<\/span> list)<\/span> {<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>o)<\/span>;<\/span>
    \n }<\/span><\/p>\n

    }<\/span><\/p>\n

    public<\/span> static<\/span> void<\/span> sort<\/span>(<\/span>List<\/span> list)<\/span> {<\/span>
    \n for<\/span> (<\/span>int<\/span> i =<\/span> 0<\/span>;<\/span> i <<\/span> list.<\/span>size<\/span>(<\/span>)<\/span> –<\/span> 1<\/span>;<\/span> i++<\/span>)<\/span> {<\/span>
    \n for<\/span> (<\/span>int<\/span> j =<\/span> 0<\/span>;<\/span> j <<\/span> list.<\/span>size<\/span>(<\/span>)<\/span> –<\/span> i –<\/span> 1<\/span>;<\/span> j++<\/span>)<\/span> {<\/span>
    \n Book<\/span> book1 =<\/span> (<\/span>Book<\/span>)<\/span> list.<\/span>get<\/span>(<\/span>j)<\/span>;<\/span>
    \n Book<\/span> book2 =<\/span> (<\/span>Book<\/span>)<\/span> list.<\/span>get<\/span>(<\/span>j +<\/span> 1<\/span>)<\/span>;<\/span>
    \n if<\/span> (<\/span>book1.<\/span>getPrice<\/span>(<\/span>)<\/span> ><\/span> book2.<\/span>getPrice<\/span>(<\/span>)<\/span>)<\/span> {<\/span>
    \n list.<\/span>set<\/span>(<\/span>j +<\/span> 1<\/span>,<\/span> book1)<\/span>;<\/span> \/\/\u8fd9\u91cc\u8fd9\u6837\u5b9e\u73b0 \u53cd\u800c\u7b80\u5355\u4e9b<\/span>
    \n list.<\/span>set<\/span>(<\/span>j,<\/span> book2)<\/span>;<\/span>
    \n }<\/span>
    \n }<\/span>
    \n }<\/span>
    \n }<\/span>
    \n}<\/span><\/p>\n

    class<\/span> Book<\/span> {<\/span>
    \n private<\/span> String<\/span> name;<\/span>
    \n private<\/span> String<\/span> author;<\/span>
    \n private<\/span> int<\/span> price;<\/span><\/p>\n

    public<\/span> Book<\/span>(<\/span>String<\/span> name,<\/span> String<\/span> author,<\/span> int<\/span> price)<\/span> {<\/span>
    \n this<\/span>.<\/span>name =<\/span> name;<\/span>
    \n this<\/span>.<\/span>author =<\/span> author;<\/span>
    \n this<\/span>.<\/span>price =<\/span> price;<\/span>
    \n }<\/span>
    \n\/\/ Getter\u3001Setter\u65b9\u6cd5<\/span>
    \n @Override<\/span>
    \n public<\/span> String<\/span> toString<\/span>(<\/span>)<\/span> {<\/span>
    \n return<\/span> "\u4e66\u540d："<\/span> +<\/span> name +<\/span> "\\\\t\\\\t"<\/span> +<\/span> "\u4f5c\u8005："<\/span> +<\/span> author +<\/span> "\\\\t\\\\t"<\/span> +<\/span>
    \n "\u4ef7\u683c："<\/span> +<\/span> price +<\/span> "\\\\t\\\\t"<\/span>;<\/span>
    \n }<\/span>
    \n}<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \n
    ArrayList \u6ce8\u610f\u4e8b\u9879<\/h6>\n

    1）\u53ef\u4ee5\u52a0\u5165null，\u5e76\u4e14\u591a\u4e2a<\/p>\n

    2）ArrayList \u662f\u7531\u6570\u7ec4\u6765\u5b9e\u73b0\u6570\u636e\u5b58\u50a8\u7684<\/p>\n

    3）ArrayList \u57fa\u672c\u7b49\u540c\u4e8eVector，\u9664\u4e86ArrayList \u662f\u7ebf\u7a0b\u4e0d\u5b89\u5168（\u6267\u884c\u6548\u7387\u9ad8）\u770b\u6e90\u7801\u3002\u5728\u591a\u7ebf\u7a0b\u60c5\u51b5\u4e0b，\u4e0d\u5efa\u8bae\u4f7f\u7528 ArrayList<\/p>\n

    \/\/ArrayList \u662f\u7ebf\u7a0b\u4e0d\u5b89\u5168\u7684，\u53ef\u4ee5\u770b\u6e90\u7801 \u6ca1\u6709synchronized<\/span>
    \n\/*
    \n public boolean add(E e) {
    \n ensureCapacityInternal(size + 1); \/\/ Increments modCount!!
    \n elementData[size++] = e;
    \n return true;
    \n }
    \n*\/<\/span>
    \nArrayList<\/span> arrayList =<\/span> new<\/span> ArrayList<\/span>(<\/span>)<\/span>;<\/span>
    \narrayList.<\/span>add<\/span>(<\/span>null<\/span>)<\/span>;<\/span>
    \narrayList.<\/span>add<\/span>(<\/span>"jack"<\/span>)<\/span>;<\/span>
    \narrayList.<\/span>add<\/span>(<\/span>null<\/span>)<\/span>;<\/span>
    \narrayList.<\/span>add<\/span>(<\/span>"hsp"<\/span>)<\/span>;<\/span>
    \nSystem<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>arrayList)<\/span>;<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \n
    ArrayList\u5e95\u5c42\u6e90\u7801<\/h6>\n

    \u5148\u8bbe\u7f6e\u4ee5\u4e0b\u5173\u4e8e Debug \u7684<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u5148\u8bf4\u7ed3\u8bba，\u518d\u5206\u6790\u6e90\u7801<\/p>\n

    1）ArrayList \u4e2d\u7ef4\u62a4\u4e86\u4e00\u4e2a Object \u7c7b\u578b\u7684\u6570\u7ec4 elementData [debug \u770b\u6e90\u7801]<\/p>\n

    transient<\/span> Object<\/span>[<\/span>]<\/span> elementData;<\/span> \/\/transient \u8868\u793a\u77ac\u95f4\u7684，\u77ed\u6682\u7684，\u8868\u793a\u8be5\u5c5e\u6027\u4e0d\u4f1a\u88ab\u5e8f\u5217\u5316<\/span><\/p>\n

    2）\u5f53\u521b\u5efa ArrayList \u5bf9\u8c61\u65f6，\u5982\u679c\u4f7f\u7528\u7684\u662f\u65e0\u53c2\u6784\u9020\u5668，\u5219\u521d\u59cb elementData \u5bb9\u91cf\u4e3a 0，\u7b2c 1 \u6b21\u6dfb\u52a0，\u5219\u6269\u5bb9 elementData \u4e3a 10，\u5982\u9700\u8981\u518d\u6b21\u6269\u5bb9，\u5219\u6269\u5bb9elementData \u4e3a 1.5 \u500d<\/p>\n

    3）\u5982\u679c\u4f7f\u7528\u7684\u662f\u6307\u5b9a\u5927\u5c0f\u7684\u6784\u9020\u5668，\u5219\u521d\u59cb elementData \u5bb9\u91cf\u4e3a\u6307\u5b9a\u5927\u5c0f，\u5982\u679c\u9700\u8981\u6269\u5bb9，\u5219\u76f4\u63a5\u6269\u5bb9 elementData \u4e3a 1.5 \u500d<\/p>\n

    \u4e00\u5b9a\u8981\u81ea\u5df1\u53bb debug \u4e00\u628a ArrayList \u7684\u521b\u5efa\u548c\u6269\u5bb9\u7684\u6d41\u7a0b<\/p>\n

    public<\/span> class<\/span> ArrayListSource<\/span> {<\/span>
    \n public<\/span> static<\/span> void<\/span> main<\/span>(<\/span>String<\/span>[<\/span>]<\/span> args)<\/span> {<\/span>
    \n \/\/ \u6ce8\u610f，\u6ce8\u610f，\u6ce8\u610f，Idea \u9ed8\u8ba4\u60c5\u51b5\u4e0b，Debug \u663e\u793a\u7684\u6570\u636e\u662f\u7b80\u5316\u540e\u7684，\u5982\u679c\u5e0c\u671b\u770b\u5230\u5b8c\u6574\u7684\u6570\u636e<\/span>
    \n \/\/ \u9700\u8981\u505a\u8bbe\u7f6e.<\/span>
    \n \/\/ \u4f7f\u7528\u65e0\u53c2\u6784\u9020\u5668\u521b\u5efaArrayList\u5bf9\u8c61<\/span>
    \n ArrayList<\/span> arrayList =<\/span> new<\/span> ArrayList<\/span>(<\/span>)<\/span>;<\/span>
    \n \/\/ArrayList arrayList = new ArrayList(8); \/\/\u6709\u53c2<\/span>
    \n for<\/span> (<\/span>int<\/span> i =<\/span> 1<\/span>;<\/span> i <=<\/span> 10<\/span>;<\/span> i++<\/span>)<\/span> {<\/span>
    \n arrayList.<\/span>add<\/span>(<\/span>i)<\/span>;<\/span>
    \n }<\/span><\/p>\n

    for<\/span> (<\/span>int<\/span> i =<\/span> 11<\/span>;<\/span> i <=<\/span> 15<\/span>;<\/span> i++<\/span>)<\/span> {<\/span>
    \n arrayList.<\/span>add<\/span>(<\/span>i)<\/span>;<\/span>
    \n }<\/span>
    \n arrayList.<\/span>add<\/span>(<\/span>100<\/span>)<\/span>;<\/span>
    \n arrayList.<\/span>add<\/span>(<\/span>200<\/span>)<\/span>;<\/span>
    \n arrayList.<\/span>add<\/span>(<\/span>null<\/span>)<\/span>;<\/span>
    \n }<\/span>
    \n}<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u8fdb\u53bb，\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \u2192<\/p>\n

    \u8fd9\u91cc\u7684\u5212\u7ebf\u7684\u5176\u5b9e\u5c31\u662f\u4e2a\u7a7a\u6570\u7ec4\u3002\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u7136\u540e\u51fa\u6765\u5230\u6dfb\u52a0 add \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u8fdb\u53bb，\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    size \u521d\u59cb\u5316\u4e3a 0 \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u518d\u8fdb\u53bb，\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    DEFAULT_CAPACITY \u9ed8\u8ba4\u4e3a10，\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u518d\u8fdb\u53bb，\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u8fd9\u91cc\u7684 modCount \u4e5f\u662f\u521d\u59cb\u5316\u4e3a 0：\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u518d\u8fdb\u53bb，\u5230 grow \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u7136\u540e\u4e00\u5c42\u4e00\u5c42\u51fa\u6765，\u76f4\u5230 add \u65b9\u6cd5<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u518d\u5230：\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \n

    \u63a5\u4e0b\u6765\u518d\u6b21\u6269\u5bb9（\u6ee110\u4e2a\u4e86）：<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u7136\u540e\u50cf\u7b2c\u4e00\u6b21\u4e00\u6837，\u9010\u5c42\u8fd4\u56de<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u4f7f\u7528\u6709\u53c2\u57fa\u672c\u4e0a\u4e0e\u4e0a\u9762\u4e00\u6837\u3002<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \n
    Vector\u57fa\u672c\u4ecb\u7ecd<\/h6>\n

    1）Vector \u7c7b\u7684\u5b9a\u4e49\u8bf4\u660e<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    2）Vector \u5e95\u5c42\u4e5f\u662f\u4e00\u4e2a\u5bf9\u8c61\u6570\u7ec4：<\/p>\n

    protected<\/span> Object<\/span>[<\/span>]<\/span> elementData;<\/span><\/p>\n

    3）Vector \u662f\u7ebf\u7a0b\u540c\u6b65\u7684，\u5373\u7ebf\u7a0b\u5b89\u5168，Vector \u7c7b\u7684\u64cd\u4f5c\u65b9\u6cd5\u5e26\u6709 synchronized<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    4）\u5728\u5f00\u53d1\u4e2d，\u9700\u8981\u7ebf\u7a0b\u540c\u6b65\u5b89\u5168\u65f6，\u8003\u8651\u4f7f\u7528 Vector<\/p>\n\n\u5e95\u5c42\u7ed3\u6784\u7248\u672c\u7ebf\u7a0b\u5b89\u5168（\u540c\u6b65）\u6548\u7387\u6269\u5bb9\u500d\u6570<\/tr>\n\n\n\n
    ArrayList<\/td>\n\u53ef\u53d8\u6570\u7ec4<\/td>\njdk1.2<\/td>\n\u4e0d\u5b89\u5168，\u6548\u7387\u9ad8<\/td>\n\u5982\u679c\u4f7f\u7528\u6709\u53c2\u6784\u9020\u5668，\u6309\u71671.5\u500d\u6269\u5bb9\u5982\u679c\u662f\u65e0\u53c21. \u7b2c\u4e00\u6b21\u6269\u5bb9102. \u7b2c\u4e8c\u6b21\u5f00\u59cb\u63091.5\u500d\u6269<\/td>\n<\/tr>\n
    Vector<\/td>\n\u53ef\u53d8\u6570\u7ec4Object[]<\/td>\njdk1.0<\/td>\n\u5b89\u5168，\u6548\u7387\u4e0d\u9ad8<\/td>\n\u5982\u679c\u662f\u65e0\u53c2，\u9ed8\u8ba410，\u6ee1\u540e，\u5c31\u63092\u500d\u6269\u5982\u679c\u6307\u5b9a\u5927\u5c0f，\u5219\u6bcf\u6b21\u76f4\u63a5\u63092\u500d\u6269<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n
    \n
    \u770bVector\u7684\u6e90\u7801<\/h6>\n

    public<\/span> class<\/span> Vector_<\/span> {<\/span>
    \n public<\/span> static<\/span> void<\/span> main<\/span>(<\/span>String<\/span>[<\/span>]<\/span> args)<\/span> {<\/span>
    \n \/\/\u5148\u770bVector\u7c7b\u7684\u65e0\u53c2\u6784\u9020<\/span>
    \n Vector<\/span> vector =<\/span> new<\/span> Vector<\/span>(<\/span>)<\/span>;<\/span>
    \n \/\/Vector vector = new Vector(8); \/\/\u6709\u53c2<\/span>
    \n for<\/span> (<\/span>int<\/span> i =<\/span> 1<\/span>;<\/span> i <=<\/span> 10<\/span> ;<\/span> i++<\/span>)<\/span> {<\/span>
    \n vector.<\/span>add<\/span>(<\/span>i)<\/span>;<\/span>
    \n }<\/span>
    \n for<\/span> (<\/span>int<\/span> i =<\/span> 11<\/span>;<\/span> i <<\/span> 20<\/span>;<\/span> i++<\/span>)<\/span> {<\/span>
    \n vector.<\/span>add<\/span>(<\/span>i)<\/span>;<\/span>
    \n }<\/span>
    \n }<\/span>
    \n}<\/span><\/p>\n

    \n

    \u5148\u770bVector\u7c7b\u7684\u65e0\u53c2\u6784\u9020，\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u8fdb\u53bb，\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u518d\u8c03\u7528\u672c\u7c7b\u7684\u6709\u53c2\u6784\u9020\u5668<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u518d\u8fdb\u53bb<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u518d\u9010\u5c42\u8fd4\u56de\u5230\u4e3b\u65b9\u6cd5\u4e2d，elementData \u6570\u7ec4\u4e2d\u5c31\u6709 10 \u4e2a\u4e86<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u7b2c\u4e00\u4e2a for \u5b8c\u6210\u540e，\u88c5\u6ee1 10 \u4e2a\u6570\u636e，\u63a5\u4e0b\u6765\u63a5\u7740\u88c5，\u9700\u8981\u6269\u5bb9<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u8fdb\u53bb，\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u5230 ensureCapacityHelper，\u8fdb\u53bb： \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u518d\u8fdb\u53bb grow： \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u518d\u9010\u5c42\u8fd4\u56de\u5230\u4e3b\u51fd\u6570，\u53ef\u89c1\u5df2\u7ecf\u6269\u5bb9\u5230\u4e86 20 \u4e2a：<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u6709\u53c2\u57fa\u672c\u4e5f\u548c\u4e0a\u9762\u4e00\u6837\u3002\u5176\u5b9e Vector \u7684\u6269\u5bb9\u57fa\u672c\u5c31\u548c ArrayList \u4e00\u6837\u3002<\/p>\n

    \n
    LinkedList<\/h6>\n
  • LinkedList \u5e95\u5c42\u5b9e\u73b0\u4e86\u53cc\u5411\u94fe\u8868\u548c\u53cc\u7aef\u961f\u5217\u7279\u70b9<\/li>\n
  • \u53ef\u4ee5\u6dfb\u52a0\u4efb\u610f\u5143\u7d20（\u5143\u7d20\u53ef\u4ee5\u91cd\u590d），\u5305\u62ec null<\/li>\n
  • \u7ebf\u7a0b\u4e0d\u5b89\u5168（\u4e0eArrayList \u4e00\u6837），\u6ca1\u6709\u5b9e\u73b0\u540c\u6b65<\/li>\n
    \n
    LinkedList\u7684\u5e95\u5c42\u64cd\u4f5c\u673a\u5236<\/h6>\n

    1）LinkedList \u7684\u5e95\u5c42\u7ef4\u62a4\u4e86\u4e00\u4e2a\u53cc\u5411\u94fe\u8868<\/p>\n

    2）LinkedList \u4e2d\u7ef4\u62a4\u4e86\u4e24\u4e2a\u5c5e\u6027 first \u548c last \u5206\u522b\u6307\u5411\u9996\u7ed3\u70b9\u548c\u5c3e\u7ed3\u70b9<\/p>\n

    3）\u6bcf\u4e2a\u7ed3\u70b9（Node\u5bf9\u8c61）\u91cc\u9762\u53c8\u7ef4\u62a4\u4e86prev\u3001next\u3001item\u4e09\u4e2a\u5c5e\u6027，\u5176\u4e2d\u901a\u8fc7 prev \u6307\u5411\u524d\u4e00\u4e2a，\u901a\u8fc7 next \u6307\u5411\u540e\u4e00\u4e2a\u7ed3\u70b9\u3002\u6700\u7ec8\u5b9e\u73b0\u53cc\u5411\u94fe\u8868\u3002<\/p>\n

    4）\u6240\u4ee5 LinkedList \u7684\u5143\u7d20\u7684\u6dfb\u52a0\u548c\u5220\u9664，\u4e0d\u662f\u901a\u8fc7\u6570\u7ec4\u5b8c\u6210\u7684，\u76f8\u5bf9\u6765\u8bf4\u6548\u7387\u8f83\u9ad8<\/p>\n

    5）\u6a21\u62df\u4e00\u4e2a\u7b80\u5355\u7684\u53cc\u5411\u94fe\u8868<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    package<\/span> com.<\/span>hwledu.<\/span>list_<\/span>;<\/span>
    \npublic<\/span> class<\/span> LinkedList01<\/span> {<\/span>
    \n public<\/span> static<\/span> void<\/span> main<\/span>(<\/span>String<\/span>[<\/span>]<\/span> args)<\/span> {<\/span>
    \n \/\/\u6a21\u62df\u4e00\u4e2a\u7b80\u5355\u7684\u53cc\u5411\u94fe\u8868<\/span>
    \n Node<\/span> jack =<\/span> new<\/span> Node<\/span>(<\/span>"jack"<\/span>)<\/span>;<\/span>
    \n Node<\/span> tom =<\/span> new<\/span> Node<\/span>(<\/span>"tom"<\/span>)<\/span>;<\/span>
    \n Node<\/span> hsp =<\/span> new<\/span> Node<\/span>(<\/span>"\u8001\u97e9"<\/span>)<\/span>;<\/span><\/p>\n

    \/\/\u8fde\u63a5\u4e09\u4e2a\u7ed3\u70b9，\u5f62\u6210\u53cc\u5411\u94fe\u8868<\/span>
    \n \/\/jack -> tom -> hsp<\/span>
    \n jack.<\/span>next =<\/span> tom;<\/span>
    \n tom.<\/span>next =<\/span> hsp;<\/span>
    \n \/\/hsp -> tom -> jack<\/span>
    \n hsp.<\/span>pre =<\/span> tom;<\/span>
    \n tom.<\/span>pre =<\/span> jack;<\/span><\/p>\n

    Node<\/span> first =<\/span> jack;<\/span>\/\/ \u8ba9first\u5f15\u7528\u6307\u5411jack,\u5c31\u662f\u53cc\u5411\u94fe\u8868\u7684\u5934\u7ed3\u70b9<\/span>
    \n Node<\/span> last =<\/span> hsp;<\/span> \/\/ \u8ba9last\u5f15\u7528\u6307\u5411hsp,\u5c31\u662f\u53cc\u5411\u94fe\u8868\u7684\u5c3e\u7ed3\u70b9<\/span><\/p>\n

    \/\/\u6f14\u793a，\u4ece\u5934\u5230\u5c3e\u8fdb\u884c\u904d\u5386<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"===\u4ece\u5934\u5230\u5c3e\u8fdb\u884c\u904d\u5386==="<\/span>)<\/span>;<\/span>
    \n while<\/span> (<\/span>true<\/span>)<\/span> {<\/span>
    \n if<\/span> (<\/span>first ==<\/span> null<\/span>)<\/span> {<\/span>
    \n break<\/span>;<\/span>
    \n }<\/span>
    \n \/\/\u8f93\u51fafirst \u4fe1\u606f<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>first)<\/span>;<\/span>
    \n first =<\/span> first.<\/span>next;<\/span>
    \n }<\/span><\/p>\n

    \/\/\u6f14\u793a，\u4ece\u5c3e\u5230\u5934\u7684\u904d\u5386<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"====\u4ece\u5c3e\u5230\u5934\u7684\u904d\u5386===="<\/span>)<\/span>;<\/span>
    \n while<\/span> (<\/span>true<\/span>)<\/span> {<\/span>
    \n if<\/span> (<\/span>last ==<\/span> null<\/span>)<\/span> {<\/span>
    \n break<\/span>;<\/span>
    \n }<\/span>
    \n \/\/\u8f93\u51falast \u4fe1\u606f<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>last)<\/span>;<\/span>
    \n last =<\/span> last.<\/span>pre;<\/span>
    \n }<\/span><\/p>\n

    \/\/\u6f14\u793a\u94fe\u8868\u7684\u6dfb\u52a0\u5bf9\u8c61\/\u6570\u636e，\u662f\u591a\u4e48\u7684\u65b9\u4fbf<\/span>
    \n \/\/\u8981\u6c42，\u662f\u5728 tom ——— \u8001\u97e9\u76f4\u63a5，\u63d2\u5165\u4e00\u4e2a\u5bf9\u8c61 smith<\/span><\/p>\n

    \/\/1. \u5148\u521b\u5efa\u4e00\u4e2a Node \u7ed3\u70b9，name \u5c31\u662f smith<\/span>
    \n Node<\/span> smith =<\/span> new<\/span> Node<\/span>(<\/span>"smith"<\/span>)<\/span>;<\/span>
    \n \/\/\u4e0b\u9762\u5c31\u628a smith \u52a0\u5165\u5230\u53cc\u5411\u94fe\u8868\u4e86<\/span>
    \n smith.<\/span>next =<\/span> hsp;<\/span>
    \n smith.<\/span>pre =<\/span> tom;<\/span>
    \n hsp.<\/span>pre =<\/span> smith;<\/span>
    \n tom.<\/span>next =<\/span> smith;<\/span><\/p>\n

    \/\/\u8ba9first \u518d\u6b21\u6307\u5411jack<\/span>
    \n first =<\/span> jack;<\/span>\/\/\u8ba9first\u5f15\u7528\u6307\u5411jack,\u5c31\u662f\u53cc\u5411\u94fe\u8868\u7684\u5934\u7ed3\u70b9<\/span><\/p>\n

    System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"===\u4ece\u5934\u5230\u5c3e\u8fdb\u884c\u904d\u5386==="<\/span>)<\/span>;<\/span>
    \n while<\/span> (<\/span>true<\/span>)<\/span> {<\/span>
    \n if<\/span> (<\/span>first ==<\/span> null<\/span>)<\/span> {<\/span>
    \n break<\/span>;<\/span>
    \n }<\/span>
    \n \/\/\u8f93\u51fafirst \u4fe1\u606f<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>first)<\/span>;<\/span>
    \n first =<\/span> first.<\/span>next;<\/span>
    \n }<\/span><\/p>\n

    last =<\/span> hsp;<\/span> \/\/\u8ba9last \u91cd\u65b0\u6307\u5411\u6700\u540e\u4e00\u4e2a\u7ed3\u70b9<\/span>
    \n \/\/\u6f14\u793a，\u4ece\u5c3e\u5230\u5934\u7684\u904d\u5386<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"====\u4ece\u5c3e\u5230\u5934\u7684\u904d\u5386===="<\/span>)<\/span>;<\/span>
    \n while<\/span> (<\/span>true<\/span>)<\/span> {<\/span>
    \n if<\/span> (<\/span>last ==<\/span> null<\/span>)<\/span> {<\/span>
    \n break<\/span>;<\/span>
    \n }<\/span>
    \n \/\/\u8f93\u51falast \u4fe1\u606f<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>last)<\/span>;<\/span>
    \n last =<\/span> last.<\/span>pre;<\/span>
    \n }<\/span>
    \n }<\/span>
    \n}<\/span><\/p>\n

    class<\/span> Node<\/span> {<\/span>
    \n public<\/span> Object<\/span> item;<\/span>
    \n \/\/\u7c7b\u662f\u5f15\u7528\u7c7b\u578b<\/span>
    \n public<\/span> Node<\/span> pre;<\/span>
    \n public<\/span> Node<\/span> next;<\/span><\/p>\n

    public<\/span> Node<\/span>(<\/span>Object<\/span> item)<\/span> {<\/span> this<\/span>.<\/span>item =<\/span> item;<\/span> }<\/span><\/p>\n

    @Override<\/span>
    \n public<\/span> String<\/span> toString<\/span>(<\/span>)<\/span> {<\/span> return<\/span> "Node name = "<\/span> +<\/span> item;<\/span> }<\/span>
    \n}<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \n
    LinkedList\u7684\u589e\u5220\u6539\u67e5\u6848\u4f8b<\/h6>\n

    public<\/span> class<\/span> LinkedListCRUD<\/span> {<\/span>
    \n public<\/span> static<\/span> void<\/span> main<\/span>(<\/span>String<\/span>[<\/span>]<\/span> args)<\/span> {<\/span>
    \n LinkedList<\/span> linkedList =<\/span> new<\/span> LinkedList<\/span>(<\/span>)<\/span>;<\/span>
    \n linkedList.<\/span>add<\/span>(<\/span>1<\/span>)<\/span>;<\/span>
    \n linkedList.<\/span>add<\/span>(<\/span>2<\/span>)<\/span>;<\/span>
    \n linkedList.<\/span>add<\/span>(<\/span>3<\/span>)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"linkedList="<\/span> +<\/span> linkedList)<\/span>;<\/span><\/p>\n

    \/\/\u6f14\u793a\u4e00\u4e2a\u5220\u9664\u7ed3\u70b9\u7684<\/span>
    \n linkedList.<\/span>remove<\/span>(<\/span>)<\/span>;<\/span> \/\/ \u8fd9\u91cc\u9ed8\u8ba4\u5220\u9664\u7684\u662f\u7b2c\u4e00\u4e2a\u7ed3\u70b9<\/span>
    \n \/\/linkedList.remove(2);<\/span><\/p>\n

    System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"linkedList="<\/span> +<\/span> linkedList)<\/span>;<\/span><\/p>\n

    \/\/\u4fee\u6539\u67d0\u4e2a\u7ed3\u70b9\u5bf9\u8c61<\/span>
    \n linkedList.<\/span>set<\/span>(<\/span>1<\/span>,<\/span> 999<\/span>)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"linkedList="<\/span> +<\/span> linkedList)<\/span>;<\/span><\/p>\n

    \/\/\u5f97\u5230\u67d0\u4e2a\u7ed3\u70b9\u5bf9\u8c61<\/span>
    \n \/\/get(1) \u662f\u5f97\u5230\u53cc\u5411\u94fe\u8868\u7684\u7b2c\u4e8c\u4e2a\u5bf9\u8c61<\/span>
    \n Object<\/span> o =<\/span> linkedList.<\/span>get<\/span>(<\/span>1<\/span>)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>o)<\/span>;<\/span>\/\/999<\/span><\/p>\n

    \/\/\u56e0\u4e3aLinkedList \u662f \u5b9e\u73b0\u4e86List\u63a5\u53e3, \u904d\u5386\u65b9\u5f0f<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"===LinkeList\u904d\u5386\u8fed\u4ee3\u5668===="<\/span>)<\/span>;<\/span>
    \n Iterator<\/span> iterator =<\/span> linkedList.<\/span>iterator<\/span>(<\/span>)<\/span>;<\/span>
    \n while<\/span> (<\/span>iterator.<\/span>hasNext<\/span>(<\/span>)<\/span>)<\/span> {<\/span>
    \n Object<\/span> next =<\/span> iterator.<\/span>next<\/span>(<\/span>)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"next="<\/span> +<\/span> next)<\/span>;<\/span><\/p>\n

    }<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"===LinkeList\u904d\u5386\u589e\u5f3afor===="<\/span>)<\/span>;<\/span>
    \n for<\/span> (<\/span>Object<\/span> o1 :<\/span> linkedList)<\/span> {<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"o1="<\/span> +<\/span> o1)<\/span>;<\/span>
    \n }<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"===LinkeList\u904d\u5386\u666e\u901afor===="<\/span>)<\/span>;<\/span>
    \n for<\/span> (<\/span>int<\/span> i =<\/span> 0<\/span>;<\/span> i <<\/span> linkedList.<\/span>size<\/span>(<\/span>)<\/span>;<\/span> i++<\/span>)<\/span> {<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>linkedList.<\/span>get<\/span>(<\/span>i)<\/span>)<\/span>;<\/span>
    \n }<\/span>
    \n \/\/\u8001\u97e9\u6e90\u7801\u9605\u8bfb.<\/span>
    \n \/* 1. LinkedList linkedList = new LinkedList();
    \n public LinkedList() {}
    \n 2. \u8fd9\u65f6 linkeList \u7684\u5c5e\u6027 first = null last = null
    \n 3. \u6267\u884c \u6dfb\u52a0
    \n public boolean add(E e) {
    \n linkLast(e);
    \n return true;
    \n }
    \n 4.\u5c06\u65b0\u7684\u7ed3\u70b9，\u52a0\u5165\u5230\u53cc\u5411\u94fe\u8868\u7684\u6700\u540e
    \n void linkLast(E e) {
    \n final Node<E> l = last;
    \n final Node<E> newNode = new Node<>(l, e, null);
    \n last = newNode;
    \n if (l == null)
    \n first = newNode;
    \n else
    \n l.next = newNode;
    \n size++;
    \n modCount++;
    \n }<\/p>\n

    *\/<\/span><\/p>\n

    \/*
    \n \u8001\u97e9\u8bfb\u6e90\u7801 linkedList.remove(); \/\/ \u8fd9\u91cc\u9ed8\u8ba4\u5220\u9664\u7684\u662f\u7b2c\u4e00\u4e2a\u7ed3\u70b9
    \n 1. \u6267\u884c removeFirst
    \n public E remove() {
    \n return removeFirst();
    \n }
    \n 2. \u6267\u884c
    \n public E removeFirst() {
    \n final Node<E> f = first;
    \n if (f == null)
    \n throw new NoSuchElementException();
    \n return unlinkFirst(f);
    \n }
    \n 3. \u6267\u884c unlinkFirst, \u5c06 f \u6307\u5411\u7684\u53cc\u5411\u94fe\u8868\u7684\u7b2c\u4e00\u4e2a\u7ed3\u70b9\u62ff\u6389
    \n private E unlinkFirst(Node<E> f) {
    \n \/\/ assert f == first && f != null;
    \n final E element = f.item;
    \n final Node<E> next = f.next;
    \n f.item = null;
    \n f.next = null; \/\/ help GC
    \n first = next;
    \n if (next == null)
    \n last = null;
    \n else
    \n next.prev = null;
    \n size–;
    \n modCount++;
    \n return element;
    \n }
    \n *\/<\/span>
    \n }<\/span>
    \n}<\/span><\/p>\n

    \n\n\u5e95\u5c42\u7ed3\u6784\u589e\u5220\u7684\u6548\u7387\u6539\u67e5\u7684\u6548\u7387<\/tr>\n\n\n\n
    ArrayList<\/td>\n\u53ef\u53d8\u6570\u7ec4<\/td>\n\u8f83\u4f4e，\u6570\u7ec4\u6269\u5bb9<\/td>\n\u8f83\u9ad8<\/td>\n<\/tr>\n
    LinkedList<\/td>\n\u53cc\u5411\u94fe\u8868<\/td>\n\u8f83\u9ad8，\u901a\u8fc7\u94fe\u8868\u8ffd\u52a0<\/td>\n\u8f83\u4f4e<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n

    \u5982\u4f55\u9009\u62e9 ArrayList \u548c LinkedList ：<\/p>\n

  • \u5982\u679c\u6211\u4eec\u6539\u67e5\u7684\u64cd\u4f5c\u591a，\u9009\u62e9 ArrayList<\/li>\n
  • \u5982\u679c\u6211\u4eec\u589e\u5220\u7684\u64cd\u4f5c\u591a，\u9009\u62e9 LinkedList<\/li>\n
  • \u4e00\u822c\u6765\u8bf4，\u5728\u7a0b\u5e8f\u4e2d，80% – 90%\u90fd\u662f\u67e5\u8be2，\u56e0\u6b64\u5927\u90e8\u5206\u60c5\u51b5\u4e0b\u4f1a\u9009\u62e9 ArrayList<\/li>\n
  • \u5728\u4e00\u4e2a\u9879\u76ee\u4e2d，\u6839\u636e\u4e1a\u52a1\u7075\u6d3b\u9009\u62e9，\u4e5f\u53ef\u80fd\u8fd9\u6837，\u4e00\u4e2a\u6a21\u5757\u4f7f\u7528\u7684\u662f ArrayList，\u53e6\u4e00\u4e2a\u6a21\u5757\u662f LinkedList\u3002\u4e5f\u5c31\u662f\u8bf4，\u8981\u6839\u636e\u4e1a\u52a1\u6765\u8fdb\u884c\u9009\u62e9\u3002<\/li>\n
    \n
    Set \u63a5\u53e3\u548c\u5e38\u7528\u65b9\u6cd5<\/h6>\n

    Set \u63a5\u53e3\u57fa\u672c\u4ecb\u7ecd<\/p>\n

    1）\u65e0\u5e8f（\u6dfb\u52a0\u548c\u53d6\u51fa\u987a\u5e8f\u4e0d\u4e00\u81f4），\u6ca1\u6709\u7d22\u5f15<\/p>\n

    2）\u4e0d\u5141\u8bb8\u91cd\u590d\u5143\u7d20，\u6240\u4ee5\u6700\u591a\u5305\u542b\u4e00\u4e2a null<\/p>\n

    3）JDK API \u4e2d Set \u63a5\u53e3\u7684\u5b9e\u73b0\u7c7b\u6709：<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    Set \u63a5\u53e3\u7684\u5e38\u7528\u65b9\u6cd5<\/p>\n

    \u548c List \u63a5\u53e3\u4e00\u6837，Set \u63a5\u53e3\u4e5f\u662fCollection \u7684\u5b50\u63a5\u53e3，\u56e0\u6b64\u5e38\u7528\u65b9\u6cd5\u548c Colection \u63a5\u53e3\u4e00\u6837<\/p>\n

    \n
    Set \u63a5\u53e3\u7684\u904d\u5386\u65b9\u5f0f<\/h6>\n

    \u540c Collection \u7684\u904d\u5386\u65b9\u5f0f\u4e00\u6837，\u56e0\u4e3a Set \u63a5\u53e3\u662f Collection \u63a5\u53e3\u7684\u5b50\u63a5\u53e3<\/p>\n

  • \u53ef\u4ee5\u4f7f\u7528\u8fed\u4ee3\u5668<\/li>\n
  • \u589e\u5f3a For<\/li>\n
  • \u4e0d\u80fd\u4f7f\u7528\u7d22\u5f15\u7684\u65b9\u5f0f\u6765\u83b7\u53d6<\/li>\n

    \/\/ Set \u63a5\u53e3\u7684\u5e38\u7528\u65b9\u6cd5\u4e3e\u4f8b<\/span>
    \n\/\/ 1.\u4ee5Set \u63a5\u53e3\u7684\u5b9e\u73b0\u7c7b HashSet \u6765\u8bb2\u89e3Set \u63a5\u53e3\u7684\u65b9\u6cd5<\/span>
    \n\/\/ 2.set \u63a5\u53e3\u7684\u5b9e\u73b0\u7c7b\u7684\u5bf9\u8c61(Set\u63a5\u53e3\u5bf9\u8c61), \u4e0d\u80fd\u5b58\u653e\u91cd\u590d\u7684\u5143\u7d20, \u53ef\u4ee5\u6dfb\u52a0\u4e00\u4e2anull<\/span>
    \n\/\/ 3.set \u63a5\u53e3\u5bf9\u8c61\u5b58\u653e\u6570\u636e\u662f\u65e0\u5e8f(\u5373\u6dfb\u52a0\u7684\u987a\u5e8f\u548c\u53d6\u51fa\u7684\u987a\u5e8f\u4e0d\u4e00\u81f4)<\/span>
    \n\/\/ 4.\u6ce8\u610f：\u53d6\u51fa\u7684\u987a\u5e8f\u7684\u987a\u5e8f\u867d\u7136\u4e0d\u662f\u6dfb\u52a0\u7684\u987a\u5e8f，\u4f46\u662f\u662f\u56fa\u5b9a\u7684.<\/span>
    \nSet<\/span> set =<\/span> new<\/span> HashSet<\/span>(<\/span>)<\/span>;<\/span>
    \nset.<\/span>add<\/span>(<\/span>"john"<\/span>)<\/span>;<\/span>
    \nset.<\/span>add<\/span>(<\/span>"lucy"<\/span>)<\/span>;<\/span>
    \nset.<\/span>add<\/span>(<\/span>"john"<\/span>)<\/span>;<\/span> \/\/ \u91cd\u590d<\/span>
    \nset.<\/span>add<\/span>(<\/span>"jack"<\/span>)<\/span>;<\/span>
    \nset.<\/span>add<\/span>(<\/span>"hsp"<\/span>)<\/span>;<\/span>
    \nset.<\/span>add<\/span>(<\/span>"mary"<\/span>)<\/span>;<\/span>
    \nset.<\/span>add<\/span>(<\/span>null<\/span>)<\/span>;<\/span>
    \nset.<\/span>add<\/span>(<\/span>null<\/span>)<\/span>;<\/span>
    \nfor<\/span> (<\/span>int<\/span> i =<\/span> 0<\/span>;<\/span> i <<\/span> 10<\/span>;<\/span> i++<\/span>)<\/span> {<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"set = "<\/span>+<\/span> set)<\/span>;<\/span>
    \n}<\/span>
    \n\/\/\u904d\u5386<\/span>
    \n\/\/\u65b9\u5f0f1：\u4f7f\u7528\u8fed\u4ee3\u5668<\/span>
    \nIterator<\/span> iterator =<\/span> set.<\/span>iterator<\/span>(<\/span>)<\/span>;<\/span>
    \nwhile<\/span> (<\/span>iterator.<\/span>hasNext<\/span>(<\/span>)<\/span>)<\/span> {<\/span>
    \n Object<\/span> obj =<\/span> iterator.<\/span>next<\/span>(<\/span>)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"obj = "<\/span> +<\/span> obj)<\/span>;<\/span>
    \n}<\/span>
    \nset.<\/span>remove<\/span>(<\/span>null<\/span>)<\/span>;<\/span> \/\/\u53bb\u6389null<\/span><\/p>\n

    \/\/\u65b9\u5f0f2: \u589e\u5f3afor<\/span>
    \nSystem<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"=====\u589e\u5f3afor===="<\/span>)<\/span>;<\/span>
    \nfor<\/span> (<\/span>Object<\/span> o :<\/span> set)<\/span> {<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"o = "<\/span> +<\/span> o)<\/span>;<\/span>
    \n}<\/span>
    \n\/\/\u6ce8\u610f：set\u63a5\u53e3\u5bf9\u8c61，\u4e0d\u80fd\u901a\u8fc7\u7d22\u5f15\u6765\u83b7\u53d6！！！<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \n
    Set \u63a5\u53e3\u5b9e\u73b0\u7c7b-HashSet<\/h6>\n

    HashSet \u7684\u5168\u9762\u8bf4\u660e<\/p>\n

    1）HashSet \u5b9e\u73b0\u4e86 Set \u63a5\u53e3<\/p>\n

    2）HashSet \u5b9e\u9645\u4e0a\u662fHashMap：\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    3）\u53ef\u4ee5\u5b58\u653e null \u503c，\u4f46\u662f\u53ea\u80fd\u6709\u4e00\u4e2a null<\/p>\n

    4）HashSet \u4e0d\u4fdd\u8bc1\u5143\u7d20\u662f\u6709\u5e8f\u7684，\u53d6\u51b3\u4e8e hash \u540e，\u518d\u786e\u5b9a\u7d22\u5f15\u7684\u7ed3\u679c\u3002（\u5373：\u4e0d\u4fdd\u8bc1\u5b58\u653e\u5143\u7d20\u7684\u987a\u5e8f\u548c\u53d6\u51fa\u987a\u5e8f\u4e00\u81f4）<\/p>\n

    5）\u4e0d\u80fd\u6709\u91cd\u590d\u5143\u7d20\/\u5bf9\u8c61\u3002\u5728\u524d\u9762 Set \u63a5\u53e3\u4f7f\u7528\u65f6\u5df2\u7ecf\u8bb2\u8fc7<\/p>\n

    package<\/span> com.<\/span>hwledu.<\/span>set_<\/span>;<\/span>
    \nimport<\/span> java.<\/span>util.<\/span><\/span>HashSet<\/span><\/span>;<\/span>
    \npublic<\/span> class<\/span> HashSet01<\/span> {<\/span>
    \n public<\/span> static<\/span> void<\/span> main<\/span>(<\/span>String<\/span>[<\/span>]<\/span> args)<\/span> {<\/span>
    \n HashSet<\/span> set =<\/span> new<\/span> HashSet<\/span>(<\/span>)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>set.<\/span>add<\/span>(<\/span>"john"<\/span>)<\/span>)<\/span>;<\/span> \/\/ T<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>set.<\/span>add<\/span>(<\/span>"lucy"<\/span>)<\/span>)<\/span>;<\/span> \/\/ T<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>set.<\/span>add<\/span>(<\/span>"john"<\/span>)<\/span>)<\/span>;<\/span> \/\/ F<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>set.<\/span>add<\/span>(<\/span>"jack"<\/span>)<\/span>)<\/span>;<\/span> \/\/ T<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>set.<\/span>add<\/span>(<\/span>"rose"<\/span>)<\/span>)<\/span>;<\/span> \/\/ T<\/span>
    \n set.<\/span>remove<\/span>(<\/span>"john"<\/span>)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"set = "<\/span> +<\/span> set)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"——–"<\/span>)<\/span>;<\/span>
    \n set =<\/span> new<\/span> HashSet<\/span>(<\/span>)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"set = "<\/span> +<\/span> set)<\/span>;<\/span> \/\/0<\/span>
    \n \/\/4. Hashset \u4e0d\u80fd\u6dfb\u52a0\u76f8\u540c\u7684\u5143\u7d20\/\u6570\u636e？<\/span>
    \n set.<\/span>add<\/span>(<\/span>"lucy"<\/span>)<\/span>;<\/span> \/\/\u6dfb\u52a0\u6210\u529f<\/span>
    \n set.<\/span>add<\/span>(<\/span>"lucy"<\/span>)<\/span>;<\/span> \/\/\u52a0\u5165\u4e0d\u4e86<\/span>
    \n set.<\/span>add<\/span>(<\/span>new<\/span> Dog<\/span>(<\/span>"tom"<\/span>)<\/span>)<\/span>;<\/span> \/\/OK<\/span>
    \n set.<\/span>add<\/span>(<\/span>new<\/span> Dog<\/span>(<\/span>"tom"<\/span>)<\/span>)<\/span>;<\/span> \/\/OK<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"set = "<\/span> +<\/span> set)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"————–"<\/span>)<\/span>;<\/span><\/p>\n

    \/\/\u518d\u52a0\u6df1\u4e00\u4e0b. \u975e\u5e38\u7ecf\u5178\u7684\u9762\u8bd5\u9898.<\/span>
    \n \/\/\u770b\u6e90\u7801，\u505a\u5206\u6790， \u5148\u7ed9\u5c0f\u4f19\u4f34\u7559\u4e00\u4e2a\u5751，\u4ee5\u540e\u8bb2\u5b8c\u6e90\u7801，\u4f60\u5c31\u4e86\u7136<\/span>
    \n \/\/\u53bb\u770b\u4ed6\u7684\u6e90\u7801，\u5373 add \u5230\u5e95\u53d1\u751f\u4e86\u4ec0\u4e48?=> \u5e95\u5c42\u673a\u5236.<\/span>
    \n set.<\/span>add<\/span>(<\/span>new<\/span> String<\/span>(<\/span>"hsp"<\/span>)<\/span>)<\/span>;<\/span> \/\/ok<\/span>
    \n set.<\/span>add<\/span>(<\/span>new<\/span> String<\/span>(<\/span>"hsp"<\/span>)<\/span>)<\/span>;<\/span> \/\/\u52a0\u5165\u4e0d\u4e86<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"set = "<\/span> +<\/span> set)<\/span>;<\/span>
    \n }<\/span>
    \n}<\/span>
    \nclass<\/span> Dog<\/span> {<\/span> \/\/\u5b9a\u4e49Dog \u7c7b<\/span>
    \n private<\/span> String<\/span> name;<\/span>
    \n public<\/span> Dog<\/span>(<\/span>String<\/span> name)<\/span> {<\/span> this<\/span>.<\/span>name =<\/span> name;<\/span> }<\/span>
    \n @Override<\/span>
    \n public<\/span> String<\/span> toString<\/span>(<\/span>)<\/span> {<\/span>
    \n return<\/span> "Dog{"<\/span> +<\/span> "name='"<\/span> +<\/span> name +<\/span> '\\\\''<\/span> +<\/span> '}'<\/span>;<\/span>
    \n }<\/span>
    \n}<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \n
    HashSet\u5e95\u5c42\u673a\u5236\u8bf4\u660e<\/h6>\n

    HashSet \u5e95\u5c42\u662f HashMap，HashMap \u5e95\u5c42\u662f \u6570\u7ec4 + \u94fe\u8868 + \u7ea2\u9ed1\u6811<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    package<\/span> com.<\/span>hwledu.<\/span>set_<\/span>;<\/span><\/p>\n

    import<\/span> java.<\/span>util.<\/span><\/span>HashSet<\/span><\/span>;<\/span>
    \n@SuppressWarnings<\/span>(<\/span>{<\/span>"all"<\/span>}<\/span>)<\/span>
    \npublic<\/span> class<\/span> HashSetSource<\/span> {<\/span>
    \n public<\/span> static<\/span> void<\/span> main<\/span>(<\/span>String<\/span>[<\/span>]<\/span> args)<\/span> {<\/span>
    \n HashSet<\/span> hashSet =<\/span> new<\/span> HashSet<\/span>(<\/span>)<\/span>;<\/span>
    \n hashSet.<\/span>add<\/span>(<\/span>"java"<\/span>)<\/span>;<\/span>
    \n hashSet.<\/span>add<\/span>(<\/span>"php"<\/span>)<\/span>;<\/span>
    \n hashSet.<\/span>add<\/span>(<\/span>"java"<\/span>)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"HashSet = "<\/span> +<\/span> hashSet)<\/span>;<\/span>
    \n }<\/span>
    \n}<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u7b2c1\u6b21 add \u7684\u6267\u884c\u6d41\u7a0b\u5982\u4e0b：<\/p>\n

    hashSet.<\/span>add<\/span>(<\/span>"java"<\/span>)<\/span>;<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    hash \u65b9\u6cd5\u89c1\u4e0b\u56fe：<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u4e0b\u9762\u8fd9\u5f20\u56fe\u7247 628 \u884c\u90a3\u91cc\u7684\u7ea2\u8272\u5b57\u4f53\u6709\u70b9\u5c0f\u9519\u8bef，\"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\" ，table \u662f\u4e00\u4e2a\u6570\u7ec4<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u7136\u540e\u9010\u5c42\u8fd4\u56de<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \n

    \u7b2c2\u6b21 add("php") \u7684\u6267\u884c\u6d41\u7a0b（\u8ddf\u7b2c\u4e00\u6b21\u5927\u5dee\u4e0d\u5dee）\u5982\u4e0b：<\/p>\n

    hashSet.<\/span>add<\/span>(<\/span>"php"<\/span>)<\/span>;<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    return null \u540e，\u9010\u5c42\u8fd4\u56de<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \n

    \u63a5\u4e0b\u6765\u5230\u6700\u590d\u6742\u7684，\u6dfb\u52a0 "java"（\u4e0e\u4e4b\u524d\u91cd\u590d）\u3002<\/p>\n

    hashSet.<\/span>add<\/span>(<\/span>"java"<\/span>)<\/span>;<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u5c31\u4e0d\u4f1a\u8fd4\u56de null \u2192 \u4e0d\u8fd4\u56de null \u5c31\u4ee3\u8868\u63d2\u5165\u5931\u8d25！<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u6700\u7ec8\u7684\u8f93\u51fa\u5c31\u53ea\u6709 "java", "php"\u3002<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \n

    \u4ed6\u5199\u7684\u4ee3\u7801\u89e3\u91ca：<\/p>\n

    package<\/span> com.<\/span>hspedu.<\/span>set_<\/span>;<\/span><\/p>\n

    import<\/span> java.<\/span>util.<\/span><\/span>HashSet<\/span><\/span>;<\/span><\/p>\n

    @SuppressWarnings<\/span>(<\/span>{<\/span>"all"<\/span>}<\/span>)<\/span>
    \npublic<\/span> class<\/span> HashSetSource<\/span> {<\/span>
    \n public<\/span> static<\/span> void<\/span> main<\/span>(<\/span>String<\/span>[<\/span>]<\/span> args)<\/span> {<\/span><\/p>\n

    HashSet<\/span> hashSet =<\/span> new<\/span> HashSet<\/span>(<\/span>)<\/span>;<\/span>
    \n hashSet.<\/span>add<\/span>(<\/span>"java"<\/span>)<\/span>;<\/span> \/\/\u5230\u6b64\u4f4d\u7f6e，\u7b2c1\u6b21add\u5206\u6790\u5b8c\u6bd5.<\/span>
    \n hashSet.<\/span>add<\/span>(<\/span>"php"<\/span>)<\/span>;<\/span> \/\/\u5230\u6b64\u4f4d\u7f6e，\u7b2c2\u6b21add\u5206\u6790\u5b8c\u6bd5<\/span>
    \n hashSet.<\/span>add<\/span>(<\/span>"java"<\/span>)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"set="<\/span> +<\/span> hashSet)<\/span>;<\/span><\/p>\n

    \/*
    \n \u8001\u97e9\u5bf9HashSet \u7684\u6e90\u7801\u89e3\u8bfb
    \n 1. \u6267\u884c HashSet()
    \n public HashSet() {
    \n map = new HashMap<>();
    \n }
    \n 2. \u6267\u884c add()
    \n public boolean add(E e) {\/\/e = "java"
    \n return map.put(e, PRESENT)==null;\/\/(static) PRESENT = new Object();
    \n }
    \n 3.\u6267\u884c put() , \u8be5\u65b9\u6cd5\u4f1a\u6267\u884c hash(key) \u5f97\u5230key\u5bf9\u5e94\u7684hash\u503c \u7b97\u6cd5h = key.hashCode()) ^ (h >>> 16)
    \n public V put(K key, V value) {\/\/key = "java" value = PRESENT \u5171\u4eab
    \n return putVal(hash(key), key, value, false, true);
    \n }
    \n 4.\u6267\u884c putVal
    \n final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
    \n boolean evict) {
    \n Node<K,V>[] tab; Node<K,V> p; int n, i; \/\/\u5b9a\u4e49\u4e86\u8f85\u52a9\u53d8\u91cf
    \n \/\/table \u5c31\u662f HashMap \u7684\u4e00\u4e2a\u6570\u7ec4，\u7c7b\u578b\u662f Node[]
    \n \/\/if \u8bed\u53e5\u8868\u793a\u5982\u679c\u5f53\u524dtable \u662fnull, \u6216\u8005 \u5927\u5c0f=0
    \n \/\/\u5c31\u662f\u7b2c\u4e00\u6b21\u6269\u5bb9，\u523016\u4e2a\u7a7a\u95f4.
    \n if ((tab = table) == null || (n = tab.length) == 0)
    \n n = (tab = resize()).length;<\/p>\n

    \/\/(1) \u6839\u636ekey，\u5f97\u5230hash \u53bb\u8ba1\u7b97\u8be5key\u5e94\u8be5\u5b58\u653e\u5230table\u8868\u7684\u54ea\u4e2a\u7d22\u5f15\u4f4d\u7f6e
    \n \/\/ \u5e76\u628a\u8fd9\u4e2a\u4f4d\u7f6e\u7684\u5bf9\u8c61，\u8d4b\u7ed9 p
    \n \/\/(2) \u5224\u65adp\u662f\u5426\u4e3anull
    \n \/\/(2.1) \u5982\u679cp\u4e3anull, \u8868\u793a\u8fd8\u6ca1\u6709\u5b58\u653e\u5143\u7d20, \u5c31\u521b\u5efa\u4e00\u4e2aNode (key="java",value=PRESENT)
    \n \/\/(2.2) \u5c31\u653e\u5728\u8be5\u4f4d\u7f6e tab[i] = newNode(hash, key, value, null)<\/p>\n

    if ((p = tab[i = (n – 1) & hash]) == null)
    \n tab[i] = newNode(hash, key, value, null);
    \n else {
    \n \/\/\u4e00\u4e2a\u5f00\u53d1\u6280\u5de7\u63d0\u793a： \u5728\u9700\u8981\u5c40\u90e8\u53d8\u91cf(\u8f85\u52a9\u53d8\u91cf)\u65f6\u5019，\u5728\u521b\u5efa
    \n Node<K,V> e; K k; \/\/
    \n \/\/\u5982\u679c\u5f53\u524d\u7d22\u5f15\u4f4d\u7f6e\u5bf9\u5e94\u7684\u94fe\u8868\u7684\u7b2c\u4e00\u4e2a\u5143\u7d20\u548c\u51c6\u5907\u6dfb\u52a0\u7684key\u7684hash\u503c\u4e00\u6837
    \n \/\/\u5e76\u4e14\u6ee1\u8db3 \u4e0b\u9762\u4e24\u4e2a\u6761\u4ef6\u4e4b\u4e00:
    \n \/\/(1) \u51c6\u5907\u52a0\u5165\u7684key \u548c p \u6307\u5411\u7684Node \u7ed3\u70b9\u7684 key \u662f\u540c\u4e00\u4e2a\u5bf9\u8c61
    \n \/\/(2) p \u6307\u5411\u7684Node \u7ed3\u70b9\u7684 key \u7684equals() \u548c\u51c6\u5907\u52a0\u5165\u7684key\u6bd4\u8f83\u540e\u76f8\u540c
    \n \/\/\u5c31\u4e0d\u80fd\u52a0\u5165
    \n if (p.hash == hash &&
    \n ((k = p.key) == key || (key != null && key.equals(k))))
    \n e = p;
    \n \/\/\u518d\u5224\u65ad p \u662f\u4e0d\u662f\u4e00\u9897\u7ea2\u9ed1\u6811,
    \n \/\/\u5982\u679c\u662f\u4e00\u9897\u7ea2\u9ed1\u6811，\u5c31\u8c03\u7528 putTreeVal , \u6765\u8fdb\u884c\u6dfb\u52a0
    \n else if (p instanceof TreeNode)
    \n e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
    \n else {\/\/\u5982\u679ctable\u5bf9\u5e94\u7d22\u5f15\u4f4d\u7f6e，\u5df2\u7ecf\u662f\u4e00\u4e2a\u94fe\u8868, \u5c31\u4f7f\u7528for\u5faa\u73af\u6bd4\u8f83
    \n \/\/(1) \u4f9d\u6b21\u548c\u8be5\u94fe\u8868\u7684\u6bcf\u4e00\u4e2a\u5143\u7d20\u6bd4\u8f83\u540e，\u90fd\u4e0d\u76f8\u540c, \u5219\u52a0\u5165\u5230\u8be5\u94fe\u8868\u7684\u6700\u540e
    \n \/\/ \u6ce8\u610f\u5728\u628a\u5143\u7d20\u6dfb\u52a0\u5230\u94fe\u8868\u540e，\u7acb\u5373\u5224\u65ad \u8be5\u94fe\u8868\u662f\u5426\u5df2\u7ecf\u8fbe\u52308\u4e2a\u7ed3\u70b9
    \n \/\/ , \u5c31\u8c03\u7528 treeifyBin() \u5bf9\u5f53\u524d\u8fd9\u4e2a\u94fe\u8868\u8fdb\u884c\u6811\u5316(\u8f6c\u6210\u7ea2\u9ed1\u6811)
    \n \/\/ \u6ce8\u610f，\u5728\u8f6c\u6210\u7ea2\u9ed1\u6811\u65f6，\u8981\u8fdb\u884c\u5224\u65ad, \u5224\u65ad\u6761\u4ef6
    \n \/\/ if (tab == null || (n = tab.length) < MIN_TREEIFY_CAPACITY(64))
    \n \/\/ resize();
    \n \/\/ \u5982\u679c\u4e0a\u9762\u6761\u4ef6\u6210\u7acb，\u5148table\u6269\u5bb9.
    \n \/\/ \u53ea\u6709\u4e0a\u9762\u6761\u4ef6\u4e0d\u6210\u7acb\u65f6，\u624d\u8fdb\u884c\u8f6c\u6210\u7ea2\u9ed1\u6811
    \n \/\/(2) \u4f9d\u6b21\u548c\u8be5\u94fe\u8868\u7684\u6bcf\u4e00\u4e2a\u5143\u7d20\u6bd4\u8f83\u8fc7\u7a0b\u4e2d，\u5982\u679c\u6709\u76f8\u540c\u60c5\u51b5,\u5c31\u76f4\u63a5break<\/p>\n

    for (int binCount = 0; ; ++binCount) {
    \n if ((e = p.next) == null) {
    \n p.next = newNode(hash, key, value, null);
    \n if (binCount >= TREEIFY_THRESHOLD(8) – 1) \/\/ -1 for 1st
    \n treeifyBin(tab, hash);
    \n break;
    \n }
    \n if (e.hash == hash &&
    \n ((k = e.key) == key || (key != null && key.equals(k))))
    \n break;
    \n p = e;
    \n }
    \n }
    \n if (e != null) { \/\/ existing mapping for key
    \n V oldValue = e.value;
    \n if (!onlyIfAbsent || oldValue == null)
    \n e.value = value;
    \n afterNodeAccess(e);
    \n return oldValue;
    \n }
    \n }
    \n ++modCount;
    \n \/\/size \u5c31\u662f\u6211\u4eec\u6bcf\u52a0\u5165\u4e00\u4e2a\u7ed3\u70b9Node(k,v,h,next), size++
    \n if (++size > threshold)
    \n resize();\/\/\u6269\u5bb9
    \n afterNodeInsertion(evict);
    \n return null;
    \n }
    \n *\/<\/span>
    \n }<\/span>
    \n}<\/span><\/p>\n

    \n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    HashSet（\u5e95\u5c42\u662fHashMap）\u7684\u6269\u5bb9\u673a\u5236<\/h6>\n

    \u5148\u6f14\u793a\u4e0a\u56fe\u76841\u30012\u70b9：<\/p>\n

    package<\/span> com.<\/span>hwledu.<\/span>set_<\/span>;<\/span>
    \nimport<\/span> java.<\/span>util.<\/span><\/span>HashSet<\/span><\/span>;<\/span>
    \n\/\/(Increment n.\u589e\u957f)<\/span>
    \npublic<\/span> class<\/span> HashSetIncrement<\/span> {<\/span>
    \n public<\/span> static<\/span> void<\/span> main<\/span>(<\/span>String<\/span>[<\/span>]<\/span> args)<\/span> {<\/span>
    \n \/*
    \n HashSet\u5e95\u5c42\u662fHashMap，\u7b2c\u4e00\u6b21\u6dfb\u52a0\u65f6，table\u6570\u7ec4\u6269\u5bb9\u5230 16，\u4e34\u754c\u503c(threshold)\u4e3a 16 \u00d7 \u52a0\u8f7d\u56e0\u5b50(loadFactor，\u9ed8\u8ba40.75) = 12
    \n \u5982\u679ctable\u6570\u7ec4\u957f\u5ea6\u5230\u4e86\u4e34\u754c\u503c 12，\u5c31\u4f1a\u6269\u5bb9\u5230 16 * 2 = 32，\u6b64\u65f6\u65b0\u7684\u4e34\u754c\u503c\u5c31\u662f 32 * 0.75 = 24, \u4f9d\u6b21\u7c7b\u63a8：64(48) \u2192 128(96)…
    \n *\/<\/span>
    \n HashSet<\/span> hashSet =<\/span> new<\/span> HashSet<\/span>(<\/span>)<\/span>;<\/span>
    \n for<\/span> (<\/span>int<\/span> i =<\/span> 1<\/span>;<\/span> i <=<\/span> 100<\/span>;<\/span> i++<\/span>)<\/span> {<\/span>
    \n hashSet.<\/span>add<\/span>(<\/span>i)<\/span>;<\/span> \/\/ 1, 2, 3, 4, 5…100<\/span>
    \n }<\/span>
    \n }<\/span>
    \n}<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u53ef\u89c1，\u5230 threshold = 12 \u7684\u65f6\u5019，\u603b\u7684\u5bb9\u91cf\u5c31\u6269\u5bb9\u5230\u4e86 32 \u4e2a<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u4f9d\u6b64\u7c7b\u63a8\u2026<\/p>\n

    \n

    \u4e0b\u9762\u6f14\u793a\u56fe\u7247\u4e2d\u7684\u7b2c3\u70b9<\/p>\n

    public<\/span> class<\/span> HashSetIncrement<\/span> {<\/span>
    \n @SuppressWarnings<\/span>(<\/span>{<\/span>"all"<\/span>}<\/span>)<\/span>
    \n public<\/span> static<\/span> void<\/span> main<\/span>(<\/span>String<\/span>[<\/span>]<\/span> args)<\/span> {<\/span>
    \n HashSet<\/span> hashSet =<\/span> new<\/span> HashSet<\/span>(<\/span>)<\/span>;<\/span>
    \n \/*
    \n \u5728Java8\u4e2d，\u5982\u679c\u4e00\u6761\u94fe\u8868\u7684\u5143\u7d20\u4e2a\u6570\u5230\u8fbe TREEIFY_THRESHOLD(\u9ed8\u8ba48)，
    \n \u5e76\u4e14table\u7684\u5927\u5c0f >= MIN_TREEIFY_CAPACITY(\u9ed8\u8ba464)，\u5c31\u4f1a\u8fdb\u884c\u6811\u5316(\u7ea2\u9ed1\u6811)，\u5426\u5219\u4ecd\u7136\u91c7\u7528\u6570\u7ec4\u6269\u5bb9\u673a\u5236
    \n *\/<\/span>
    \n for<\/span> (<\/span>int<\/span> i =<\/span> 1<\/span>;<\/span> i <=<\/span> 12<\/span>;<\/span> i++<\/span>)<\/span> {<\/span>
    \n hashSet.<\/span>add<\/span>(<\/span>new<\/span> A<\/span>(<\/span>i)<\/span>)<\/span>;<\/span> \/\/equals()\u4e0d\u540c，\u4fdd\u8bc1\u6240\u6709A\u5bf9\u8c61\u90fd\u5728\u4e00\u6761\u94fe\u8868\u4e0a<\/span>
    \n }<\/span>
    \n }<\/span>
    \n}<\/span><\/p>\n

    class<\/span> A<\/span> {<\/span>
    \n private<\/span> int<\/span> n;<\/span>
    \n public<\/span> A<\/span>(<\/span>int<\/span> n)<\/span> {<\/span> this<\/span>.<\/span>n =<\/span> n;<\/span> }<\/span>
    \n \/**
    \n * \u91cd\u5199hashCode\u65b9\u6cd5，\u8fd4\u56de\u56fa\u5b9a\u7684\u503c
    \n *\/<\/span>
    \n @Override<\/span>
    \n public<\/span> int<\/span> hashCode<\/span>(<\/span>)<\/span> {<\/span>
    \n return<\/span> 100<\/span>;<\/span> \/\/ \u4f7f\u5f97\u6240\u6709A\u5bf9\u8c61\u7684hashCode\u90fd\u662f100<\/span>
    \n }<\/span>
    \n}<\/span><\/p>\n

    \u4e00\u4e2a\u94fe\u8868\u7684\u5143\u7d20\u4e2a\u6570 >= 8 \u4e86，\u4f46 table \u7684\u5927\u5c0f\u6ca1\u6709 >= 64，\u6240\u4ee5\u4e0d\u4f1a\u6811\u5316 \u2192 table \u6269\u5230 32 \u4e2a，\u8fd8\u662f\u4e0d\u4f1a\u6811\u5316 \u2192 table \u6269\u5230 64 \u4e2a，\u518d\u4e0b\u4e00\u6b65，\u624d\u5f00\u59cb\u6811\u5316\u3002<\/p>\n

    \u6811\u5316\u5f88\u590d\u6742，\u8fd9\u91cc\u5c31\u4e0d\u518d\u8ffd\u4e86\u3002<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \n
    Set \u63a5\u53e3\u7684\u5b9e\u73b0\u7c7b-LinkedHashSet<\/h6>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    LinkedHashSet \u7684\u5168\u9762\u8bf4\u660e<\/p>\n

    1）LinkedHashSet \u662f HashSet \u7684\u5b50\u7c7b<\/p>\n

    2）LinkedHashSet \u5e95\u5c42\u662f\u4e00\u4e2a LinkedHashMap，\u5e95\u5c42\u7ef4\u62a4\u4e86\u4e00\u4e2a\u6570\u7ec4 + \u53cc\u5411\u94fe\u8868<\/p>\n

    3）LinkedHashSet \u6839\u636e\u5143\u7d20\u7684 hashCode \u503c\u6765\u51b3\u5b9a\u5143\u7d20\u7684\u5b58\u50a8\u4f4d\u7f6e，\u540c\u65f6\u4f7f\u7528\u94fe\u8868\u7ef4\u62a4\u5143\u7d20\u7684\u6b21\u5e8f，\u8fd9\u4f7f\u5f97\u5143\u7d20\u770b\u8d77\u6765\u662f\u4ee5\u63d2\u5165\u987a\u5e8f\u4fdd\u5b58\u7684\u3002<\/p>\n

    4）LinkedHashSet \u4e0d\u5141\u8bb8\u6dfb\u52a0\u91cd\u590d\u5143\u7d20<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    public<\/span> class<\/span> LinkedHashSetSource<\/span> {<\/span>
    \n public<\/span> static<\/span> void<\/span> main<\/span>(<\/span>String<\/span>[<\/span>]<\/span> args)<\/span> {<\/span>
    \n \/\/\u5206\u6790\u4e00\u4e0b LinkedHashSet \u7684\u5e95\u5c42\u673a\u5236<\/span>
    \n Set<\/span> set =<\/span> new<\/span> LinkedHashSet<\/span>(<\/span>)<\/span>;<\/span>
    \n set.<\/span>add<\/span>(<\/span>new<\/span> String<\/span>(<\/span>"AA"<\/span>)<\/span>)<\/span>;<\/span>
    \n set.<\/span>add<\/span>(<\/span>456<\/span>)<\/span>;<\/span>
    \n set.<\/span>add<\/span>(<\/span>456<\/span>)<\/span>;<\/span>
    \n set.<\/span>add<\/span>(<\/span>new<\/span> Customer<\/span>(<\/span>"\u5218"<\/span>,<\/span> 1001<\/span>)<\/span>)<\/span>;<\/span>
    \n set.<\/span>add<\/span>(<\/span>123<\/span>)<\/span>;<\/span>
    \n set.<\/span>add<\/span>(<\/span>"HSP"<\/span>)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"set="<\/span> +<\/span> set)<\/span>;<\/span>
    \n \/\/ 1.LinkedHashSet \u52a0\u5165\u987a\u5e8f\u548c\u53d6\u51fa\u5143\u7d20\/\u6570\u636e\u7684\u987a\u5e8f\u4e00\u81f4<\/span>
    \n \/\/ 2.LinkedHashSet \u5e95\u5c42\u7ef4\u62a4\u7684\u662f\u4e00\u4e2aLinkedHashMap(\u662fHashMap\u7684\u5b50\u7c7b)<\/span>
    \n \/\/ 3.LinkedHashSet \u5e95\u5c42\u7ed3\u6784 (\u6570\u7ec4table+\u53cc\u5411\u94fe\u8868)<\/span>
    \n \/\/ 4.\u6dfb\u52a0\u7b2c\u4e00\u6b21\u65f6，\u76f4\u63a5\u5c06\u6570\u7ec4table \u6269\u5bb9\u5230 16 ,\u5b58\u653e\u7684\u7ed3\u70b9\u7c7b\u578b\u662f LinkedHashMap$Entry<\/span>
    \n \/\/ 5.\u6570\u7ec4\u662f HashMap$Node[] \u5b58\u653e\u7684\u5143\u7d20\/\u6570\u636e\u662f LinkedHashMap$Entry\u7c7b\u578b<\/span>
    \n \/*
    \n \/\/\u7ee7\u627f\u5173\u7cfb\u662f\u5728\u5185\u90e8\u7c7b\u5b8c\u6210.
    \n static class Entry<K,V> extends HashMap.Node<K,V> {
    \n Entry<K,V> before, after;
    \n Entry(int hash, K key, V value, Node<K,V> next) {
    \n super(hash, key, value, next);
    \n }
    \n }
    \n *\/<\/span><\/p>\n

    }<\/span>
    \n}<\/span>
    \nclass<\/span> Customer<\/span> {<\/span>
    \n private<\/span> String<\/span> name;<\/span>
    \n private<\/span> int<\/span> no;<\/span><\/p>\n

    public<\/span> Customer<\/span>(<\/span>String<\/span> name,<\/span> int<\/span> no)<\/span> {<\/span>
    \n this<\/span>.<\/span>name =<\/span> name;<\/span>
    \n this<\/span>.<\/span>no =<\/span> no;<\/span>
    \n }<\/span>
    \n}<\/span><\/p>\n

    \n
    Map \u63a5\u53e3<\/h6>\n

    Map\u63a5\u53e3\u5b9e\u73b0\u7c7b\u7684\u7279\u70b9 [\u5f88\u5b9e\u7528]<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    public<\/span> class<\/span> Map_<\/span> {<\/span>
    \n @SuppressWarnings<\/span>(<\/span>{<\/span>"all"<\/span>}<\/span>)<\/span>
    \n public<\/span> static<\/span> void<\/span> main<\/span>(<\/span>String<\/span>[<\/span>]<\/span> args)<\/span> {<\/span>
    \n \/\/ \u8001\u97e9\u89e3\u8bfbMap \u63a5\u53e3\u5b9e\u73b0\u7c7b\u7684\u7279\u70b9，\u4f7f\u7528\u5b9e\u73b0\u7c7bHashMap<\/span>
    \n \/\/ 1\u3001Map\u4e0eCollection\u5e76\u5217\u5b58\u5728\u3002\u7528\u4e8e\u4fdd\u5b58\u5177\u6709\u6620\u5c04\u5173\u7cfb\u7684\u6570\u636e：Key\u2014Value（\u53cc\u5217\u5143\u7d20）<\/span>
    \n \/\/ 2\u3001Map \u4e2d\u7684key \u548c value \u53ef\u4ee5\u662f\u4efb\u4f55\u5f15\u7528\u7c7b\u578b\u7684\u6570\u636e，\u4f1a\u5c01\u88c5\u5230HashMap$Node\u5bf9\u8c61\u4e2d<\/span>
    \n \/\/ 3\u3001Map\u4e2d\u7684key \u4e0d\u5141\u8bb8\u91cd\u590d，\u539f\u56e0\u548cHashSet \u4e00\u6837，\u524d\u9762\u5206\u6790\u8fc7\u6e90\u7801<\/span>
    \n \/\/ 4\u3001Map\u4e2d\u7684value \u53ef\u4ee5\u91cd\u590d<\/span>
    \n \/\/ 5\u3001Map\u4e2d\u7684key\u53ef\u4ee5\u4e3anull，value\u4e5f\u53ef\u4ee5\u4e3anull，\u6ce8\u610fkey\u4e3anull\u53ea\u80fd\u6709\u4e00\u4e2a，value\u4e3anull，\u53ef\u4ee5\u6709\u591a\u4e2a<\/span>
    \n \/\/ 6\u3001\u5e38\u7528String \u7c7b\u4f5c\u4e3aMap\u7684key<\/span>
    \n \/\/ 7\u3001key \u548c value\u4e4b\u524d\u5b58\u5728\u5355\u5411\u4e00\u5bf9\u4e00\u5173\u7cfb，\u5373\u901a\u8fc7\u6307\u5b9a\u7684key \u603b\u80fd\u627e\u5230\u5bf9\u5e94\u7684value<\/span>
    \n Map<\/span> map =<\/span> new<\/span> HashMap<\/span>(<\/span>)<\/span>;<\/span>
    \n map.<\/span>put<\/span>(<\/span>"no1"<\/span>,<\/span> "\u97e9\u987a\u5e73"<\/span>)<\/span>;<\/span> \/\/ k-v<\/span>
    \n map.<\/span>put<\/span>(<\/span>"no2"<\/span>,<\/span> "\u5f20\u65e0\u5fcc"<\/span>)<\/span>;<\/span> \/\/ k-v<\/span>
    \n map.<\/span>put<\/span>(<\/span>"no1"<\/span>,<\/span> "\u5f20\u4e09\u4e30"<\/span>)<\/span>;<\/span> \/\/ \u5f53\u6709\u76f8\u540c\u7684key，\u5c31\u7b49\u4ef7\u4e8e\u66ff\u6362<\/span>
    \n\/\/ map.put("no3", "\u5f20\u4e09\u4e30"); \/\/ k-v<\/span>
    \n map.<\/span>put<\/span>(<\/span>null<\/span>,<\/span> null<\/span>)<\/span>;<\/span> \/\/ k-v<\/span>
    \n map.<\/span>put<\/span>(<\/span>null<\/span>,<\/span> "abc"<\/span>)<\/span>;<\/span> \/\/ \u7b49\u4ef7\u66ff\u6362<\/span>
    \n map.<\/span>put<\/span>(<\/span>"no4"<\/span>,<\/span> null<\/span>)<\/span>;<\/span>
    \n map.<\/span>put<\/span>(<\/span>"no5"<\/span>,<\/span> null<\/span>)<\/span>;<\/span>
    \n map.<\/span>put<\/span>(<\/span>1<\/span>,<\/span> "\u8d75\u654f"<\/span>)<\/span>;<\/span>
    \n map.<\/span>put<\/span>(<\/span>new<\/span> Object<\/span>(<\/span>)<\/span>,<\/span> "\u91d1\u6bdb\u72ee\u738b"<\/span>)<\/span>;<\/span> \/\/ k-v<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>map.<\/span>get<\/span>(<\/span>1<\/span>)<\/span>)<\/span>;<\/span>\/\/ \u901a\u8fc7get\u65b9\u6cd5，\u4f20\u5165key，\u4f1a\u8fd4\u56de\u5bf9\u5e94\u7684value<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>map.<\/span>get<\/span>(<\/span>"no2"<\/span>)<\/span>)<\/span>;<\/span> \/\/ \u5f20\u65e0\u5fcc<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>map)<\/span>;<\/span>
    \n }<\/span>
    \n}<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    p532 \u542c\u4e86 3 \u904d，\u624d\u57fa\u672c\u542c\u61c2，\u8981\u81ea\u5df1\u52a8\u624b\u554a\u3002\u540e\u9762\u56de\u6765\u518d\u770b\u770b<\/p>\n

    \u771f\u6b63\u7684 key \u548c value \u662f\u653e\u5728 HashMap$Node \u91cc\u9762\u7684，\u800c set \u96c6\u5408 \u548c collection \u96c6\u5408\u53ea\u662f\u6307\u5411\u5b83\u4eec\u800c\u5df2\u3002\u53ea\u662f\u4e3a\u4e86\u65b9\u4fbf\u53bb\u904d\u5386key\u3001value，\u63d0\u4f9b\u4e86set \u548ccollection\u3002\u628a set \u548c collection \u505a\u6210\u4e00\u7ec4\u5bf9\u8c61\u653e\u5728 Entry \u91cc\u9762，\u628a Entry \u518d\u653e\u5230 EntrySet \u96c6\u5408 \u91cc\u9762\u3002\u5728\u5e95\u5c42\u53ea\u662f\u5efa\u7acb\u4e00\u4e2a\u7b80\u5355\u7684\u5f15\u7528\u3002<\/p>\n

    \u5b83\u662f\u8fd9\u6837\u4e00\u4e2a\u7ed3\u6784：table\u8868\u91cc\u9762\u662f\u4ee5 \u6570\u7ec4+\u94fe\u8868+\u7ea2\u9ed1\u6811 \u7684\u65b9\u5f0f\u6765\u7ec4\u7ec7 Node，\u4f46\u662f\u4e3a\u4e86\u65b9\u4fbf\u7ba1\u7406，\u5b83\u5728\u5e95\u5c42\u505a\u4e86\u4e00\u4e2a\u63a7\u5236，\u628a\u6bcf\u4e00\u4e2aNode \u5c01\u88c5\u6210 entry，\u7136\u540e\u628a entry \u653e\u5230 entrySet \u96c6\u5408\u91cc\u53bb，\u65b9\u4fbf\u7ba1\u7406\u3002\u6ce8\u610f\u53ea\u662f\u6307\u5411，\u5e76\u4e0d\u662f\u771f\u6b63\u653e\u5230\u91cc\u9762\u53bb\u3002<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    @SuppressWarnings<\/span>(<\/span>{<\/span>"all"<\/span>}<\/span>)<\/span>
    \npublic<\/span> class<\/span> MapSource_<\/span> {<\/span>
    \n public<\/span> static<\/span> void<\/span> main<\/span>(<\/span>String<\/span>[<\/span>]<\/span> args)<\/span> {<\/span>
    \n Map<\/span> map =<\/span> new<\/span> HashMap<\/span>(<\/span>)<\/span>;<\/span>
    \n map.<\/span>put<\/span>(<\/span>"no1"<\/span>,<\/span> "\u97e9\u987a\u5e73"<\/span>)<\/span>;<\/span>\/\/k-v<\/span>
    \n map.<\/span>put<\/span>(<\/span>"no2"<\/span>,<\/span> "\u5f20\u65e0\u5fcc"<\/span>)<\/span>;<\/span>\/\/k-v<\/span>
    \n map.<\/span>put<\/span>(<\/span>new<\/span> Car<\/span>(<\/span>)<\/span>,<\/span> new<\/span> Person<\/span>(<\/span>)<\/span>)<\/span>;<\/span>\/\/k-v<\/span>
    \n \/\/\u8001\u97e9\u89e3\u8bfb<\/span>
    \n \/\/1. k-v \u6700\u540e\u662f HashMap$Node node = newNode(hash, key, value, null)<\/span>
    \n \/\/2. k-v \u4e3a\u4e86\u65b9\u4fbf\u7a0b\u5e8f\u5458\u7684\u904d\u5386，\u8fd8\u4f1a \u521b\u5efa EntrySet \u96c6\u5408，\u8be5\u96c6\u5408\u5b58\u653e\u7684\u5143\u7d20\u7684\u7c7b\u578b Entry, \u800c\u4e00\u4e2aEntry\u5bf9\u8c61\u5c31\u6709k,v EntrySet<Entry<K,V>> \u5373： transient Set<Map.Entry<K,V>> entrySet;<\/span>
    \n \/\/3. entrySet \u4e2d， \u5b9a\u4e49\u7684\u7c7b\u578b\u662f Map.Entry，\u4f46\u662f\u5b9e\u9645\u4e0a\u5b58\u653e\u7684\u8fd8\u662f HashMap$Node，\u8fd9\u662f\u56e0\u4e3a static class Node<K,V> implements Map.Entry<K,V><\/span>
    \n \/\/4. \u5f53\u628a HashMap$Node \u5bf9\u8c61 \u5b58\u653e\u5230 entrySet \u5c31\u65b9\u4fbf\u6211\u4eec\u7684\u904d\u5386, \u56e0\u4e3a Map.Entry \u63d0\u4f9b\u4e86\u91cd\u8981\u65b9\u6cd5<\/span>
    \n \/\/ K getKey(); V getValue();<\/span>
    \n Set<\/span> set =<\/span> map.<\/span>entrySet<\/span>(<\/span>)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>set.<\/span>getClass<\/span>(<\/span>)<\/span>)<\/span>;<\/span> \/\/ HashMap$EntrySet<\/span>
    \n for<\/span> (<\/span>Object<\/span> obj :<\/span> set)<\/span> {<\/span>
    \n \/\/ System.out.println(obj.getClass()); \/\/HashMap$Node<\/span>
    \n \/\/ \u4e3a\u4e86\u4ece HashMap$Node \u53d6\u51fak-v<\/span>
    \n \/\/ 1. \u5148\u505a\u4e00\u4e2a\u5411\u4e0b\u8f6c\u578b<\/span>
    \n Map.<\/span>Entry<\/span> entry =<\/span> (<\/span>Map.<\/span>Entry<\/span>)<\/span> obj;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>entry.<\/span>getKey<\/span>(<\/span>)<\/span> +<\/span> "-"<\/span> +<\/span> entry.<\/span>getValue<\/span>(<\/span>)<\/span> )<\/span>;<\/span>
    \n }<\/span>
    \n Set<\/span> set1 =<\/span> map.<\/span>keySet<\/span>(<\/span>)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>set1.<\/span>getClass<\/span>(<\/span>)<\/span>)<\/span>;<\/span> \/\/class java.util.HashMap$KeySet<\/span>
    \n Collection<\/span> values =<\/span> map.<\/span>values<\/span>(<\/span>)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>values.<\/span>getClass<\/span>(<\/span>)<\/span>)<\/span>;<\/span> \/\/class java.util.HashMap$Values<\/span>
    \n }<\/span>
    \n}<\/span>
    \nclass<\/span> Car<\/span> {<\/span>}<\/span>
    \nclass<\/span> Person<\/span>{<\/span>}<\/span><\/p>\n

    \n
    Map \u63a5\u53e3\u5e38\u7528\u65b9\u6cd5<\/h6>\n

    public<\/span> class<\/span> MepMethod<\/span> {<\/span>
    \n @SuppressWarnings<\/span>(<\/span>{<\/span>"all"<\/span>}<\/span>)<\/span>
    \n public<\/span> static<\/span> void<\/span> main<\/span>(<\/span>String<\/span>[<\/span>]<\/span> args)<\/span> {<\/span>
    \n Map<\/span> map =<\/span> new<\/span> HashMap<\/span>(<\/span>)<\/span>;<\/span>
    \n map.<\/span>put<\/span>(<\/span>"\u9093\u8d85"<\/span>,<\/span> new<\/span> Book<\/span>(<\/span>""<\/span>,<\/span> 100<\/span>)<\/span>)<\/span>;<\/span>
    \n map.<\/span>put<\/span>(<\/span>"\u9093\u8d85"<\/span>,<\/span> "\u5b59\u4fea"<\/span>)<\/span>;<\/span> \/\/\u66ff\u6362->\u4e00\u4f1a\u513f\u5206\u6790\u6e90\u7801<\/span>
    \n map.<\/span>put<\/span>(<\/span>"\u738b\u5b9d\u5f3a"<\/span>,<\/span> "\u9a6c\u84c9"<\/span>)<\/span>;<\/span>
    \n map.<\/span>put<\/span>(<\/span>"\u8bb8\u5d69"<\/span>,<\/span> "\u9ec4\u9f84"<\/span>)<\/span>;<\/span>
    \n map.<\/span>put<\/span>(<\/span>"\u5343\u767e\u5ea6"<\/span>,<\/span> null<\/span>)<\/span>;<\/span>
    \n map.<\/span>put<\/span>(<\/span>null<\/span>,<\/span> "\u5218\u4ea6\u83f2"<\/span>)<\/span>;<\/span>
    \n map.<\/span>put<\/span>(<\/span>"\u9e7f\u6657"<\/span>,<\/span> "\u5173\u6653\u5f64"<\/span>)<\/span>;<\/span>
    \n map.<\/span>put<\/span>(<\/span>"hsp"<\/span>,<\/span> "hsp\u7684\u8001\u5a46"<\/span>)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"map = "<\/span>+<\/span> map)<\/span>;<\/span>
    \n }<\/span>
    \n}<\/span>
    \nclass<\/span> Book<\/span> {<\/span>
    \n private<\/span> String<\/span> name;<\/span>
    \n private<\/span> int<\/span> num;<\/span><\/p>\n

    public<\/span> Book<\/span>(<\/span>String<\/span> name,<\/span> int<\/span> num)<\/span> {<\/span>
    \n this<\/span>.<\/span>name =<\/span> name;<\/span>
    \n this<\/span>.<\/span>num =<\/span> num;<\/span>
    \n }<\/span>
    \n}<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \n
    Map \u63a5\u53e3\u904d\u5386\u65b9\u6cd5<\/h6>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u4e0b\u9762\u770b Map \u904d\u5386\u65b9\u5f0f\u6848\u4f8b\u6f14\u793a MapFor.java<\/p>\n

    1）keySet：\u67e5\u627e\u952e\u662f\u5426\u5b58\u5728<\/p>\n

    2）values：\u83b7\u53d6\u6240\u6709\u7684\u503c<\/p>\n

    3）entrySet：\u83b7\u53d6\u6240\u6709\u5173\u7cfbk-v<\/p>\n

    public<\/span> class<\/span> MapFor<\/span> {<\/span>
    \n public<\/span> static<\/span> void<\/span> main<\/span>(<\/span>String<\/span>[<\/span>]<\/span> args)<\/span> {<\/span>
    \n Map<\/span> map =<\/span> new<\/span> HashMap<\/span>(<\/span>)<\/span>;<\/span>
    \n map.<\/span>put<\/span>(<\/span>"\u9093\u8d85"<\/span>,<\/span> "\u5b59\u4fea"<\/span>)<\/span>;<\/span>
    \n map.<\/span>put<\/span>(<\/span>"\u738b\u5b9d\u5f3a"<\/span>,<\/span> "\u9a6c\u84c9"<\/span>)<\/span>;<\/span>
    \n map.<\/span>put<\/span>(<\/span>"\u5b8b\u5586"<\/span>,<\/span> "\u9a6c\u84c9"<\/span>)<\/span>;<\/span>
    \n map.<\/span>put<\/span>(<\/span>"\u5218\u4ee4\u535a"<\/span>,<\/span> null<\/span>)<\/span>;<\/span>
    \n map.<\/span>put<\/span>(<\/span>null<\/span>,<\/span> "\u5218\u4ea6\u83f2"<\/span>)<\/span>;<\/span>
    \n map.<\/span>put<\/span>(<\/span>"\u9e7f\u6657"<\/span>,<\/span> "\u5173\u6653\u5f64"<\/span>)<\/span>;<\/span><\/p>\n

    \/\/\u7b2c\u4e00\u7ec4：\u5148\u53d6\u51fa\u6240\u6709\u7684key，\u901a\u8fc7key\u53d6\u51fa\u5bf9\u5e94\u7684value<\/span>
    \n Set<\/span> keySet =<\/span> map.<\/span>keySet<\/span>(<\/span>)<\/span>;<\/span>
    \n \/\/（1）\u589e\u5f3afor<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"—–\u7b2c\u4e00\u79cd\u65b9\u5f0f——-"<\/span>)<\/span>;<\/span>
    \n for<\/span> (<\/span>Object<\/span> key :<\/span> keySet)<\/span> {<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>key +<\/span> "-"<\/span> +<\/span> map.<\/span>get<\/span>(<\/span>key)<\/span>)<\/span>;<\/span>
    \n }<\/span>
    \n \/\/（2）\u8fed\u4ee3\u5668<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"—-\u7b2c\u4e8c\u79cd\u65b9\u5f0f——–"<\/span>)<\/span>;<\/span>
    \n Iterator<\/span> iterator1 =<\/span> keySet.<\/span>iterator<\/span>(<\/span>)<\/span>;<\/span>
    \n while<\/span> (<\/span>iterator1.<\/span>hasNext<\/span>(<\/span>)<\/span>)<\/span> {<\/span>
    \n Object<\/span> key =<\/span> iterator1.<\/span>next<\/span>(<\/span>)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>key +<\/span> "-"<\/span> +<\/span> map.<\/span>get<\/span>(<\/span>key)<\/span>)<\/span>;<\/span>
    \n }<\/span>
    \n }<\/span>
    \n}<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \/\/\u7b2c\u4e8c\u7ec4：\u628a\u6240\u6709\u7684values\u53d6\u51fa<\/span>
    \nCollection<\/span> values =<\/span> map.<\/span>values<\/span>(<\/span>)<\/span>;<\/span>
    \n\/\/\u8fd9\u91cc\u53ef\u4ee5\u4f7f\u7528\u6240\u6709\u7684Collection \u4f7f\u7528\u7684\u65b9\u6cd5<\/span>
    \n\/\/（1）\u589e\u5f3afor<\/span>
    \nSystem<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"—\u53d6\u51fa\u6240\u6709\u7684value \u589e\u5f3afor—-"<\/span>)<\/span>;<\/span>
    \nfor<\/span> (<\/span>Object<\/span> value :<\/span> values)<\/span> {<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>value)<\/span>;<\/span>
    \n}<\/span><\/p>\n

    \/\/（2）\u8fed\u4ee3\u5668<\/span>
    \nSystem<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"—\u53d6\u51fa\u6240\u6709\u7684value \u8fed\u4ee3\u5668—-"<\/span>)<\/span>;<\/span>
    \nIterator<\/span> iterator2 =<\/span> values.<\/span>iterator<\/span>(<\/span>)<\/span>;<\/span>
    \nwhile<\/span> (<\/span>iterator2.<\/span>hasNext<\/span>(<\/span>)<\/span>)<\/span> {<\/span>
    \n Object<\/span> value =<\/span> iterator2.<\/span>next<\/span>(<\/span>)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>value)<\/span>;<\/span>
    \n}<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \/\/\u7b2c\u4e09\u7ec4：\u901a\u8fc7EntrySet \u6765\u83b7\u53d6<\/span>
    \nSet<\/span> entrySet =<\/span> map.<\/span>entrySet<\/span>(<\/span>)<\/span>;<\/span>
    \nSystem<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"—-\u4f7f\u7528EntrySet \u7684 for\u589e\u5f3a(\u7b2c3\u79cd)—-"<\/span>)<\/span>;<\/span>
    \nfor<\/span> (<\/span>Object<\/span> obj :<\/span> entrySet)<\/span> {<\/span>
    \n Map.<\/span>Entry<\/span> entry =<\/span> (<\/span>Map.<\/span>Entry<\/span>)<\/span> obj;<\/span>
    \n \/\/System.out.println(entry);\/\/\u5176\u5b9e\u76f4\u63a5\u8fd9\u6837\u5c31\u53ef\u4ee5<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>entry.<\/span>getKey<\/span>(<\/span>)<\/span> +<\/span> "-"<\/span> +<\/span> entry.<\/span>getValue<\/span>(<\/span>)<\/span>)<\/span>;<\/span>
    \n}<\/span><\/p>\n

    System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"—-\u4f7f\u7528EntrySet \u7684 \u8fed\u4ee3\u5668(\u7b2c4\u79cd)—-"<\/span>)<\/span>;<\/span>
    \nIterator<\/span> iterator3 =<\/span> entrySet.<\/span>iterator<\/span>(<\/span>)<\/span>;<\/span>
    \nwhile<\/span> (<\/span>iterator3.<\/span>hasNext<\/span>(<\/span>)<\/span>)<\/span> {<\/span>
    \n Object<\/span> obj =<\/span> iterator3.<\/span>next<\/span>(<\/span>)<\/span>;<\/span>
    \n \/\/System.out.println(next.getClass());\/\/HashMap$Node -\u5b9e\u73b0-> Map.Entry (getKey,getValue)<\/span>
    \n \/\/\u5411\u4e0b\u8f6c\u578b Map.Entry<\/span>
    \n Map.<\/span>Entry<\/span> m =<\/span> (<\/span>Map.<\/span>Entry<\/span>)<\/span> obj;<\/span> \/\/\u5411\u4e0b\u8f6c\u578b<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>m.<\/span>getKey<\/span>(<\/span>)<\/span> +<\/span> "-"<\/span> +<\/span> m.<\/span>getValue<\/span>(<\/span>)<\/span>)<\/span>;<\/span>
    \n}<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \n
    Map \u63a5\u53e3\u8bfe\u5802\u7ec3\u4e60<\/h6>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    public<\/span> class<\/span> MapExercise<\/span> {<\/span>
    \n public<\/span> static<\/span> void<\/span> main<\/span>(<\/span>String<\/span>[<\/span>]<\/span> args)<\/span> {<\/span>
    \n Map<\/span> map =<\/span> new<\/span> HashMap<\/span>(<\/span>)<\/span>;<\/span>
    \n map.<\/span>put<\/span>(<\/span>"01"<\/span>,<\/span> new<\/span> Employee<\/span>(<\/span>"hwl"<\/span>,<\/span> 30000<\/span>,<\/span> "e01"<\/span>)<\/span>)<\/span>;<\/span>
    \n map.<\/span>put<\/span>(<\/span>"02"<\/span>,<\/span> new<\/span> Employee<\/span>(<\/span>"vae"<\/span>,<\/span> 2000<\/span>,<\/span> "e02"<\/span>)<\/span>)<\/span>;<\/span>
    \n map.<\/span>put<\/span>(<\/span>"03"<\/span>,<\/span> new<\/span> Employee<\/span>(<\/span>"jack"<\/span>,<\/span> 15000<\/span>,<\/span> "e03"<\/span>)<\/span>)<\/span>;<\/span>
    \n map.<\/span>put<\/span>(<\/span>"03"<\/span>,<\/span> new<\/span> Employee<\/span>(<\/span>"jack"<\/span>,<\/span> 21000<\/span>,<\/span> "e03"<\/span>)<\/span>)<\/span>;<\/span><\/p>\n

    \/\/ keySet – for<\/span>
    \n Set<\/span> keySet =<\/span> map.<\/span>keySet<\/span>(<\/span>)<\/span>;<\/span>
    \n for<\/span> (<\/span>Object<\/span> key :<\/span> keySet)<\/span> {<\/span>
    \n Employee<\/span> em =<\/span> (<\/span>Employee<\/span>)<\/span> map.<\/span>get<\/span>(<\/span>key)<\/span>;<\/span>
    \n if<\/span> (<\/span>em.<\/span>getSal<\/span>(<\/span>)<\/span> ><\/span> 18000<\/span>)<\/span> {<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>em)<\/span>;<\/span>
    \n }<\/span>
    \n }<\/span><\/p>\n

    \/\/ EntrySet – \u8fed\u4ee3\u5668<\/span>
    \n Set<\/span> set =<\/span> map.<\/span>entrySet<\/span>(<\/span>)<\/span>;<\/span>
    \n Iterator<\/span> iterator =<\/span> set.<\/span>iterator<\/span>(<\/span>)<\/span>;<\/span>
    \n while<\/span> (<\/span>iterator.<\/span>hasNext<\/span>(<\/span>)<\/span>)<\/span> {<\/span>
    \n Map.<\/span>Entry<\/span> entry =<\/span> (<\/span>Map.<\/span>Entry<\/span>)<\/span> iterator.<\/span>next<\/span>(<\/span>)<\/span>;<\/span>
    \n Employee<\/span> em =<\/span> (<\/span>Employee<\/span>)<\/span> entry.<\/span>getValue<\/span>(<\/span>)<\/span>;<\/span>
    \n if<\/span> (<\/span>em.<\/span>getSal<\/span>(<\/span>)<\/span> ><\/span> 18000<\/span>)<\/span> {<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>em)<\/span>;<\/span>
    \n }<\/span>
    \n }<\/span>
    \n }<\/span>
    \n}<\/span><\/p>\n

    class<\/span> Employee<\/span> {<\/span>
    \n private<\/span> String<\/span> name;<\/span>
    \n private<\/span> double<\/span> sal;<\/span>
    \n private<\/span> String<\/span> employId;<\/span>
    \n public<\/span> Employee<\/span>(<\/span>String<\/span> name,<\/span> double<\/span> sal,<\/span> String<\/span> employId)<\/span> {<\/span>
    \n this<\/span>.<\/span>name =<\/span> name;<\/span>
    \n this<\/span>.<\/span>sal =<\/span> sal;<\/span>
    \n this<\/span>.<\/span>employId =<\/span> employId;<\/span>
    \n }<\/span>
    \n \/\/ getter\u3001setter\u65b9\u6cd5<\/span>
    \n @Override<\/span>
    \n public<\/span> String<\/span> toString<\/span>(<\/span>)<\/span> {<\/span>
    \n return<\/span> "Employee{"<\/span> +<\/span> "name='"<\/span> +<\/span> name +<\/span> '\\\\''<\/span> +<\/span> ", sal="<\/span> +<\/span> sal +<\/span> ", employId='"<\/span> +<\/span> employId +<\/span> '\\\\''<\/span> +<\/span> '}'<\/span>;<\/span>
    \n }<\/span>
    \n}<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \n
    HashMap\u5c0f\u7ed3<\/h6>\n

    1）Map\u63a5\u53e3\u7684\u5e38\u7528\u5b9e\u73b0\u7c7b：HashMap\u3001HashTable \u548c Properties<\/p>\n

    2）HashMap \u662f Map \u63a5\u53e3\u4f7f\u7528\u9891\u7387\u6700\u9ad8\u7684\u5b9e\u73b0\u7c7b<\/p>\n

    3）HashMap \u662f\u4ee5 key-val \u5bf9\u7684\u65b9\u5f0f\u6765\u5b58\u50a8\u6570\u636e<\/p>\n

    4）key \u4e0d\u80fd\u91cd\u590d，\u4f46\u662f\u503c\u53ef\u4ee5\u91cd\u590d，\u5141\u8bb8\u4f7f\u7528 null \u952e\u548c null \u503c<\/p>\n

    5）\u5982\u679c\u6dfb\u52a0\u76f8\u540c\u7684 key，\u5219\u4f1a\u8986\u76d6\u539f\u6765\u7684 key-val，\u7b49\u540c\u4e8e\u4fee\u6539（key\u4e0d\u4f1a\u66ff\u6362，val\u4f1a\u66ff\u6362）<\/p>\n

    6）\u4e0e HashSet \u4e00\u6837，\u4e0d\u4fdd\u8bc1\u6620\u5c04\u7684\u987a\u5e8f，\u56e0\u4e3a\u5e95\u5c42\u662f\u4ee5 \u54c8\u5e0c\u8868\u7684\u65b9\u5f0f\u6765\u5b58\u50a8\u7684\u3002（Jdk8\u7684 HashMap \u5e95\u5c42：\u6570\u7ec4+\u94fe\u8868+\u7ea2\u9ed1\u6811）<\/p>\n

    7）HashMap \u6ca1\u6709\u5b9e\u73b0\u540c\u6b65，\u56e0\u6b64\u7ebf\u7a0b\u662f\u4e0d\u5b89\u5168\u7684，\u65b9\u6cd5\u6ca1\u6709\u505a\u540c\u6b65\u4e92\u65a5\u7684\u64cd\u4f5c，\u6ca1\u6709 synchronized<\/p>\n

    \n
    HashMap\u5e95\u5c42\u673a\u5236\u53ca\u6e90\u7801\u5256\u6790<\/h6>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u5176\u5b9e\u4e4b\u524d\u5728 HashSet \u90a3\u91cc\u5df2\u7ecf\u8bb2\u7684\u5f88\u8be6\u7ec6\u4e86（HashSet \u7684\u5e95\u5c42\u5c31\u662f HashMap ），\u8fd9\u91cc\u5c31\u4e0d\u518d\u7ec6\u8bb2\u3002<\/p>\n

    package<\/span> com.<\/span>hwledu.<\/span>map_<\/span>;<\/span>
    \nimport<\/span> java.<\/span>util.<\/span><\/span>HashMap<\/span><\/span>;<\/span>
    \npublic<\/span> class<\/span> HashMapSource1<\/span> {<\/span>
    \n @SuppressWarnings<\/span>(<\/span>{<\/span>"all"<\/span>}<\/span>)<\/span>
    \n public<\/span> static<\/span> void<\/span> main<\/span>(<\/span>String<\/span>[<\/span>]<\/span> args)<\/span> {<\/span>
    \n HashMap<\/span> map =<\/span> new<\/span> HashMap<\/span>(<\/span>)<\/span>;<\/span>
    \n map.<\/span>put<\/span>(<\/span>"java"<\/span>,<\/span> 10<\/span>)<\/span>;<\/span> \/\/ok<\/span>
    \n map.<\/span>put<\/span>(<\/span>"php"<\/span>,<\/span> 10<\/span>)<\/span>;<\/span> \/\/ok<\/span>
    \n map.<\/span>put<\/span>(<\/span>"java"<\/span>,<\/span> 20<\/span>)<\/span>;<\/span> \/\/\u66ff\u6362value<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>map)<\/span>;<\/span>
    \n }<\/span>
    \n}<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u6267\u884c\u8fc7\u7a0b\u5206\u6790：<\/p>\n

    1<\/span>\u3001\u6267\u884c\u6784\u9020\u5668 new<\/span> HashMap<\/span>(<\/span>)<\/span>
    \n \u521d\u59cb\u5316\u52a0\u8f7d\u56e0\u5b50 loadfactor =<\/span> 0.75<\/span>
    \n HashMap<\/span>$Node<\/span>[<\/span>]<\/span> table =<\/span> null<\/span>
    \n2<\/span>\u3001\u6267\u884cput \u8c03\u7528 hash\u65b9\u6cd5，\u8ba1\u7b97 key \u7684 hash \u503c (<\/span>h =<\/span> key.<\/span>hashCode<\/span>(<\/span>)<\/span>)<\/span> ^<\/span> (<\/span>h >>><\/span> 16<\/span>)<\/span>
    \n public<\/span> V<\/span> put<\/span>(<\/span>K<\/span> key,<\/span> V<\/span> value)<\/span> {<\/span> \/\/ K = "java" value = 10<\/span>
    \n return<\/span> putVal<\/span>(<\/span>hash<\/span>(<\/span>key)<\/span>,<\/span> key,<\/span> value,<\/span> false<\/span>,<\/span> true<\/span>)<\/span>;<\/span>
    \n }<\/span>
    \n3<\/span>\u3001\u6267\u884c putVal
    \nfinal<\/span> V<\/span> putVal<\/span>(<\/span>int<\/span> hash,<\/span> K<\/span> key,<\/span> V<\/span> value,<\/span> boolean<\/span> onlyIfAbsent,<\/span>
    \n boolean<\/span> evict)<\/span> {<\/span>
    \n Node<\/span><<\/span>K<\/span>,<\/span>V<\/span>><\/span><\/span>[<\/span>]<\/span> tab;<\/span> Node<\/span><<\/span>K<\/span>,<\/span>V<\/span>><\/span><\/span> p;<\/span> int<\/span> n,<\/span> i;<\/span> \/\/ \u8f85\u52a9\u53d8\u91cf<\/span>
    \n \/\/ \u5982\u679c\u5e95\u5c42\u7684table \u6570\u7ec4\u4e3anull, \u6216\u8005 length =0 , \u5c31\u6269\u5bb9\u523016<\/span>
    \n if<\/span> (<\/span>(<\/span>tab =<\/span> table)<\/span> ==<\/span> null<\/span> ||<\/span> (<\/span>n =<\/span> tab.<\/span>length)<\/span> ==<\/span> 0<\/span>)<\/span>
    \n n =<\/span> (<\/span>tab =<\/span> resize<\/span>(<\/span>)<\/span>)<\/span>.<\/span>length;<\/span>
    \n \/\/ \u53d6\u51fahash\u503c\u5bf9\u5e94\u7684table\u7684\u7d22\u5f15\u4f4d\u7f6e\u7684Node, \u5982\u679c\u4e3anull, \u5c31\u76f4\u63a5\u628a\u52a0\u5165\u7684k-v, \u521b\u5efa\u6210\u4e00\u4e2a Node ,\u52a0\u5165\u8be5\u4f4d\u7f6e\u5373\u53ef<\/span>
    \n if<\/span> (<\/span>(<\/span>p =<\/span> tab[<\/span>i =<\/span> (<\/span>n –<\/span> 1<\/span>)<\/span> &<\/span> hash]<\/span>)<\/span> ==<\/span> null<\/span>)<\/span>
    \n tab[<\/span>i]<\/span> =<\/span> newNode<\/span>(<\/span>hash,<\/span> key,<\/span> value,<\/span> null<\/span>)<\/span>;<\/span>
    \n else<\/span> {<\/span>
    \n Node<\/span><<\/span>K<\/span>,<\/span>V<\/span>><\/span><\/span> e;<\/span> K<\/span> k;<\/span> \/\/ \u8f85\u52a9\u53d8\u91cf<\/span>
    \n \/\/ \u5982\u679ctable\u7684\u7d22\u5f15\u4f4d\u7f6e\u7684key\u7684hash\u76f8\u540c\u548c\u65b0\u7684key\u7684hash\u503c\u76f8\u540c，<\/span>
    \n \/\/ \u5e76\u6ee1\u8db3(table\u73b0\u6709\u7684\u7ed3\u70b9\u7684key\u548c\u51c6\u5907\u6dfb\u52a0\u7684key\u662f\u540c\u4e00\u4e2a\u5bf9\u8c61 || equals\u8fd4\u56de\u771f)<\/span>
    \n \/\/ \u5c31\u8ba4\u4e3a\u4e0d\u80fd\u52a0\u5165\u65b0\u7684k-v<\/span>
    \n if<\/span> (<\/span>p.<\/span>hash ==<\/span> hash &&<\/span>
    \n (<\/span>(<\/span>k =<\/span> p.<\/span>key)<\/span> ==<\/span> key ||<\/span> (<\/span>key !=<\/span> null<\/span> &&<\/span> key.<\/span>equals<\/span>(<\/span>k)<\/span>)<\/span>)<\/span>)<\/span>
    \n e =<\/span> p;<\/span>
    \n else<\/span> if<\/span> (<\/span>p instanceof<\/span> TreeNode<\/span>)<\/span>\/\/\u5982\u679c\u5f53\u524d\u7684table\u7684\u5df2\u6709\u7684Node \u662f\u7ea2\u9ed1\u6811，\u5c31\u6309\u7167\u7ea2\u9ed1\u6811\u7684\u65b9\u5f0f\u5904\u7406<\/span>
    \n e =<\/span> (<\/span>(<\/span>TreeNode<\/span><<\/span>K<\/span>,<\/span>V<\/span>><\/span><\/span>)<\/span>p)<\/span>.<\/span>putTreeVal<\/span>(<\/span>this<\/span>,<\/span> tab,<\/span> hash,<\/span> key,<\/span> value)<\/span>;<\/span>
    \n else<\/span> {<\/span>
    \n \/\/ \u5982\u679c\u627e\u5230\u7684\u7ed3\u70b9，\u540e\u9762\u662f\u94fe\u8868，\u5c31\u5faa\u73af\u6bd4\u8f83<\/span>
    \n for<\/span> (<\/span>int<\/span> binCount =<\/span> 0<\/span>;<\/span> ;<\/span> ++<\/span>binCount)<\/span> {<\/span> \/\/ \u6b7b\u5faa\u73af<\/span>
    \n if<\/span> (<\/span>(<\/span>e =<\/span> p.<\/span>next)<\/span> ==<\/span> null<\/span>)<\/span> {<\/span> \/\/ \u5982\u679c\u6574\u4e2a\u94fe\u8868，\u6ca1\u6709\u548c\u4ed6\u76f8\u540c,\u5c31\u52a0\u5230\u8be5\u94fe\u8868\u7684\u6700\u540e<\/span>
    \n p.<\/span>next =<\/span> newNode<\/span>(<\/span>hash,<\/span> key,<\/span> value,<\/span> null<\/span>)<\/span>;<\/span>
    \n \/\/\u52a0\u5165\u540e，\u5224\u65ad\u5f53\u524d\u94fe\u8868\u7684\u4e2a\u6570，\u662f\u5426\u5df2\u7ecf\u52308\u4e2a，\u52308\u4e2a，\u540e\u5c31\u8c03\u7528 treeifyBin \u65b9\u6cd5\u8fdb\u884c\u7ea2\u9ed1\u6811\u7684\u8f6c\u6362<\/span>
    \n if<\/span> (<\/span>binCount >=<\/span> TREEIFY_THRESHOLD<\/span> –<\/span> 1<\/span>)<\/span> \/\/ -1 for 1st<\/span>
    \n treeifyBin<\/span>(<\/span>tab,<\/span> hash)<\/span>;<\/span>
    \n break<\/span>;<\/span>
    \n }<\/span>
    \n if<\/span> (<\/span>e.<\/span>hash ==<\/span> hash &&<\/span> \/\/\u5982\u679c\u5728\u5faa\u73af\u6bd4\u8f83\u8fc7\u7a0b\u4e2d，\u53d1\u73b0\u6709\u76f8\u540c，\u5c31break，\u5c31\u53ea\u662f\u66ff\u6362value<\/span>
    \n (<\/span>(<\/span>k =<\/span> e.<\/span>key)<\/span> ==<\/span> key ||<\/span> (<\/span>key !=<\/span> null<\/span> &&<\/span> key.<\/span>equals<\/span>(<\/span>k)<\/span>)<\/span>)<\/span>)<\/span>
    \n break<\/span>;<\/span>
    \n p =<\/span> e;<\/span>
    \n }<\/span>
    \n }<\/span>
    \n if<\/span> (<\/span>e !=<\/span> null<\/span>)<\/span> {<\/span> \/\/ existing mapping for key<\/span>
    \n V<\/span> oldValue =<\/span> e.<\/span>value;<\/span>
    \n if<\/span> (<\/span>!<\/span>onlyIfAbsent ||<\/span> oldValue ==<\/span> null<\/span>)<\/span>
    \n e.<\/span>value =<\/span> value;<\/span> \/\/\u66ff\u6362，key\u5bf9\u5e94value<\/span>
    \n afterNodeAccess<\/span>(<\/span>e)<\/span>;<\/span>
    \n return<\/span> oldValue;<\/span>
    \n }<\/span>
    \n }<\/span>
    \n ++<\/span>modCount;<\/span> \/\/ \u6bcf\u589e\u52a0\u4e00\u4e2aNode ,\u5c31size++<\/span>
    \n if<\/span> (<\/span>++<\/span>size ><\/span> threshold[<\/span>12<\/span>–<\/span>24<\/span>–<\/span>48<\/span>]<\/span>)<\/span> \/\/ \u5982size > \u4e34\u754c\u503c，\u5c31\u6269\u5bb9<\/span>
    \n resize<\/span>(<\/span>)<\/span>;<\/span>
    \n afterNodeInsertion<\/span>(<\/span>evict)<\/span>;<\/span>
    \n return<\/span> null<\/span>;<\/span>
    \n}<\/span><\/p>\n

    5<\/span>\u3001\u5173\u4e8e\u6811\u5316(<\/span>\u8f6c\u6210\u7ea2\u9ed1\u6811)<\/span>
    \n\/\/ \u5982\u679ctable \u4e3anull ,\u6216\u8005\u5927\u5c0f\u8fd8\u6ca1\u6709\u5230 64，\u6682\u65f6\u4e0d\u6811\u5316，\u800c\u662f\u8fdb\u884c\u6269\u5bb9\u3002\u5426\u5219\u624d\u4f1a\u771f\u6b63\u7684\u6811\u5316 -> \u526a\u679d<\/span>
    \nfinal<\/span> void<\/span> treeifyBin<\/span>(<\/span>Node<\/span><<\/span>K<\/span>,<\/span>V<\/span>><\/span><\/span>[<\/span>]<\/span> tab,<\/span> int<\/span> hash)<\/span> {<\/span>
    \n int<\/span> n,<\/span> index;<\/span> Node<\/span><<\/span>K<\/span>,<\/span>V<\/span>><\/span><\/span> e;<\/span>
    \n if<\/span> (<\/span>tab ==<\/span> null<\/span> ||<\/span> (<\/span>n =<\/span> tab.<\/span>length)<\/span> <<\/span> MIN_TREEIFY_CAPACITY<\/span>)<\/span>
    \n resize<\/span>(<\/span>)<\/span>;<\/span>
    \n}<\/span><\/p>\n

    HashMap\u6269\u5bb9\u6811\u5316\u89e6\u53d1<\/h6>\n

    package<\/span> com.<\/span>hwledu.<\/span>map_<\/span>;<\/span>
    \nimport<\/span> java.<\/span>util.<\/span><\/span>HashMap<\/span><\/span>;<\/span>
    \npublic<\/span> class<\/span> HashMapSource2<\/span> {<\/span>
    \n @SuppressWarnings<\/span>(<\/span>{<\/span>"all"<\/span>}<\/span>)<\/span>
    \n public<\/span> static<\/span> void<\/span> main<\/span>(<\/span>String<\/span>[<\/span>]<\/span> args)<\/span> {<\/span>
    \n HashMap<\/span> hashMap =<\/span> new<\/span> HashMap<\/span>(<\/span>)<\/span>;<\/span>
    \n for<\/span> (<\/span>int<\/span> i =<\/span> 1<\/span>;<\/span> i <=<\/span> 12<\/span>;<\/span> i++<\/span>)<\/span> {<\/span>
    \n hashMap.<\/span>put<\/span>(<\/span>i,<\/span> "hello"<\/span>)<\/span>;<\/span>
    \n }<\/span>
    \n hashMap.<\/span>put<\/span>(<\/span>"aaa"<\/span>,<\/span> "bbb"<\/span>)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"hashMap="<\/span> +<\/span> hashMap)<\/span>;<\/span> \/\/ 12\u4e2a k-v<\/span>
    \n \/\/ \u5e03\u7f6e\u4e00\u4e2a\u4efb\u52a1，\u81ea\u5df1\u8bbe\u8ba1\u4ee3\u7801\u53bb\u9a8c\u8bc1，table \u7684\u6269\u5bb9<\/span>
    \n \/\/ 0 -> 16(12) -> 32(24) -> 64(64*0.75=48)-> 128 (96) -><\/span>
    \n \/\/ \u81ea\u5df1\u8bbe\u8ba1\u7a0b\u5e8f，\u9a8c\u8bc1–> \u589e\u5f3a\u81ea\u5df1\u9605\u8bfb\u6e90\u7801\u80fd\u529b. \u770b\u522b\u4eba\u4ee3\u7801.<\/span>
    \n }<\/span>
    \n}<\/span><\/p>\n

    class<\/span> A<\/span> {<\/span>
    \n private<\/span> int<\/span> num;<\/span>
    \n public<\/span> A<\/span>(<\/span>int<\/span> num)<\/span> {<\/span>
    \n this<\/span>.<\/span>num =<\/span> num;<\/span>
    \n }<\/span><\/p>\n

    \/\/ \u6240\u6709\u7684A\u5bf9\u8c61\u7684hashCode\u90fd\u662f100<\/span>
    \n\/\/ @Override<\/span>
    \n\/\/ public int hashCode() {<\/span>
    \n\/\/ return 100;<\/span>
    \n\/\/ }<\/span><\/p>\n

    @Override<\/span>
    \n public<\/span> String<\/span> toString<\/span>(<\/span>)<\/span> {<\/span>
    \n return<\/span> "\\\\nA{"<\/span> +<\/span> "num="<\/span> +<\/span> num +<\/span> '}'<\/span>;<\/span>
    \n }<\/span>
    \n}<\/span><\/p>\n

    \n
    Map\u63a5\u53e3\u5b9e\u73b0\u7c7b-Hashtable<\/h6>\n

    （\u6ce8\u610f table \u7684 t \u662f\u5c0f\u5199，\u4e0e HashMap \u4e0d\u4e00\u6837）<\/p>\n

    1）\u5b58\u653e\u7684\u5143\u7d20\u662f\u952e\u503c\u5bf9：\u5373 K-V<\/p>\n

    2）Hashtable \u7684\u952e\u548c\u503c\u90fd\u4e0d\u80fd\u4e3a null，\u5426\u5219\u4f1a\u629b\u51fa NullPointerException<\/p>\n

    3）Hashtable \u4f7f\u7528\u65b9\u6cd5\u57fa\u672c\u4e0a\u548c HashMap \u4e00\u6837<\/p>\n

    4）Hashtable \u662f\u7ebf\u7a0b\u5b89\u5168\u7684（synchronized），HashMap \u662f\u7ebf\u7a0b\u4e0d\u5b89\u5168\u7684<\/p>\n

    5）\u7b80\u5355\u770b\u4e0b\u5e95\u5c42\u7ed3\u6784<\/p>\n

    package<\/span> com.<\/span>hwledu.<\/span>map_<\/span>;<\/span>
    \nimport<\/span> java.<\/span>util.<\/span><\/span>Hashtable<\/span><\/span>;<\/span>
    \npublic<\/span> class<\/span> HashtableExercise<\/span> {<\/span>
    \n @SuppressWarnings<\/span>(<\/span>{<\/span>"all"<\/span>}<\/span>)<\/span>
    \n public<\/span> static<\/span> void<\/span> main<\/span>(<\/span>String<\/span>[<\/span>]<\/span> args)<\/span> {<\/span>
    \n Hashtable<\/span> table =<\/span> new<\/span> Hashtable<\/span>(<\/span>)<\/span>;<\/span>\/\/ok<\/span>
    \n table.<\/span>put<\/span>(<\/span>"john"<\/span>,<\/span> 100<\/span>)<\/span>;<\/span> \/\/ok<\/span>
    \n \/\/table.put(null, 100); \/\/\u5f02\u5e38 NullPointerException<\/span>
    \n \/\/table.put("john", null);\/\/\u5f02\u5e38 NullPointerException<\/span>
    \n table.<\/span>put<\/span>(<\/span>"lucy"<\/span>,<\/span> 100<\/span>)<\/span>;<\/span> \/\/ ok<\/span>
    \n table.<\/span>put<\/span>(<\/span>"lic"<\/span>,<\/span> 100<\/span>)<\/span>;<\/span> \/\/ ok<\/span>
    \n table.<\/span>put<\/span>(<\/span>"lic"<\/span>,<\/span> 88<\/span>)<\/span>;<\/span> \/\/ \u66ff\u6362<\/span>
    \n table.<\/span>put<\/span>(<\/span>"hello1"<\/span>,<\/span> 1<\/span>)<\/span>;<\/span>
    \n table.<\/span>put<\/span>(<\/span>"hello2"<\/span>,<\/span> 1<\/span>)<\/span>;<\/span>
    \n table.<\/span>put<\/span>(<\/span>"hello3"<\/span>,<\/span> 1<\/span>)<\/span>;<\/span>
    \n table.<\/span>put<\/span>(<\/span>"hello4"<\/span>,<\/span> 1<\/span>)<\/span>;<\/span>
    \n table.<\/span>put<\/span>(<\/span>"hello5"<\/span>,<\/span> 1<\/span>)<\/span>;<\/span>
    \n table.<\/span>put<\/span>(<\/span>"hello6"<\/span>,<\/span> 1<\/span>)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>table)<\/span>;<\/span><\/p>\n

    \/\/\u7b80\u5355\u8bf4\u660e\u4e00\u4e0bHashtable\u7684\u5e95\u5c42<\/span>
    \n \/\/1. \u5e95\u5c42\u6709\u6570\u7ec4 Hashtable$Entry[] \u521d\u59cb\u5316\u5927\u5c0f\u4e3a 11<\/span>
    \n \/\/2. \u4e34\u754c\u503c threshold 8 = 11 * 0.75<\/span>
    \n \/\/3. \u6269\u5bb9: \u6309\u7167\u81ea\u5df1\u7684\u6269\u5bb9\u673a\u5236\u6765\u8fdb\u884c\u5373\u53ef.<\/span>
    \n \/\/4. \u6267\u884c \u65b9\u6cd5 addEntry(hash, key, value, index); \u6dfb\u52a0K-V \u5c01\u88c5\u5230Entry<\/span>
    \n \/\/5. \u5f53 if (count >= threshold) \u6ee1\u8db3\u65f6，\u5c31\u8fdb\u884c\u6269\u5bb9<\/span>
    \n \/\/5. \u6309\u7167 int newCapacity = (oldCapacity << 1) + 1; \u7684\u5927\u5c0f\u6269\u5bb9.<\/span>
    \n }<\/span>
    \n}<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \n
    HashMap\u4e0eHashtable \u5bf9\u6bd4<\/h6>\n\n\u7248\u672c\u7ebf\u7a0b\u5b89\u5168\u6548\u7387\u5141\u8bb8null\u952e，null\u503c？<\/tr>\n\n\n\n
    HashMap<\/td>\n1.2<\/td>\n\u4e0d\u5b89\u5168<\/td>\n\u9ad8<\/td>\n\u53ef\u4ee5<\/td>\n<\/tr>\n
    Hashtable<\/td>\n1.0<\/td>\n\u5b89\u5168<\/td>\n\u8f83\u4f4e<\/td>\n\u4e0d\u53ef\u4ee5<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n
    \n
    Map\u63a5\u53e3\u5b9e\u73b0\u7c7b\u2013Properties<\/h6>\n

    1）Properties \u7c7b\u7ee7\u627f\u81ea Hashtable \u7c7b\u5e76\u4e14\u5b9e\u73b0\u4e86 Map \u63a5\u53e3，\u4e5f\u662f\u4f7f\u7528\u4e00\u79cd\u952e\u503c\u5bf9\u7684\u5f62\u5f0f\u6765\u4fdd\u5b58\u6570\u636e<\/p>\n

    2）\u5b83\u7684\u4f7f\u7528\u7279\u70b9\u548c Hashtable \u7c7b\u4f3c<\/p>\n

    3）Properties \u8fd8\u53ef\u7528\u4e8e\u4ece xxx.properties \u6587\u4ef6\u4e2d，\u52a0\u8f7d\u6570\u636e\u5230 Properties \u7c7b\u5bf9\u8c61，\u5e76\u8fdb\u884c\u8bfb\u53d6\u548c\u4fee\u6539<\/p>\n

    4）\u8bf4\u660e：\u5de5\u4f5c\u540e xxx.properties \u6587\u4ef6\u901a\u5e38\u4f5c\u4e3a\u914d\u7f6e\u6587\u4ef6，\u8fd9\u4e2a\u77e5\u8bc6\u70b9\u5728 I\/O \u6d41\u4e3e\u4f8b，\u6709\u5174\u8da3\u53ef\u4ee5\u5148\u770b\u6587\u7ae0<\/p>\n

    \u200b https:\/\/www.cnblogs.com\/xudong-bupt\/p\/3758136.html<\/p>\n

    package<\/span> com.<\/span>hwledu.<\/span>map_<\/span>;<\/span>
    \nimport<\/span> java.<\/span>util.<\/span><\/span>Properties<\/span><\/span>;<\/span>
    \npublic<\/span> class<\/span> Properties_<\/span> {<\/span>
    \n public<\/span> static<\/span> void<\/span> main<\/span>(<\/span>String<\/span>[<\/span>]<\/span> args)<\/span> {<\/span>
    \n \/\/ 1\u3001Properties \u7ee7\u627f Hashtable<\/span>
    \n \/\/ 2\u3001\u53ef\u4ee5\u901a\u8fc7 k-v \u5b58\u653e\u6570\u636e，\u5f53\u7136 key \u548c value \u4e0d\u80fd\u4e3a null<\/span>
    \n \/\/ \u589e\u52a0<\/span>
    \n Properties<\/span> properties =<\/span> new<\/span> Properties<\/span>(<\/span>)<\/span>;<\/span>
    \n \/\/ properties.put(null, "abc"); \/\/ \u629b\u51fa\u7a7a\u6307\u9488\u5f02\u5e38<\/span>
    \n \/\/ properties.put("abc", null); \/\/ \u629b\u51fa\u7a7a\u6307\u9488\u5f02\u5e38<\/span>
    \n properties.<\/span>put<\/span>(<\/span>"john"<\/span>,<\/span> 100<\/span>)<\/span>;<\/span> \/\/ k-v<\/span>
    \n properties.<\/span>put<\/span>(<\/span>"lucy"<\/span>,<\/span> 100<\/span>)<\/span>;<\/span>
    \n properties.<\/span>put<\/span>(<\/span>"lic"<\/span>,<\/span> 100<\/span>)<\/span>;<\/span>
    \n properties.<\/span>put<\/span>(<\/span>"lic"<\/span>,<\/span> 88<\/span>)<\/span>;<\/span>\/\/ \u5982\u679c\u6709\u76f8\u540c\u7684key，value\u88ab\u66ff\u6362<\/span><\/p>\n

    System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"properties="<\/span> +<\/span> properties)<\/span>;<\/span><\/p>\n

    \/\/ \u901a\u8fc7k \u83b7\u53d6\u5bf9\u5e94\u503c<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>properties.<\/span>get<\/span>(<\/span>"lic"<\/span>)<\/span>)<\/span>;<\/span> \/\/ 88<\/span><\/p>\n

    \/\/ \u5220\u9664<\/span>
    \n properties.<\/span>remove<\/span>(<\/span>"lic"<\/span>)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"properties="<\/span> +<\/span> properties)<\/span>;<\/span><\/p>\n

    \/\/ \u4fee\u6539<\/span>
    \n properties.<\/span>put<\/span>(<\/span>"john"<\/span>,<\/span> "\u7ea6\u7ff0"<\/span>)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"properties="<\/span> +<\/span> properties)<\/span>;<\/span>
    \n }<\/span>
    \n}<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \n
    \u603b\u7ed3\u2014\u5f00\u53d1\u4e2d\u5982\u4f55\u9009\u62e9\u96c6\u5408\u5b9e\u73b0\u7c7b（\u8bb0\u4f4f）<\/h6>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \u5728\u5f00\u53d1\u4e2d，\u9009\u62e9\u4ec0\u4e48\u96c6\u5408\u5b9e\u73b0\u7c7b，\u4e3b\u8981\u53d6\u51b3\u4e8e\u4e1a\u52a1\u64cd\u4f5c\u7279\u70b9，\u7136\u540e\u6839\u636e\u96c6\u5408\u5b9e\u73b0\u7c7b\u7279\u6027\u8fdb\u884c\u9009\u62e9，\u5206\u6790\u5982\u4e0b：<\/p>\n

    1）\u5148\u5224\u65ad\u5b58\u50a8\u7684\u7c7b\u578b（\u4e00\u7ec4\u5bf9\u8c61 [\u5355\u5217] \u6216 \u4e00\u7ec4\u952e\u503c\u5bf9 [\u53cc\u5217]）<\/p>\n

    2）\u4e00\u7ec4\u5bf9\u8c61 [\u5355\u5217]：Collection \u63a5\u53e3<\/p>\n

    \u200b \u5141\u8bb8\u91cd\u590d：List<\/p>\n

    \u200b \u589e\u5220\u591a：LinkedList [\u5e95\u5c42\u7ef4\u62a4\u4e86\u4e00\u4e2a\u53cc\u5411\u94fe\u8868]<\/p>\n

    \u200b \u6539\u67e5\u591a：ArrayList [\u5e95\u5c42\u7ef4\u62a4 Object \u7c7b\u578b\u7684\u53ef\u53d8\u6570\u7ec4]<\/p>\n

    \u200b \u4e0d\u5141\u8bb8\u91cd\u590d：Set<\/p>\n

    \u200b \u65e0\u5e8f：HashSet [\u5e95\u5c42\u662fHashMap，\u7ef4\u62a4\u4e86\u4e00\u4e2a\u54c8\u5e0c\u8868 \u5373（\u6570\u7ec4 + \u94fe\u8868 + \u7ea2\u9ed1\u6811）]<\/p>\n

    \u200b \u6392\u5e8f：TreeSet [\u540e\u9762\u8bb2]<\/p>\n

    \u200b \u63d2\u5165\u548c\u53d6\u51fa\u987a\u5e8f\u4e00\u81f4：LinkedHashSet，\u7ef4\u62a4\u6570\u7ec4 + \u53cc\u5411\u94fe\u8868<\/p>\n

    3）\u4e00\u7ec4\u952e\u503c\u5bf9 [\u53cc\u5217]：Map<\/p>\n

    \u200b \u952e\u65e0\u5e8f：HashMap [\u5e95\u5c42\u662f：\u54c8\u5e0c\u8868 jdk7\u65f6：\u6570\u7ec4 + \u94fe\u8868；jdk8\u65f6：\u6570\u7ec4 + \u94fe\u8868 + \u7ea2\u9ed1\u6811]<\/p>\n

    \u200b \u952e\u6392\u5e8f：TreeMap [\u540e\u9762\u8bb2]<\/p>\n

    \u200b \u952e\u63d2\u5165\u548c\u53d6\u51fa\u987a\u5e8f\u4e00\u81f4：LinkedHashMap<\/p>\n

    \u200b \u8bfb\u53d6\u6587\u4ef6：Properties<\/p>\n

    \n
    TreeSet<\/h6>\n

    package<\/span> com.<\/span>hwledu.<\/span>set_<\/span>;<\/span>
    \nimport<\/span> java.<\/span>util.<\/span><\/span>Comparator<\/span><\/span>;<\/span>
    \nimport<\/span> java.<\/span>util.<\/span><\/span>TreeSet<\/span><\/span>;<\/span>
    \npublic<\/span> class<\/span> TreeSet_<\/span> {<\/span>
    \n @SuppressWarnings<\/span>(<\/span>{<\/span>"all"<\/span>}<\/span>)<\/span>
    \n public<\/span> static<\/span> void<\/span> main<\/span>(<\/span>String<\/span>[<\/span>]<\/span> args)<\/span> {<\/span>
    \n \/\/ 1.\u5f53\u6211\u4eec\u4f7f\u7528\u65e0\u53c2\u6784\u9020\u5668，\u521b\u5efa TreeSet \u65f6，\u5b83\u4f1a\u9ed8\u8ba4\u4f7f\u7528\u5143\u7d20\u7684\u81ea\u7136\u987a\u5e8f\u6765\u6392\u5e8f<\/span>
    \n \/\/ 2.\u8001\u5e08\u5e0c\u671b\u6dfb\u52a0\u7684\u5143\u7d20，\u6309\u7167\u5b57\u7b26\u4e32\u5927\u5c0f\u6765\u6392\u5e8f<\/span>
    \n \/\/ 3.\u4f7f\u7528 TreeSet \u63d0\u4f9b\u7684\u4e00\u4e2a\u6784\u9020\u5668，\u53ef\u4ee5\u4f20\u5165\u4e00\u4e2a\u6bd4\u8f83\u5668(\u533f\u540d\u5185\u90e8\u7c7b)(\u524d\u9762\u8bb2 Arrays \u7684 sort \u65b9\u6cd5\u65f6\u4e5f\u8bb2\u8fc7)，\u5e76\u6307\u5b9a\u6392\u5e8f\u89c4\u5219<\/span>
    \n \/\/ 4.\u7b80\u5355\u770b\u770b\u6e90\u7801 \u2193<\/span>
    \n \/*
    \n 1.\u6784\u9020\u5668\u628a\u4f20\u5165\u7684\u6bd4\u8f83\u5668\u5bf9\u8c61，\u8d4b\u7ed9\u4e86 TreeSet \u7684\u5e95\u5c42\u7684 TreeMap \u7684\u5c5e\u6027 this.comparator
    \n public TreeMap(Comparator<? super K> comparator) {
    \n this.comparator = comparator;
    \n }
    \n 2.\u5728\u8c03\u7528 treeSet.add("tom"), \u5728\u5e95\u5c42\u4f1a\u6267\u884c\u5230
    \n if (cpr != null) { \/\/ cpr \u5c31\u662f\u6211\u4eec\u7684\u533f\u540d\u5185\u90e8\u7c7b(\u5bf9\u8c61)
    \n do {
    \n parent = t;
    \n \/\/ \u52a8\u6001\u7ed1\u5b9a\u5230\u6211\u4eec\u7684\u533f\u540d\u5185\u90e8\u7c7b(\u5bf9\u8c61)compare
    \n cmp = cpr.compare(key, t.key);
    \n if (cmp < 0)
    \n t = t.left;
    \n else if (cmp > 0)
    \n t = t.right;
    \n else \/\/ \u5982\u679c\u76f8\u7b49，\u5373\u8fd4\u56de 0，\u8fd9\u4e2a Key \u5c31\u6ca1\u6709\u52a0\u5165
    \n return t.setValue(value);
    \n } while (t != null);
    \n }
    \n *\/<\/span>
    \n \/\/ TreeSet treeSet = new TreeSet();<\/span>
    \n TreeSet<\/span> treeSet =<\/span> new<\/span> TreeSet<\/span>(<\/span>new<\/span> Comparator<\/span>(<\/span>)<\/span> {<\/span>
    \n @Override<\/span>
    \n public<\/span> int<\/span> compare<\/span>(<\/span>Object<\/span> o1,<\/span> Object<\/span> o2)<\/span> {<\/span>
    \n \/\/ \u4e0b\u9762 \u8c03\u7528 String \u7684 compareTo \u65b9\u6cd5\u8fdb\u884c\u5b57\u7b26\u4e32\u5927\u5c0f\u6bd4\u8f83<\/span>
    \n \/\/ return ((String) o2).compareTo((String) o1);<\/span>
    \n \/\/ \u5982\u679c\u8001\u97e9\u8981\u6c42\u52a0\u5165\u7684\u5143\u7d20，\u6309\u7167\u957f\u5ea6\u5927\u5c0f\u6392\u5e8f<\/span>
    \n return<\/span> (<\/span>(<\/span>String<\/span>)<\/span> o1)<\/span>.<\/span>length<\/span>(<\/span>)<\/span> –<\/span> (<\/span>(<\/span>String<\/span>)<\/span> o2)<\/span>.<\/span>length<\/span>(<\/span>)<\/span>;<\/span>
    \n }<\/span>
    \n }<\/span>)<\/span>;<\/span>
    \n treeSet.<\/span>add<\/span>(<\/span>"jack"<\/span>)<\/span>;<\/span>
    \n treeSet.<\/span>add<\/span>(<\/span>"tom"<\/span>)<\/span>;<\/span>
    \n treeSet.<\/span>add<\/span>(<\/span>"sp"<\/span>)<\/span>;<\/span>
    \n treeSet.<\/span>add<\/span>(<\/span>"a"<\/span>)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>treeSet)<\/span>;<\/span>
    \n }<\/span>
    \n}<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \n
    TreeMap<\/h6>\n

    package<\/span> com.<\/span>hwledu.<\/span>map_<\/span>;<\/span>
    \nimport<\/span> java.<\/span>util.<\/span><\/span>Comparator<\/span><\/span>;<\/span>
    \nimport<\/span> java.<\/span>util.<\/span><\/span>TreeMap<\/span><\/span>;<\/span><\/p>\n

    public<\/span> class<\/span> TreeMap_<\/span> {<\/span>
    \n @SuppressWarnings<\/span>(<\/span>{<\/span>"all"<\/span>}<\/span>)<\/span>
    \n public<\/span> static<\/span> void<\/span> main<\/span>(<\/span>String<\/span>[<\/span>]<\/span> args)<\/span> {<\/span>
    \n\/\/ \u4f7f\u7528\u9ed8\u8ba4\u7684\u6784\u9020\u5668，\u521b\u5efaTreeMap, \u662f\u65e0\u5e8f\u7684(\u4e5f\u6ca1\u6709\u6392\u5e8f)<\/span>
    \n \/\/ \u8001\u97e9\u8981\u6c42：\u6309\u7167\u4f20\u5165\u7684 k(String) \u7684\u5927\u5c0f\u8fdb\u884c\u6392\u5e8f<\/span>
    \n\/\/ TreeMap treeMap = new TreeMap();<\/span>
    \n TreeMap<\/span> treeMap =<\/span> new<\/span> TreeMap<\/span>(<\/span>new<\/span> Comparator<\/span>(<\/span>)<\/span> {<\/span>
    \n @Override<\/span>
    \n public<\/span> int<\/span> compare<\/span>(<\/span>Object<\/span> o1,<\/span> Object<\/span> o2)<\/span> {<\/span>
    \n \/\/ \u6309\u7167\u4f20\u5165\u7684 k(String) \u7684\u5927\u5c0f\u8fdb\u884c\u6392\u5e8f<\/span>
    \n \/\/ \u6309\u7167 K(String) \u7684\u957f\u5ea6\u5927\u5c0f\u6392\u5e8f<\/span>
    \n \/\/return ((String) o2).compareTo((String) o1);<\/span>
    \n return<\/span> (<\/span>(<\/span>String<\/span>)<\/span> o2)<\/span>.<\/span>length<\/span>(<\/span>)<\/span> –<\/span> (<\/span>(<\/span>String<\/span>)<\/span> o1)<\/span>.<\/span>length<\/span>(<\/span>)<\/span>;<\/span>
    \n }<\/span>
    \n }<\/span>)<\/span>;<\/span>
    \n treeMap.<\/span>put<\/span>(<\/span>"jack"<\/span>,<\/span> "\u6770\u514b"<\/span>)<\/span>;<\/span>
    \n treeMap.<\/span>put<\/span>(<\/span>"tom"<\/span>,<\/span> "\u6c64\u59c6"<\/span>)<\/span>;<\/span>
    \n treeMap.<\/span>put<\/span>(<\/span>"kristina"<\/span>,<\/span> "\u514b\u745e\u65af\u63d0\u8bfa"<\/span>)<\/span>;<\/span>
    \n treeMap.<\/span>put<\/span>(<\/span>"smith"<\/span>,<\/span> "\u65af\u5bc6\u65af"<\/span>)<\/span>;<\/span>
    \n treeMap.<\/span>put<\/span>(<\/span>"hsp"<\/span>,<\/span> "\u97e9\u987a\u5e73"<\/span>)<\/span>;<\/span>\/\/\u52a0\u5165\u4e0d\u4e86<\/span><\/p>\n

    System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"treemap="<\/span> +<\/span> treeMap)<\/span>;<\/span>
    \n \/*
    \n \u6e90\u7801：
    \n 1. \u6784\u9020\u5668. \u628a\u4f20\u5165\u7684\u5b9e\u73b0\u4e86 Comparator\u63a5\u53e3\u7684\u533f\u540d\u5185\u90e8\u7c7b(\u5bf9\u8c61)，\u4f20\u7ed9\u7ed9TreeMap\u7684comparator
    \n public TreeMap(Comparator<? super K> comparator) {
    \n this.comparator = comparator;
    \n }
    \n 2. \u8c03\u7528put\u65b9\u6cd5
    \n 2.1 \u7b2c\u4e00\u6b21\u6dfb\u52a0, \u628ak-v \u5c01\u88c5\u5230 Entry\u5bf9\u8c61，\u653e\u5165root
    \n Entry<K,V> t = root;
    \n if (t == null) {
    \n compare(key, key); \/\/ type (and possibly null) check
    \n root = new Entry<>(key, value, null);
    \n size = 1;
    \n modCount++;
    \n return null;
    \n }
    \n 2.2 \u4ee5\u540e\u6dfb\u52a0
    \n Comparator<? super K> cpr = comparator;
    \n if (cpr != null) {
    \n do { \/\/\u904d\u5386\u6240\u6709\u7684key , \u7ed9\u5f53\u524dkey\u627e\u5230\u9002\u5f53\u4f4d\u7f6e
    \n parent = t;
    \n cmp = cpr.compare(key, t.key);\/\/\u52a8\u6001\u7ed1\u5b9a\u5230\u6211\u4eec\u7684\u533f\u540d\u5185\u90e8\u7c7b\u7684compare
    \n if (cmp < 0)
    \n t = t.left;
    \n else if (cmp > 0)
    \n t = t.right;
    \n else \/\/ \u5982\u679c\u904d\u5386\u8fc7\u7a0b\u4e2d，\u53d1\u73b0\u51c6\u5907\u6dfb\u52a0 Key \u548c\u5f53\u524d\u5df2\u6709\u7684 Key \u76f8\u7b49，\u5c31\u4e0d\u6dfb\u52a0
    \n return t.setValue(value);
    \n } while (t != null);
    \n }
    \n *\/<\/span>
    \n }<\/span>
    \n}<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \n
    Collections \u5de5\u5177\u7c7b<\/h6>\n

    1）Collections \u662f\u4e00\u4e2a\u64cd\u4f5c Set\u3001List \u548c Map \u7b49\u96c6\u5408\u7684\u5de5\u5177\u7c7b<\/p>\n

    2）Collections \u4e2d\u63d0\u4f9b\u4e86\u4e00\u7cfb\u5217\u9759\u6001\u7684\u65b9\u6cd5\u5bf9\u96c6\u5408\u5143\u7d20\u8fdb\u884c\u6392\u5e8f\u3001\u67e5\u8be2\u548c\u4fee\u6539\u7b49\u64cd\u4f5c<\/p>\n

    \u4e0b\u9762\u4ecb\u7ecd Collections \u5de5\u5177\u7c7b\u7684\u5e38\u7528\u65b9\u6cd5（2\u7ec4）<\/p>\n

    \u6392\u5e8f\u64cd\u4f5c（\u5747\u4e3a static \u65b9\u6cd5）<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    package<\/span> com.<\/span>hwledu.<\/span>collections_<\/span>;<\/span>
    \nimport<\/span> java.<\/span>util.<\/span><\/span>ArrayList<\/span><\/span>;<\/span>
    \nimport<\/span> java.<\/span>util.<\/span><\/span>List<\/span><\/span>;<\/span><\/p>\n

    public<\/span> class<\/span> Collections_<\/span>{<\/span>
    \n @SuppressWarnings<\/span>(<\/span>{<\/span>"all"<\/span>}<\/span>)<\/span>
    \n public<\/span> static<\/span> void<\/span> main<\/span>(<\/span>String<\/span>[<\/span>]<\/span> args)<\/span> {<\/span>
    \n \/\/\u5148\u521b\u5efa ArrayList\u96c6\u5408 \u7528\u4e8e\u6d4b\u8bd5 (\u540e\u9762\u7684\u65b9\u6cd5\u5747\u5728\u6b64\u96c6\u5408\u57fa\u7840\u4e0a\u8fdb\u884c)<\/span>
    \n List<\/span> list =<\/span> new<\/span> ArrayList<\/span>(<\/span>)<\/span>;<\/span>
    \n list.<\/span>add<\/span>(<\/span>"jack"<\/span>)<\/span>;<\/span>
    \n list.<\/span>add<\/span>(<\/span>"vae"<\/span>)<\/span>;<\/span>
    \n list.<\/span>add<\/span>(<\/span>"smith"<\/span>)<\/span>;<\/span>
    \n list.<\/span>add<\/span>(<\/span>"Christopher"<\/span>)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"list = "<\/span> +<\/span> list)<\/span>;<\/span>
    \n }<\/span>
    \n}<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \/\/reverse(List)：\u53cd\u8f6c List \u4e2d\u5143\u7d20\u7684\u987a\u5e8f<\/span>
    \nCollections<\/span>.<\/span>reverse<\/span>(<\/span>list)<\/span>;<\/span>
    \nSystem<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"list = "<\/span> +<\/span> list)<\/span>;<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \/\/shuffle(list)：\u5bf9List \u96c6\u5408\u5143\u7d20\u8fdb\u884c\u968f\u673a\u6392\u5e8f<\/span>
    \nfor<\/span> (<\/span>int<\/span> i =<\/span> 0<\/span>;<\/span> i <<\/span> 4<\/span>;<\/span> i++<\/span>)<\/span> {<\/span>
    \n Collections<\/span>.<\/span>shuffle<\/span>(<\/span>list)<\/span>;<\/span>
    \n System<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"list = "<\/span> +<\/span> list)<\/span>;<\/span>
    \n}<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \/\/sort(list)：\u6839\u636e\u5143\u7d20\u7684\u81ea\u7136\u987a\u5e8f\u5bf9\u6307\u5b9a List \u96c6\u5408\u5143\u7d20\u6309\u5347\u5e8f\u6392\u5e8f<\/span>
    \nCollections<\/span>.<\/span>sort<\/span>(<\/span>list)<\/span>;<\/span>
    \nSystem<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"\u81ea\u7136\u6392\u5e8f\u540e："<\/span>)<\/span>;<\/span>
    \nSystem<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"list = "<\/span> +<\/span> list)<\/span>;<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \/\/sort(List, Comparator)：\u6839\u636e\u6307\u5b9a\u7684 Comparator \u4ea7\u751f\u7684\u987a\u5e8f\u5bf9 List \u96c6\u5408\u5143\u7d20\u8fdb\u884c\u6392\u5e8f<\/span>
    \n\/\/ \u6211\u4eec\u5e0c\u671b\u6309\u7167\u5b57\u7b26\u4e32\u7684\u957f\u5ea6\u5927\u5c0f\u8fdb\u884c\u6392\u5e8f<\/span>
    \nCollections<\/span>.<\/span>sort<\/span>(<\/span>list,<\/span> new<\/span> Comparator<\/span>(<\/span>)<\/span> {<\/span>
    \n @Override<\/span>
    \n public<\/span> int<\/span> compare<\/span>(<\/span>Object<\/span> o1,<\/span> Object<\/span> o2)<\/span> {<\/span>
    \n \/\/\u53ef\u4ee5\u52a0\u5165\u6821\u9a8c\u4ee3\u7801.<\/span>
    \n return<\/span> (<\/span>(<\/span>String<\/span>)<\/span>o1)<\/span>.<\/span>length<\/span>(<\/span>)<\/span> –<\/span> (<\/span>(<\/span>(<\/span>String<\/span>)<\/span>o2)<\/span>)<\/span>.<\/span>length<\/span>(<\/span>)<\/span>;<\/span>
    \n }<\/span>
    \n}<\/span>)<\/span>;<\/span>
    \nSystem<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"\u6309\u7167\u5b57\u7b26\u4e32\u957f\u5ea6\u5927\u5c0f\u8fdb\u884c\u6392\u5e8f list = "<\/span> +<\/span> list)<\/span>;<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \/\/swap(List，int， int)：\u5c06\u6307\u5b9a list \u96c6\u5408\u4e2d\u7684 i \u5904\u5143\u7d20\u548c j \u5904\u5143\u7d20\u8fdb\u884c\u4ea4\u6362<\/span>
    \nCollections<\/span>.<\/span>swap<\/span>(<\/span>list,<\/span> 0<\/span>,<\/span> 1<\/span>)<\/span>;<\/span>
    \nSystem<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"\u4ea4\u6362\u540e\u7684\u60c5\u51b5 list = "<\/span> +<\/span> list)<\/span>;<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \/\/Object max(Collection)：\u6839\u636e\u5143\u7d20\u7684\u81ea\u7136\u987a\u5e8f，\u8fd4\u56de\u7ed9\u5b9a\u96c6\u5408\u4e2d\u7684\u6700\u5927\u5143\u7d20<\/span>
    \nSystem<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"\u81ea\u7136\u987a\u5e8f\u6700\u5927\u5143\u7d20 = "<\/span> +<\/span> Collections<\/span>.<\/span>max<\/span>(<\/span>list)<\/span>)<\/span>;<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \/\/Object max(Collection，Comparator)：\u6839\u636e Comparator \u6307\u5b9a\u7684\u987a\u5e8f，\u8fd4\u56de\u7ed9\u5b9a\u96c6\u5408\u4e2d\u7684\u6700\u5927\u5143\u7d20<\/span>
    \n\/\/\u6bd4\u5982，\u6211\u4eec\u8981\u8fd4\u56de\u957f\u5ea6\u6700\u5927\u7684\u5143\u7d20<\/span>
    \nObject<\/span> maxObject =<\/span> Collections<\/span>.<\/span>max<\/span>(<\/span>list,<\/span> new<\/span> Comparator<\/span>(<\/span>)<\/span> {<\/span>
    \n @Override<\/span>
    \n public<\/span> int<\/span> compare<\/span>(<\/span>Object<\/span> o1,<\/span> Object<\/span> o2)<\/span> {<\/span>
    \n return<\/span> (<\/span>(<\/span>String<\/span>)<\/span>o1)<\/span>.<\/span>length<\/span>(<\/span>)<\/span> –<\/span> (<\/span>(<\/span>String<\/span>)<\/span>o2)<\/span>.<\/span>length<\/span>(<\/span>)<\/span>;<\/span>
    \n }<\/span>
    \n}<\/span>)<\/span>;<\/span>
    \nSystem<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"\u957f\u5ea6\u6700\u5927\u7684\u5143\u7d20="<\/span> +<\/span> maxObject)<\/span>;<\/span><\/p>\n

    \/\/Object min(Collection)<\/span>
    \n\/\/Object min(Collection，Comparator)<\/span>
    \n\/\/\u4e0a\u9762\u7684\u4e24\u4e2a\u65b9\u6cd5，\u53c2\u8003max\u5373\u53ef<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    List<\/span> list =<\/span> new<\/span> ArrayList<\/span>(<\/span>)<\/span>;<\/span>
    \nlist.<\/span>add<\/span>(<\/span>"jack"<\/span>)<\/span>;<\/span>
    \nlist.<\/span>add<\/span>(<\/span>"vae"<\/span>)<\/span>;<\/span>
    \nlist.<\/span>add<\/span>(<\/span>"smith"<\/span>)<\/span>;<\/span>
    \nlist.<\/span>add<\/span>(<\/span>"Christopher"<\/span>)<\/span>;<\/span>
    \nlist.<\/span>add<\/span>(<\/span>"vae"<\/span>)<\/span>;<\/span><\/p>\n

    \/\/int frequency(Collection，Object)：\u8fd4\u56de\u6307\u5b9a\u96c6\u5408\u4e2d\u6307\u5b9a\u5143\u7d20\u7684\u51fa\u73b0\u6b21\u6570<\/span>
    \nSystem<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"vae\u51fa\u73b0\u7684\u6b21\u6570="<\/span> +<\/span> Collections<\/span>.<\/span>frequency<\/span>(<\/span>list,<\/span> "vae"<\/span>)<\/span>)<\/span>;<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    List<\/span> list =<\/span> new<\/span> ArrayList<\/span>(<\/span>)<\/span>;<\/span>
    \nlist.<\/span>add<\/span>(<\/span>"jack"<\/span>)<\/span>;<\/span>
    \nlist.<\/span>add<\/span>(<\/span>"vae"<\/span>)<\/span>;<\/span>
    \nlist.<\/span>add<\/span>(<\/span>"smith"<\/span>)<\/span>;<\/span>
    \nlist.<\/span>add<\/span>(<\/span>"Christopher"<\/span>)<\/span>;<\/span><\/p>\n

    \/\/void copy(List dest, List src)：\u5c06src\u4e2d\u7684\u5185\u5bb9\u590d\u5236\u5230dest\u4e2d<\/span>
    \nArrayList<\/span> dest =<\/span> new<\/span> ArrayList<\/span>(<\/span>)<\/span>;<\/span>
    \n\/\/\u4e3a\u4e86\u5b8c\u6210\u4e00\u4e2a\u5b8c\u6574\u62f7\u8d1d，\u6211\u4eec\u9700\u8981\u5148\u7ed9dest \u8d4b\u503c，\u5927\u5c0f\u548clist.size()\u4e00\u6837，\u5426\u5219\u4f1a\u62a5\u9519<\/span>
    \nfor<\/span> (<\/span>int<\/span> i =<\/span> 0<\/span>;<\/span> i <<\/span> list.<\/span>size<\/span>(<\/span>)<\/span>;<\/span> i++<\/span>)<\/span> {<\/span>
    \n dest.<\/span>add<\/span>(<\/span>" "<\/span>)<\/span>;<\/span>
    \n}<\/span>
    \n\/\/\u62f7\u8d1d<\/span>
    \nCollections<\/span>.<\/span>copy<\/span>(<\/span>dest,<\/span> list)<\/span>;<\/span>
    \nSystem<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"dest = "<\/span> +<\/span> dest)<\/span>;<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    List<\/span> list =<\/span> new<\/span> ArrayList<\/span>(<\/span>)<\/span>;<\/span>
    \nlist.<\/span>add<\/span>(<\/span>"jack"<\/span>)<\/span>;<\/span>
    \nlist.<\/span>add<\/span>(<\/span>"vae"<\/span>)<\/span>;<\/span>
    \nlist.<\/span>add<\/span>(<\/span>"smith"<\/span>)<\/span>;<\/span>
    \nlist.<\/span>add<\/span>(<\/span>"Christopher"<\/span>)<\/span>;<\/span>
    \nlist.<\/span>add<\/span>(<\/span>"Christopher"<\/span>)<\/span>;<\/span><\/p>\n

    \/\/boolean replaceAll(List list，Object oldVal，Object newVal)：\u4f7f\u7528\u65b0\u503c\u66ff\u6362 list \u5bf9\u8c61\u7684\u6240\u6709\u65e7\u503c<\/span>
    \n\/\/\u5982\u679clist\u4e2d，\u6709Christopher \u5c31\u66ff\u6362\u6210 \u514b\u91cc\u65af<\/span>
    \nCollections<\/span>.<\/span>replaceAll<\/span>(<\/span>list,<\/span> "Christopher"<\/span>,<\/span> "\u514b\u91cc\u65af"<\/span>)<\/span>;<\/span>
    \nSystem<\/span>.<\/span>out.<\/span>println<\/span>(<\/span>"list\u66ff\u6362\u540e = "<\/span> +<\/span> list)<\/span>;<\/span><\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \n
    \u4e00\u4e9b\u503c\u5f97\u8bb0\u5f55\u7684\u8bfe\u540e\u4f5c\u4e1a<\/h6>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n

    \"\u5728\u8fd9\u91cc\u63d2\u5165\u56fe\u7247\u63cf\u8ff0\"<\/p>\n","protected":false},"excerpt":{"rendered":"

    \u7b2c14\u7ae0 \u96c6\u5408
    \n\u96c6\u5408 \u7528\u8d77\u6765\u4e0d\u662f\u5f88\u96be，\u96be\u70b9\u4e3b\u8981\u6709\u4ee5\u4e0b2\u70b9
    \n\u7406\u89e3\u5b83\u7684\u5e95\u5c42\u673a\u5236，\u6bd4\u8f83\u56f0\u96be\u770b\u6e90\u4ee3\u7801\u5fc5\u987b\u641e\u6e05\u695a\u5728\u54ea\u4e00\u79cd\u60c5\u51b5\u4e0b \u7528\u54ea\u4e00\u79cd\u96c6\u5408
    \n\u524d\u9762\u6211\u4eec\u4fdd\u5b58\u591a\u4e2a\u6570\u636e\u4f7f\u7528\u7684\u662f\u6570\u7ec4，\u90a3\u4e48\u6570\u7ec4\u6709\u4e0d\u8db3\u7684\u5730\u65b9，\u6211\u4eec\u5206\u6790\u4e00\u4e0b \u96c6\u5408
    \n1）\u53ef\u4ee5\u52a8\u6001\u4fdd\u5b58\u4efb\u610f\u591a\u4e2a\u5bf9\u8c61，\u4f7f\u7528\u6bd4\u8f83\u65b9\u4fbf
    \n2）\u63d0\u4f9b\u4e86\u4e00\u7cfb\u5217\u65b9\u4fbf\u7684\u64cd\u4f5c\u5bf9\u8c61\u7684\u65b9\u6cd5：add\u3001remove\u3001set\u3001get\u7b49
    \n3）\u4f7f\u7528\u96c6<\/p>\n","protected":false},"author":2,"featured_media":93600,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[99,190],"topic":[],"class_list":["post-93620","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-server","tag-java","tag-190"],"yoast_head":"\n\u7b2c14\u7ae0 \u96c6\u5408 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.wsisp.com\/helps\/93620.html\" \/>\n<meta property=\"og:locale\" content=\"zh_CN\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"\u7b2c14\u7ae0 \u96c6\u5408 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\" \/>\n<meta property=\"og:description\" content=\"\u7b2c14\u7ae0 \u96c6\u5408 \u96c6\u5408 \u7528\u8d77\u6765\u4e0d\u662f\u5f88\u96be，\u96be\u70b9\u4e3b\u8981\u6709\u4ee5\u4e0b2\u70b9 \u7406\u89e3\u5b83\u7684\u5e95\u5c42\u673a\u5236，\u6bd4\u8f83\u56f0\u96be\u770b\u6e90\u4ee3\u7801\u5fc5\u987b\u641e\u6e05\u695a\u5728\u54ea\u4e00\u79cd\u60c5\u51b5\u4e0b \u7528\u54ea\u4e00\u79cd\u96c6\u5408 \u524d\u9762\u6211\u4eec\u4fdd\u5b58\u591a\u4e2a\u6570\u636e\u4f7f\u7528\u7684\u662f\u6570\u7ec4，\u90a3\u4e48\u6570\u7ec4\u6709\u4e0d\u8db3\u7684\u5730\u65b9，\u6211\u4eec\u5206\u6790\u4e00\u4e0b \u96c6\u5408 1）\u53ef\u4ee5\u52a8\u6001\u4fdd\u5b58\u4efb\u610f\u591a\u4e2a\u5bf9\u8c61，\u4f7f\u7528\u6bd4\u8f83\u65b9\u4fbf 2）\u63d0\u4f9b\u4e86\u4e00\u7cfb\u5217\u65b9\u4fbf\u7684\u64cd\u4f5c\u5bf9\u8c61\u7684\u65b9\u6cd5：add\u3001remove\u3001set\u3001get\u7b49 3）\u4f7f\u7528\u96c6\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.wsisp.com\/helps\/93620.html\" \/>\n<meta property=\"og:site_name\" content=\"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\" \/>\n<meta property=\"article:published_time\" content=\"2026-08-12T13:21:24+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/08\/20260812132119-6a7c734fb7fd7.png\" \/>\n<meta name=\"author\" content=\"admin\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u4f5c\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"admin\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4\" \/>\n\t<meta name=\"twitter:data2\" content=\"26 \u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/93620.html\",\"url\":\"https:\/\/www.wsisp.com\/helps\/93620.html\",\"name\":\"\u7b2c14\u7ae0 \u96c6\u5408 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\",\"isPartOf\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/#website\"},\"datePublished\":\"2026-08-12T13:21:24+00:00\",\"dateModified\":\"2026-08-12T13:21:24+00:00\",\"author\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41\"},\"breadcrumb\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/93620.html#breadcrumb\"},\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.wsisp.com\/helps\/93620.html\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/93620.html#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\u9996\u9875\",\"item\":\"https:\/\/www.wsisp.com\/helps\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"\u7b2c14\u7ae0 \u96c6\u5408\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#website\",\"url\":\"https:\/\/www.wsisp.com\/helps\/\",\"name\":\"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\",\"description\":\"\u9999\u6e2f\u670d\u52a1\u5668_\u9999\u6e2f\u4e91\u670d\u52a1\u5668\u8d44\u8baf_\u670d\u52a1\u5668\u5e2e\u52a9\u6587\u6863_\u670d\u52a1\u5668\u6559\u7a0b\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.wsisp.com\/helps\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"zh-Hans\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41\",\"name\":\"admin\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery\",\"contentUrl\":\"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery\",\"caption\":\"admin\"},\"sameAs\":[\"http:\/\/wp.wsisp.com\"],\"url\":\"https:\/\/www.wsisp.com\/helps\/author\/admin\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"\u7b2c14\u7ae0 \u96c6\u5408 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.wsisp.com\/helps\/93620.html","og_locale":"zh_CN","og_type":"article","og_title":"\u7b2c14\u7ae0 \u96c6\u5408 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","og_description":"\u7b2c14\u7ae0 \u96c6\u5408 \u96c6\u5408 \u7528\u8d77\u6765\u4e0d\u662f\u5f88\u96be，\u96be\u70b9\u4e3b\u8981\u6709\u4ee5\u4e0b2\u70b9 \u7406\u89e3\u5b83\u7684\u5e95\u5c42\u673a\u5236，\u6bd4\u8f83\u56f0\u96be\u770b\u6e90\u4ee3\u7801\u5fc5\u987b\u641e\u6e05\u695a\u5728\u54ea\u4e00\u79cd\u60c5\u51b5\u4e0b \u7528\u54ea\u4e00\u79cd\u96c6\u5408 \u524d\u9762\u6211\u4eec\u4fdd\u5b58\u591a\u4e2a\u6570\u636e\u4f7f\u7528\u7684\u662f\u6570\u7ec4，\u90a3\u4e48\u6570\u7ec4\u6709\u4e0d\u8db3\u7684\u5730\u65b9，\u6211\u4eec\u5206\u6790\u4e00\u4e0b \u96c6\u5408 1）\u53ef\u4ee5\u52a8\u6001\u4fdd\u5b58\u4efb\u610f\u591a\u4e2a\u5bf9\u8c61，\u4f7f\u7528\u6bd4\u8f83\u65b9\u4fbf 2）\u63d0\u4f9b\u4e86\u4e00\u7cfb\u5217\u65b9\u4fbf\u7684\u64cd\u4f5c\u5bf9\u8c61\u7684\u65b9\u6cd5：add\u3001remove\u3001set\u3001get\u7b49 3）\u4f7f\u7528\u96c6","og_url":"https:\/\/www.wsisp.com\/helps\/93620.html","og_site_name":"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","article_published_time":"2026-08-12T13:21:24+00:00","og_image":[{"url":"https:\/\/www.wsisp.com\/helps\/wp-content\/uploads\/2026\/08\/20260812132119-6a7c734fb7fd7.png"}],"author":"admin","twitter_card":"summary_large_image","twitter_misc":{"\u4f5c\u8005":"admin","\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4":"26 \u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.wsisp.com\/helps\/93620.html","url":"https:\/\/www.wsisp.com\/helps\/93620.html","name":"\u7b2c14\u7ae0 \u96c6\u5408 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","isPartOf":{"@id":"https:\/\/www.wsisp.com\/helps\/#website"},"datePublished":"2026-08-12T13:21:24+00:00","dateModified":"2026-08-12T13:21:24+00:00","author":{"@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41"},"breadcrumb":{"@id":"https:\/\/www.wsisp.com\/helps\/93620.html#breadcrumb"},"inLanguage":"zh-Hans","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.wsisp.com\/helps\/93620.html"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.wsisp.com\/helps\/93620.html#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u9996\u9875","item":"https:\/\/www.wsisp.com\/helps"},{"@type":"ListItem","position":2,"name":"\u7b2c14\u7ae0 \u96c6\u5408"}]},{"@type":"WebSite","@id":"https:\/\/www.wsisp.com\/helps\/#website","url":"https:\/\/www.wsisp.com\/helps\/","name":"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","description":"\u9999\u6e2f\u670d\u52a1\u5668_\u9999\u6e2f\u4e91\u670d\u52a1\u5668\u8d44\u8baf_\u670d\u52a1\u5668\u5e2e\u52a9\u6587\u6863_\u670d\u52a1\u5668\u6559\u7a0b","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.wsisp.com\/helps\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"zh-Hans"},{"@type":"Person","@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41","name":"admin","image":{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/image\/","url":"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery","contentUrl":"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery","caption":"admin"},"sameAs":["http:\/\/wp.wsisp.com"],"url":"https:\/\/www.wsisp.com\/helps\/author\/admin"}]}},"_links":{"self":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts\/93620","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/comments?post=93620"}],"version-history":[{"count":0,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts\/93620\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/media\/93600"}],"wp:attachment":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/media?parent=93620"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/categories?post=93620"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/tags?post=93620"},{"taxonomy":"topic","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/topic?post=93620"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}