java8两个list中发数据比较_Java8 Stream对两个 List 遍历匹配数据的优化处理操作

使用场景,有两个List>集合,第一个集合的所有元素都是需要保留的。

第一个集合的值为:

{name=张三丰1, id=1}

{name=张三丰2, id=2}

{name=张三丰3, id=3}

{name=张三丰4, id=4}

{name=张三丰5, id=5}

{name=张三丰6, id=6}

{name=张三丰7, id=7}

{name=张三丰8, id=8}

第二个集合的值为:

{grade=61, id=1}

{grade=62, id=2}

{grade=63, id=3}

{grade=64, id=4}

需要根据两个集合中id值相同,就把第二个集合中的grade值赋给第一个集合,如果不匹配,默认grade值为0

结果是这样:

{grade=61, name=张三丰1, id=1}

{grade=62, name=张三丰2, id=2}

{grade=63, name=张三丰3, id=3}

{grade=64, name=张三丰4, id=4}

{grade=0, name=张三丰5, id=5}

{grade=0, name=张三丰6, id=6}

{grade=0, name=张三丰7, id=7}

{grade=0, name=张三丰8, id=8}

具体实现代码:

@Test

public void demo01(){

List> list = new ArrayList>();

for (int i=1;i<9;i++){

Map map = new HashMap<>();

map.put("id",i);

map.put("name","张三丰"+i);

list.add(map);

}

Stream> s1 = list.stream();

list.stream().forEach(map-> System.out.println(map));

List> list2 = new ArrayList>();

for (int i=1;i<5;i++){

  • 1
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 合并两个单链表的一种常见思路是:定义一个新的链表头节点,然后依次比较两个链表中的节点值大小,将较小的节点插入到新链表中。具体实现步骤如下: 1. 定义一个新的链表头节点 head,以及一个指针 cur,初始时 cur 指向 head。 2. 比较两个链表的头节点,将较小的节点插入到新链表中。然后将 cur 指针指向新链表的尾节点。 3. 重复执行第2步,直到其中一个链表为空。 4. 将另一个链表的剩余节点插入到新链表中。 5. 返回新链表的头节点 head。 需要注意的是,在比较两个节点大小时,如果节点值相同,可以根据具体需求选择将哪个节点先插入到新链表中。 ### 回答2: 按大小顺序合并两个单链表的思路如下: 1. 首先,我们定义一个新的空链表作为合并后的结果链表。 2. 从头开始同时遍历两个输入链表的节点。我们可以用两个指针分别指向两个链表的当前节点。 3. 比较两个当前节点的值的大小,将值较小的节点插入到新链表的尾部,并将新链表的尾指针指向该节点。 4. 将值较小的节点所在的链表的指针往后移动一个位置。 5. 重复步骤3和步骤4,直到其中一个链表的指针为空。 6. 将另一个链表剩余的节点直接连接到新链表的尾部。 7. 返回新链表作为合并后的结果。 这种合并方式的时间复杂度是O(n),其中n是两个输入链表中节点的总数。这是因为我们需要依次遍历两个链表的所有节点,并将每个节点插入到新链表的尾部。 该算法的空间复杂度是O(1),因为我们只需要维护一个常量个数的指针来记录两个输入链表的当前节点和新链表的尾节点。 ### 回答3: 合并两个单链表按大小顺序可以通过以下思路实现: 1. 首先,创建一个新的空链表,用于存储合并后的结果。 2. 比较两个链表的第一个节点的值,将值较小的节点插入到新链表中,并将对应链表的指针向后移动一个节点。 3. 继续比较两个链表当前节点的值,将值较小的节点插入到新链表中,并将对应链表的指针向后移动一个节点。 4. 重复上述步骤,直到其中一个链表的指针达到链表尾部。 5. 如果还有剩余的节点,直接将剩余节点连接到新链表的尾部。 6. 返回新链表作为合并后的结果。 整个过程中,我们只需要遍历每个链表一次,并且比较节点的值大小,然后将较小值的节点插入到新链表中,因此时间复杂度为O(n),其中n为两个链表中节点的总数。 需要注意的是,如果两个链表中存在重复的值,可以根据具体需求进行处理。比如可以选择将重复的值只保留一个,或者全部保留。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值