Java语言程序设计基础教程课件第12章.ppt

《Java语言程序设计基础教程课件第12章.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第12章常见数据结构的Java实现链表的基本操作栈树集树映射散列表散列集向量容器类数组的优缺点java用于存储数据的集合类存储单个对象的集合存储键值对对象的集合集合遍历工具：迭代器顺序表链表Tree：排序树Hash:哈希值确定存储地址集合工具：静态方法比较器比较器接口List接口（索引读取，可重复）List关心的是索引与其他集合相比，List特有的就是和索引相关的一些方法：get(intindex)、add(intindex,Objecto)、indexOf(Objecto)。ArrayList：可增长的数组，它提供快速迭代和快速随机访问

2、的能力，增删元素慢。LinkedList：双向链表，增删元素快。Set接口（元素唯一）Set关心元素唯一性，它不允许重复，且无序HashSet：不关心元素之间的顺序且无重复值时使用LinkedHashset：希望按照元素的插入顺序进行迭代遍历，且不希望集合中有重复值时采用此类。TreeSet希望按照元素的按大小顺序排列，且不希望集合中有重复值时使用Map接口（键值对映射）Map关心的是唯一的键，可映射到某个元素HashMap当需要键值对表示，又不关心顺序时可采用HashMapHashtable注意Hashtable中的t是小写的，它是Ha

3、shMap的线程安全版本，已较少使用LinkedHashMap当需要键值对，并且关心插入顺序时可采用它TreeMap当需要键值对，并希望元素按大小排序时可采用它。List常用方法：add(Objecte)将指定对象添加到集合中remove(Objecto)将指定的对象从集合中移除，移除成功返回true,不成功返回falsecontains(Objecto)查看该集合中是否包含指定的对象，包含返回true,不包含返回flasesize()返回集合中存放的对象的个数。返回值为intclear()移除该集合中的所有对象，清空该集合。iterat

4、or()返回一个包含所有对象的iterator对象，用来循环遍历toArray()返回一个包含所有对象的数组,类型是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();//转换成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集合中如何实现元素的比较方法一：元素对象实现Comparable接口实现方法publicvoidcompareTo(Objecto)方法二：定义TreeSet时指定比较器Comparator重载publicintcompare(Objecta,Objectb)Map接口的常用方法put(Kkey,Vvalue)向集合中添加指定的

8、键值对putAll(Mapt)把一Map中的所有键值对添加到该集合containsKey(Objectkey)如果包含该键，则返回truecontainsValue(Objectval)如果包