![\"\"](\"http:\/\/zyg.luchers.cn\/wp-content\/uploads\/2024\/04\/image-20230321231737851-300x118.png\")
<\/div><\/p>\n2\u3001Map<\/p>\n
![\"\"](\"http:\/\/zyg.luchers.cn\/wp-content\/uploads\/2024\/04\/image-20230321231807921-300x138.png\")
<\/div>]<\/p>\n\u96c6\u5408\u4e3b\u8981\u5206\u4e24\u7ec4\uff08\u5355\u5217\u96c6\u5408\u3001\u53cc\u5217\u96c6\u5408\uff09<\/h3>\n
1\u3001\u5355\u5217\u96c6\u5408\u4e3b\u8981\u662f\u53ea\u6709\u4e00\u4e2a\u5bf9\u8c61<\/p>\n
2\u3001\u53cc\u5217\u96c6\u5408\u662f\u4e00\u5bf9\u952e\u503c\u5bf9\uff0c\u5b58\u5728key-value<\/p>\n
3\u3001Collection\u63a5\u53e3\u6709\u4e24\u4e2a\u91cd\u8981\u7684\u5b50\u63a5\u53e3<\/p>\n
1.3\u3001\u56e0\u4e3a\u63a5\u53e3\u4e0d\u80fd\u5b9e\u73b0\uff0c\u53ea\u80fd\u7528\u5176\u5b50\u7c7b\u6765\u5b8c\u6210\u5bf9\u63a5\u53e3\u7684\u63cf\u8ff0\u548c\u5b9e\u73b0<\/h2>\n1.4\u3001Collection\uff08List\u548cSet\u90fd\u6709\u7684\u63a5\u53e3\uff09<\/h2>\nCollection\u63a5\u53e3\u5b9e\u73b0\u7c7b\u7684\u7279\u70b9<\/h3>\n
Collection\u63a5\u53e3\u5b9e\u73b0\u7c7b\u7684\u7279\u70b9<\/h3>\n
1\u3001collection\u5b9e\u73b0\u53ef\u4ee5\u5b58\u653e\u591a\u4e2a\u5143\u7d20\uff0c\u6bcf\u4e2a\u5143\u7d20\u53ef\u4ee5\u662fObject<\/p>\n
2\u3001\u6709\u4e9bCollection\u7684\u5b9e\u73b0\u7c7b\uff0c\u53ef\u4ee5\u5b58\u653e\u91cd\u590d\u7684\u5143\u7d20\uff0c\u6709\u4e9b\u4e0d\u53ef\u4ee5<\/p>\n
3\u3001\u6709\u4e9bCollection\u7684\u5b9e\u73b0\u7c7b\uff0c\u6709\u4e9b\u662f\u6709\u5e8f\u7684\uff08List\uff09\uff0c\u6709\u4e9b\u662f\u65e0\u5e8f\u7684\uff08Set\uff09<\/p>\n
4\u3001Collection\u63a5\u53e3\u6ca1\u6709\u76f4\u63a5\u7684\u5b9e\u73b0\u5b50\u7c7b\uff0c\u662f\u901a\u8fc7\u5b83\u7684\u5b50\u63a5\u53e3Set\u548cList\u6765\u5b9e\u73b0\u7684<\/p>\n
Collection\u63a5\u53e3\u7684\u5e38\u7528\u65b9\u6cd5\u3002<\/h3>\n
1\u3001add\uff1a\u6dfb\u52a0\u5355\u4e2a\u5143\u7d20<\/p>\n
\uff081\uff09eg\uff1a<\/p>\n
\u200b list.add("sadiao");
\n\u200b list.add(10); \/\/list.add(new Integer(10)
\n\u200b \/\/ \u56e0\u4e3a\u6dfb\u52a0\u7684\u6570\u636e\u662f\u5bf9\u8c61<\/p>\n
2\u3001remove\uff1a\u5220\u9664\u6307\u5b9a\u5143\u7d20<\/p>\n
\uff081\uff09eg\uff1a<\/p>\n
\u200b remove\u5220\u9664
\n\u200b list.remove(0); \/\/\u5220\u9664\u7b2c\u4e00\u4e2a\u5143\u7d20
\n\u200b System.out.println(list);
\n\u200b list.remove("sadiao"); \/\/\u6307\u5b9a\u5220\u9664\u67d0\u4e2a\u6570
\n\u200b System.out.println(list);<\/p>\n
3\u3001contains\uff1a\u67e5\u627e\u67d0\u4e2a\u5143\u7d20\u662f\u5426\u5b58\u5728 \/\/ \u8fd4\u56deBoolean\u503c<\/p>\n
\uff081\uff09eg\uff1a<\/p>\n
\u200b \u67e5\u627e\u5143\u7d20\u662f\u5426\u5b58\u5728
\n\u200b System.out.println(list.contains(10));\/\/T<\/p>\n
4\u3001size\uff1a\u83b7\u53d6\u5143\u7d20\u4e2a\u6570<\/p>\n
\uff081\uff09eg\uff1a<\/p>\n
\u200b \u83b7\u53d6\u5143\u7d20\u4e2a\u6570
\n\u200b System.out.println(list.size()); \/\/1<\/p>\n
5\u3001isEmpty\uff1a\u5224\u65ad\u662f\u5426\u4e3a\u7a7a<\/p>\n
1\uff09eg\uff1a<\/p>\n
\u200b System.out.println(list.isEmpty()); \/\/F<\/p>\n
6\u3001clear\uff1a\u6e05\u7a7a<\/p>\n
1\uff09eg\uff1a<\/p>\n
list.clear();<\/p>\n
7\u3001addAll\uff1a\u6dfb\u52a0\u591a\u4e2a\u5143\u7d20 \/\/\u53ef\u4ee5\u653e\u96c6\u5408\u8fdb\u53bb<\/p>\n
1\uff09eg\uff1a<\/p>\n
addall() \u653e\u96c6\u5408\u8fdb\u53bb
\nArrayList list2 = new ArrayList();
\nlist.add("sb");
\nlist.add("ssss");
\nlist.addAll(list2);<\/p>\n
8\u3001containsAll\uff1a\u67e5\u627e\u591a\u4e2a\u5143\u7d20\u662f\u5426\u90fd\u5b58\u5728 \/\/\u8fd4\u56deBoolean\u503c<\/p>\n
1\uff09eg\uff1a<\/p>\n
\u200b containsAll:\u67e5\u627e\u591a\u4e2a\u5143\u7d20\u662f\u5426\u5b58\u5728,\u653e\u96c6\u5408\u8fdb\u53bb
\n\u200b System.out.println(list.containsAll(list2));<\/p>\n
9\u3001removeAll\uff1a\u5220\u9664\u591a\u4e2a\u5143\u7d20 \/\/\u53ef\u4ee5\u653e\u96c6\u5408\u8fdb\u53bb<\/p>\n
1\uff09eg\uff1a<\/p>\n
\u200b System.out.println(list.removeAll(list2));<\/p>\n
Collection\u63a5\u53e3\u904d\u5386\u5143\u7d20\u65b9\u5f0f1-\u4f7f\u7528Iteratior\uff08\u8fed\u4ee3\u5668\uff09<\/h3>\n
1\u3001Iterator\u5bf9\u8c61\u79f0\u4e3a\u8fed\u4ee3\u5668\uff0c\u4e3b\u8981\u7528\u4e8e\u904d\u5386Collection\u96c6\u5408\u4e2d\u7684\u5143\u7d20\u3002<\/p>\n
2\u3001\u6240\u6709\u5b9e\u73b0\u4e86Collection\u63a5\u53e3\u7684\u96c6\u5408\u7c7b\u90fd\u6709\u4e00\u4e2aiterator\uff08\uff09\u65b9\u6cd5\uff0c\u7528\u4ee5\u8fd4\u56de\u4e00\u4e2a\u5b9e\u73b0\u4e86Iterator\u63a5\u53e3\u7684\u5bf9\u8c61\uff0c\u53ca\u53ef\u4ee5\u8fd4\u56de\u4e00\u4e2a\u8fed\u4ee3\u5668\u3002<\/p>\n
3\u3001Iterator\u7684\u7ed3\u6784\u56fe<\/p>\n
4\u3001Iterator\u4ec5\u7528\u4e8e\u904d\u5386\u96c6\u5408\uff0cIterator\u672c\u8eab\u5e76\u4e0d\u5b58\u653e\u5bf9\u8c61\u3002<\/p>\n
\u8fed\u4ee3\u5668\u539f\u7406<\/h3>\n
![\"\"](\"http:\/\/zyg.luchers.cn\/wp-content\/uploads\/2024\/04\/image-20230321231958540-300x148.png\")
<\/div>\n1\u3001\u6ce8\u610f\uff1a<\/p>\n
\uff081\uff09\u5728\u8c03\u7528iterator.next\uff08\uff09\u65b9\u6cd5\u4e4b\u524d\u5fc5\u987b\u8981\u8c03\u7528<\/p>\n
\uff082\uff09iterator.hasNext()\u8fdb\u884c\u68c0\u67e5\u3002\u82e5\u4e0d\u8c03\u7528\uff0c\u4e14\u4e0b\u4e00\u6761\u8bb0\u5f55\u65e0\u6548\uff0c\u76f4\u63a5\u8c03\u7528it.next()\u4f1a\u629b\u51fa\u5f02\u5e38\uff1a<\/p>\n
\uff083\uff09NoSuchElementException\u5f02\u5e38<\/p>\n
\uff084\uff09\u5f53while\u5faa\u73af\u540e\uff0citerator\u8fed\u4ee3\u5668\uff0c\u6307\u5411\u6700\u540e\u4e00\u4e2a\u5143\u7d20\uff0c\u60f3\u8981\u518d\u6b21\u904d\u5386\uff0c\u8981\u91cd\u7f6e\u8fed\u4ee3\u5668\u3002 <\/p>\n
2\u3001eg\uff1a<\/p>\n
Collection col = new ArrayList();\n col.add(new Book("\u4e09\u56fd\u6f14\u4e49","\u7f57\u8d2f\u4e2d",1000));\n col.add(new Book("\u7231\u60c5\u4e70\u5356","\u4e8c\u72d7",1100));\n col.add(new Book("Java\u4ece\u5165\u95e8\u5230\u5165\u571f","\u8eab\u4f53\u65e5",888888));\n \/\/ \u904d\u5386col\u96c6\u5408\n Iterator iterator = col.iterator();\n\/\/ \u4f7f\u7528while\u5faa\u73af\n while(iterator.hasNext()) {\n Object obj = iterator.next();\n System.out.println("obj="+obj);\n }\n\/\/ \u9000\u51fa\u540e\uff0c\u8fed\u4ee3\u5668\u6307\u5411\u6700\u540e\u4e00\u884c\n\/\/ \u91cd\u65b0\u8fed\u4ee3\n iterator = col.iterator();<\/code><\/pre>\nCollection\u63a5\u53e3\u904d\u5386\u5bf9\u8c61\u65b9\u6cd52-for\u5faa\u73af\u589e\u5f3a\u3002<\/h3>\n
1\u3001\u589e\u5f3afor\u5faa\u73af\uff0c\u53ef\u4ee5\u4ee3\u66ffiterator\u8fed\u4ee3\u5668\uff0c\u7279\u70b9\uff1a\u589e\u5f3afor\u5c31\u662f\u7b80\u5316\u7248\u7684iterator\uff0c\u672c\u8d28\u4e00\u6837\u3002\u53ea\u80fd\u7528\u4e8e\u904d\u5386\u7ed3\u5408\u6216\u6570\u7ec4\u3002<\/p>\n
2\u3001\u57fa\u672c\u8bed\u6cd5
\n\uff081\uff09for\uff08\u5143\u7d20\u7c7b\u578b \u5143\u7d20\u540d\uff1a\u96c6\u5408\u540d\u6216\u6570\u7ec4\u540d\uff09{<\/p>\n
\u200b \u8bbf\u95ee\u5143\u7d20<\/p>\n
\u200b }<\/p>\n
3\u3001eg\uff1a<\/p>\n
for(Object book : col) {\n System.out.println("book = "+book);\n }\n int [] nums = {1,2,4,4,5,6};\n for(int i :nums) {\n System.out.println("i="+i);\n }<\/code><\/pre>\n4\u3001\u589e\u5f3afor\u5faa\u73af\uff0c\u4f4e\u5c42\u4ecd\u7136\u662f\u8fed\u4ee3\u5668<\/p>\n
1.5\u3001List\u63a5\u53e3\u7684\u65b9\u6cd5<\/h2>\n\u57fa\u672c\u4ecb\u7ecd\uff1aList\u63a5\u53e3\u662fCollection\u63a5\u53e3\u7684\u5b50\u63a5\u53e3<\/h3>\n
1\u3001List\u96c6\u5408\u7c7b\u4e2d\u5143\u7d20\u662f\u6709\u5e8f\u7684\uff08\u5373\u6dfb\u52a0\u987a\u5e8f\u548c\u53d6\u51fa\u987a\u5e8f\u4e00\u81f4\uff09\u3001\u4e14\u53ef\u91cd\u590d<\/p>\n
\uff081\uff09eg\uff1a<\/p>\n
List list = new ArrayList();\n list.add("aha1");\n list.add("Tom2");\n list.add("Fuc3");\n list.add("lululu4");\n list.add("lalala5");\n list.add("lalala5");\n System.out.println("list="+list);<\/code><\/pre>\n2\u3001List\u96c6\u5408\u4e2d\u7684\u6bcf\u4e00\u4e2a\u5143\u7d20\u90fd\u6709\u5176\u5bf9\u5e94\u7684\u987a\u5e8f\u7d22\u5f15\uff0c\u652f\u6301\u7d22\u5f15<\/strong><\/p>\n\uff081\uff09eg\uff1a<\/p>\n
\u200b System.out.println(list.get(3)); \/\/lululu4\u4e14\u4e0b\u6807\u4ece0\u5f00\u59cb<\/p>\n
3\u3001JDK\u4e2dAPI\u4e2dList\u7684\u63a5\u53e3\u5b9e\u73b0\u7c7b\u5f88\u591a<\/p>\n
\uff081\uff09\u5e38\u7528\u7684\u6709\uff1aArrayList\u3001LinkedList\u548cVector<\/p>\n
List\u63a5\u53e3\u5e38\u7528\u65b9\u6cd5<\/h3>\n
1\u3001void add(int index , Object ele)\uff1a\u5728index\u4f4d\u7f6e\u63d2\u5165ele\u5143\u7d20<\/p>\n
2\u3001Object get(int index)\uff1a\u83b7\u53d6\u6307\u5b9aindex\u4f4d\u7f6e\u7684\u5143\u7d20<\/p>\n
3\u3001int indexOf\uff08Object obj\uff09\uff1a\u8fd4\u56deobj\u5728\u96c6\u5408\u4e2d\u9996\u6b21\u51fa\u73b0\u7684\u4f4d\u7f6e<\/p>\n
4\u3001int lastIndexOf(Object obj )\uff1a\u8fd4\u56deobj\u5728\u96c6\u5408\u4e2d\u672b\u6b21\u51fa\u73b0\u7684\u4f4d\u7f6e<\/p>\n
5\u3001Object remove(int index)\uff1a\u79fb\u9664\u6307\u5b9a\u4f4d\u7f6e\u7684\u5143\u7d20\uff0c\u5e76\u8fd4\u56de\u6b64\u5143\u7d20<\/p>\n
6\u3001Object set\uff08int index \uff0c Object ele\uff09\uff1a\u8bbe\u7f6e\u6307\u5b9aindex\u4f4d\u7f6e\u7684\u5143\u7d20\u4e3aele\uff0c\u76f8\u5f53\u4e8e\u66ff\u6362<\/strong><\/p>\n7\u3001List subList\uff08int formIndex \uff0cint toIndex\uff09\uff1a\u8fd4\u56de\u4ecefromIndex\u5230toIndex\u4f4d\u7f6e\u7684\u5b50\u96c6\u5408\u3002\u4e0b\u6807\u524d\u95ed\u540e\u5f00<\/strong><\/p>\n8\u3001eg\uff1a<\/p>\n
List list = new ArrayList();\n list.add("\u9ec4\u98de\u7eff");\n list.add("\u5927\u72d7");\n list.add("\u4e8c\u72d7");\n list.add("\u4e09\u72d7");\n list.add("\u56db\u72d7");\n\n list.add(2,"\u50bb\u72d7");\n System.out.println(list);\n \/\/ addAll\n List list2 = new ArrayList();\n list2.add("\u4e94\u72d7");\n list2.add("\u4e8c\u72d7");\n list.addAll(1,list2);\n System.out.println(list);\n\/\/ \u9996\u6b21\u4f4d\u7f6e \n System.out.println(list.indexOf("\u4e8c\u72d7"));\/\/2\n\/\/ \u672b\u6b21\u4f4d\u7f6e\n System.out.println(list.lastIndexOf("\u4e8c\u72d7")); \/\/5\n\/\/ \u79fb\u9664\n System.out.println(list.remove(0));\n\/\/ \u66ff\u6362\n System.out.println(list.set(1, "\u61a8\u5305"));\n\/\/ \u8fd4\u56de\u9009\u4e2d\u503c\n List returnList = list.subList(0, 2);\n System.out.println(returnList);<\/code><\/pre>\n\u666e\u901afor\u5faa\u73af<\/h3>\n
\/\/ 3\u3001\u4f7f\u7528\u666e\u901afor\u5faa\u73af
\nfor(int i=0;i<list.size();i++) {
\nSystem.out.println("\u5bf9\u8c61="+list.get(i));
\n}<\/p>\n
ArrayList\u6ce8\u610f\u4e8b\u9879<\/h3>\n
1\u3001permits all elements, including null ,ArrayList\u53ef\u4ee5\u52a0\u5165null\uff0c\u5e76\u4e14\u591a\u4e2a<\/p>\n
2\u3001ArrayList\u662f\u7531\u6570\u7ec4\u6765\u5b9e\u73b0\u6570\u636e\u5b58\u50a8\u7684<\/p>\n
3\u3001ArrayList\u57fa\u672c\u7b49\u540c\u4e8eVector\uff0c\u9664\u4e86ArrayList\u662f\u7ebf\u7a0b\u4e0d\u5b89\u5168\uff08\u6267\u884c\u6548\u7387\u9ad8\uff09\u770b\u6e90\u7801\uff0c\u5728\u591a\u7ebf\u7a0b\u60c5\u51b5\u4e0b\uff0c\u4e0d\u5efa\u8bae\u4f7f\u7528ArrayList<\/p>\n
1.6\u3001ArrayList\u5e95\u5c42\u7ed3\u6784\u548c\u6e90\u7801<\/h2>\n
1\u3001ArrayList \u4e2d\u7ef4\u62a4\u4e86\u4e00\u4e2aObject\u7c7b\u578b\u7684\u6570\u7ec4elementData.transient Object[] elementData;<\/p>\n
2\u3001\u5f53\u521b\u5efaArrayList\u5bf9\u8c61\u65f6\uff0c\u5982\u679c\u4f7f\u7528\u7684\u662f\u65e0\u53c2\u6784\u9020\u5668<\/strong>\uff0c\u5219\u521d\u59cb\u5316elementData\u5bb9\u91cf\u4e3a0\uff0c\u7b2c\u4e00\u6b21\u6dfb\u52a0\uff0c\u5219\u6269\u5bb9\u523010\uff0c\u5982\u9700\u518d\u6b21\u6269\u5bb9\uff0c\u5219\u6269\u5bb9elementData\u4e3a1.5\u500d\u3002<\/p>\n3\u3001\u5982\u679c\u4f7f\u7528\u7684\u662f\u6307\u5b9a\u5927\u5c0f\u7684\u6784\u9020\u5668<\/strong>\uff0c\u5219\u521d\u59cbelementData\u5bb9\u91cf\u4e3a\u6307\u5b9a\u5927\u5c0f\uff0c\u5982\u679c\u9700\u8981\u6269\u5bb9\uff0c\u5219\u76f4\u63a5\u6269\u5bb9elementData\u4e3a1.5\u500d\u3002 <\/p>\n![\"\"](\"data:image\/svg+xml;base64,PCEtLUFyZ29uTG9hZGluZy0tPgo8c3ZnIHdpZHRoPSIxIiBoZWlnaHQ9IjEiIHhtbG5zPSJodHRwOi8vd3d3LnczLm9yZy8yMDAwL3N2ZyIgc3Ryb2tlPSIjZmZmZmZmMDAiPjxnPjwvZz4KPC9zdmc+\")
<\/div><\/p>\n1.7\u3001Vector\u4f4e\u5c42\u6e90\u7801\u53ca\u5256\u6790<\/h2>\n\u57fa\u672c\u4ecb\u7ecd<\/h3>\n
1\u3001Vector\u7c7b\u7684\u5b9a\u4e49\u8bf4\u660e<\/p>\n
2\u3001Vector\u4f4e\u5c42\u4e5f\u662f\u4e00\u4e2a\u5bf9\u8c61\u6570\u7ec4\uff0cprotected Object [] elementData;<\/p>\n
3\u3001Vector \u662f\u7ebf\u7a0b\u540c\u6b65\u7684\uff0c\u5373\u7ebf\u7a0b\u5b89\u5168\uff0cVector\u7c7b\u7684\u64cd\u4f5c\u65b9\u6cd5\u5e26\u6709synchronized<\/p>\n
4\u3001\u5728\u5f00\u53d1\u4e2d\uff0c\u9700\u8981\u7ebf\u7a0b\u5b89\u5168\u65f6\uff0c\u8003\u8651\u4f7f\u7528Vector<\/p>\n
5\u3001\u4f4e\u5c42\u7406\u89e3<\/p>\n
\uff081\uff09\u9996\u5148Vector\u5728\u8c03\u7528\u65e0\u53c2\u6784\u9020\u5668\u65f6\uff0c Vector vec = new Vector()\uff1b\u65f6\u662f\u9ed8\u8ba4\u4e3a10\uff0c\u4f20\u5165<\/p>\n
\uff082\uff09\u8c03\u7528add\u65b9\u6cd5\uff0c\u6dfb\u52a0\u6570\u636e\u5230vec\u96c6\u5408\u4e2d<\/p>\n
\uff083\uff09\u786e\u5b9a\u662f\u5426\u9700\u8981\u6269\u5bb9\u6761\u4ef6\uff1aminCapacity - elementData.length>0<\/p>\n
\uff084\uff09\u5982\u679c\u9700\u8981\u7684\u6570\u7ec4\u5927\u5c0f\uff0c\u4e0d\u591f\u7528\uff0c\u5c31\u6269\u5bb9\uff0c<\/p>\n
\uff085\uff09\u6269\u5bb9\u7684\u7b97\u6cd5\uff1a<\/p>\n
<\/div><\/p>\n<\/div><\/p>\n<\/div><\/p>\nVector\u4f4e\u5c42\u7ed3\u6784\u548cArrayList\u7684\u6bd4\u8f83<\/h3>\n
<\/div><\/p>\n1.8\u3001LinkedList<\/h2>\nLinkedList\u7684\u4f4e\u5c42\u64cd\u4f5c\u673a\u5236<\/h3>\n
1\u3001LinkedList\u4f4e\u5c42\u662f\u7ef4\u62a4\u4e86\u4e00\u4e2a\u53cc\u5411\u94fe\u8868<\/p>\n
2\u3001LinkedList\u4e2d\u7ef4\u62a4\u4e86\u4e24\u4e2a\u5c5e\u6027first\u548clast\u5206\u522b\u6307\u5411\u9996\u8282\u70b9\u548c\u5c3e\u8282\u70b9<\/p>\n
3\u3001\u6bcf\u4e2a\u8282\u70b9\uff08Node\u5bf9\u8c61\uff09\uff0c\u91cc\u9762\u53c8\u7ef4\u62a4\u4e86prev\u3001next\u3001item\u4e09\u4e2a\u5c5e\u6027\uff0c\u5176\u4e2d\u901a\u8fc7prev\u6307\u5411\u524d\u4e00\u4e2a\uff0c\u901a\u8fc7next\u6307\u5411\u540e\u4e00\u4e2a\u8282\u70b9\uff0c\u6700\u7ec8\u5b9e\u73b0\u53cc\u5411\u94fe\u8868<\/p>\n
4\u3001\u6240\u6709LinkedList\u7684\u5143\u7d20\u7684\u6dfb\u52a0\u548c\u5220\u9664\uff0c\u4e0d\u662f\u901a\u8fc7\u6570\u7ec4\u5b8c\u6210\u7684\uff0c\u76f8\u5bf9\u6765\u8bf4\u6548\u7387\u8f83\u9ad8\u3002<\/p>\n
5\u3001\u6a21\u62df\u4e00\u4e2a\u7b80\u5355\u7684\u53cc\u5411\u94fe\u8868<\/p>\n
6\u3001\u8001\u97e9\u6e90\u7801\u9605\u8bfb<\/p>\n
\uff081\uff09\u6dfb\u52a0<\/p>\n
<\/div>
\n\uff082\uff09\u5220\u9664\uff1a\u9ed8\u8ba4\u5220\u9664\u7b2c\u4e00\u4e2a\u8282\u70b9<\/p>\nArrayList\u548cLinkedList\u6bd4\u8f83<\/h3>\n
1\u3001<\/p>\n
<\/div><\/p>\n\u5982\u4f55\u9009\u62e9ArrayList\u548cLinkedList<\/h3>\n
1\u3001\u5982\u679c\u6211\u4eec\u6539\u67e5\u7684\u64cd\u4f5c\u8f83\u591a\uff0c\u9009\u62e9ArrayList<\/p>\n
2\u3001\u5982\u679c\u6211\u4eec\u589e\u5220\u7684\u64cd\u4f5c\u591a\uff0c\u9009\u62e9LinkedList<\/p>\n
3\u3001\u4e00\u822c\u6765\u8bf4\uff0c\u5927\u591a\u6570\u60c5\u51b5\u90fd\u662f\u67e5\u8be2\uff0c\u56e0\u6b64\u5927\u90e8\u5206\u9009\u62e9ArrayList<\/p>\n
4\u3001\u9879\u76ee\u4e2d\uff0c\u6839\u636e\u4e1a\u52a1\u903b\u8f91\uff0c\u4e00\u4e2a\u6a21\u5757\u4f7f\u7528\u7684\u662fArrayList\u53e6\u4e00\u4e2a\u6a21\u5757\u9009\u62e9\u7684\u662fLinkedList<\/p>\n
1.9\u3001Set\u63a5\u53e3\u548c\u5e38\u7528\u65b9\u6cd5<\/h2>\n\u57fa\u672c\u4ecb\u7ecd<\/h3>\n
1\u3001\u65e0\u5e8f\uff08\u6dfb\u52a0\u548c\u53d6\u51fa\u987a\u5e8f\u4e0d\u4e00\u81f4\uff09\uff0c\u6ca1\u6709\u7d22\u5f15<\/p>\n
2\u3001\u4e0d\u5141\u8bb8\u91cd\u590d\u5143\u7d20\uff0c\u6240\u4ee5\u6700\u591a\u5305\u542b\u4e00\u4e2anull<\/p>\n
3\u3001JDK API\u4e2dSet\u63a5\u53e3\u7684\u5b9e\u73b0\u7c7b\u6709<\/p>\n
4\u3001\u6ce8\u610f\uff1a\u53d6\u51fa\u7684\u987a\u5e8f\u7684\u987a\u5e8f\u867d\u7136\u4e0d\u662f\u6dfb\u52a0\u7684\u987a\u5e8f\uff0c\u4f46\u662f\u4ed6\u7684\u56fa\u5b9a\u3002<\/p>\n
Set\u5e38\u7528\u65b9\u6cd5\u548c\u904d\u5386\u65b9\u6cd5<\/h3>\n
1\u3001\u548cList\u63a5\u53e3\u4e00\u6837\uff0cSet\u63a5\u53e3\u4e5f\u662fCollection\u7684\u5b50\u63a5\u53e3\uff0c\u56e0\u6b64\uff0c\u5e38\u7528\u65b9\u6cd5\u548cCollection\u63a5\u53e3\u4e00\u6837<\/p>\n
2\u3001\u904d\u5386<\/p>\n
\uff081\uff09\u8fed\u4ee3\u5668<\/p>\n
\uff082\uff09\u589e\u5f3afor\u5faa\u73af<\/p>\n
Set set = new HashSet();\n set.add("jack");\n set.add("tom");\n set.add("mary");\n set.add("qt");\n set.add("qt");\n set.add(null);\n set.add(null);\n for(int i=0;i<set.size();i++) {\n System.out.println("set="+set);\n }\n\/\/ \u4f7f\u7528\u8fed\u4ee3\u5668\n Iterator iterator = set.iterator();\n while(iterator.hasNext()) {\n Object obj = iterator.next();\n System.out.println("obj1="+obj);\n }\n\/\/ \u4f7f\u7528\u589e\u5f3afor\u5faa\u73af\n for(Object object :set) {\n System.out.println("o="+object);\n }<\/code><\/pre>\n1.10\u3001Set\u63a5\u53e3\u5b9e\u73b0\u7c7b-HashSet<\/h2>\nHashSet\u7684\u5168\u9762\u8bf4\u660e<\/h3>\n
1\u3001hasSet\u5b9e\u73b0\u4e86Set\u63a5\u53e3<\/p>\n
2\u3001HashSet\u5b9e\u9645\u4e0a\u662fHashMap<\/p>\n
3\u3001\u53ef\u4ee5\u5b58\u653enull\u503c\uff0c\u4f46\u662f\u53ea\u80fd\u6709\u4e00\u4e2anull<\/p>\n
4\u3001HashSet\u4e0d\u4fdd\u8bc1\u5143\u7d20\u662f\u6709\u5e8f\u7684\uff0c\u53d6\u51b3\u4e8ehash\u540e\uff0c\u518d\u786e\u5b9a\u7d22\u5f15\u7684\u7ed3\u679c\uff08\u5373\uff0c\u4e0d\u4fdd\u8bc1\u5b58\u653e\u5143\u7d20\u7684\u987a\u5e8f\u548c\u53d6\u51fa \u987a\u5e8f\u4e00\u81f4\uff09<\/p>\n
5\u3001\u4e0d\u80fd\u91cd\u590d\u5143\u7d20\/\u5bf9\u8c61.\u5728\u524d\u9762Set\u63a5\u53e3\u4f7f\u7528\u5df2\u7ecf\u8bb2\u8fc7<\/p>\n
HashSet\u4f4e\u5c42\u673a\u5236\u8bf4\u660e<\/h3>\n
1\u3001HashSet\u4f4e\u5c42\u662fHashMap <\/p>\n
2\u3001\u6dfb\u52a0\u4e00\u4e2a\u5143\u7d20\u65f6\uff0c\u5148\u5f97\u5230hash\u503c-\u4f1a\u8f6c\u6210->\u7d22\u5f15\u503c<\/p>\n
3\u3001\u627e\u5230\u5b58\u50a8\u6570\u636e\u8868table\uff0c\u770b\u8fd9\u4e2a\u7d22\u5f15\u4f4d\u7f6e\u662f\u5426\u5df2\u7ecf\u5b58\u653e\u7684\u6709\u5143\u7d20<\/p>\n
4\u3001\u5982\u679c\u6ca1\u6709\uff0c\u76f4\u63a5\u52a0\u5165<\/p>\n
5\u3001\u5982\u679c\u6709\uff0c\u8c03\u7528equals<\/strong>\u6bd4\u8f83\uff0c\u5982\u679c\u76f8\u540c\uff0c\u5c31\u653e\u5f03\u6dfb\u52a0\uff0c\u5982\u679c\u4e0d\u76f8\u540c\uff0c\u5219\u6dfb\u52a0\u5230\u6700\u540e\uff08\u7a0b\u5e8f\u5458\u53ef\u4ee5\u91cd\u5199\u8c03\u7528equals\u65b9\u6cd5\uff09<\/strong><\/p>\n6\u3001\u5728Java8\u4e2d\uff0c\u5982\u679c\u4e00\u6761\u94fe\u8868\u7684\u5143\u7d20\u4e2a\u6570\u8d85\u8fc7TREEIFY_THRESHOLD(\u9ed8\u8ba4\u662f8)\uff0c\u5e76\u4e14table\u7684\u5927\u5c0f>=Min_TREEIFY_CAPACITY(\u9ed8\u8ba464),\u5c31\u4f1a\u8fdb\u884c\u6811\u5316\uff08\u7ea2\u9ed1\u6811\uff09<\/p>\n
7\u3001\u6269\u5bb9\u673a\u5236<\/p>\n
<\/div>
\n8\u3001\u8865\u5145<\/p>\n\uff081\uff09\u6bcf\u52a0\u5165\u4e00\u4e2a\u7ed3\u70b9Node\uff0csize++\u3002\u800c\u4e0d\u662ftable\u589e\u52a0\u624d\u7b97<\/p>\n
HashSet\u2014\u5b9e\u8df5<\/h3>\n
package set_;<\/p>\n
import java.util.HashSet;
\nimport java.util.Objects;<\/p>\n
public class HashSetHomeword01 {<\/p>\n
public static void main(String[] args) {\n \/\/ TODO Auto-generated method stub\n \/*\n * \u5b9a\u4e49\u4e00\u4e2aEmployee\u7c7b\uff0c\u8be5\u7c7b\u5305\u542b\uff1aprivate\u6210\u5458\u5c5e\u6027name\uff0csal,birthday(MyDate\u7c7b\u578b\uff09\u8981\u6c42\uff1a\n * \u5176\u4e2dbirthday\u4e3aMyDate\u7c7b\u578b\uff08\u5c5e\u6027\u5305\u62ec\uff1ayear,month,\n * \u521b\u5efa3\u4e2aEmployee \u5bf9\u8c61\u653e\u5165HashSet\u4e2d\n * \u5f53name\u548cage\u7684\u503c\u76f8\u540c\u65f6\uff0c\u4eba\u4e3a\u662f\u76f8\u540c\u5458\u5de5\uff0c\u4e0d\u80fd\u6dfb\u52a0\u5230HashSet\u96c6\u5408\u4e2d\n *\/\n HashSet hashSet = new HashSet();\n hashSet.add(new Employee1("\u50bb\u74dc",5000,new MyDate(2022, 10, 5)));\n hashSet.add(new Employee1("\u50bb\u74dc",5000,new MyDate(2022, 11, 25)));\n hashSet.add(new Employee1("\u9ec4\u74dc",5000,new MyDate(2022, 10, 5)));\n hashSet.add(new Employee1("\u61a8\u5305",5000,new MyDate(2022, 10, 5)));\n\n System.out.println(hashSet);\n}\n}\nclass Employee1{\n private String name;\n private int sal;\n private MyDate birthday;\n public Employee1(String name, int sal, MyDate birthday) {\n super();\n this.name = name;\n this.sal = sal;\n this.birthday = birthday;\n }\n @Override\n public String toString() {\n return "Employee1 [name=" + name + ", sal=" + sal + ", birthday=" + birthday + "]\\n";\n }\n public String getName() {\n return name;\n }\n public void setName(String name) {\n this.name = name;\n }\n public int getSal() {\n return sal;\n }\n public void setSal(int sal) {\n this.sal = sal;\n }\n public MyDate getBirthday() {\n return birthday;\n }\n public void setBirthday(MyDate birthday) {\n this.birthday = birthday;\n }\n @Override\n public int hashCode() {\n return Objects.hash(birthday, name, sal);\n }\n @Override\n public boolean equals(Object obj) {\n if (this == obj)\n return true;\n if (obj == null)\n return false;\n if (getClass() != obj.getClass())\n return false;\n Employee1 other = (Employee1) obj;\n return Objects.equals(birthday, other.birthday) && Objects.equals(name, other.name) && sal == other.sal;\n }\n}\n\nclass MyDate{\n private int year;\n private int month;\n private int day;\n\npublic MyDate(int year, int month, int day) {\n this.year = year;\n this.month = month;\n this.day = day;\n}\n@Override\npublic String toString() {\n return "MyDate [year=" + year + ", month=" + month + ", day=" + day + "]";\n}\n\npublic int getYear() {\n return year;\n}\npublic void setYear(int year) {\n this.year = year;\n}\npublic int getMonth() {\n return month;\n}\npublic void setMonth(int month) {\n this.month = month;\n}\npublic int getDay() {\n return day;\n}\npublic void setDay(int day) {\n this.day = day;\n}\n@Override\npublic int hashCode() {\n return Objects.hash(day, month, year);\n}\n@Override\npublic boolean equals(Object obj) {\n if (this == obj)\n return true;\n if (obj == null)\n return false;\n if (getClass() != obj.getClass())\n return false;\n MyDate other = (MyDate) obj;\n return day == other.day && month == other.month && year == other.year;\n}\n}<\/code><\/pre>\n1.11\u3001Set\u63a5\u53e3\u5b9e\u73b0\u7c7bLinkedHashSet<\/h2>\nLinkedHashSet\u7684\u5168\u9762\u8bf4\u660e<\/h3>\n
1\u3001LinkedHashSet\u662fHashSet\u7684\u5b50\u7c7b<\/p>\n
2\u3001LinkedHashSet\u5e95\u5c42\u662f\u4e00\u4e2aLinkedHashMap\uff0c\u5e95\u5c42\u7ef4\u62a4\u4e86\u4e00\u4e2a\u6570\u7ec4+\u53cc\u5411\u94fe\u8868<\/p>\n
3\u3001LinkedHashSet\u6839\u636e\u5143\u7d20\u7684hashCode\u503c\u6765\u51b3\u5b9a\u5143\u7d20\u7684\u5b58\u50a8\u4f4d\u7f6e\uff0c\u540c\u65f6\u4f7f\u7528\u94fe\u8868\u7ef4\u62a4\u5143\u7d20\u7684\u6b21\u5e8f\uff0c\u8fd9\u4f7f\u5f97\u5143\u7d20\u770b\u8d77\u6765\u662f\u4ee5\u63d2\u5165\u987a\u5e8f\u4fdd\u5b58\u7684\u3002<\/p>\n
4\u3001LinkedHashSet\u4e0d\u5141\u8bb8\u6dfb\u52a0\u91cd\u590d\u5143\u7d20<\/p>\n
LinkedHashSetSource\u5e95\u5c42<\/h3>\n
<\/div><\/p>\n2.1\u3001Map\u63a5\u53e3\u548c\u5e38\u7528\u65b9\u6cd5<\/h2>\n2.1.1Map\u63a5\u53e3\u5b9e\u73b0\u7c7b\u7684\u7279\u70b9<\/h3>\n
1\u3001Map\u4e8eCollection\u5e76\u5217\u5b58\u5728\u3002\u7528\u4e8e\u4fdd\u5b58\u5177\u6709\u6620\u5c04\u5173\u7cfb\u7684\u6570\u636e\uff1aKey-Value<\/p>\n
2\u3001Map\u4e2d\u7684key\u548cvalue\u53ef\u4ee5\u662f\u4efb\u4f55\u5f15\u7528\u7c7b\u578b\u7684\u6570\u636e\uff0c\u4f1a\u5c01\u88c5\u5230HashMap$Node\u5bf9\u8c61\u4e2d<\/p>\n
3\u3001Map\u4e2d\u7684key\u4e0d\u5141\u8bb8\u91cd\u590d<\/p>\n
4\u3001Map\u4e2d\u7684value\u53ef\u4ee5\u91cd\u590d<\/p>\n
5\u3001Map\u7684key\u53ef\u4ee5\u4e3anull\u3002value\u4e5f\u53ef\u4ee5\u4e3anull\uff0c\u6ce8\u610fkey\u4e3anull\uff0c\u53ea\u80fd\u6709\u4e00\u4e2a\uff08\u4e3b\u8981\u539f\u56e0\u8fd8\u662fkey\u4e0d\u80fd\u91cd\u590d\uff09\uff0cvalue\u4e3anull\uff0c\u53ef\u4ee5\u6709\u591a\u4e2a<\/p>\n
6\u3001\u5e38\u7528String\u7c7b\u4f5c\u4e3aMap\u7684key<\/p>\n
7\u3001key \u548cvalue\u4e4b\u95f4\u5b58\u5728\u7684\u5355\u5411\u4e00\u5bf9\u4e00\u5173\u7cfb\uff0c\u5373\u901a\u8fc7\u6307\u5b9a\u7684key\u603b\u80fd\u627e\u5230\u5bf9\u5e94\u7684value\u503c <\/p>\n
8\u3001Map\u5b58\u653e\u6570\u636e\u7684key-value\u793a\u610f\u56fe\uff0c\u4e00\u5806k-v\u662f\u5b58\u653e\u5728\u4e00\u4e2aNode\u4e2d\u7684\uff0c\u6709\u56e0\u4e3aNode\u5b9e\u73b0\u4e86 Entry\u63a5\u53e3\uff0c\u6709\u4e9b\u4e66\u4e0a\u4e5f\u8bf4\u4e00\u5806k-v\u5c31\u662f\u4e00\u4e2aEntry<\/p>\n
2.1.2Map\u63a5\u53e3\u5e38\u7528\u65b9\u6cd5<\/h3>\n
1\u3001put()\u65b9\u6cd5\uff1a<\/p>\n
Map map = new HashMap();\nmap.put("\u9093\u8d85", "\u9a6c\u84c9");<\/code><\/pre>\n2\u3001remove()\uff1a\u5220\u9664\u6620\u5c04\u5173\u7cfb<\/p>\n
\/\/ \u5220\u9664\n map.remove("\u5b8b\u5586");\n System.out.println("map="+map);<\/code><\/pre>\n3\u3001get()\uff1a\u6839\u636e\u952e\u83b7\u53d6\u503c<\/p>\n
\uff081\uff09\u8fd4\u56de\u7684\u662f\u8981\u7528\u4e00\u4e2a\u5bf9\u8c61\u63a5\u53d7<\/p>\n
\/\/ \u83b7\u53d6\u952e\u6240\u5bf9\u5e94\u7684\u503c\n Object val = map.get("\u738b\u5b9d\u5f3a");\n System.out.println("val="+val);\n\/\/\u7ed3\u679c\u662f\u9a6c\u84c9<\/code><\/pre>\n4\u3001size()\uff1a\u83b7\u53d6\u952e\u503c\u5bf9\u7684\u5c3a\u5bf8<\/p>\n
\/\/ \u83b7\u53d6\u5c3a\u5bf8\n System.out.println("k-v="+map.size());<\/code><\/pre>\n5\u3001clear()\uff1a\u6e05\u7a7a\u952e\u503c\u5bf9<\/p>\n
6\u3001containsKye()\uff1a\u67e5\u770b\u952e\u662f\u5426\u5b58\u5728\u8fd4\u56deboolean\u503c<\/p>\n
7.KeySet()\uff1a\u83b7\u53d6\u6240\u6709\u7684\u952e<\/p>\n
8\u3001entrySet()\uff1a\u83b7\u53d6\u6240\u6709\u5173\u7cfbk-v<\/p>\n
9\u3001values()\uff1a\u83b7\u53d6\u6240\u6709\u7684\u503c<\/p>\n
2.1.2\u3001Map\u63a5\u53e3\u516d\u5927\u904d\u5386\u65b9\u5f0f<\/h3>\n
\u6570\u636e\uff1a<\/p>\n
Map map = new HashMap();\n map.put("\u9093\u8d85", "\u9a6c\u84c9");\n map.put("\u738b\u5b9d\u5f3a", "\u9a6c\u84c9");\n map.put("\u5b8b\u5586", "\u9a6c\u84c9");\n map.put("\u5218\u51cc\u6ce2", null);\n map.put("\u9093\u8d85", "\u84c9"); <\/code><\/pre>\n1\u3001\u7b2c\u4e00\u79cd\uff1a\u5148\u53d6\u51fa\u6240\u6709key\uff0c\u5728\u7528key\u53d6value<\/p>\n
Set keyset = map.keySet();\n\/\/ \u589e\u5f3afor\u5faa\u73af\n for(Object obj :keyset) {\n System.out.println(obj+"\u2014\u2014"+map.get(obj));\n }\n\/\/ \u8fed\u4ee3\u5668\n Iterator iterator = keyset.iterator();\n while(iterator.hasNext()) {\n Object obj = iterator.next();\n System.out.println(obj+"\u2014\u2014"+map.get(obj));\n }<\/code><\/pre>\n2\u3001\u7b2c\u4e8c\u79cd\uff1a\u628a\u6240\u6709\u7684values\u53d6\u51fa<\/p>\n
Collection values = map.values();\n\/\/ \u589e\u5f3afor\u5faa\u73af\n for(Object obj :values) {\n System.out.println("obj="+obj);\n }\n\/\/ \u8fed\u4ee3\u5668\n Iterator iterator2 = values.iterator();\n while(iterator2.hasNext()) {\n Object obj = iterator2.next();\n System.out.println("obj="+obj);\n }<\/code><\/pre>\n3\u3001\u7b2c\u4e09\u79cd\uff1a\u901a\u8fc7EntrySet\u6765\u83b7\u53d6k-v<\/p>\n
\uff081\uff09\u7406\u89e3\uff1a\u5c31\u662fHashMap$Node \u5b9e\u73b0\u4e86Map.Entry()\u7684\u63a5\u53e3\uff0c\u5c31\u5b9e\u73b0\u63a5\u53e3\uff0c\u8c03\u7528\u8be5\u63a5\u53e3\u4e2d\u7684getKey()\u548cgetValue()\u65b9\u6cd5<\/p>\n
\/\/ \u7b2c\u4e09\u7ec4\uff1a\u901a\u8fc7EntrySet\u6765\u83b7\u53d6k-v\n\/\/ \u589e\u5f3afor\u5faa\u73af\n Set entrySet = map.entrySet();\n for(Object entry:entrySet) {\n Map.Entry m = (Map.Entry) entry;\n System.out.println(m.getKey()+"\u2014\u2014"+m.getValue());\n }\n\/\/ \u8fed\u4ee3\u5668\n Iterator iterator3 = entrySet.iterator();\n while(iterator3.hasNext()) {\n Object next = iterator3.next();\n\/\/ System.out.println(next.getClass());\n\/\/\/\/ \u5411\u4e0b\u8f6c\u578b\n Map.Entry m =(Map.Entry)next;\n System.out.println(m.getKey()+"\u2014\u2014\u2014"+m.getValue());\n }<\/code><\/pre>\n2.1.3\u3001hashMap\u5c0f\u7ed3<\/h3>\n
1\u3001Map\u63a5\u53e3\u7684\u5e38\u7528\u5b9e\u73b0\u7c7b\uff1aHashMap\u3001Hashtable\u548cProperties<\/p>\n
2\u3001HashMap\u662fMap\u63a5\u53e3\u4f7f\u7528\u9891\u7387\u6700\u9ad8\u7684\u5b9e\u73b0\u7c7b\u3002[]()<\/p>\n
3\u3001HashMap\u662f\u4ee5key-val\u5bf9\u7684\u65b9\u5f0f\u5bf9\u5b58\u50a8\u6570\u636e\uff08HashMap$Node\u7c7b\u578b\uff09<\/p>\n
4\u3001key\u4e0d\u80fd\u91cd\u590d\uff0c\u4f46\u662f\u662f\u503c\u53ef\u4ee5\u91cd\u590d\uff0c\u5141\u8bb8\u4f7f\u7528null\u89c1\u548cnull\u503c<\/p>\n
5\u3001\u5982\u679c\u6dfb\u52a0\u76f8\u540c\u7684key\uff0c\u5219\u4f1a\u8986\u76d6\u539f\u6765\u7684key-val\uff0c\u7b49\u540c\u4e8e\u4fee\u6539.\uff08key\u4e0d\u4f1a\u66ff\u6362\uff0cval\u4f1a\u66ff\u6362\uff09<\/p>\n
6\u3001\u4e0eHahsSet\u4e00\u6837\uff0c\u4e0d\u4fdd\u8bc1\u6620\u5c04 \u7684\u987a\u5e8f\uff0c\u56e0\u4e3a\u4f4e\u5c42\u662f\u4ee5hash\u8868\u7684\u65b9\u5f0f\u6765\u5b58\u50a8\u7684\u3002<\/p>\n
7\u3001HashMap\u6ca1\u6709\u5b9e\u73b0\u540c\u6b65\uff0c\u56e0\u6b64\u7ebf\u7a0b\u4e0d\u5b89\u5168\uff0c\u65b9\u6cd5\u6ca1\u6709\u505a\u540c\u6b65\u4e92\u65a5\u7684\u64cd\u4f5c\uff0c\u6ca1\u6709synchronized\u3002<\/p>\n
2.1.4\u3001hashMap\u5e95\u5c42\u673a\u5236\u53ca\u6e90\u7801\u5256\u6790<\/h3>\n
<\/div>
\n1\u3001\u6269\u5bb9\u673a\u5236\u548cHashSet\u76f8\u540c<\/p>\n2\u3001HashMap \u5e95\u5c42\u7ef4\u62a4\u4e86Node\u7c7b\u578b\u7684\u6570\u7ec4table\uff0c\u9ed8\u8ba4\u4e3anull<\/p>\n
3\u3001\u5f53\u521b\u5efa\u5bf9\u8c61\u65f6\uff0c\u52a0\u8f7d\u56e0\u5b50\uff08loadfactor\uff09\u521d\u59cb\u5316\u4e3a0.75<\/p>\n
4\u3001\u5f53\u6dfb\u52a0key-val\u65f6\uff0c\u901a\u8fc7key\u7684\u54c8\u5e0c\u503c\u5f97\u5230\u5728table\u7684\u7d22\u5f15\u3002\u7136\u540e\u5224\u65ad\u8be5\u7d22\u5f15\u5904\u662f\u5426\u6709\u5143\u7d20\uff0c\u5982\u679c\u6ca1\u6709\u5143\u7d20\u76f4\u63a5\u6dfb\u52a0\u3002\u5982\u679c\u8be5\u7d22\u5f15\u5904\u6709\u5143\u7d20\uff0c\u7ee7\u7eed\u5224\u65ad\u8be5\u5143\u7d20\u7684key\u662f\u5426\u52a0\u5165\u7684key\u76f8\u7b49\uff0c\u5982\u679c\u76f8\u7b49\uff0c\u5219\u76f4\u63a5\u66ff\u6362val\uff1b\u5982\u679c\u4e0d\u76f8\u7b49\u9700\u8981\u5224\u65ad\u662f\u6811\u7ed3\u6784\u8fd8\u662f\u94fe\u8868\u7ed3\u6784\uff0c\u4f5c\u51fa\u76f8\u5e94\u5904\u7406\u3002\u5982\u679c\u6dfb\u52a0\u65f6\u53d1\u73b0\u5bb9\u91cf\u4e0d\u591f\uff0c\u5219\u9700\u8981\u6269\u5bb9\u3002<\/p>\n
5\u3001\u7b2c\u4e00\u6b21\u6dfb\u52a0\uff0c\u5219\u9700\u8981\u6269\u5bb9table\u5bb9\u91cf\u4e3a16\uff0c\u4e34\u754c\u503c\uff08threshold\uff09\u4e3a12<\/p>\n
6\u3001\u4ee5\u540e\u518d\u6269\u5bb9\uff0c\u5219\u9700\u8981\u6269\u5bb9table\u5bb9\u91cf\u4e3a\u539f\u6765\u76842\u500d\uff0c\u4e34\u754c\u503c\u4e3a\u539f\u6765\u76842\u500d\uff0c\u537324\uff0c\u4ee5\u6b64\u7c7b\u63a8<\/p>\n
7\u3001\u5728java8\u4e2d\uff0c\u5982\u679c\u4e00\u6761\u94fe\u8868\u7684\u5143\u7d20\u4e2a\u6570\u8d85\u8fc7TREEIFY_THRESHOLD\uff08\u9ed8\u8ba4\u662f8\uff09\uff0c\u5e76table\u7684\u5927\u5c0f>=MIN_TREEIFY_CAPACITY\uff08\u9ed8\u8ba464\uff09\uff0c\u5c31\u4f1a\u8fdb\u884c\u6811\u5316\u3002<\/p>\n
2.2\u3001Map\u63a5\u53e3\u5b9e\u73b0\u7c7b\u2014Hashtable<\/h2>\n2.2.1\u3001Hashtable\u57fa\u672c\u4ecb\u7ecd<\/h3>\n
1\u3001\u5b58\u653e\u7684\u5143\u7d20\u662f\u952e\u503c\u5bf9\uff1a\u5373k-v<\/p>\n
2\u3001hashtable\u7684\u952e\u548c\u503c\u90fd\u4e0d\u80fd\u4e3anull\uff0c\u5426\u5219\u629b\u51faNullPointerException<\/p>\n
3\u3001hashTable\u4f7f\u7528\u65b9\u6cd5\u57fa\u672c\u4e0a\u548cHashMap\u4e00\u6837<\/p>\n
4\u3001hashTable\u662f\u7ebf\u7a0b\u5b89\u5168\u7684\uff0chashMap\u662f\u7ebf\u7a0b\u4e0d\u5b89\u5168\u7684<\/p>\n
2.2.2\u3001Hashtable\u5e95\u5c42\u6269\u5bb9<\/h3>\n
1\u3001\u6267\u884c\u65b9\u6cd5addEntry(hash key ,value,index)\uff1b\u6dfb\u52a0k-v \u5c01\u88c5\u5230Entry<\/p>\n
2\u3001\u5f53if\uff08count>=threshold\uff09\u6ee1\u8db3\u65f6\uff0c\u5c31\u8fdb\u884c\u6269\u5bb9<\/p>\n
3\u3001\u6309\u7167int newCapacity=\uff08oldCapacity<<1)+1\uff1b\u7684\u5927\u5c0f\u6269\u5bb9\u3002<\/p>\n
2.2.3\u3001Hashtable\u548cHashMap\u5bf9\u6bd4<\/h3>\n
<\/div><\/p>\n2.3\u3001Map\u63a5\u53e3\u5b9e\u73b0\u7c7b\u2014Properties<\/h2>\n2.3.1\u3001\u57fa\u672c\u4ecb\u7ecd<\/h3>\n
1\u3001Properties\u7c7b\u7ee7\u627f\u81eaHashtable\u7c7b\u4e14\u5b9e\u73b0\u4e86Map\u63a5\u53e3\uff0c<\/p>\n
\u4e5f\u662f\u4f7f\u7528\u4e00\u79cd\u952e\u503c\u5bf9\u7684\u5f62\u5f0f\u6765\u4fdd\u5b58\u6570\u636e<\/p>\n
2\u3001\u4f7f\u7528\u7279\u70b9\u548cHashtable\u7c7b\u4f3c<\/p>\n
3\u3001Properties\u8fd8\u53ef\u4ee5\u7528\u4e8e<\/strong>\u4ecexxx.properties\u6587\u4ef6\u4e2d\uff0c\u52a0\u8f7d\u6570\u636e\u5230Properties\u7c7b\u5bf9\u8c61\uff0c\u5e76\u8fdb\u884c\u8bfb\u53d6\u548c\u4fee\u6539\u3002<\/p>\n4\u3001\u8bf4\u660e\uff1a\u5de5\u4f5c\u540exxx.properties\u6587\u4ef6\u901a\u5e38\u4f5c\u4e3a\u914d\u7f6e\u6587\u4ef6\uff0c\u8fd9\u4e2a\u77e5\u8bc6\u70b9\u5728IO\u6d41\u4e2d\u3002<\/p>\n
2.3.2\u3001\u57fa\u672c\u4f7f\u7528<\/h3>\n\/\/ \u57fa\u672c\u4f7f\u7528\n Properties properties = new Properties();\n\/\/ \u589e\u52a0\n\/\/ properties.put(null, "aaa");k-v\u4e0d\u80fd\u4e3anull\n properties.put("lucy",100);\n properties.put("lic", 100);\n\/\/ \u66ff\u6362\/\u4fee\u6539\n properties.put("lic", 88);\n System.out.println(properties);\n\n\/\/ \u901a\u8fc7k\u83b7\u53d6v \u67e5\n System.out.println(properties.get("lic"));\/\/88\n\/\/ \u5220\u9664\n properties.remove("lic");<\/code><\/pre>\n3\u3001??\u603b\u7ed3\u5f00\u53d1\u4e2d\u5982\u4f55\u9009\u62e9\u96c6\u5408\u5b9e\u73b0\u7c7b\uff08\u8bb0\u4f4f\uff09<\/h2>\n
1\u3001\u5f00\u53d1\u968f\u673a\u5e94\u53d8<\/p>\n
3.1\u3001\u5148\u5224\u65ad\u5b58\u50a8\u7684\u7c7b\u578b<\/h4>\n
<\/div>]<\/p>\n4\u3001Collections\u5de5\u5177\u7c7b<\/h3>\n4.1\u3001Collections\u5de5\u5177\u7c7b\u7684\u4ecb\u7ecd<\/h4>\n
1\u3001Collections\u662f\u4e00\u4e2a\u64cd\u4f5cSet\u3001List\u548cMap\u7b49\u96c6\u5408\u7684\u5de5\u5177\u7c7b<\/p>\n
2\u3001Collections\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
4.2\u3001\u6392\u5e8f\u64cd\u4f5c\uff08\u5747\u4e3astatic\u65b9\u6cd5\uff09<\/h4>\n
1\u3001reverse\uff08List\uff09\uff1a\u53cd\u8f6cList\u4e2d\u5143\u7d20\u7684\u987a\u5e8f<\/p>\n
2\u3001shuffle\uff08List\uff09\uff1a\u5bf9List\u96c6\u5408\u5143\u7d20\u8fdb\u884c\u968f\u673a\u6392\u5e8f<\/p>\n
3\u3001sort\uff08List\uff09\uff1a\u6839\u636e\u5143\u7d20\u7684\u81ea\u7136\u987a\u5e8f\u5bf9\u6307\u5b9aList\u96c6\u5408\u5143\u7d20\u6309\u5347\u5e8f\u6392\u5e8f<\/p>\n
4\u3001sort\uff08List\uff0cComparator\uff09\uff1a\u6839\u636e\u6307\u5b9a\u7684Comparator\u4ea7\u751f\u7684\u987a\u5e8f\u5bf9List\u96c6\u5408\u5143\u7d20\u8fdb\u884c\u6392\u5e8f<\/p>\n
5\u3001swap\uff08List\uff0cint\uff0cint\uff09\uff1a\u5c06\u6307\u5b9aList\u96c6\u5408\u4e2d\u7684i\u5904\u5143\u7d20\u548cj\u51fa\u5143\u7d20\u8fdb\u884c\u4ea4\u6362<\/p>\n
6\u3001Object max\uff08Collection\uff09\uff1a\u6839\u636e\u5143\u7d20\u7684\u81ea\u7136\u987a\u5e8f\u7ed9\u5b9a\u96c6\u5408\u4e2d\u7684\u6700\u5927\u5143\u7d20<\/p>\n
7\u3001Object max\uff08Collection\uff0cComparator\uff09\uff1a\u6839\u636eComparator\u6307\u5b9a\u7684\u987a\u5e8f\uff0c \u8fd4\u56de\u7ed9\u5b9a\u96c6\u5408\u4e2d\u7684\u6700\u5927\u5143\u7d20<\/p>\n
8\u3001Object min\uff08Collection\uff09<\/p>\n
9\u3001Object min\uff08Collection\uff0cObject\uff09\uff1a\u8fd4\u56de\u6307\u5b9a\u96c6\u5408\u4e2d\u6307\u5b9a\u5143\u7d20\u7684\u51fa\u73b0\u6b21\u6570<\/p>\n
10\u3001int frequency\uff08Collection\uff0cObject\uff09\uff1a\u8fd4\u56de\u6307\u5b9a\u96c6\u5408\u4f55\u603b\u6307\u5b9a\u5143\u7d20\u7684\u51fa\u73b0\u6b21\u6570<\/p>\n
11\u3001void copy\uff08List \u7684dest\uff0cList src\uff09\uff1a\u5c06src\u4e2d\u7684\u5185\u5bb9\u590d\u5236\u5230dest\u4e2d<\/p>\n
12\u3001boolean replaceAll\uff08List list\uff0cObject oldVal\uff0cObject newVal\uff09\uff1a\u4f7f\u7528\u65b0\u503c\u66ff\u6362List\u5bf9\u8c61\u7684\u6240\u6709\u65e7\u503c\u3002<\/p>\n
\u65b9\u6cd5\u4e3e\u4f8b\uff1a<\/h4>\n List list = new ArrayList<>();\n list.add("tom");\n list.add("tom");\n list.add("smith");\n list.add("king");\n list.add("milanssss");\n\/\/ reverse(List):\u53cd\u8f6c\n Collections.reverse(list);\n System.out.println("list="+list);\n\/\/ \u968f\u673a\u6392\u5e8f:shuffle()\n Collections.shuffle(list);\n System.out.println("list="+list);\n\/\/ \u81ea\u7136\u6392\u5e8f\uff1a\u5b57\u7b26\u4e32\u6392\u5e8f\n Collections.sort(list);\n System.out.println("list="+list);\n\/\/ \u5e0c\u671b\u6309\u7167\u5b57\u7b26\u4e32\u7684\u957f\u5ea6\u5927\u5c0f\u6392\u5e8f\n Collections.sort(list,new Comparator() {\n @Override\n public int compare(Object o1, Object o2) {\n \/\/ TODO Auto-generated method stub\n return ((String)o1).length()-((String)o2).length();\n }\n\n });\n System.out.println("\u5b57\u7b26\u4e32\u957f\u5ea6\u5927\u5c0f\u6392\u5e8f="+list);\n\/\/ \u6307\u5b9a\u4f4d\u7f6e\u4ea4\u6362i\u548cj\u4ea4\u6362\n Collections.swap(list, 0, 1);\n System.out.println("\u4ea4\u6362\u540e="+list);\n\n\/\/ \u6839\u636e\u5143\u7d20\u81ea\u7136\u987a\u5e8f\n System.out.println("\u96c6\u5408\u5143\u7d20\u6700\u5927\u503c"+Collections.max(list));\n\n\/\/ \u6839\u636eComparator\u6bd4\u8f83\u5668\u6307\u5b9a\u987a\u5e8f\uff0c\u8fd4\u56de\n\/\/ \u6bd4\u5982\uff0c\u8fd4\u56de\u957f\u5ea6\u6700\u5927\u503c\n Object maxObject =Collections.max(list,new Comparator() {\n @Override\n public int compare(Object o1, Object o2) {\n \/\/ TODO Auto-generated method stub\n return ((String) o1).length() - ((String)o2).length();\n }\n });\n System.out.println("\u957f\u5ea6\u6700\u5927="+maxObject);\n\n\/\/ int frequency(Collection,Object):\u8fd4\u56de\u6307\u5b9a\u96c6\u5408\u4e2d\u6307\u5b9a\u5143\u7d20\u7684\u51fa\u73b0\u6b21\u6570\n System.out.println("tom\u51fa\u73b0\u7684\u6b21\u6570="+Collections.frequency(list, "tom"));\n\n\/\/ void cpoy\uff08List dest ,List src):\u5c06src\u4e2d\u7684\u5185\u5bb9\u590d\u5236\u5230dest\u4e2d\n ArrayList dest = new ArrayList();\n\/\/ \u9700\u8981\u5148\u7ed9dest\u590d\u5236\uff0c\u5927\u5c0f\u548clist.size()\u4e00\u6837\n for(int i=0 ;i<list.size();i++) {\n dest.add(" ");\n }\n\/\/ \u62f7\u8d1d,\n Collections.copy(dest, list);\n System.out.println("dest= " +dest);\n\/\/ boolean replaceAll\uff08List list\uff0cObject oldVal\uff0cObject newVal\uff09\uff1a\u4f7f\u7528\u65b0\u503c\u66ff\u6362List\u5bf9\u8c61\u7684\u6240\u6709\u65e7\u503c\u3002\n\/\/ \u5982\u679clist\u4e2d\u6709tom\uff0c\u5c31\u66ff\u6362\u6210\u50bb\u74dc\n Collections.replaceAll(list, "tom", "\u50bb\u74dc");\n System.out.println("list="+list);<\/code><\/pre>\n5\u3001\u603b\u7ed3<\/h3>\n
<\/div>?<\/p>\n","protected":false},"excerpt":{"rendered":"\u7b2c\u5341\u56db\u7ae0\u3001\u96c6\u5408 1.1\u3001\u96c6\u5408\u7684\u7406\u89e3\u548c\u597d\u5904 1\u3001\u96c6\u5408 \uff081\uff09\u53ef\u4ee5\u52a8\u6001\u4fdd\u5b58\u4efb\u610f\u591a\u4e2a\u5bf9\u8c61\uff0c\u4f7f\u7528\u6bd4\u8f83\u65b9\u4fbf \uff082\uff09\u63d0\u4f9b\u4e00 […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[20],"tags":[],"class_list":["post-5496","post","type-post","status-publish","format-standard","hentry","category-java"],"_links":{"self":[{"href":"http:\/\/zyg.luchers.cn\/index.php\/wp-json\/wp\/v2\/posts\/5496","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/zyg.luchers.cn\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/zyg.luchers.cn\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/zyg.luchers.cn\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/zyg.luchers.cn\/index.php\/wp-json\/wp\/v2\/comments?post=5496"}],"version-history":[{"count":1,"href":"http:\/\/zyg.luchers.cn\/index.php\/wp-json\/wp\/v2\/posts\/5496\/revisions"}],"predecessor-version":[{"id":5498,"href":"http:\/\/zyg.luchers.cn\/index.php\/wp-json\/wp\/v2\/posts\/5496\/revisions\/5498"}],"wp:attachment":[{"href":"http:\/\/zyg.luchers.cn\/index.php\/wp-json\/wp\/v2\/media?parent=5496"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/zyg.luchers.cn\/index.php\/wp-json\/wp\/v2\/categories?post=5496"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/zyg.luchers.cn\/index.php\/wp-json\/wp\/v2\/tags?post=5496"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
![\"\"](\"http:\/\/zyg.luchers.cn\/wp-content\/uploads\/2024\/04\/image-20230321232513545-300x90.png\")
<\/div><\/p>\n![\"\"](\"http:\/\/zyg.luchers.cn\/wp-content\/uploads\/2024\/04\/image-20230322215346821-300x135.png\")
<\/div><\/p>\n![\"\"](\"http:\/\/zyg.luchers.cn\/wp-content\/uploads\/2024\/04\/image-20230322215356964-300x57.png\")
<\/div><\/p>\n![\"\"](\"http:\/\/zyg.luchers.cn\/wp-content\/uploads\/2024\/04\/image-20230322215401349-300x83.png\")
<\/div><\/p>\n![\"\"](\"http:\/\/zyg.luchers.cn\/wp-content\/uploads\/2024\/04\/image-20230322215839229-300x115.png\")
<\/div><\/p>\n![\"\"](\"http:\/\/zyg.luchers.cn\/wp-content\/uploads\/2024\/04\/image-20230322220429302-300x166.png\")
<\/div>![\"\"](\"http:\/\/zyg.luchers.cn\/wp-content\/uploads\/2024\/04\/image-20230322220450886-300x78.png\")
<\/div><\/p>\n![\"\"](\"http:\/\/zyg.luchers.cn\/wp-content\/uploads\/2024\/04\/image-20230322220532631-300x139.png\")
<\/div>![\"\"](\"http:\/\/zyg.luchers.cn\/wp-content\/uploads\/2024\/04\/image-20230322220735295-300x152.png\")
<\/div><\/p>\n![\"\"](\"http:\/\/zyg.luchers.cn\/wp-content\/uploads\/2024\/04\/image-20230322221014496-300x96.png\")
<\/div>![\"image-20230322221223631\"](\"C:\\study\\TyporaStudyNotes\\img\\image-20230322221223631.png\")
<\/div><\/p>\n![\"\"](\"http:\/\/zyg.luchers.cn\/wp-content\/uploads\/2024\/04\/image-20230322221328698-300x138.png\")
<\/div>]<\/p>\n![\"\"](\"http:\/\/zyg.luchers.cn\/wp-content\/uploads\/2024\/04\/70-17130661329201-300x195.png\")
<\/div>?<\/p>\n","protected":false},"excerpt":{"rendered":"