【Java-蓝桥杯知识点】

一.数据结构

1.哈希表

分为HashSet和HashMap

Set<Integer> set=new HashSet<Integer>();
set.add(1);//添加元素
set.remove(1);//删除元素
if(set.contains(1)) {...}//判断是否包含某个元素
int len=set.size();//获得集合长度

Map<Character,Integer> map=new HashMap<Character,Integer>();
map.put('a', 1);
int num1=map.get('a');
int num2=map.getOrDefault('a',0);
map.replace('a',2);
map.remove('a');

堆

使用优先队列(PriorityQueue)实现，默认是小根堆

Queue<Integer> q=new PriorityQueue<Integer>();//创建一个小根堆
Queue<Integer> q=new PriorityQueue<Integer>((e1,e2)->e2-e1);//创建一个大根堆
//(e1,e2)->e2-e1代表升序，可以自定义其他排序规则

二.对象数组排列

快速对对象数组进行升序排序，使用Arrays.sort()函数

Arrays.sort(Object[] a,Comparator<? super T> c);//使用该参数时，排序的只能是对象数组

// 以第一列排序
int[][] a = new int[][]{{2, 1}, {1, 2}};
Arrays.sort(a, (e1, e2) -> e1[0] - e2[0]);
Integer[] i=new Integer[]{1,3,2};
Arrays.sort(i,(e1,e2)->e2-e1);//注意int数组只能转为Integer数组才能使用该表达式

int[][] a=new int[][]{{3,1},{3,2},{1,2}};
Arrays.sort(a,(e1,e2)->{
    if(e1[0]==e2[0])return e2[1]-e2[1];//若第一列相同按第二列排序
    return e1[0]-e2[0];//按第一列排序
});

三.时间相关

1.String转Data

import java.text.ParseException;
import java.text.SimpleDateFormat;
String s1 = "2021-7-24";
String s2 = "2022-7-24";
//yyyy-MM-dd，注意MM必须大写
SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd");
// 转换成date1需要抛出异常
try {
	    Date date1 = sdf.parse(s1);
	} catch (ParseException e) {
	    e.printStackTrace();
}

2. Date转String(标准格式化)

Date date = new Date(120000000);
SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
System.out.println(sdf.format(date));

3.Calender类（日历，星期）

Calender的月份MONTH是从0开始，也就是1-12月对应 0-11，但日期和年份是从1开始的。DAY_OF_WEEK从1开始，也就是周日到周六对应 1-7。
周日是1，周一是2，周六是7。1月是0，12月是11。

// 创建Calendar实例
Calendar c = Calendar.getInstance();
// 用日期赋值2021年7月1日，或者是用Date赋值c.setTime(Date date);
c.set(2021, 7 - 1, 1);
System.out.println(c.get(Calendar.YEAR));//年
System.out.println(c.get(Calendar.MONTH) + 1);//月
System.out.println(c.get(Calendar.DATE));//日
System.out.println(c.get(Calendar.DAY_OF_WEEK));// 星期几，1是星期日
// 这年的第几天，从1开始算
System.out.println(c.get(Calendar.DAY_OF_YEAR));
// 这个月的第几天，从1开始算
System.out.println(c.get(Calendar.DAY_OF_MONTH));
// 这个月的第几周，从1开始算
System.out.println(c.get(Calendar.DAY_OF_WEEK_IN_MONTH));

4.计算时间间隔

主要是通过使用SimpleDateFormat，先把时间写成String，然后再转成Date， 用getTime函数转成毫秒，相减得到相差的毫秒数。注意1s = 1000ms，SimpleDateFormat中，HH代表24小时制，hh是12小时制，MM是月份，mm是分钟。

String start = "2021-7-13 13:14:20";
String end = "2021-7-10 13:14:20";
// 注意HH是24小时，hh是12小时
SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
Date date1 = sdf.parse(start);
Date date2 = sdf.parse(end);
// 因为不知道谁大谁小，所以要用abs
long diff = Math.abs(date1.getTime() - date2.getTime());
System.out.println("相差" + diff + "毫米");
// 注意1s = 1000ms
long seconds = diff / 1000;//秒
long minutes = diff / 1000 / 60;//分钟
long hours = diff / 1000 / 60 / 60;//小时
long day = diff / 1000 / 60 / 60 / 24;//天