java学习总结1

1.打开cmd

        Win+R,输入cmd,enter

2.常用cmd命令

• 盘符名称+冒号：盘符切换,eg.E:+enter表示切换到E盘
• dir：查看当前路径下的内容
• cd目录：进入单级目录
• cd.. ：回退到上级目录
• cd 目录1\目录2\... ：进入多级目录
• cd\：回退到盘符目录
• Cls：清屏
• exit：退出cmd

3.打开常用软件

        将路径记录在电脑的环境变量：控制面板,属性,高级系统设置,高级,环境变量,系统变量里找到Path,编辑,新建,将软件路径复制粘贴进去,(可上移至第一个),确定

4.编写程序

        在文本文档里编写,文件拓展名改为.java,打开cmd,找到文件路径

        Javac 文件名.java(编译)

        Java 文件名(运行)

5.基础格式

public class HelloWorld {
    public static void main(String[] args) {
        System.out.println("Hello,World!!!");
    }
}

注:public class后面代表定义一个类的名称，必须和所在的文件名称完全一致，大小写也要一样,类是Java中所有源代码的基本组织单位

6.JDK,JRE,JVM

        (1)JDK是Java开发工具包,包含

•                 JVM虚拟机：Java程序运行的地方
•                 核心类库：Java已经写好的东西,可以直接用。
•                 开发工具：javac、java、jdb、jhat ...

        (2)JRE是Java运行环境

                包含JVM、核心类库、运行工具

        (3) JDK,JRE,JVM三者的包含关系

•                 JDK>JRE>JVM

7.注释

•         单行注释：//注释
  •         多行注释：/*注释*/
    •         文档注释：/**注释*/

8.关键字,标识符,字面量,特殊字符

        关键字：纯小写英文单词

        标识符：包含英文字母26个（区分大小写），数字0-9，下划线和$,不能以数字开头，不能是关键字，命名时只有一个单词全部小写，多个单词除第一个单词首字母大写，或者一个单词首字母大写，多个单词每个单词的首字母大写

        字面量：

•                 整型：如30，50（不用加" "）
•                 浮点型：如13.14, 5.21;
•                 字符串型：如"ABC","hello","123"，" "中可以不写东西;
•                 字符型：如'A', 'b', '9', '中'，' '中必须有一个字符;
•                 布尔型：true、false;
•                 空型：null;

特殊字符：制表符\t(打印时,把前面字符串的长度补齐到8,或者8的整数倍。最少补1个空格,最多补8个空格),回车符\r,换行符\n

9.基本、引用数据类型

        基本数据类型：

•                 整数型：byte（-128~127）,short,int,long(long类型,需要加上后缀L)
•                 浮点型：float,double(flaot类型,需要加上后缀F)
•                 字符型：char
•                 布尔型：boolean

                double>float>long>int>short>byte

        引用数据类型：字符串、数组、类、接口、Lambda

10.进制转换

•         任意进制转十进制：系数（每一位上的数）*基数（进制数）的权次幂（从右往左依次为0 1 2 3...）,相加；
•         十进制转任意进制：不断除以基数得到余数，直到商为0，将余数倒着拼起来；
•         二进制转十进制(8421快速转换法)：从右往左依次对应1 2 4 8 16 32 ...，将为1的位数对应值相加得十进制；

11.键盘录入

        步骤一:导包：import java.util.Scanner;导包的动作必须出现在类定义的上边

        步骤二:创建对象：Scanner sc = new Scanner(System.in);(sc为变量)

        步骤三:接收数据：int i= sc.nextInt();(i为变量)

12.结构

        project(项目)>module(模块)>package(包)>class(类)

13.运算符和表达式

        运算符：对字面量或者变量进行操作的符号，+、-、*、\、%（取余）

        表达式：用运算符把字面量或者变量连接起来,符合java语法的式子。

        注：整数参与计算,结果只能得到整数；小数参与计算,结果有可能是不精确的。

14.隐式转换和强制转换

        隐式转换：取值范围小的,和取值范围大的进行运算,小的会先提升为大的,再进行运算；byte short char三种类型的数据在运算的时候,都会直接先提升为int,然后再进行运算。

        强制转换：如果把一个取值范围大的数值,赋值给取值范围小的变量，是不允许直接赋值的，如果一定要这么做就需要加入强制转换。（格式:目标数据类型 变量名=(目标数据类型)被强转的数据;）

15.字符串、字符的“+”操作

        字符串的“+”操作：当“+”操作中出现字符串时,这个“+”是字符串连接符,而不是算术运算符了，会将前后的数据进行拼接,并产生一个新的字符串；连续进行“+”操作时,从左到右逐个执行；字符串只有“+”操作。

        字符的“+”操作：当字符+字符或字符+数字时,会把字符通过ASCII码表查询到对应的数字再进行计算。（小写字母=大写字母+32，A=65,a=97）

16.自增自减

        单独使用，++和--无论是放在变量的前边还是后边,单独写一行结果是一样的；

        参与计算，放在变量前则先用后加，放在变量后则先加后用。

17.赋值关系

        = 赋值，+= 加后赋值，-= 减后赋值，*- 乘后赋值，/= 除后赋值，%= 取余后赋值

        （注：除=之外的赋值运算符隐含了强制类型转换）

        判断：== 相等，！= 不相等，> 大于，>=大于等于， <小于， <=小于等于，结果为true或false

18.逻辑

        逻辑与& 并且，逻辑或| 或者，逻辑异或^ 相同为false不同为true，逻辑非！ 取反（左右都要执行）;

        短路与&&，短路或||（当左边的表达式能确定最终的结果，右边不会参与运行）

19.三元运算符

        格式：关系表达式?表达式1:表达式2;（判断关系表达式，结果为真执行表达式1，结果为假执行表达式2）

        Ctrl+alt+L 自动格式化代码

20.优先级

•         1 .、（）、{} 
•         2 ！、~、++、--
•         3 *、/、%
•         4 +、-
•         5 <<、>>、>>>
•         6 <、<=、>、>=、instanceof
•         7 ==、！=
•         8 &
•         9 ^
•         10 |
•         11 &&
•         12 ||
•         13 ?:
•         14 =、+=、-=、*=、/=、%=、&=

21.原码、反码、补码

•         原码：十进制数据的二进制表现形式,最左边是符号位,0为正,1为负
  •         反码：正数的反码是其本身,负数的反码是符号位保持不变,其余位取反
    •         补码：正数的补码是其本身,负数的补码是在其反码的基础上+1（用于存储+计算）

        一个字节原码最大值为01111111（127），最小值为11111111（-127）；补码范围为-128~127（-128无原码反码）

        当左右表达式为数字时，逻辑与 & 0为false 1为true；逻辑或 | 0为false 1为true；左移 << 向左移动,低位补0；右移 >> 向右移动,高位补0或1；无符号右移 >>> 向右移动,高位补0

22.if

        大括号的开头建议写在第一行的末尾；单行语句体大括号可以省略，建议不省；对一个布尔类型的变量进行判断,不要用 == 号,直接把变量写在小括号即可；从上往下依次进行判断，只有要有一个判断为真,就执行对应的语句体，如果所有的判断都为假,就执行else的语句体。

if(表达式1) {
    语句体1;
}else if(表达式2) {
    语句体2;
}
...
else {
    语句体n+1;
}

23.switch

        表达式取值为byte、short、int、char，JDK5以后可以是枚举,JDK7以后可以是String；case后面跟的是要和表达式进行比较的值；break用来结束switch语句；default表示所有情况都不匹配的时候,就执行该处的内容；case后面的值只能是字面量,不能是变量，且不允许重复。

switch(表达式) {
    case 值1:
        语句体1;
        break;
    case 值2:
        语句体2;
        break;
    ...
    default:
        语句体n+1;
        break;
}

        JDK12可以用箭头代替：

switch(表达式) {

    case 值1 ->{语句体;}

    case 值2 ->{语句体;}

    default ->{语句体;}
}

24.for

        执行初始化语句，只执行一次；执行条件判断语句,看其结果是true还是false，是false循环结束，是true执行循环体语句；执行条件控制语句；循环执行条件判断语句。

        

for(初始化语句;条件判断语句;条件控制语句) {

    循环体语句;

}

25.while

        

初始化语句;

while(条件判断语句) {

    循环体语句;

    条件控制语句;

}

        for和while 的区别：for循环知道循环次数或者循环的范围；while循环不知道循环的次数和范围,只知道循环的结束条件。

题目

1.给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。

int* twoSum(int* nums, int numsSize, int target, int* returnSize) {
    int i=0,j;
    for(i=0;i<numsSize;i++)
    {
        for(j=i+1;j<numsSize;j++)
        {
            if(nums[i]+nums[j]==target)
            {
                int* a=malloc(sizeof(int)*2);
                a[0]=i,a[1]=j;
                *returnSize=2;
                return a;
            }
        }
    }
    *returnSize=0;
    return NULL;
}

        枚举数组中的每一个数x，遍历x之后的数组寻找target - x，找到值为x和target - x的数后返回它们的下标。

2.给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以 0 开头。

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
    struct ListNode* head=malloc(sizeof(struct ListNode));
    struct ListNode* cur=head;
    int t=0;
    while(l1||l2||t){
        if(l1){
            t+=l1->val;
            l1=l1->next;
        }
        if(l2){
            t+=l2->val;
            l2=l2->next;
        }
        cur->next=malloc(sizeof(struct ListNode));
        cur->next->val=t%10;
        cur->next->next=NULL;
        cur=cur->next;
        t/=10;
    }
    return head->next;
}

        创造一个头结点，让头指针head指向它,再创造一个指针cur用于遍历，创造一个进位判断值t，当l1或 l2或t非空时执行循环，如果l1指向非空，则将l1的值加到t上，l1指向l1的下一个结点，如果l2指向非空，则将l2的值加到t上，l2指向l2的下一个结点，创造一个新结点作为cur的下一个结点，赋值 t%10，cur指向下一个结点，返回头指针指向的下一个结点。

3.给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。

int lengthOfLongestSubstring(char* s) {
    int i,j,left=0,right=0,max=0,len=strlen(s);
    for(i=0;i<len;i++)
    {
        if(left<=right){
            for(j=left;j<right;j++){
                if(s[j]==s[right]){
                    left=j+1;
                    break;
                }
            }
            max=max<(right-left+1)?(right-left+1):max;
            right++;
        }
    }
    return max;
}

使用双指针left和right来维护一个滑动窗口，通过移动right指针来扩展窗口，并在出现重复字符时移动left指针为重复字符的下一位，不断比较更新max的值，以此找到最长无重复字符子串的长度。

4.给定两个大小分别为m和n的正序（从小到大）数组nums1和nums2。请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为O(log (m+n))。

double findMedianSortedArrays(int* nums1, int nums1Size, int* nums2, int nums2Size) {
    int p1=0,p2=0,t=0,m,q;
    int arr[nums1Size+nums2Size];
    double n;
    while(p1<nums1Size||p2<nums2Size)
    {
        if(p1==nums1Size)
            q=nums2[p2++];
        else if(p2==nums2Size)
            q=nums1[p1++];
        else if(nums1[p1]<nums2[p2])
            q=nums1[p1++];
        else
            q=nums2[p2++];
        arr[t++]=q;
    }
    m=nums1Size+nums2Size;
    if(m==1)
        return arr[m-1];
    else
    {
        if(m%2==0)
            n=(arr[m/2]+arr[m/2-1])/2.0;
        else
            n=arr[m/2];
    }
    return n;
}

        定义p1和p2指针，初始位置为数组的开始位置，当p1小于nums1Size或p2小于nums2Size 时循环继续，如果p1等于nums1Size，说明nums1中的所有元素都已经被处理过，将nums2 中剩余的元素放入arr中，p2同样，如果两个数组都还有未比较的元素，取较小元素放入arr中，实现两个数组的合并操作并计算长度m，为1则直接返回该元素，否则根据奇偶性取中位数。