zoukankan      html  css  js  c++  java
  • java二分查找法

    //二分查找法。必须有前提:数组中的元素要有序。 
        public static int halfSeach_2(int[] arr,int key){
            int min,max,mid;
            min = 0;
            max = arr.length-1;
            mid = (max+min)>>1; //(max+min)/2;
            while(arr[mid]!=key){
                if(key>arr[mid]){
                    min = mid + 1;
                }
                else if(key<arr[mid])
                    max = mid - 1;
                if(max<min)
                    return -1;
                mid = (max+min)>>1;    
            }
            return mid;
        }

    java分了5片内存。

    1寄存器。2本地方法区。3方法区。4栈。5堆。

    栈:存储的都是局部变量 ( 函数中定义的变量,函数上的参数,语句中的变量 );

    只要数据运算完成所在的区域结束,该数据就会被释放。

    堆:用于存储数组和对象,也就是实体。啥是实体啊?就是用于封装多个数据的。

    1每一个实体都有内存首地址值。

    2堆内存中的变量都有默认初始化值。因为数据类型不同,值也不一样。

    3垃圾回收机制。

    三:面向对象:★★★★★

    特点:1:将复杂的事情简单化。

    2:面向对象将以前的过程中的执行者,变成了指挥者。

    3:面向对象这种思想是符合现在人们思考习惯的一种思想。

    匿名对象使用场景

    1当对方法只进行一次调用的时候,可以使用匿名对象。

    2当对象对成员进行多次调用时,不能使用匿名对象。必须给对象起名字。

    在类中定义其实都称之为成员。成员有两种:

    1:成员变量:其实对应的就是事物的属性。

    2:成员函数:其实对应的就是事物的行为。

    所以,其实定义类,就是在定义成员变量和成员函数。但是在定义前,必须先要对事物进行属性和行为的分析,才可以用代码来体现。

    总结:开发时,记住,属性是用于存储数据的,直接被访问,容易出现安全隐患,所以,类中的属性通常被私有化,并对外提供公共的访问方法。

    这个方法一般有两个,规范写法:对于属性 xxx,可以使用setXXX(),getXXX()对其进行操作。

    类中怎么没有定义主函数呢?

    注意:主函数的存在,仅为该类是否需要独立运行,如果不需要,主函数是不用定义的。

    主函数的解释:保证所在类的独立运行,是程序的入口,被jvm调用。

    成员变量和局部变量的区别:

    1:成员变量直接定义在类中。

       局部变量定义在方法中,参数上,语句中。

    2:成员变量在这个类中有效。

    局部变量只在自己所属的大括号内有效,大括号结束,局部变量失去作用域。

    3:成员变量存在于堆内存中,随着对象的产生而存在,消失而消失。

    局部变量存在于栈内存中,随着所属区域的运行而存在,结束而释放。

    构造函数和一般函数有什么区别呢?

    1两个函数定义格式不同。

    2构造函数是在对象创建时,就被调用,用于初始化,而且初始化动作只执行一次。

        一般函数,是对象创建后,需要调用才执行,可以被调用多次。

  • 相关阅读:
    常用的IDEA快捷键
    异步任务 & 定时任务 & 邮件任务
    Swagger
    路由钩子&异步请求axios
    vue-参数绑定及重定向
    Spring事务的传播机制
    使用mybatis的BaseTypeHandler来给敏感字段进行AES加密
    SpringBoot2.0.3.RELEASE+sharding-jdbc4.1.0+mybatis-plus3.4.1+druid1.1.22 快速搭建分库分表
    使用SpringCloudStream整合RabbitMQ
    获取汉字首字母
  • 原文地址:https://www.cnblogs.com/panxuejun/p/5909567.html
Copyright © 2011-2022 走看看