Java List 的merge
List的merge的基本思路与数组是相同的,但是在具体实现的时候还是有一些困难的。由于List的Iterator没有Prev函数。本文采用简单测量规避了这个问题。
有兴趣的同学参照一下下面的示例。
2
3 import java.util.ArrayList;
4 import java.util.Iterator;
5 import java.util.List;
6
7 /*
8 * a demo of merge to Lists, whose values are both sorted
9 */
10 public class mergeLists {
11
12 /**
13 * @param args
14 */
15 public static void main(String[] args) {
16 // two test lists with sequential int values
17 List<Integer> added_list = new ArrayList<Integer>();
18 List<Integer> base_list = new ArrayList<Integer>();
19 for(int i = 0; i < 20; i+=2){
20 base_list.add(i);
21 }
22 for(int i = -3; i < 30; i+=3){
23 added_list.add(i);
24 }
25 System.out.println("base " +base_list);
26 System.out.println("add " + added_list);
27 Iterator<Integer> added_iter = added_list.iterator();
28 Iterator<Integer> base_iter = base_list.iterator();
29 int lbase = 0;
30 // since there is no "Prev" function for Interator,
31 // we need to use this boolean to record whether
32 // it needs to move next
33 boolean base_added = true;
34 // begin to merge
35 for(;added_iter.hasNext();){
36 int ladded = added_iter.next();
37 for(;(base_added && base_iter.hasNext()) || !base_added;){
38 if(base_added){
39 lbase = base_iter.next();
40 }
41 if(ladded > lbase){
42 System.out.print("b" + lbase + ", ");
43 base_added = true;
44 }
45 else{
46 base_added = false;
47 System.out.print("k, ");
48 break;
49 }
50 }
51 System.out.print("a" + ladded + ", ");
52 }
53 // deal with left data in list b
54 for(;(base_added && base_iter.hasNext()) || !base_added;){
55 if(base_added){
56 lbase = base_iter.next();
57 }
58 System.out.print("b" + lbase + ", ");
59 base_added = true;
60 }
61
62 }
63
64 }
转载于:https://www.cnblogs.com/luweiseu/archive/2012/04/14/2446595.html
Java List 的merge相关推荐
- Java实现归并排序 Merge Sort
本文带来八大排序算法之归并排序算法. 归并排序是利用归并思想实现的排序算法,该算法采用经典的分治DAC(divide - and - conquer)策略.分治法将问题分(divide)成一些小的问题 ...
- java sql merge_sql merge用法
用途 merge 命令可以用来用一个表中的数据来修改或者插入到另一个表.插入或者修改的操作取决于on子句的条件. 该语句可以在同一语句中执行两步操作,可以减少执行多条insert 和update语句. ...
- JDK8 stream toMap() java.lang.IllegalStateException: Duplicate key异常解决(key重复)
测试又报bug啦 接到测试小伙伴的问题,说是一个接口不返回数据了,好吧,虽然不是我写的接口任务落到头上也得解决,本地调试了一下,好家伙,直接抛了个异常出来,这又是哪位大哥喝醉了写的代码... Exce ...
- 在android布局中使用include和merge标签
在我们开发Android布局时,经常会有很多的布局是相同的,这个时候我们可以通过<include/>和<merge/>标签实现将复杂的布局包含在需要的布局中,减少重复代码的编写 ...
- Java 8 简明教程
Java 8已于2014年3月18日正式发布了,新版本带来了诸多改进,包括Lambda表达式.Streams.日期时间API等等.本文就带你领略Java 8的全新特性. 本文由 ImportNew网站 ...
- Oracle数据库merge into的使用,存在则更新,不存在则插入
1.在实际应用场景中,我们会用到:如果这条数据在表中,就更新数据:如果不存在这条数据,就插入这条数据. 在oracle中,可以使用merge into实现,在mysql中可以使用ON DUPLICAT ...
- JAVA集合05_Collection.toMap()应用、三个重载方法、解决重复key问题
文章目录 ①. Collectors.toMap介绍 ②. Collectors.toMap有三个重载方法 ③. 收集一下属性和对象本身 ④. 常见的java.lang.IllegalStateExc ...
- Java 8中Collectors.toMap空指针异常源码分析
当需要将一个List转换为Map时,可以使用 Java 8 中的 Collectors.toMap() 方法,Map是由key-value组成的键值对集合,在使用Collectors.toMap() ...
- java jni查询cpu温度_Java如何使用JNI提取平台及硬件信息
最近好几个朋友问我怎样通过Java获得系统硬件相关信息,比如CPU频率,占用,内存大小,磁盘大小,Mac地址等等,正常的Java SDK没法提供这些功能,只能通过JNI来实现.这里就写一下大致的步骤, ...
最新文章
- Dubbo 稳定性案例:Nacos 注册中心可用性问题复盘
- Programming Pearls: Chatper3 Problem6 [Form letter generator]
- 【ABAP】文本表查找
- java system_深入分析java中的System
- Day14作业 三、编程题 	写一个Student类,属性:名字,年龄,分数,班级 (注意分包)
- 这10道Java面试题!大部分的人回答不出来
- kindle可以设置24小时吗_华为怎么设置时间24小时
- java 6 基础教程_Java小白入门教程(6)——循环语句
- HDU 1027 全排列
- TQ2440实现触摸屏和qt图形 解决segmentation fault
- 【 Codeforces Round #552 (Div. 3) G】Minimum Possible LCM【埃氏筛】
- 【渝粤题库】国家开放大学2021春4990电子商务概论(农)题目
- 牛客刷题——part2
- Java中占位符的实战运用
- antv G6 + react umi(vue,ng) 实现节点红点(badges)
- uni-app ——uni-app的基本使用
- Esp32+Dht11+MQTT+Mysql实现测温数据传至数据库
- serverlet学习
- WWW 2020|基于人才流动表征的企业竞争力分析
- alpha在matlab中的作用,在MATLAB中用alpha值绘制圆圈
热门文章
- 有了数据湖,距离数据仓库消失还有几年?
- 新零售不简单,当初马云自己都没解释清楚!
- BI分析受阻?FineBI推出SPA螺旋式分析新功能!
- 【实例解析】某集团BI决策系统建设方案分享
- android 图片墙拼贴,三步搞定 用APP打造图片文字拼贴效果
- python 字符串format格式化一
- php酒店管理论文,酒店管理毕业论文
- 工厂供电MATLAB仿真,工厂供电课程设计---基于MATLAB的电力电子系统仿真
- PyTorch 学习笔记(三):transforms的二十二个方法
- 均分纸牌问题——(分治 + 贪心 + 前缀和 + 中位数 + 排序)