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())
相关文章
- 万字总结!全网最全的Java并发编程知识点
- 【Java算法题解】剑指 Offer II 022. 链表中环的入口节点
- java基础---->Base64算法的使用
- Java HashMap 在获得 Key 的 Hash 值的时候用的是什么算法
- Java算法-符号>>,>>>,<<
- JAVA导入EXCEL文件并返回详细的导入详情并写入返回的excel文件(包括:成功、失败、原因)
- java算法基础面试题
- 掌握这6大技能体系:java面试算法基础
- 安卓手机怎么下载java游戏
- 使用Java编写的B*算法
- Java List 集合取 交集、并集、差集
- Java实现RabbitMQ客户端和消费者端的简单实例
- [Java]排序算法>交换排序>【冒泡排序】(O(N*N)/稳定/N较小/有序/顺序+链式)
- 数据结构与算法——常用数据结构及其Java实现
- java中newInstance()和new()
- 我整理了50道经典Java算法题,直接进了字节跳动!!
- java设计模式之职责链模式
- 一天五道Java面试题----第十天(简述Redis事务实现--------->负载均衡算法、类型)
- 【数据结构&&等差数列】KMP简介和算法的实现(c++ && java)
- Java实现Kruskal最小生成树算法
- 在流行的 Java 日志库 log4j 中发现了严重的 RCE 零日漏洞
- 【华为OD机试真题 Java】打印任务排序
- 一遍记住Java常用的八种排序算法与代码实现
- 我的Java开发学习之旅------>Java经典排序算法之选择排序