一、Collection简述

1.1、Collection与Collections的区别

Collections是集合的静态工具类

Collection:是集合的顶级接口

二、Sort

2.1、sort

package com.pb.sort.demo1;

import java.util.ArrayList;
import java.util.Collections;

/**
 * 对字符串进行自然排序
 *
 */
public class SortDemo1 {

    public static void main(String[] args) {
        ArrayList<String> list=new ArrayList<String>();
        list.add("zfdsfd");
        list.add("dee");
        list.add("z");
        list.add("fsdfdsfd");
        list.add("abd");
        list.add("z");
        System.out.println("未排序"+list);
        //自然排序
        Collections.sort(list);
        System.out.println("排序后"+list);

    }

}

示例二、

package com.pb.sort.demo1;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
/**
 * 按字符串长度排序，倒序
 *
 */
public class SortDemo2 {

    public static void main(String[] args) {
        ArrayList<String> list=new ArrayList<String>();
        list.add("zfdsfd");
        list.add("dee");
        list.add("z");
        list.add("fsdfdsfd");
        list.add("abd");
        list.add("z");
        System.out.println("未排序"+list);
        Collections.sort(list, new StringLengthSort());
        System.out.println("排序后:"+list);
    }

}
class StringLengthSort implements Comparator<String>{

    @Override
    public int compare(String s1, String s2) {
        int num=new Integer(s2.length()).compareTo(new Integer(s1.length()));
        if(num==0){
            return s1.compareTo(s1);
        }
        return num;
    }

}

三、max

3.1、max

package com.pb.sort.demo1;

import java.util.ArrayList;
import java.util.Collections;
/*
 * 求最大值
 */
public class MaxDemo1 {

    public static void main(String[] args) {
        ArrayList<String> list=new ArrayList<String>();
        list.add("zfdsfd");
        list.add("dee");
        list.add("z");
        list.add("fsdfdsfd");
        list.add("abd");
        list.add("z");
        Collections.sort(list);
        System.out.println(list);
        String max=Collections.max(list);
        System.out.println("max="+max);
    }

}
//结果
[abd, dee, fsdfdsfd, z, z, zfdsfd]
max=zfdsfd

对象求最大值：

package com.pb.sort.demo1;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;

/**
 * 求对象的最大值：
 *1.类本身实现比较功能或者使用比较器
 *2.按对象的age求最大值
 */
class Person{
    private String name;
    private int age;
    public Person(String name, int age) {
        super();
        this.name = name;
        this.age = age;
    }
    public Person() {
        super();
        // TODO Auto-generated constructor stub
    }
    public String getName() {
        return name;
    }
    public void setName(String name) {
        this.name = name;
    }
    public int getAge() {
        return age;
    }
    public void setAge(int age) {
        this.age = age;
    }

}

public class MaxPersonTest {

    public static void main(String[] args) {
        ArrayList<Person> list =new ArrayList<Person>();
        list.add(new Person("lisi005",34));
        list.add(new Person("lisi002",16));
        list.add(new Person("lisi009",16));
        list.add(new Person("lisi001",23));
        System.out.println("未排序：:");
        sop(list);
        //排序
        Collections.sort(list,new PersonCom());
        System.out.println("排序后:");
        sop(list);
        Person maxPerson=Collections.max(list, new PersonCom());
        System.out.println("年龄最大的人："+maxPerson.getName()+"..."+maxPerson.getAge());
    }
    public static void sop(ArrayList<Person> list){
        for(Person p:list){
            System.out.println(p.getName()+"..."+p.getAge());
        }
    }

}
class PersonCom implements Comparator<Person>{
    public int compare(Person p1,Person p2){
        int num=new Integer(p1.getAge()).compareTo(new Integer(p2.getAge()));
        if(num==0){
            return p1.getName().compareTo(p2.getName());
        }
        return num;
    }
}

//结果：
未排序：:
lisi005...34
lisi002...16
lisi009...16
lisi001...23
排序后:
lisi002...16
lisi009...16
lisi001...23
lisi005...34
年龄最大的人：lisi005...34

四、binarySearch

4.1、binarySearch

用二分搜索法搜索指定列表，以获得指定对象。在进行此调用之前，必须根据列表元素的自然顺序对列表进行升序排序（通过 sort(List) 方法）。如果没有对列表进行排序，则结果是不确定的。如果列表包含多个等于指定对象的元素，则无法保证找到的是哪一个。

参数：list - 要搜索的列表。key - 要搜索的键。返回：如果搜索键包含在列表中，则返回搜索键的索引；否则返回 (-(插入点) - 1)。插入点 被定义为将键插入列表的那一点：即第一个大于此键的元素索引；如果列表中的所有元素都小于指定的键，则为 list.size()。注意，这保证了当且仅当此键被找到时，返回的值将 >= 0

package com.pb.sort.demo1;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

public class BinarSearchDemo {

    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<String>();
        list.add("zfdsfd");
        list.add("dee");
        list.add("z");
        list.add("fsdfdsfd");
        list.add("abd");
        list.add("zf");
        Collections.sort(list);
        System.out.println(list);
        int index = Collections.binarySearch(list, "dee");// 1
        System.out.println("index=" + index);
        int index1 = Collections.binarySearch(list, "deed");
        System.out.println("index1=" + index1);// 没有返回-（插入点）一1 -（2）-1 结果-3

        // 测试
        int index2 = halfSearch(list, "z");
        System.out.println("index2=" + index2);// 3
        int index3 = halfSearch(list, "zdd");
        System.out.println("index3=" + index3);// -5

        // 测试
        int index4 = halfSearch2(list, "z",new MyComp());
        System.out.println("index4=" + index4);//
        int index5 = halfSearch2(list, "zdd",new MyComp());
        System.out.println("index5=" + index5);//

    }

    // 手动实现二分法查找
    public static int halfSearch(List<String> list, String key) {
        int max = list.size() - 1;
        int min = 0;
        int mid;
        while (min <= max) {
            mid = (min + max) >>> 1; // 除2
            String str = list.get(mid); // 中间值
            int num = str.compareTo(key);
            if (num > 0) {
                max = mid - 1;
            } else if (num < 0) {
                min = mid + 1;
            } else {
                return mid;
            }
        }
        return -min - 1; // 返回-(插入点)-1
    }

    // 手动实现二分法查找,添加比较器
    public static int halfSearch2(List<String> list, String key, Comparator<String> com) {
        int max = list.size() - 1;
        int min = 0;
        int mid;
        while (min <= max) {
            mid = (min + max) >>> 1; // 除2
            String str = list.get(mid); // 中间值
            int num = com.compare(str, key);
            if (num > 0) {
                max = mid - 1;
            } else if (num < 0) {
                min = mid + 1;
            } else {
                return mid;
            }
        }
        return -min - 1; // 返回-(插入点)-1
    }

}
class MyComp implements Comparator<String>{

    @Override
    public int compare(String s1, String s2) {
        int num=new Integer(s2.length()).compareTo(new Integer(s1.length()));
        if(num==0){
            return s1.compareTo(s1);
        }
        return num;
    }

}

[abd, dee, fsdfdsfd, z, zf, zfdsfd]
index=1
index1=-3
index2=3
index3=-5
index4=-7
index5=-4

五、fill

5.1、fill

使用指定元素替换指定列表中的所有元素。

此方法以线性时间运行。

参数：

list - 使用指定元素填充的列表。

obj - 用来填充指定列表的元素。 

package com.pb.sort.demo1;

import java.util.ArrayList;
import java.util.Collections;

public class FillDemo {

    public static void main(String[] args) {
        ArrayList<String> list=new ArrayList<String>();
        list.add("zfdsfd");
        list.add("dee");
        list.add("z");
        list.add("fsdfdsfd");
        list.add("abd");
        list.add("zb");
        Collections.fill(list,"pp");
        System.out.println(list);

    }

}//结果:[pp, pp, pp, pp, pp, pp]

示例二、

package com.pb.sort.demo1;

import java.util.ArrayList;
/**
 * 将指定索引的元素替换
 *
 */

public class FillDemo {

    public static void main(String[] args) {
        ArrayList<String> list=new ArrayList<String>();
        list.add("zfdsfd");
        list.add("dee");
        list.add("z");
        list.add("fsdfdsfd");
        list.add("abd");
        list.add("zb");
        //将指定位置的元素替换
        list=fill(list,2,4,"hello");
        System.out.println(list);

    }
    public static ArrayList<String> fill(ArrayList<String> list, int start,int end,String key){
        for(int x=start;x<end;x++){
            list.set(x, key);

        }

        return list;

    }

}
//结果
[zfdsfd, dee, hello, hello, abd, zb]

六、replaceAll

6.1、replaceAll

package com.pb.sort.demo1;

import java.util.ArrayList;
import java.util.Collections;

public class ReplaceAllDemo {

    public static void main(String[] args) {
        ArrayList<String> list=new ArrayList<String>();
        list.add("zfdsfd");
        list.add("dee");
        list.add("z");
        list.add("fsdfdsfd");
        list.add("abd");
        list.add("zb");
        Collections.replaceAll(list, "z", "java");
        System.out.println(list);

    }

}

七、reverse与reverseOrder

7.1、reverse

package com.pb.sort.demo1;

import java.util.ArrayList;
import java.util.Collections;

public class ReplaceAllDemo {

    public static void main(String[] args) {
        ArrayList<String> list=new ArrayList<String>();
        list.add("zfdsfd");
        list.add("dee");
        list.add("z");
        list.add("fsdfdsfd");
        list.add("abd");
        list.add("zb");
        Collections.reverse(list);
        System.out.println(list);

    }

}

7.2、reverseOrder

返回一个比较器，它强行逆转实现了 Comparable 接口的对象 collection 的自然顺序。（自然顺序是通过对象自身的 compareTo 方法强行排序的。）此方法允许使用单个语句，以逆自然顺序对实现了 Comparable 接口的对象 collection（或数组）进行排序（或维护）。例如，假设 a 是一个字符串数组。那么：

                Arrays.sort(a, Collections.reverseOrder());

将按照逆字典（字母）顺序对数组进行排序。

返回的比较器是可序列化的。

返回：

返回一个比较器，它强行逆转实现了 Comparable 接口的对象 collection 的自然顺序。

package com.pb.sort.demo1;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.TreeSet;

public class ReverseOrder {

    public static void main(String[] args) {
        ArrayList<String> list=new ArrayList<String>();
        list.add("bdc");
        list.add("uioew");
        list.add("a");
        list.add("hg");
        Collections.sort(list);
        System.out.println(list);
        Collections.sort(list, Collections.reverseOrder());
        System.out.println(list);
        TreeSet<String> ts=new TreeSet<String>(Collections.reverseOrder(new StrLencom()));
        ts.add("cccccc");
        ts.add("dddd");
        ts.add("a");
        ts.add("hh");
        System.out.println(ts);

    }

}
class StrLencom implements Comparator<String>{

    @Override
    public int compare(String s1, String s2) {
        int num=new Integer(s1.length()).compareTo(new Integer(s2.length()));
        if(num==0){
            return s1.compareTo(s2);
        }
        return num;
    }

}
//结果：

[a, bdc, hg, uioew]
[uioew, hg, bdc, a]
[cccccc, dddd, hh, a]

八、swap

8.1、swap

package com.pb.sort.demo1;

import java.util.ArrayList;
import java.util.Collections;

public class SwapDemo {

    public static void main(String[] args) {
        ArrayList<String> list=new ArrayList<String>();
        list.add("bdc");
        list.add("uioew");
        list.add("a");
        list.add("hg");
        System.out.println(list);
        //交换指定下位的2个元素
        Collections.swap(list, 2, 0);
        System.out.println(list);

    }

}
//结果
[bdc, uioew, a, hg]
[a, uioew, bdc, hg]

九、shuffle

9.1、shuffle

使用默认随机源对指定列表进行置换。所有置换发生的可能性都是大致相等的

package com.pb.sort.demo1;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Random;

public class SwapDemo {

    public static void main(String[] args) {
        ArrayList<String> list=new ArrayList<String>();
        list.add("bdc");
        list.add("uioew");
        list.add("a");
        list.add("hg");
        System.out.println(list);
        //交换指定下位的2个元素
        Collections.shuffle(list);
        System.out.println(list);
        Collections.shuffle(list,new Random(list.size()+1));
        System.out.println(list);

    }

}

第二，第三都随机的每次运行不一样

[bdc, uioew, a, hg]
[hg, a, bdc, uioew]
[uioew, hg, a, bdc]

十、Arrays

10.1、Arrays

操作数组的静态工具类，和使用Collection方法一样

十一、数组和集合相互转换

11.1、数组转集合

数组转集合不可以用集合的：增加，删除

package com.pb.sort.demo1;

import java.util.Arrays;
import java.util.List;

public class ArrayToList {

    public static void main(String[] args) {
        String[] arr={"bde","aab","bc","dd"};
        //转换集合 数组转集合不可以用集合的：增加，删除
        List<String> list=Arrays.asList(arr);
        list.set(2, "hello");
        System.out.println(list.contains("dd"));
        System.out.println(list);

    }

}

如果数组中的元素都是对象String，对象，那么变成集合时，数组中的元素就直接转成集合中的元素

如果数组中的元素都是基本数组类型，那么会将该数组作为集合的中元素存在

十二、增强for循环

12.1、增强for循环

package com.pb.sort.demo1;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;

public class ForEachDemo {

    public static void main(String[] args) {
        ArrayList<String> list=new ArrayList<String>();
        list.add("zfdsfd");
        list.add("dee");
        list.add("z");
        list.add("fsdfdsfd");
        list.add("abd");
        list.add("z");
        for(String s:list){
            System.out.println(s);
        }
        Set<Integer> set=new HashSet<Integer>();
        set.add(3);
        set.add(2);
        set.add(2);
        set.add(5);
        for(Integer i:set){
            System.out.println(i);
        }
        Map<String,Integer> map=new HashMap<String,Integer>();
        map.put("001", 3);
        map.put("002", 5);
        map.put("006", 1);
        map.put("003", 113);
        for(String s:map.keySet()){
            System.out.println(s+".."+map.get(s));
        }
        for(Map.Entry<String, Integer> me:map.entrySet()){
            System.out.println(me.getKey()+"..."+me.getValue());
        }
    }

}

十三、可变参数

13.1、可变参数

package com.pb.sort.demo1;

public class ParamsDemo {

    public static void main(String[] args) {
        show();
        show(3,4,5);
        show(8,9,10,99);
    }
    public static void show(int ...arr){//..可变参数自动封装为数组
        System.out.println("长度"+arr.length);
        for(int i:arr){
            System.out.println(i+"...");
        }

    }

}

长度0
长度3
3...
4...
5...
长度4
8...
9...
10...
99...

可变参数类型必须为同一类型

package com.pb.sort.demo1;

public class ParamsDemo {

    public static void main(String[] args) {
        show("hello");
        show("java",3,4,5);
        show("world",8,9,10,99);
    }
    public static void show(String str,int ...arr){//..可变参数自动封装为数组 可变参数要定义在参数列表 的后面
        System.out.println("长度"+arr.length);
        for(int i:arr){
            System.out.println(i+"...");
        }

    }

}

十四、静态导入

14.1、静态导入

static import静态导入

当方法重名里：指定具备所属的对象或者类

package com.pb.sort.demo1;
import static java.util.Arrays.*; //导入Arrays类中的方法可以直接使用方法

import java.util.Arrays;

import static java.lang.System.*;
public class StaticImportDemo extends Object {

    public static void main(String[] args) {
        String [] arr={"abc","b","a","ab","d"};
        //直接使用排序方法
        sort(arr);
        int index=binarySearch(arr, "d");
        System.out.println("index="+index);
        //静态导入了System.可以直接使用
        out.println(Arrays.toString(arr)); //显示的输入使用哪个类的哪个方法

    }

}