第7章--集合-教学课件.pptVIP

7.6 Collections工具类 2、查找、替换操作 Collections类还提供了一些常用方法用于查找、替换集合中的元素 7.7 Arrays工具类 java.util包中还提供了一个专门用于操作数组的工具类——Arrays。Arrays工具类提供了大量的静态方法。 1、使用Arrays的sort()方法排序 在前面学习数组时，要想对数组进行排序就需要自定义一个排序方法，其实也可以使用Arrays工具类中的静态方法sort()来实现这个功能，接下来通过一个案例来学习sort()方法的使用。 返回目录 7.7 Arrays工具类 2、使用Arrays的binarySearch(Object[] a, Object key)方法查找元素 程序开发中，经常会在数组中查找某些特定的元素，如果数组中元素较多时查找某个元素就会非常繁琐，为此，Arrays类中提供还了一个方法binarySearch(Object[] a, Object key)用于查找元素，接下来通过一个案例来学习该方法的使用。 7.7 Arrays工具类 2、使用Arrays的binarySearch(Object[] a, Object key)方法查找元素 所谓二分法查找就是每次将指定元素和数组中间位置的元素进行比较，从而排除掉其中的一半元素，这样的查找是非常高效的。接下来通过一个图例来演示二分法查找元素的过程。 7.7 Arrays工具类 3、使用Arrays的copyOfRange(int[] original, int from, int to)方法拷贝元素 在程序开发中，经常需要在不破坏原数组的情况下使用数组中的部分元素，这时可以使用Arrays工具类的copyOfRange(int[] original,int from,int to)方法将数组中指定范围的元素复制到一个新的数组中，该方法中参数original表示被复制的数组，from表示被复制元素的初始索引（包括），to表示被复制元素的最后索引（不包括），接下来通过一个案例来学习如何拷贝数组。 7.7 Arrays工具类 4．使用Arrays的fill(Object[] a, Object val)方法填充元素 程序开发中，经常需要用一个值替换数组中的所有元素，这时可以使用Array的fill(Object[] a, Object val)方法，该方法可以将指定的值赋给数组中的每一个元素，接下来通过一个案例来演示如何填充元素。 7.7 Arrays工具类 5．使用Arrays的toString(int[] arr)方法把数组转换为字符串 在程序开发中，经常需要把数组以字符串的形式输出，这时就可以使用Arrays工具类的另一个方法toString(int[] arr)。需要注意的是，该方法并不是对Object类toString()方法的重写，只是用于返回指定数组的字符串形式，接下来通过一个案例来演示如何将数组转换为字符串。 7.7 Arrays工具类 注意： Arrays类为我们提供了大量操作数组的方法，实际项目开发中，推荐使用Arrays类的静态方法来完成数组的操作，这样既快捷又不会发生错误，但是面试的时候，如果出现对数组操作的题目，就绝不允许是用Arrays类提供的方法，因为面试官考察的是我们对数组的操作能力，而不是对Arrays类的应用。 本章详细介绍了几种Java常用集合类，从Collection、Map根接口开始讲起，重点介绍了List集合、Set集合、Map集合之间的区别，以及常用实现类的使用方法和需要注意的问题，另外还介绍了泛型的使用以及Collections工具类和Arrays工具类。 通过本章的学习，必须熟练掌握各种集合类的使用场景，以及需要注意的细节。掌握泛型的使用以及工具类的使用。 7.3 Set接口 7.3.2 HashSet集合 HashSet是Set接口的一个实现类，它所存储的元素是不可重复的，并且元素都是无序的。当向HashSet集合中添加一个对象时，首先会调用该对象的hashCode()方法来确定元素的存储位置，然后再调用对象的equals()方法来确保该位置没有重复元素。 接下来通过一个案例来演示HashSet集合的用法： 7.3 Set接口 7.3.2 HashSet集合 HashSet集合之所以能确保不出现重复的元素，是因为它在存入元素时做了很多工作。当调用HashSet集合的add()方法存入元素时，首先调用当前存入对象的hashCode()方法获得对象的哈希值，然后根据对象的哈希值计算出一个存储位置。如果该位置上没有元素，则直接将元素存入，如果该位置上有元素存在，则会调用equals()方法让当前存入的元素依次和该位置上的元素进行比较，如果返回的结果为f