資源描述：
《Java語言程序設(shè)計基礎(chǔ)教程課件第12章.ppt》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、第12章常見數(shù)據(jù)結(jié)構(gòu)的Java實現(xiàn)鏈表的基本操作棧樹集樹映射散列表散列集向量容器類數(shù)組的優(yōu)缺點java用于存儲數(shù)據(jù)的集合類存儲單個對象的集合存儲鍵值對對象的集合集合遍歷工具：迭代器順序表鏈表Tree：排序樹Hash:哈希值確定存儲地址集合工具：靜態(tài)方法比較器比較器接口List接口（索引讀取，可重復(fù)）List關(guān)心的是索引與其他集合相比，List特有的就是和索引相關(guān)的一些方法：get(intindex)、add(intindex,Objecto)、indexOf(Objecto)。ArrayList：可增長的數(shù)組，它提供快速迭代和快速隨機訪問
2、的能力，增刪元素慢。LinkedList：雙向鏈表，增刪元素快。Set接口（元素唯一）Set關(guān)心元素唯一性，它不允許重復(fù)，且無序HashSet：不關(guān)心元素之間的順序且無重復(fù)值時使用LinkedHashset：希望按照元素的插入順序進行迭代遍歷，且不希望集合中有重復(fù)值時采用此類。TreeSet希望按照元素的按大小順序排列，且不希望集合中有重復(fù)值時使用Map接口（鍵值對映射）Map關(guān)心的是唯一的鍵，可映射到某個元素HashMap當需要鍵值對表示，又不關(guān)心順序時可采用HashMapHashtable注意Hashtable中的t是小寫的，它是Ha
3、shMap的線程安全版本，已較少使用LinkedHashMap當需要鍵值對，并且關(guān)心插入順序時可采用它TreeMap當需要鍵值對，并希望元素按大小排序時可采用它。List常用方法：add(Objecte)將指定對象添加到集合中remove(Objecto)將指定的對象從集合中移除，移除成功返回true,不成功返回falsecontains(Objecto)查看該集合中是否包含指定的對象，包含返回true,不包含返回flasesize()返回集合中存放的對象的個數(shù)。返回值為intclear()移除該集合中的所有對象，清空該集合。iterat
4、or()返回一個包含所有對象的iterator對象，用來循環(huán)遍歷toArray()返回一個包含所有對象的數(shù)組,類型是ObjectLinkedList的常用方法publicbooleanadd(Objectelement)publicvoidadd(intindex,Objectelement)publicvoidaddFirst(Objectelement)publicvoidaddLast(Objectelement)publicObjectremoveFirst()publicObjectremoveLast()publicObjec
5、tremove(intindex)publicObjectget(intindex)publicObjectgetFirst()publicObjectgetLast()intindexOf(Objectelement)publicintlastIndexOf(Objectelement)publicObjectset(intindex,Objectelement)publicintsize()publicbooleancontains(Objectelement)Object[]toArray()迭代器的使用String[]sa={"o
6、ne","two","three","four"};Listlist=Arrays.asList(sa);Iteratorit=list.iterator();//轉(zhuǎn)換成Iteratorwhile(it.hasNext()){//遍歷System.out.println(it.next());}12.3.3TreeSet常用方法publicbooleanadd(Objecto)publicvoidclear()publicbooleancontains(Objecto)publicObjectfirst()//最小元素pu
7、blicObjectlast()//最大元素PublicbooleanisEmpty()publicbooleanremove(Objecto)publicintsize()Object[]toArray()Set集合中如何實現(xiàn)元素的比較方法一：元素對象實現(xiàn)Comparable接口實現(xiàn)方法publicvoidcompareTo(Objecto)方法二：定義TreeSet時指定比較器Comparator重載publicintcompare(Objecta,Objectb)Map接口的常用方法put(Kkey,Vvalue)向集合中添加指定的
8、鍵值對putAll(Mapt)把一Map中的所有鍵值對添加到該集合containsKey(Objectkey)如果包含該鍵，則返回truecontainsValue(Objectval)如果包
