基本数据结构

觉得自己记忆力很烂的样子，读书不做笔记就好像没读一样，所以决定以后读技术类的书籍，都要做好笔记。

1.IP地址和域名：如果把IP地址类比成身份证号的话，域名就是持证人的名字。

2.端口：规定一个设备有2¹⁶个，也就是65536个端口，每个端口对应一个唯一的程序。

0~1024之间多被操作系统占用，所以实际编程时一般采用1024以后的端口号。

3.文档注释：指可以被提取出来形成程序文档的注释格式。格式如下：

/**
    注释内容
*/

4.最大公约数程序

1 public class MaxCommonFactor {
2     public int MCF(int m,int n){
3         int i = Math.min(m, n);
4         for(;i >= 1;i--)
5             if(m%i == 0 && n%i == 0)
6                 return i;
7         return i;
8     }
9 }

5.数组：

静态初始化：

数据类型[] 数组名称 = ｛值1,值2,......,值n｝;

动态初始化：

数据类型[] 数组名称 = new 数据类型[长度];

例：

char[] c; 
c = new char[3];

boolean类型数组默认值是flase，其他7中基本类型数组默认值是0，复合数据类型的初始值是null。

数组的长度获取：

数组名称.length

十进制转换成二进制：

public class Dec2Binary {
    public void d2b(int n){
        int[] binary = new int[32];
        int i = 0;
        while(n != 0){
            binary[i++] = n%2;
            n /= 2;
        }
        
        for(int j = i-1;j >= 0;j--)
            System.out.printf("%d", binary[j]);
        System.out.println();
    }
}

6.多维数组

1）多维数组的声明

数据类型[][]  数组名称;
数据类型[]  数组名称[];
数据类型  数组名称[][];

2）多维数组初始化

数据类型[][]  数组名称 = new 数据类型[第一维的长度][第二维的长度]

数据类型[][] 数据名称;
数组名称 = new 数据类型[第一维的长度][第二维的长度];

3）例:

int n[][];
n = new int[2][];

n[0] = new int[3];
n[1] = new int[4];

4）获取数组长度

//以二维数组为例
//维数
m.length
//第二维长度
m[i].length