java刷算法题时用到的一些高效函数 事半功倍看这篇就够了

int[] ans = Arrays.copyOf(nums, n*2);

Arrays的copyOf()方法传回的数组是新的数组对象，改变传回数组中的元素值，不会影响原来的数组。

copyOf()的第二个自变量指定要建立的新数组长度，如果新数组的长度超过原数组的长度，则保留数组默认值

int[] arr1 = {1, 2, 3, 4, 5}; 
int[] arr2 = Arrays.copyOf(arr1, 5);//1,2,3,4,5
int[] arr3 = Arrays.copyOf(arr1, 10);//1,2,3,4,5,0,0,0,0,0

System.arrayCopy

arraycopy(Object src, int srcPos, Object dest, int destPos, int length)
代码解释:
Object src : 原数组
int srcPos : 从元数据的起始位置开始
Object dest : 目标数组
int destPos : 目标数组的开始起始位置
int length : 要copy的数组的长度

//nums=1,2,3 ans=5,4,3,2,1
System.arraycopy(nums, 0, ans, 1, 3);//ans=5,1,2,3,1

HashMap

新建一个哈希表:Map<String, Integer> freq = new HashMap<String, Integer>();
迭代 HashMap:
可以使用 for-each 来迭代 HashMap 中的元素。
如果你只想获取 key，可以使用 keySet() 方法，然后可以通过 get(key) 获取对应的 value，如果你只想获取 value，可以使用 values() 方法。

// 输出 key 和 value
        for (Integer i : Sites.keySet()) {
            System.out.println("key: " + i + " value: " + Sites.get(i));
        }

下面是遍历Map的四种方法:

public static void main(String[] args) {
 
 
  Map<String, String> map = new HashMap<String, String>();
  map.put("1", "value1");
  map.put("2", "value2");
  map.put("3", "value3");
  
  //第一种：普遍使用，二次取值
  System.out.println("通过Map.keySet遍历key和value：");
  for (String key : map.keySet()) {
   System.out.println("key= "+ key + " and value= " + map.get(key));
  }
  
  //第二种
  System.out.println("通过Map.entrySet使用iterator遍历key和value：");
  Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();
  while (it.hasNext()) {
   Map.Entry<String, String> entry = it.next();
   System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
  }
  
  //第三种：推荐，尤其是容量大时
  System.out.println("通过Map.entrySet遍历key和value");
  for (Map.Entry<String, String> entry : map.entrySet()) {
   System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
  }
 
  //第四种
  System.out.println("通过Map.values()遍历所有的value，但不能遍历key");
  for (String v : map.values()) {
   System.out.println("value= " + v);
  }
 }

关于String

获取长度：利用 length()方法可获取字符串长度，如：
String message=“Hi,小a”;
System.out.println(message.length()); //输出 5

获取特定位置的字符：利用charAt(int index) 获取特定下标index的字符，如：
String message=“Hi,小a”;
System.out.println(message.charAt(0)); //输出 H

判断是否为空：isEmpty() 方法返回一个布尔值判断数值是否为空。如：
if("".isEmpty())
System.out.println(“这是一个空字符串”);

检索，int indexOf(int ch) ，返回第一次出现字符ch的位置

返回位于字符串的指定索引处的字符：charAt(i)该字符串的索引从零开始
String s = “Strings are immutable”;
5 char result = s.charAt(8);

关于StringBuilder

StringBuilder strB = new StringBuilder();

strB.append(“123”)/append(‘c’)//字符串连接

strB.deleteCharAt（1）//删除下标为1字符

strB.delete(3,5);删除下标从3到5的字符

Math里常用

Math.abs(x) 函数返回指定数字 “x“ 的绝对值

Math.max（a,b,c）函数返回一组数中的最大值。

位运算

左移( << )、右移（>>）、无符号右移( >>> )、位与( & )、位或( | )、位异或( ^ )、位非( ~ )

(5 & 3);//结果为1
(5 | 3);//结果为7
(5 ^ 3);//结果为6
(~5);//结果为-6

substring

substring(int beginIndex, int endIndex)；
Str.substring(4)；//str="This is text"→Str.substring(4)输出is text
Str.substring(4, 10) ；//str="This is text"→.substring(4, 10) 输出 is te

新创建数组、列表

数组：int ans[] = new int [nums];
列表：List ans = new ArrayList<>();

hashmap相关

新建：HashMap<Integer, Integer> cnt = new HashMap<Integer, Integer>();
查看key中是否包含元素num：if（cnt.containsKey(nums））
更改键值对为（key：mynum）：cnt.put(mykey, mynum);//没有则插入新的
得到value的值：cnt.get(cnt.keySet())