标签:search char 折半查找 list 元素 辅助 部分 不同 私有
Collections与Collection不同,Collection是接口,而Collections则是工具类。类Collections在java.util包中。
Collections源码中包含多种私有成员方法,以下是Collections部分成员方法截图:
我们常用到Collections工具类List、Set、Map进行排序、填充、查找元素的辅助方法。
以下为常用方法介绍:
void sort();//对容器内的元素按升序排序
void shuffle();//对容器内的元素进行随机排序
void reverse();//对容器内的元素按逆序排序
int binarySearch(List,Object);//对已排好序的List容器折半查找Object元素
示例:
package jihe; import java.util.ArrayList; import java.util.Collections; import java.util.List; /** * author Gsan */ public class TestCollections { public static void main(String[] args){ List<Integer> list=new ArrayList(); StringBuilder sb=new StringBuilder(); sb.append("["); for(int i=0;i<10;i++){ sb.append(i+", "); list.add(i); } sb.setCharAt(sb.length()-2,‘]‘); System.out.println(sb); //随机排序 Collections.shuffle(list); System.out.println(list); //逆序排序 Collections.reverse(list); System.out.println(list); //升序排序 Collections.sort(list); System.out.println(list); //折半查找 System.out.println(Collections.binarySearch(list,5)); } }
运行结果:
标签:search char 折半查找 list 元素 辅助 部分 不同 私有
原文地址:https://www.cnblogs.com/Gsan/p/10506551.html