《Java语言程序设计》第8章 容器-教学课件（非AI生成）.ppt

5.1Map接口Collection查找对象的依据是对象本身或对象副本，List依据存储位置，而Map存储的是“键/值”对，可以根据“键”查找“值”。同一个“键”只能存储一个“值”，重复存储会覆盖以前的“值”。“键”和“值”本身都可以是任意类型。*5.1Map接口常用方法：Objectput(Objectkey,Objectvalue)Objectremove(Objectkey)Objectget(Objectkey)booleancontainsKey(Objectkey)booleancontainsValue(Objectvalue)SetKkeySet()CollectionVvalues()*5.2HashMapjava.util.HashMap实现了Map接口，使用HashSet存放键值，效率较高。存入HashMap的键类对象必须定义hashcode()和equals()方法。*5.2HashMappublicstaticvoidmain(String[]args){ MapString,Stringmap=new HashMapString,String(); map.put(0221004090240,宋江); map.put(0221004090140,李逵); map.put(0221004090140,李鬼); SetStringset=map.keySet(); for(Stringstr:set){ System.out.println(map.get(str)); } System.out.println(map.get(null));}李鬼宋江null*5.3LinkedHashMap略*5.4TreeMapTreeMap实现了SortedMap接口。SortedMap提供相关的方法让你有序的取出对应位置的对象，如firstKey()、lastKey()等方法TreeMap是JavaSE中唯一实现SortedMap接口的类*5.4TreeMappublicstaticvoidmain(String[]args){ MapString,Stringmap=new TreeMapString,String(); map.put(0221004090240,宋江); map.put(0221004090140,李逵); map.put(0221004090140,李鬼); SetStringset=map.keySet(); for(Stringstr:set){ System.out.println(map.get(str)); } //System.out.println(map.get(null));//必须注释}李鬼宋江自定义类如何有序？*5.4TreeMapStudents1=newStudent(宋江,95);Students2=newStudent(“李逵,62);Students3=newStudent(“李鬼,50);MapStudent,Stringmap=new TreeMapStudent,String();map.put(s1,及时雨);map.put(s2,黑旋风);map.put(s3,山寨机);System.out.println(map.values());*6遗留的容器类已经被抛弃，尽量少使用。VectorStackHashTablePerperties **7容器工具类Arrays类是java.util包中的一个类，提供了很多用于数组操作的静态方法。数组元素排序 voidsort(Object[]a)数组元素查找intbinarySearch(Object[]a,Objectkey)*Arrays类publicclassTest{ publicstaticvoidmain(String[]args){ int[]array={2,4,1,8,3,45}; System.out.println(Arrays.toString(array)); Arrays.sort(array); System.out.println(Arrays.toString(array)); }}排序和查找的前提是数组中的元素都已经实现了Comparable接口。publicin