java学习

一.steam流

1.介绍

Stream 是 Java 8 中引入的一种处理集合数据的新抽象。它提供了一种高效且便利的方式来处理集合中的元素，支持函数式编程的特性，使得集合操作变得更加简洁和灵活。

2.创建

List和Set可以直接调用接口的steam方法转换为流

  List<String> s1= new ArrayList<>();s1.stream();

 Set<String> s=new HashSet<>();s.stream();

注意：map不能直接创建stream流，可以使用Map接口的keySet().stream()方法将Map的键集合转换为流，或使用values().stream()方法将Map的值集合转换为流。

Stream<String> keyStream = map.keySet().stream();
Stream<Integer> valueStream = map.values().stream();

3.forerch(遍历)

在前面没有加限定操作的时候foreach可以遍历输出集合内的全部元素。

public class test {public static void main(String[] args) {List<String> s1=new ArrayList<>();Collections.addAll(s1,"张三","李四","王五","猪八戒","孙悟空");s1.stream().forEach(System.out::println);}
}

4.filter(筛选)

fiter可以对我们流进行筛选，筛除不符合我们要求的元素，用上面的例子。

如果我们只需要保留名字长度为2的元素。

那么我们只需要保证元素.length()==2就行。

List<String> s1=new ArrayList<>();Collections.addAll(s1,"张三","李四","王五","猪八戒","孙悟空");s1.stream().filter(s->s.length()==2).forEach(System.out::println);

我们还可以多次筛选，可以用多个filter或者用&&加多个条件。

List<String> s1=new ArrayList<>();Collections.addAll(s1,"张三","李四","王五","猪八戒","孙悟空");s1.stream().filter(s->s.length()==2&&s.startsWith("张") ).forEach(System.out::println);

List<String> s1=new ArrayList<>();Collections.addAll(s1,"张三","李四","王五","猪八戒","孙悟空");s1.stream().filter(s->s.length()==2).filter(s->s.startsWith("张")).forEach(System.out::println);

5.sorted(流排序)

sorted可以将流按照从小到大排序。

 List<String> s1=new ArrayList<>();Collections.addAll(s1,"cba","acb","bac","abc","cab");s1.stream().sorted().forEach(System.out::println);

这里先介绍部分，还有很多很方便的没有介绍。

二.蓝桥杯真题练习

1.接龙数列

样例输入

5
11 121 22 12 2023

样例输出

1

一道dp题，不看题解都想不到是dp题

#include<iostream>
#define ll long long
using namespace std;
int main()
{ll n;cin>>n;ll dp[11]={0},ans=-1;//最长序列 for(int i=0;i<n;i++){string a;cin>>a;ll b=a.back()-'0',c=a[0]-'0';dp[b]=max(dp[b],dp[c]+1);ans=max(ans,dp[b]);}cout<<n-ans<<endl;//这里输出需要删除的个数 return 0;
}

2.冶炼金属

样例输入

3
75 3
53 2
59 2

样例输出

20 25

这里需要数学手算一下。

#include<iostream>
#include<algorithm>using namespace std;int main() {int n;cin >> n;int mi = 0, mx = 1e9;while (n--) {int a, b;cin >> a >> b;mi = max(a / (b + 1) + 1, mi);mx = min(a / b, mx);}cout << mi << " " << mx << endl;return 0;
}