工具类的使用:Collections
Collection是接口,
随机排列元素:shuffle
用法如:Collections.shuffle(new出来的关键字);
逆序:reverse.
从新排列,按照递增方式排序:sort
二分法查找或者折半查找:system.out.println(关键字,“要查的名称及位置”);
List接口:
list是有序,可重复的容器,
有序的含义是:list每个元素都有索引标记,可以根据元素的索引标记(在List中的位置)访问元素,从而精确控制这些元素.
可重复:list允许加入重复的元素,更确切的说,list通常允许满足,e1.equals(e2)的元素重复加入容器.
list接口常用的实现类有三个:Arraylist,linkedlist和Vector.
arraylist底层用的数组实现,linked用的列表,vetor用的安全性数组.
Arraylist:数组的长度是有限的,而Arraylist可以存放任意数量的对象,长度不受限制,特点:查询效率高,增删效率低,线程不安全,一般使用它.