基础类与基础算法学习

常用的类

1 .date类

date a=new date();//默认为当前时间注：要求时间是标准时间还是中国时间

date可带入参数

eg:long x=10086l;即为1970.1.1.00：00：00到当前毫秒数的间隔后的时间

long x=data.gettime();//输入时间对象输出毫秒数

simpleDateFormat类可以定义输出的格式

SimpleDateFormat spd=new SimpleDateFormat("yyyy-MM-dd HH:mm:ss ");

调用：//hh HH分别代表12小时制和24小时制 System.out.println(spd.format(a));

输入两个时间计算小时数：

Calendar calendar=Calendar.getInstance(); //得到日历类的实例

calendar.set(1969, 11, 30,0,0,0);// 设置时间注意月份从0开始且0代表1月参数输入完全：年月日时分秒

Calendar calendar2=Calendar.getInstance();

calendar2.set(1970,0,1,0,0,0); //日历类的getTime是返回日期类日期类的GetTtime是返回long型毫秒数

//转换为日期类实例再getTime方便计算两个日期的毫秒数

Date f=calendar.getTime();

Date e=calendar2.getTime();

2 .biginteger类

BigInteger bigInteger=new BigInteger("31415926");

BigInteger bigInteger2=new BigInteger("123");

//加减乘除

BigInteger res=bigInteger.add(bigInteger2);

res=bigInteger.subtract(bigInteger2);

res=bigInteger.multiply(bigInteger2);

res=bigInteger.divide(bigInteger2);

//求余数和公因数

res=bigInteger.remainder(bigInteger2);

res=bigInteger.gcd(bigInteger2);

//幂运算

res=bigInteger.pow(2);

3 .string类

String string="alice bob alice bob bob alice dave";

String string2="dfsf"; //包含截取获取字符分割

boolean bl=string.contains("ks");

String string3=string.substring(0, 2);//下标为0-2区间左开右闭

char ch=string.charAt(2);//获取下标为2的字符

String string4[]=string.split("alice| ");//按照alice和“ ”分割注意得到的结果可能含有空格注意去掉

for (int i = 0; i < string4.length; i++)

{ System.out.println(string4[i]); }

//按字典比较两个字符串忽略大小写则是compareToIgnoreCase int res=string.compareTo(string2); //判断两个字符串是否一样

bl=string.equals(string2);//

//判空转换大小写转换为字符数组替换最左最右出现目标字符串

bl=string.isEmpty();

string.toUpperCase();

string.toLowerCase();

char cha[]=string.toCharArray();

string3=string.replace("s","d");

int begin=string.indexOf("s");

int end=string.lastIndexOf("d");

4 .hashset与hashmap类

int a[]= {1,1,9,7,2,2,3,4,5,5,6};

HashSet<Integer>hashSet=new HashSet<>();

HashMap<Integer, Integer>hashMap=new HashMap<>();

for (int i = 0; i < a.length; i++)

{ hashSet.add(a[i]); hashMap.put(a[i], 1);//第一个是键第二个是值 }

for (Iterator iterator = hashSet.iterator(); iterator.hasNext();)

{//输出hasheset的值 Integer integer = (Integer) iterator.next();

System.out.println(integer);}

System.out.println(hashMap.entrySet());//输出键值对

for (Integer integer : hashSet)

{//输出键 System.out.println(integer); }

Set<Integer>keys=hashMap.keySet();//获取键根据键来获得值

for (Integer integer : keys)

{ System.out.println(hashMap.get(integer)); }//输出值

5 .arryslist类略 add remove get sort等常用方法

常用的算法

1 .lcs及子序列

2 .lis及子字符串

3 .dfs

4 .bfs

5 .字符串分割 spilit