二分法查找ArrayList中的元素

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

public class BinarySearchForArrayList {

public static void main(String[] args) {
    // TODO Auto-generated method stub
    ArrayList arrayList = new ArrayList();
     
    arrayList.add("1");
    arrayList.add("4");
    arrayList.add("2");
    arrayList.add("5");
    arrayList.add("3");

    Collections.sort(arrayList);
    System.out.println("Sorted ArrayList contains : " + arrayList);
   
    //search an element using binarySearch method of Collections class
    int index = Collections.binarySearch(arrayList,"4");
   
    System.out.println("Element found at : " + index);
}

}

Console:
Sorted ArrayList contains : [1, 2, 3, 4, 5]
Element found at : 3

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • /Library/Java/JavaVirtualMachines/jdk-9.jdk/Contents/Home...
    光剑书架上的书阅读 9,375评论 2 8
  • 转载自:Java集合框架实例 1- 介绍 集合是程序和语言的基本思想。应用程序通常都会应用到集合,例如雇员的信息,...
    01_小小鱼_01阅读 3,153评论 0 1
  • Spring Cloud为开发人员提供了快速构建分布式系统中一些常见模式的工具(例如配置管理,服务发现,断路器,智...
    卡卡罗2017阅读 135,323评论 19 139
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,899评论 18 399
  • 亲爱的宝贝:今天早上吃完饭的时候,你还在看着动画片,这个时候也到了上班的时间了,当我对你说时间到了、让你关上电视的...
    星空_666阅读 3,207评论 0 0