java算法知识点

清疚 2024-04-17 23:32 27阅读 0赞

### Java算法知识点 ###

*   *  1、随机数
     *  2、转义字符 \\
     *  3、substring() 方法截取字符串
     *  4、判断两个对象是否等价
     *  5、随机数控制概率
     *  6、toCharArray() 获取字符串的每个字符
     *  7、BigInteger操作超大数
     *  8、Math类的常用方法
     *  9、HashSet不重复集合
     *  10、长度不固定的数组
     *  11、把ArrayList数组转换成普通数组
     *  12、替换字符串中的片段
     *  13、替换字符串的一个字符
     *  14、科学计数法
     *  15、split() 方法根据匹配给定的正则表达式来拆分字符串
     *  16、将数值转化为字符串
     *  17、测试运行时间
     *  18、compareTo()方法比较字符串
     *  19、hasNextInt()判断控制台是否输入数字
     *  20、char型数字转为int型
     *  21、Scanner资源关闭
     *  22、array排列数组
     *  23、String与int互相转换
     *  24、Calendar 的用法
     *  25、indexOf() 方法
     *  26、scanner接受char类型字符
     *  27、正则表达式匹配字符串
     *  28、答案输出为txt文件（简化try/catch）
     *  29、进制转换
     *  30、java.util.Collections.ncopies()方法
     *  31、String.join()拼装字符串
     *  32、String.contains()用法
     *  33、String的lastIndexOf() 方法
     *  34、两次回车结束运行

## 1、随机数 ##

例：

(Math.random() * 11 +10);	//产生10~20的随机数

## 2、转义字符 \\ ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDYyNDQxMA_size_16_color_FFFFFF_t_70]

## 3、substring() 方法截取字符串 ##

字符串.substring(int beginIndex, int endIndex) 
        //beginIndex 起始索引（包括）, 索引从 0 开始。endIndex 结束索引（不包括）。

## 4、判断两个对象是否等价 ##

A.equals(B)

## 5、随机数控制概率 ##

例：

int d = (int)(Math.random() * 101);		//产生100以内的随机数充当概率
    if (d <= 75)
    	(75%的概率干嘛)
    else
    	(25%d 概率干嘛)

## 6、toCharArray() 获取字符串的每个字符 ##

例：

String Str = "www.runoob.com";
    char[] 字符数组 = Str.toCharArray();	//字符串改为字符数组

## 7、BigInteger操作超大数 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDYyNDQxMA_size_16_color_FFFFFF_t_70 1]

divideAndRemainder(BigInteger val)//返回一个BigInteger 的数组 数组中只有两个元素 一个是商 一个是余数
    a.pow(b)	//a^b 
    a.gcd(b)	//最大公约数 
    a.abs(b)	//绝对值

BigInteger比较大小可以用compareTo方法来比较，小于则返回-1，等于则返回0，大于则返回1

## 8、Math类的常用方法 ##

Math.sqrt()   //计算平方根
    Math.cbrt()   //计算立方根
    Math.hypot(x,y)   //计算 (x的平方+y的平方)的平方根
    Math.pow(a,b)   //计算a的b次方
    Math.abs(a)   //求绝对值
    Math.ceil()   //向上取整
    Math.floor()   //向下取整

## 9、HashSet不重复集合 ##

Set<String> S = new HashSet<String>();	//构造字符串集合S
    //主要方法
    S.add()	//增加元素
    S.clear()	//从此 set 中移除所有元素
    S.remove()	//如果指定元素存在于此 set 中，则将其移除
    S.size()	//返回此 set 中的元素的数量（set 的容量）

## 10、长度不固定的数组 ##

ArrayList<Integer> arr = new ArrayList<>();
    arr.add(1);
    arr.add(3);

## 11、把ArrayList数组转换成普通数组 ##

int len = arr.size(); //获取集合长度
    Integer[] newArr = new Integer[len];  //创建数组
    arr.toArray(newArr);  //转为数组

## 12、替换字符串中的片段 ##

StringBuilder str = new StringBuilder("abcdefghijklmn");
    str=str.replace(3, 6, "这里被换了");    //变成了 abc这里被换了ghijklmn

## 13、替换字符串的一个字符 ##

String str = new String("abcdefghijklmn");
    str=str.replace("a", "这里被换了");    //变成了 这里被换了bcdefghijklmn

## 14、科学计数法 ##

//科学计数法数字转普通数字
            double num1 = 50123.12E25;
            BigDecimal bd1 = new BigDecimal(num1);
            System.out.println(bd1.toPlainString());
    //普通数字转科学计数法
            double num2 = 50123.12;
            BigDecimal bd2 = new BigDecimal(num2);
            System.out.println(bd2.toPlainString()); //法一
            System.out.println(String.format("%.6E",num2)); //法二

## 15、split() 方法根据匹配给定的正则表达式来拆分字符串 ##

例：

String str = new String("Welcome-to-here");
         for (String retval: str.split("-"))
                System.out.println(retval);  
    /* 输出结果为： Welcome to here */

如果使用多个分隔符则需要借助 | 符号（`split("\\^|@|#");`），但需要转义符的仍然要加上分隔符进行处理

## 16、将数值转化为字符串 ##

String.valueOf(数值)

## 17、测试运行时间 ##

long startTime = System.currentTimeMillis(); //获取开始时间
    
    doSomething(); //测试的代码段
    
    long endTime = System.currentTimeMillis(); //获取结束时间
    
    System.out.println("程序运行时间：" + (endTime - startTime) + "ms"); //输出程序运行时间

## 18、compareTo()方法比较字符串 ##

1 、如果两个字符串首字母不同，则该方法返回首字母的asc码的差值  
若a=“ab”,b=“b”,则输出-1；  
若a=“abcdef”,b="b"则输出-1；

2 、如果首字符相同，则比较下一个字符，直到有不同的为止，返回该不同的字符的asc码差值，如果两个字符串不一样长，可以参与比较的字符又完全一样，则返回两个字符串的长度差值  
若a=“ab”,b=“a”,输出1；  
若a=“abcdef”,b="a"输出5；  
若a=“abcdef”,b="abc"输出3；  
若a=“abcdef”,b="ace"输出-1；

## 19、hasNextInt()判断控制台是否输入数字 ##

if(input.hasNextInt()){ 
    	do something;
     }
    else
    	System.out.println("请输入正确数字！");

## 20、char型数字转为int型 ##

char a = '5';
    int b = a - '0';

## 21、Scanner资源关闭 ##

流一旦打开，要记得关闭。所有资源型变量都是三部曲：

1.  打开资源 Scanner sc = new Scanner(System.in);
2.  操作数据
3.  关闭资源 sc.close(); // 关闭  
    资源若没有关闭，会产生内存泄露，运行着运行着，内存越来越少，突然，崩溃××，，

## 22、array排列数组 ##

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDYyNDQxMA_size_16_color_FFFFFF_t_70 2]

## 23、String与int互相转换 ##

Int----->String（4种方法）

int num=100;
    //1
    String s1=""+num;
    //2
    String s2 =String.valueOf(num);
    //3
    Integer i =new Integer(num);
    String s3 =i.toString();
    //4
    String s4 =Integer.toString(i);

String---->Int (2种)

String s="100";
    //1
    Integer ii =new Integer(s);
    int x=ii.intValue();
    //2
    int y = Integer.parseInt(s);

## 24、Calendar 的用法 ##

Calendar rightNow = Calendar.getInstance(); // 子类对象
     // 获取当前年
     int year = rightNow.get(Calendar.YEAR);
     // 获取当前月，0~11对应1月到12月
     int month = rightNow.get(Calendar.MONTH);
     // 获取当前日
     int date = rightNow.get(Calendar.DATE);
     //获取当前钟点
     int hour=rightNow.get(Calendar.HOUR_OF_DAY);
     //获取上午下午
     int moa=rightNow.get(Calendar.AM_PM);
     if(moa==1)
         System.out.println("下午");
     else
         System.out.println("上午");
    //当前时间
    System.out.println(year + "年" + (month + 1) + "月" + date + "日"+hour+"时");
    
    //set设置时间 add增加时间 get获取操作后的时间
    rightNow.set(年 ， 月 ， 日); //年月日是设置的时间
    rightNow.add(Calendar.YEAR,-10); //在设置的时间上减少10年
    rightNow.add(Calendar.DATE, -10); //在设置的时间上减少10天
    System.out.println(rightNow.getTime());

## 25、indexOf() 方法 ##

String string = "aaa456ac";  
    //查找指定字符在字符串中的下标。在则返回所在字符串下标；不在则返回-1. 
    System.out.println(string.indexOf("b")); // indexOf(String str); 返回结果：-1，"b"不存在 
    
    // 从第四个字符位置开始往后继续查找，包含当前位置 
    System.out.println(string.indexOf("a",3));//indexOf(String str, int fromIndex); 返回结果：6 
    
    //（与之前的差别：上面的参数是 String 类型，下面的参数是 int 类型）参考数据：a-97,b-98,c-99 
    
    // 从头开始查找是否存在指定的字符 
    System.out.println(string.indexOf(99));//indexOf(int ch)；返回结果：7 
    System.out.println(string.indexOf('c'));//indexOf(int ch)；返回结果：7 
    
    //从fromIndex查找ch，这个是字符型变量，不是字符串。字符a对应的数字就是97。 
    System.out.println(string.indexOf(97,3));//indexOf(int ch, int fromIndex); 返回结果：6 
    System.out.println(string.indexOf('a',3));//indexOf(int ch, int fromIndex); 返回结果：6 
    
    //查找指定字符串在字符串中的下标。在则返回所在字符串下标；不在则返回-1. 
    System.out.println("zhangchen".indexOf("chen"));
    }

## 26、scanner接受char类型字符 ##

char sex=scanner.next().charAt(0);
    //charAt()的用法
    String str = "abc"; 
    char ch = str.charAt(0); 
    char ch2 = str.charAt(1); 
    //这时候ch是a，ch2是b；

## 27、正则表达式匹配字符串 ##

String s = "zhangchen";
    String z = "[^aeiou]+[aeiou]+[^aeiou]+[aeiou]+";//正则表达式
    Pattern p = Pattern.compile(z);//模板
    Matcher m = p.matcher(s);
    System.out.println(m.matches());

## 28、答案输出为txt文件（简化try/catch） ##

File file = new File("c:\\1.txt");	//路径是这样的，没有错，运行后会在C盘目录下生成一个1.txt文件
    FileWriter fw = new FileWriter(file);
    fw.write("123213");//向文件中复制内容
    fw.close();

## 29、进制转换 ##

10进制转化为其他进制

<table> 
 <thead> 
  <tr> 
   <th>10进制转化其他进制</th> 
   <th>对应的方法,参数:n(原10进制数据),r(进制)</th> 
   <th>返回值</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>10进制转2进制</td> 
   <td>Integer.toBinaryString(n);</td> 
   <td>一个二进制字符串</td> 
  </tr> 
  <tr> 
   <td>10进制转8进制</td> 
   <td>Integer.toOctalString(n);</td> 
   <td>一个八进制字符串</td> 
  </tr> 
  <tr> 
   <td>10进制转16进制</td> 
   <td>Integer.toHexString(n);</td> 
   <td>一个16进制字符串</td> 
  </tr> 
  <tr> 
   <td>10进制转 r 进制</td> 
   <td>Integer.toString(100, 16);</td> 
   <td>一个r进制字符串</td> 
  </tr> 
 </tbody> 
</table>

int n = 18;
    System.out.println(n + "的二进制是:" + Integer.toBinaryString(n));
    System.out.println(n + "的八进制是:" + Integer.toOctalString(n));
    System.out.println(n + "的十六进制是:" + Integer.toHexString(n));
    System.out.println(n + "的三进制是:" + Integer.toString(n, 3));

其他进制转为10进制

<table> 
 <thead> 
  <tr> 
   <th>r进制转10进制</th> 
   <th>方法</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>r进制的字符串s转10进制</td> 
   <td>Integer.parseInt((String) s , (int) r);</td> 
  </tr> 
 </tbody> 
</table>

String s = "10101";//1+4+16==21
    System.out.println(Integer.parseInt(s,2));//结果是21

补充

// Integer 中封装好了一个方法：能够直接计算二进制中的1的个数，在竞赛中很有用.
    // JDk8中的实现方法使用的是 & 操作，所以比正常的遍历要快的多.
    System.out.println(Integer.bitCount(21));

## 30、java.util.Collections.ncopies()方法 ##

ncopies(int, T) 方法用于返回一个不可变列表组成的n个拷贝的指定对象。

// 参数
    // n-- 在返回列表中元素的个数。
    // o-- 在返回列表中反复出现的元素
    // 返回值
    // 方法调用返回的不可变列表组成的n个拷贝的指定对象。
    
    List list = Collections.nCopies(5, "zhang");
    
    // create an iterator
    Iterator itr = list.iterator();
    
    System.out.println("Values are :");
    while (itr.hasNext()){ 
       System.out.println(itr.next());
    }

## 31、String.join()拼装字符串 ##

join() 方法返回使用指定分隔符拼接一个字符串。在join() 方法中，为每个元素添加了分隔符。

// 参数
    // 参数一：每个元素要添加的分隔符
    // 参数二：需要添加分隔符的字符串
    
    // 返回值
    // 拼接后的字符串
    String joinString = String.join("-","welcome","to","China");
    System.out.println(joinString);
    
    // 输出结果为：
    // welcome-to-China

## 32、String.contains()用法 ##

string类型数据判断时，判断是否包含某个字符串。

String a = “asdfg”;
    String b = “asd”;
    boolean c = a.contains(b);	//true

如果判断某一个list集合是否包含某一个对象时，判断的是引用的地址。

## 33、String的lastIndexOf() 方法 ##

从后往前遍历查找对应字符串，找到对应字符串结束返回数据，返回值为int类型，返回查找字符串首个字符位置（从0开始查找），未找到返回 -1；  
lastIndexOf() 方法有以下四种形式：

int lastIndexOf(char ch)
    
    int lastIndexOf(int ch, int fromIndex)
    
    int lastIndexOf(String str)
    
    int lastIndexOf(String str, int fromIndex)
    
    // 参数
    // ch -- 字符。
    // fromIndex -- 开始搜索的索引位置。
    // str -- 要搜索的子字符串。

## 34、两次回车结束运行 ##

while (true){ 
        //dosomething;
        if(in.nextLine().equals("")){ 
            if(!in.nextLine().equals("")){ 
                continue;
            }else{ 
                break;
            }
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDYyNDQxMA_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/17/22df2a7589b54dfc85f56b61f695b0ef.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDYyNDQxMA_size_16_color_FFFFFF_t_70 1]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/17/7ebb2fd9d48d451890a5aa0e75801cd4.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NDYyNDQxMA_size_16_color_FFFFFF_t_70 2]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/17/7c7cea7ed8c84c33b9d793044d8e2386.png