常用的类的API使用（集合，string，random，Collections）

前言：

 

     在日常使用中，经常会把需要使用的API 记错，今天作者系统的梳理出来，根据API 文档视频以及书籍等，达到能够面试的水准。

1.Random(随机数 ）

Random类是一个随机数产生器，随机数是按照某种算法产生的，一旦用一个初值创建Random对象，就可以得到一系列的随机数.

Random类导入包：java.util.Random

构造方法

Random r=new Random();//构造方法1
Random r=new Random(long seed);//构造方法2，使用特定种子生成随机数，相同种子得到的随机数相同

使用（获取随机数）

int s=r.nextInt()//获得int范围内随机数
int s=r.nextInt(3);//nextInt()重载形式，获得[0,3)范围内的随机数。

具体使用方法：random.nextXXX();//XXX是 Long,Int,Boolean,Double等可以获得对应数据类型的随机数。

• java.util.Random是线程安全的。 但是，跨线程的同时使用java.util.Random实例可能会遇到争用，从而导致性能下降。 在多线程设计中考虑使用ThreadLocalRandom

API文档：

 2.ArrayList(长度可随意变化的数组集合)

可调整大小的数组的实现List接口。 实现所有可选列表操作，并允许所有元素，包括null 。 （这个类是大致相当于Vector，不同之处在于它是不同步的）。底层是object数组，可以容纳任何类型对象 。size(), isEmpty(), get(), set()方法均能在常数时间内完成，add()方法的时间开销跟插入位置有关，addAll()方法的时间开销跟添加元素的个数成正比。其余方法大都是线性时间。

构造方法

ArrayList<String> arr=new ArrayList<>();//创建初始容量为10的列表，注意泛型必须是包装类
ArrayList<String> arr=new ArrayList<>(20)//指定初始容量

使用（常用方法）

arr.add("案例");//添加值
String a=arr.get(0);     //根据下标获取值
String b=arr.remove(0); //删除对应下标的值，返回值是删除元素的值
int  s=arr,size();   //集合中的元素个数

API文档

 ArrayList源码&扩容机制分析

构造方法：

无参数的构造，让object [] 指向内容为空的数组。

有参的构造，参数值是int，会判断参数值是否为0，如果为0和无参构造相同，不为0，new object[],创建指定大小的数组。

参数为 Collection 集合，调用Arrays.copyOf,将集合拷贝给Collect[] 并转换object类型

自动扩容：

执行add()方法，先进行扩容判断在赋值。

流程为size+1和默认长度10比较，取最大值，然后判断是否需要扩容，执行

oldCapacity + (oldCapacity >> 1);

 是原数组长度1.5倍，新容量小于10，长度为10，大于则为1.5倍左右，调用Arrays.copyOf();

新容量会进行判断，新容量大于Integer.MAX_VALUE - 8，就不会扩容1.5，比较最小容量和Integer.MAX_VALUE - 8大小，小于为Integer.MAX_VALUE - 8，大于Integer.MAX_VALUE

使用时注意：向 ArrayList 添加大量元素之前最好先使用ensureCapacity 方法（手动扩容），以减少增量重新分配的次数。 

4.Collections(集合的工具类)

• 如果提供给它们的集合或类对象为null，则此类的方法都抛出一个NullPointerException 。

常用方法

List<Integer> arraylist=new ArrayList<Integer>();
Collections.addAll(arraylist,1,1,2,3,4,5,6);//将指定元素添加到指定集合
Collections.binarySearch(arraylist,5);//使用二叉搜索算法搜索指定对象的指定列表。
Collections.copy(list1,;ist2);//将所有元素从一个列表复制到另一个列表中。
Collections.disjoint(list1,list2);//如果两个指定的集合没有共同的元素，则返回 true 。 
Collections.fill(arraylist,5);//用指定的元素代替指定列表的所有元素。 
Collections.reverse(arraylist);//反转指定集合中的元素
Collections.synchronizedCollection(arraylist);//返回指定的线程安全的集合
Collections.synchronizedList(list)
Collections.synchronizedMap(map)
Collections.synchronizedSet(set)

常用的排序算法

排序的对象

class Person{


private Integer age;//年龄
private String name;//姓名
//省略get(),set()等方法


}

第一种

//在person类中实现Comparable,重写compareTo方法（定义排序的规则）
public class Person implements Comparable{
private Integer age;
private String name;

int compareTo(Person e)
{
 return this.age-e.age;//按年龄升序
}

}

List<Person> list=new ArrayList<>();
list.add(new Person("小王"，18));
list.add(new Person("小红",79));
Collections.sort(list);

第二种

Collections.sort(list,(o1,o2)->{return o1.age-o2.age;});// sort(List<T> list,Comparator<? super T> c)