码迷,mamicode.com
首页 > 其他好文 > 详细

线性表

时间:2015-02-11 23:17:17      阅读:266      评论:0      收藏:0      [点我收藏+]

标签:

1.问题描述:假设利用两个线性表分别比哦是两个集合A和B(即线性表中的数据元素即为集合中的成员),现要求一个新的集合A=A U B。这就要求对线性表做如下操作:

                    扩大线性表LA,将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。

                    只要从线性表LB中依次取得每个数据元素,并依值在线性表LA中进行查访,若不存在,则插入之。

 

                     java代码

                      

 1         List list01=new ArrayList();
 2         List list02=new ArrayList();
 3         list02.add(33);
 4         list02.add(44);
 5         list02.add(55);
 6         boolean bool=list01.isEmpty();
 7         list01.add(11);
 8         list01.add(22);
 9         list01.add(33);
10         
11         for(int i=0;i<list02.size();i++){
12             if(!list01.contains(list02.get(i))){
13                 list01.add(list02.get(i));
14             }        
15         }

说明:ArrayList()构造一个初始容量为10的空列别表。加入list02的元素后,list01的size为5,不超过10,所以不需要扩表。

         因为已知list02表不为空,且size为3,所以未对list02做判断。

线性表

标签:

原文地址:http://www.cnblogs.com/maduar/p/4287023.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!