黑马程序员_Java_collections and Arrays（工具类）

collections

collections工具类方法

1，static <T extends Comparable<? super T>> void sort(List<T> list):根据元素的自然顺序对指定列表按升序进行排序。//对list集合进行排序。

2，static <T> void sort(List<T> list,Comparator<? super T> c)：根据指定比较器产生的顺序对指定列表进行排序。//根据指定比较器对list进行排序。

3，static <T extends Object & Comparable<? super T>> T max(Collection<? extends T> coll)：根据元素的自然顺序，返回给定collection的最大元素。

4，static <T> T max(Collection<? extends T> coll,Comparator<? super T> comp)：根据指定比较器产生的顺序，返回给定collection的最大元素。

5，static<T> int binarySearch(List<? extends T> list,T key)：使用二分搜索法搜索指定列表，以获得指定对象。（必须是有序的list集合）

若包含，则返回搜索键的索引，若不包含，则返回（-（插入点）-1）。

6，static<T> int binarySearch(List<? extends Comparator<? super T>> list,T key,Comparator<? super T> c)：使用二分搜索法搜索指定列表，以获得指定对象。

7，static<T>void fill(List<? super T> list,T obj)：使用指定元素替换指定列表中的所有元素。

8，static<T> boolean replaceAll(List<T>list,T oldVal,T newVal)：使用另一个值替换列表中出现的所有某一指定值。（替换元素）

9，static void reverse(List<?> list)：反转指定列表中元素的顺序。其实调用的是swap方法。

10，static <T> Comparator<T> reverseOrder()：返回一个比较器，它强行逆转实现了Comparator接口的对象collection的自然顺序。（作为参数传入来初始化该集合对象）

11，static <T> Comparator<T> reverseOrder(Comparator<T> cmp)：返回一个比较器，它强行逆转指定比较器的顺序，

12，static void swap(List<?> list,int i,int j)：在指定列表的指定位置处交换元素。

13，static void shuffle(List<?> list)：使用默认随机源对指定列表进行置换。//发牌器 。洗牌。转骰子。

14，static void shuffle(List<?> list,Random rnd)：使用指定的随机源对指定列表进行置换。

15，static<T> List<T> synchronizedList(List<T> list)：返回指定列表支持的同步（线程安全的）列表。

16，static<K,V> Map<K,V> synchronizedMap(Map<K,V> m)：返回由指定映射支持的同步（线程安全的）映射。

17，static<T> Set<T> synchronizedSet(Set<T> s)：返回指定set支持的同步（线程安全的）set。

Arrays:用于操作数组的工具类。都是静态方法。

1，static int binarySearch(……)：使用二分搜索法来搜索指定key。

2，static xxx[] copyOf(xxx[] original,int newLength)：复制数组。

3，static xxx[] copyOfRange(……)：讲指定数组的指定范围复制到一个新数组。

4，static boolean equals()：比较两个数组的内容是否相同。

5，static boolean deepEquals(Object a1,Object a2)：如果两个指定数组彼此是深层相等的，则返回true。

6，static void fill(……)：替换数组中元素的值。或者替换数组中的指定范围。

7，static int hashCode(xxx[] a)：基于指定数组的内容返回哈希码值。

8，static void sort(xxx[] a)：对指定数组（或指定范围）按数组升序进行排序。

9，static String toString(xxx[] a)：返回指定数组内容的字符串表现形式。

重点：10，static<T> List<T> asList(T... a)：返回一个受指定数组支持的固定大小的列表。（将数组变成LIst集合）

把数组变成List集合有什么好处？可以使用集合的思想和方法来操作数组中的元素。

注意：

1，将数组变成集合，不可以使用集合的增删方法，因为数组的长度是固定的。可用例：contains，get，indexOf（），subList（）。

如果增删，那么会发生UnsupportedOperationException。

2，如果数组中的元素都是对象。那么变成集合时，数组中的元素就直接转成集合中的元素。如果数组中的元素都是基本数据类型，那么会将该数组作为集合中的元素存在。

集合转成数组

Collection接口中的toArray方法。

<T> T[] toArray(T [] a)：返回包含此collection中所有元素的数组：返回数组的运行时类型与指定数组的运行时类型相同。

1，指定类型的数组到底要定义多长呢？当指定类型的数组长度小于了集合的size，那么该方法的内部会创建一个新的数组，长度未集合的size。当指定类型的数组长度大于了集合的size，就不会新创建数组，而是用传递进来的数组。所以创建一个刚刚好的数组最优。//例：String[] arr = al.toArray(new String[al.size()]);

2,为什么要将集合变成数组？

为了限定对元素的操作。防止对方进行增删操作，不需要进行增删。

增强for循环（jdk1.5）

高级for循环：格式：

for(数据类型 变量名 ：被遍历的集合（Collection)或者数组){}

其实底层原理还是迭代器，升级是为了简化书写。

局限性：只能获取集合中的元素，而不能做修改。迭代器除了遍历，还乐意进行remove集合中元素的动作。如果是使用ListIterator，还可以在遍历过程中对集合进行增删改查的动作。

传统for和高级for有什么区别呢？

高级for有一个局限性，必须有被遍历的目标。建议在遍历数组的时候，还是希望用传统for，因为传统for可以定义角标。

可变参数

格式：例：show(int... arr)  或   show(String s,int... arr)

出现函数重载时，虽然少定义了多个方法，但是每次都要定义一个数组，作为实际参数。

可变参数：其实就是上一种，数组参数的简写形式。不用每一次东侯手动地建立数组对象。只要将要操作的元素作为参数传递即刻，隐式将这些参数封装成了数组。

在使用时注意：可变参数一定要定义在参数列表的最后面。

staticImport：静态导入

例：import static java.util.Arrays.*;//导入的是Arrays这个类中的所有静态成员。

例：import static java.util.System.*;//导入了System类中的所有静态成员。

当类名重名时，需要指定具体的包名。

当方法重名时，需要指定具备所属的对象或者类。

。，。。。。