java算法刷题基础知识汇总（持续更新中）

1 进制转换

1. 十进制转换成二进制，八进制，十六进制

输入二进制数n
2进制：String binary = Integer.toBinaryString(n);
8进制：String octal = Integer.toOctalString(n);
16进制：String hex = Integer.toHexString(n);

2. 二进制，八进制，十六进制转换成十进制

输入其他进制的字符串 str
2进制：Int n = Integer.parseInt(str,2);
8进制：Int n = Integer.parseInt(str,2);
16进制：Int n = Integer.parseInt(str,2);

2 小数取整和小数位数

输入一个小数：Double num；

1. 小数取整

四舍五入：int n = (int) Math.round(num);
向上取整：int n = (int) Math.ceil(num);
向下取整：int n = (int) Math.flool(num);

2. 保留小数位数

// 四舍五入取两位小数
DecimalFormat df = new DecimalFormat("#.##"); // 保留两位小数
String res = df.format(num); 
//向上取两位小数
DecimalFormat df = new DecimalFormat("#.##"); // 保留两位小数
df.setRoundingMode(RoundingMode.UP); // 
String res = df.format(number);
//向下取两位小数
DecimalFormat df = new DecimalFormat("#.##"); // 保留两位小数
df.setRoundingMode(RoundingMode.DOWN); 
String res = df.format(number);

3 集合

1. Collection集合
   List：不唯一，有序（插入顺序） ArrayList news = new ArrayList()
   Set：唯一，无序 Set news = new HashSet()
   news.add(Object e) 在列表的末尾顺序添加元素，起始索引位置从0开始
   news.add(int index,Object element) 指定下标增加元素
   news.size 返回列表中的元素个数
   news.get(int index) 返回指定索引位置处的元素。取出的元素是Object类型，使用前需要进行强制类型转换
   news.contains(Object o) 判断列表中是否存在指定元素e
   news.remove(int index) 从列表中删除指定位置元素，起始索引位置从0开始
   news.remove(Object o) 从列表中删除元素
   news.set(int index,Object o ) 指定下标进行修改其中的元素，返回的是修改前的对象
2. Map
   hashMap（无序）：Map<int,String> map = new HashMap();
   treeMap（有序）：Map<int,String> map = new TreeMap<>();
   map.put(key,value) 以“键-值”对的方式进行存储
   map.get(key) 根据键返回相关联的值，如果不存在指定的键，返回null
   map.remove(key) 删除由指定的键映射的“键-值对”
   map.size() 返回集合的个数
   map.keySet() 返回键的集合–>Set类型,需要新建Set接收，然后遍历
   map.values() 返回值的集合–>Collection类型,需要新建Collection接收，然后遍历
   map.entrySet() 返回键值的集合–>Set类型,需要新建Set接收，然后遍历
   map.containsKey(key) 如果存在由指定的键映射的“键-值对”，返回true
3. 数组
   定义：
   int[ ] scores = new int[30];
   int[ ] scores = {89, 79, 76};
   int[ ] scores = new int[ ]{89, 79, 76};