原文网址:http://gghhgame51333.blog.51cto.com/138362/289383

精简深拷贝ArrayList实例(包括递归和序列化方法)
2007-07-12 16:50
作者fbysss
msn:jameslastchina@hotmail.com  
blog:blog.csdn.net/fbysss
声明:本文由fbysss原创,转载请注明出处 
关键字:深拷贝,序列化

前言:
        日前一哥们问我一个有关多层ArrayList拷贝的问题,我帮他写了一个例程,感觉以后用得着,便放上来了。如果要在自身类中加入Clone功能,需要implements ICloneable接口,然后用下面的相应代码重写clone方法即可。
源代码:
package com.sss.test;

import java.io.ByteArrayInputStream;
import java.io.ByteArrayOutputStream;
import java.io.IOException;
import java.io.ObjectInputStream;
import java.io.ObjectOutputStream;
import java.util.ArrayList;
import java.util.List;
/** *//**
* <p>标题: </p>
* <p>功能描述: <br>
*
* </p>
* <p>版权: Copyright (c) 2007</p>
* <p>公司: </p>
* @author fbysss 
* @version 1.0

* </p>
* <p>修改记录:</p>
* 创建时间:2007-7-12 13:34:56
* 类说明
*/
public class DeepCopy ...{
     //深拷贝1:递归方法
     public void copy(List src,List dest)...{
         for (int i = 0 ;i < src.size() ; i++) ...{
             Object obj = src.get(i);            
             if (obj instanceof List)...{
                 dest.add(new ArrayList());
                     copy((List)obj,(List)((List)dest).get(i));
             }else...{
                 dest.add(obj);
             }
         }
        
     }
    
    
     //深拷贝2:序列化|反序列化方法
     public List copyBySerialize(List src) throws IOException, ClassNotFoundException...{
         ByteArrayOutputStream byteOut = new ByteArrayOutputStream();
         ObjectOutputStream out = new ObjectOutputStream(byteOut);
         out.writeObject(src);
    
         ByteArrayInputStream byteIn = new ByteArrayInputStream(byteOut.toByteArray());
         ObjectInputStream in =new ObjectInputStream(byteIn);
         List dest = (List)in.readObject();
         return dest;
     }
    
     //浅拷贝
     public void copyByAdd(List src,List dest)...{
         //for (Object obj : src) {//jdk 1.5 以上版本        
         for (int i = 0 ; i< src.size() ;i++) ...{//jdk 1.4
             Object obj = src.get(i);
             dest.add(obj);
         }
        
     }    
     //添加引用
     public void evalByAdd(List src,List dest)...{
         dest.add(src);
     }
     //直接引用
     public List evalByRef(List src)...{
         return src;
     }    
     /** *//**
      * @param args
      */
     public static void main(String[] args) ...{
         List srcList = new ArrayList();
         List srcSubList1 = new ArrayList();
         srcSubList1.add("subItem1-1");
         srcSubList1.add("subItem1-2");
         srcSubList1.add("subItem1-3");
         List srcSubList2 = new ArrayList();
         srcSubList2.add("subItem2-1");
         srcSubList2.add("subItem2-2");
         srcSubList2.add("subItem2-3");        
         srcList.add(srcSubList1);
         srcList.add(srcSubList2);
        
         List destList = new ArrayList();
         DeepCopy dc = new DeepCopy();
         /** *//***********test#1*******************/
         //dc.copy(srcList,destList); 
        
         /** *//***********test#2*******************/
         /**//*
         try {
             destList = dc.copyBySerialize(srcList);
         } catch (IOException e) {
             e.printStackTrace();
         } catch (ClassNotFoundException e) {            
             e.printStackTrace();
         }
         */
         /** *//***********test#3*******************/
         dc.copyByAdd(srcList,destList);
         ((List)srcList.get(0)).remove(0);
         /** *//***********test#4*******************/
         /**//*
         destList = dc.evalByRef(srcList);        
         */
         srcList.remove(1);
         dc.printList(destList);
        
        
     }
     private void printList(List destList) ...{
         //for (Object obj : destList) {//jdk 1.5 以上版本
         for (int i = 0 ; i< destList.size() ;i++) ...{//jdk 1.4 
             Object obj = destList.get(i);
             if (obj instanceof List)...{
                 List listObj = (List)obj;
                     printList((List)listObj);
             }else...{
                 System.out.println(obj.toString());
             }
         }
        
     }
}

运行结果:
test#1和test#2由于是深拷贝,输出的都是完整的元素;
test#3为浅拷贝, 不受 srcList.remove(1);的影响,但是一旦加了((List)srcList.get(0)).remove(0);就会发现少了第一个元素;
test#4完全是引用src,src的任何改动都会影响dest的输出。

【转】精简深拷贝ArrayList实例的更多相关文章

  1. 对Python中列表和数组的赋值,浅拷贝和深拷贝的实例讲解

    引用:https://www.jb51.net/article/142775.htm 列表赋值: 1 2 3 4 5 6 7 >>> a = [1, 2, 3] >>&g ...

  2. Java集合类库list(1)ArrayList实例

    public class ArrayListTest { public static void main(String[] args) { //创建空的ArrayList列表 ArrayList al ...

  3. ensureCapacity增加此 ArrayList 实例的容量,以确保它至少能够容纳最小容量参数所指定的元素数。

    扩容原则: 若参数值大于底层数组长度的1.5倍,则数组的长度就扩容为这个参数值:若小于底层数组长度的1.5倍,则数组长度就扩容为底层数组长度的1.5倍. ensureCapacity提高效率 fina ...

  4. 无法反序列化的java.util.ArrayList实例出来VALUE_STRING的(Can not deserialize instance of java.util.ArrayList out of VALUE_STRING)

    解决方法: 设置DeserializationConfig.Feature.ACCEPT_SINGLE_VALUE_AS_ARRAY.问题解决.

  5. Java中如何克隆集合——ArrayList和HashSet深拷贝

    编程人员经常误用各个集合类提供的拷贝构造函数作为克隆List,Set,ArrayList,HashSet或者其他集合实现的方法.需要记住的是,Java集合的拷贝构造函数只提供浅拷贝而不是深拷贝,这意味 ...

  6. 内功心法 -- java.util.ArrayList<E> (1)

    写在前面的话:读书破万卷,编码如有神--------------------------------------------------------------------下文主要对java.util ...

  7. java容器详解(以Array Arrays ArrayList为例)

    //先记录一个想法……java实在是太臃肿了,纯面向对象也有不少弊端…… //能不能把java精简一下啊! 先上结论: Array:认真看api索引的话,Array有两个.一个是sql中的接口,一个是 ...

  8. C#语言基础——集合(ArrayList集合)

    集合及特殊集合 集合的基本信息: System.Collections 命名空间包含接口和类,这些接口和类定义各种对象(如列表.队列.位数组.哈希表和字典)的集合.System.Collections ...

  9. ArrayList源码阅读笔记(基于JDk1.8)

    关键常量: private static final int DEFAULT_CAPACITY = 10; 当没有其他参数影响数组大小时的默认数组大小 private static final Obj ...

随机推荐

  1. socket中select的使用源码

    下面的代码来自IBM学习网站,是学习socket通信和select使用的一个很好的源码. server.c  服务器端 #include <stdio.h> #include <st ...

  2. linux mysql默认安装在哪个目录

    MySQL安装完成后不象SQL Server默认安装在一个目录,它的数据库文件.配置文件和命令文件分别在不同的目录,了解这些目录非常重要,尤其对于Linux的初学者,因为 Linux本身的目录结构就比 ...

  3. spring技术翻译开始

    从今天开始,我会坚持每天花费两个小时来翻译一本英文书(当然自己觉得绝对算得上是经典),可能我英文水平有限,但也请路过的高人予以指点. 如果有翻译的出入很大,望各位告知,本人一定更改.决定翻译的目的有两 ...

  4. [Angular 2]ng-class and Encapsulated Component Style2

    Many Components require different styles based on a set of conditions. Angular 2 helps you style you ...

  5. 【GitHub-SwipeMenuListView】针对ListView item的側滑菜单

    项目地址:https://github.com/baoyongzhang/SwipeMenuListView Usage Step 1:import swipemenulistview.jar Ste ...

  6. springmvc入门详解

    首先,我们先写一个入门小案例,先熟悉一下springmvc是什么,了解一下springmvc的运行流程,对加强springmvc的深层理解有很大帮助 .第一步,创建一个maven项目: <?xm ...

  7. Windows 右键快速运行命令行

    原文见:右键命令行 - yacper - 博客园 方法一:配置文件夹选项 1 打开人任意文件夹,[工具] --> [文件夹选项] --> [文件类型] --> [(无)资料夹] -- ...

  8. c# 交换两个变量

    使用临时变量: 有人会问只使用两个变量交换,怎么办? 不实用临时变量: 第一种: a=a+b; b=a-b; a=a-b; 第二种: 异或:相同是0,不同是1 上面是整型的,那么字符串可以直接异或吗? ...

  9. 实现类似QQ的折叠效果

    //  主要核心是点击自定义header来展开和收起每一组里面的cell,模型里面应该有isShow此属性来记录开展还是收起. //  ViewController.m//  实现类似QQ的折叠效果/ ...

  10. C#中的委托是什么?

    概述 委托类似C++中的函数指针,但是又有所不同.在C++中,函数指针不是类型安全的,它指向的是内存中的某一个位置,我们无法判断这个指针实际指向什么,对于参数和返回类型就更难以知晓.而.NET的委托则 ...