第三周 day04

6.3 常用算法

1.排序算法：

两种形式：

(1)简单形式只是将元素按照自然次序排序，或者集合实现了Comparable接口

(2)第二种形式需要一个附加的Comparator对象作为参数，用于规定比较规则，可用于实现反序或特殊次序排序

算法性能：

(1)快：时间复杂度nlog(n)

(2)稳定

2.洗牌算法shuffle：

与排序算法相反，用来打乱顺序

1.以随机方式重排List元素，任何次序出现的机率都是相等的

2.在实现偶然性游戏的时候，这个算法很有用，例如洗牌

3.常规数据处理算法

1.reverse：将一个List中的元素反向排列

2.fill：用指定的值覆写List中的每一个元素，这个操作在重新初始化List时有用

3.copy：接受两个参数，目标List和源List，将源中的元素复制到目标，覆写其中的内容。目标List必须至少与源一样长，如果更长，则多余的部分内容不受影响

4.二分查找算法binarySearch

前提是必须有序的

5.寻找最值

min和max算法返回指定集合中的最小值和最大值

6.4 数组实用方法

 

 6.5 基于动态数组的类型 Vector  ArraayList

1.Vector是集合框架的遗留类，不鼓励使用，线程同步、安全

2.ArrayList是非线程同步的，效率较高

3.Java提供线程安全的集合：Java.util.concurrent包，有：映像、有序集、队列

使用同步包装器也可以将任何集合类变成线程安全的，格式如下：

List<T>synchArrayList=Collections.synchronisedList(new ArrayList<T>());

ArrayList()的默认容量为10