- 浏览: 546412 次
- 性别:
- 来自: 杭州
文章分类
最新评论
-
wa114d:
楼主工作几年了,好厉害
一个面试官对面试问题的分析 -
wobuxiaole:
Good,非常好
30岁前男人需要完成的事 -
小逗逗:
Good,非常好
30岁前男人需要完成的事 -
invincibleLiu:
好帖,要顶!(别投我隐藏啊,这是对BBS最原始一种支持)
Java:synchronized修饰符在静态方法与非静态方法上的区别 -
fayedShih:
第三题,不知道对不对
import java.util.con ...
企业牛逼面试题目 高手进来讨论答题
转载:http://happyjin2010.iteye.com/blog/1073195
先看ArrayList源码中数组复制的代码:
其实ArrayList 就是一个数组的形式存放数据的. 没有高深的地方.他的性能在于他的索引能力, 正因为他是数组形式,所以索引元素的时候他表现得非常的快速成,试想一下, 只要知道这个元素的索引,E[2] 你看对像就出来了.这就是ArrayList 最突出的地方.
让我们来看下ArrayList 内部数组是如何自我Copy的.要想深入的了解他就必需要看他的API,add 方法与remove 方式.
看完后你就会对它有一个深刻的理解了.如下原码:
Add 方法
remove 方法
上述两个方法足以让你认识他们了.他的主要执行过程就在于数组对像的自我复制.System.arrayCopy. 这个方法是
System类中的一个JNI方式实现类.(JNI , Java Native Interface 故名思意,就是java 语言调其它语言的一个接口)
这个JNI的底层在不同的平台上不一样.打个比方windows 其实java的JNI就是调了dll . Unix 其实就是调了.so 共享库. 做过C++的一定明白.这个暂且放一下,让我们来关注一下arrayCopy 如何复制数组元素的. 如果有人对java 的JNI接口有兴趣朋友,不防去Sun网站下它的源码.嘎嘎. C代码还是有点深度的.SCSL 源码就能看到.
在JAVA里面,可以用复制语句"A=B"给基本类型的数据传递值,但是如果A,B是两个同类型的数组,复制就相当于将一个数组变量的引用传递给另一个数组;如果一个数组发生改变,那么引用同一数组的变量也要发生改变.
以下是归纳的JAVA中复制数组的方法:
1.使用FOR循环,将数组的每个元素复制或者复制指定元素,不过效率差一点
2.使用clone方法,得到数组的值,而不是引用,不能复制指定元素,灵活性差一点
3.使用System.arraycopy(src, srcPos, dest, destPos, length)方法,推荐使用
举例:
1.使用FOR循环
int[] src={1,3,5,6,7,8};
int[] dest = new int[6];
for(int i=0;i<6;i++) dest[i] = src[i];
2.使用clone
int[] src={1,3,5,6,7,8};
int[] dest;
dest=(int[]) src.clone();//使用clone创建
副本,注意clone要使用强制转换
3.使用System.arraycopy
int[] src={1,3,5,6,7,8};
int[] dest = new int[6];
System.arraycopy(src, 0, dest, 0, 6);
-------------------------------------------------------------------
System提供了一个静态方法arraycopy(),我们可以使用它来实现数组之间的复制.
其函数原型是:
public static void arraycopy(Object src, int srcPos, Object dest, int destPos, int length)
src:源数组; srcPos:源数组要复制的起始位置;
dest:目的数组; destPos:目的数组放置的起始位置;
length:复制的长度.
注意:src and dest都必须是同类型或者可以进行转换类型的数组.
有趣的是这个函数可以实现自己到自己复制,
比如:int[] fun ={0,1,2,3,4,5,6};
System.arraycopy(fun,0,fun,3,3);
则结果为:{0,1,2,0,1,2,6};
这是StringBuffer的toString的实现,里面也包括System.arraycopy
先看ArrayList源码中数组复制的代码:
其实ArrayList 就是一个数组的形式存放数据的. 没有高深的地方.他的性能在于他的索引能力, 正因为他是数组形式,所以索引元素的时候他表现得非常的快速成,试想一下, 只要知道这个元素的索引,E[2] 你看对像就出来了.这就是ArrayList 最突出的地方.
让我们来看下ArrayList 内部数组是如何自我Copy的.要想深入的了解他就必需要看他的API,add 方法与remove 方式.
看完后你就会对它有一个深刻的理解了.如下原码:
Add 方法
public void add(int index, E element) { if (index > size || index < 0) throw new IndexOutOfBoundsException( "Index: "+index+", Size: "+size); ensureCapacity(size+1); // Increments modCount!! System.arraycopy(elementData, index, elementData, index + 1, size - index); elementData[index] = element; size++; }
remove 方法
public E remove(int index) { RangeCheck(index); modCount++; E oldValue = elementData[index]; int numMoved = size - index - 1; if (numMoved > 0) System.arraycopy(elementData, index+1, elementData, index, numMoved); elementData[--size] = null; // Let gc do its work return oldValue; }
上述两个方法足以让你认识他们了.他的主要执行过程就在于数组对像的自我复制.System.arrayCopy. 这个方法是
System类中的一个JNI方式实现类.(JNI , Java Native Interface 故名思意,就是java 语言调其它语言的一个接口)
这个JNI的底层在不同的平台上不一样.打个比方windows 其实java的JNI就是调了dll . Unix 其实就是调了.so 共享库. 做过C++的一定明白.这个暂且放一下,让我们来关注一下arrayCopy 如何复制数组元素的. 如果有人对java 的JNI接口有兴趣朋友,不防去Sun网站下它的源码.嘎嘎. C代码还是有点深度的.SCSL 源码就能看到.
在JAVA里面,可以用复制语句"A=B"给基本类型的数据传递值,但是如果A,B是两个同类型的数组,复制就相当于将一个数组变量的引用传递给另一个数组;如果一个数组发生改变,那么引用同一数组的变量也要发生改变.
以下是归纳的JAVA中复制数组的方法:
1.使用FOR循环,将数组的每个元素复制或者复制指定元素,不过效率差一点
2.使用clone方法,得到数组的值,而不是引用,不能复制指定元素,灵活性差一点
3.使用System.arraycopy(src, srcPos, dest, destPos, length)方法,推荐使用
举例:
1.使用FOR循环
int[] src={1,3,5,6,7,8};
int[] dest = new int[6];
for(int i=0;i<6;i++) dest[i] = src[i];
2.使用clone
int[] src={1,3,5,6,7,8};
int[] dest;
dest=(int[]) src.clone();//使用clone创建
副本,注意clone要使用强制转换
3.使用System.arraycopy
int[] src={1,3,5,6,7,8};
int[] dest = new int[6];
System.arraycopy(src, 0, dest, 0, 6);
-------------------------------------------------------------------
System提供了一个静态方法arraycopy(),我们可以使用它来实现数组之间的复制.
其函数原型是:
public static void arraycopy(Object src, int srcPos, Object dest, int destPos, int length)
src:源数组; srcPos:源数组要复制的起始位置;
dest:目的数组; destPos:目的数组放置的起始位置;
length:复制的长度.
注意:src and dest都必须是同类型或者可以进行转换类型的数组.
有趣的是这个函数可以实现自己到自己复制,
比如:int[] fun ={0,1,2,3,4,5,6};
System.arraycopy(fun,0,fun,3,3);
则结果为:{0,1,2,0,1,2,6};
这是StringBuffer的toString的实现,里面也包括System.arraycopy
public synchronized String toString() { return new String(value, 0, count); } public String(char value[], int offset, int count) { if (offset < 0) { throw new StringIndexOutOfBoundsException(offset); } if (count < 0) { throw new StringIndexOutOfBoundsException(count); } // Note: offset or count might be near -1>>>1. if (offset > value.length - count) { throw new StringIndexOutOfBoundsException(offset + count); } char[] v = new char[count]; System.arraycopy(value, offset, v, 0, count); this.offset = 0; this.count = count; this.value = v; }
发表评论
-
ConcurrentHashMap在jdk1.7和jdk1.8中的不同
2021-12-02 17:30 0https://blog.csdn.net/qq_418849 ... -
CallableAndFuture
2012-07-24 11:31 1175import java.util.concurrent.Cal ... -
CountDownLatch
2012-07-24 11:00 1175concurrent包里面的CountDownLatch其实可 ... -
认识理解Java中native方法
2011-11-02 16:35 2358Java不是完美的,Java的不足除了体现在运行速度 ... -
equals hashcode 深度分析
2011-07-14 13:17 11471.hashcode是用来查找的,如果你学过数据结构就应该知道 ... -
java proxy
2011-07-12 16:31 938代理?就是别人帮你管理叫代理. 举个例子 你是家里的主人, ... -
关于 JVM 命令行标志您不知道的 5 件事(来自IBM)
2010-11-29 17:10 965JVM 是多数开发人员视为理所当然的 Java 功能和性能背后 ... -
关于 Java Collections API 您不知道的 5 件事,第 1 部分(转自IBM)
2010-11-29 16:58 983对于很多 Java 开发人员 ... -
java线程安全总结(转载jameswxx)
2010-11-29 12:50 1365最近想将java基础的一些 ... -
说说new Integer和Integer.valueOf(转载jameswxx)
2010-11-29 12:23 1640看看这两个语句 Integer a=new Integer ... -
优化JVM参数提高eclipse运行速度
2010-11-26 16:13 883性能优化从身边做起。 首先建立评估体系,将workspac ... -
主题:一次Java垃圾收集调优实战
2010-11-26 15:29 11281 资料 •JDK5.0垃圾收集优化之--Don't Paus ... -
通过GC输出分析内存泄露问题
2010-11-26 15:13 1023SIP5.0以后服务的请求量爆发性增长,因此也暴露了原来没有暴 ... -
15种提高系统伸缩性和性能的最佳实践
2010-11-25 16:00 9941, 提高系统性能, 需要尽早做性能剖析, 而且要经常做.当项 ... -
JVM调优总结(一)-- 一些概念
2010-11-25 15:00 891数据类型 Java虚拟机中,数据类型可以分为两类:基本 ... -
DCL,双重检查(来自annegu)
2010-09-05 16:25 928对于多线程编程来说, ... -
JVM原理学习笔记一
2010-06-11 16:22 905最近在阅读 《Inside the J ... -
ImportDataFromMySQLToOracle
2009-12-10 10:42 1342import java.sql.Connection; im ... -
Merge two Hashtable<String, Integer>
2009-12-03 14:50 1361private static Hashtable< ... -
TreeMap 排序重写
2009-12-03 14:40 4420import java.util.Comparator; i ...
相关推荐
1. 复制数组:`System.arraycopy()`方法可以用来复制数组的一部分或全部。 2. 比较数组:`Arrays.equals()`方法用于比较两个数组是否相等(内容和长度)。 3. 排序数组:`Arrays.sort()`方法可以对整型、浮点型、...
`System.arraycopy()` 方法用于高效地复制数组的部分内容到另一个数组。例如,`System.arraycopy(fromArray, fromIndex, toArray, toIndex, length)` 将从fromArray的fromIndex位置开始的length个元素复制到toArray...
使用`System.arraycopy`进行数组复制,再调用`Arrays.sort`方法排序,是解决此类问题的常见高效方式。 以上三个习题涵盖了Java数组操作的基本技巧,包括数组的初始化、遍历、反转、元素筛选、合并以及排序等,对于...
总结起来,“拼接byte数组”是编程中处理二进制数据的基本操作,涉及到了数组复制、内存管理和性能优化等概念。在实际应用中,我们需要根据具体场景选择合适的方法,并考虑到性能和资源的有效利用。
Java是一种广泛使用的面向对象的编程语言,其强大的功能和简洁的语法使得它在软件开发领域占据了重要的地位。数组是Java编程中的基本概念,是存储同一...阅读并实践其中的例子,将有助于你更好地理解和运用Java数组。
- 高效的数组复制和填充,通过System.arraycopy()和Arrays.fill()的优化。 - 支持NIO.2(New I/O 2.0),增加了文件系统和异步I/O操作。 这个压缩包对于Java开发者来说是一个宝贵的资源,无论是在学习阶段还是在...
它还包含了exit()方法来退出Java虚拟机,以及arraycopy()方法用于高效地复制数组。 7.3 Runtime类 Runtime类代表Java应用程序的运行时环境。每个Java应用都有一个Runtime实例,可以用来执行操作系统命令、管理系统...
此外,`System.arraycopy()`用于快速复制数组,`System.currentTimeMillis()`返回当前时间的毫秒值,这些都是日常编程中不可或缺的工具。 其次,`Math`类提供了大量的静态方法,用于执行基本的数学运算,如平方根、...
- 拷贝:`System.arraycopy(源数组名称, 源起始位置, 目标数组名称, 目标起始位置, 复制长度);` ### 2.2 实例解析 #### 示例1:移除数组中的零值 - **思路**:首先统计非零元素的数量,然后创建一个新的数组存放...
- **数组拷贝**:讲解数组复制的不同方法,如System.arraycopy()函数的使用。 ##### 模块5:对象和类 - **类的定义**:如何创建类,定义属性和方法。 - **对象实例化**:通过类创建对象的过程,以及对象的使用。 - ...
- `JUtils.arrayCopy(Object[] src, Object[] dest)`: 实现数组的复制,类似于System.arraycopy()。 - `JUtils.equals(Object[] array1, Object[] array2)`: 比较两个数组的内容是否完全相同。 6. **IO操作**: ...
本文将深入解析几个常见的Java词汇及其在数据库操作中的应用实例,帮助开发者提升技能,优化代码。 #### WidgetManager与TestObject `WidgetManager`是一个类或接口,用于管理各种小部件(widgets)。`getWidgets`...
4. **数组复制**: `System.arraycopy()`方法可以用来复制数组的一部分或全部到另一个数组。 在实际编程中,数组常与其他数据结构(如ArrayList或LinkedList)一起使用,根据需求选择不同的数据结构。例如,如果...
在Java中,我们可以使用数组的复制方法(System.arraycopy())或ArrayList的split()方法来完成这一操作。如果游戏规则规定每个玩家应该得到相同数量的牌,我们可以通过计算牌堆大小并按比例分割来实现。 3. **自动...
- **数组拷贝**:使用`System.arraycopy()`和`Arrays.copyOf()`方法进行数组拷贝。 - **与LinkedList的区别**:在数据结构和性能方面的不同。 - **HashMap**:基于哈希表的键值对映射容器。 - **内部实现**:哈希...
- `System.arraycopy`方法用于复制数组的一部分到另一个数组中。 - `arraycopy`的参数依次为:源数组、源数组的起始位置、目标数组、目标数组的起始位置以及要复制的数组元素数量。 - 循环遍历数组并打印每个元素...
ArrayList通过System.arraycopy()或Arrays.copyOf()进行扩容,内部类Node用于LinkedList的节点存储。 以上只是Java中高级核心知识的一部分,还包括接口、反射、网络编程、并发控制、设计模式等多个方面,掌握这些...
- 使用`System.arraycopy()`或`Arrays.copyOf()`创建新数组,前者支持数组内容的复制,后者用于创建指定长度的新数组。 7. **方法重载(Overload)与方法覆盖(Override)** - 方法重载:在同一个类中,方法名...
2. **数组复制**:通过`System.arraycopy()`方法或数组的`clone()`方法进行复制。 3. **排序**:常用的排序算法有冒泡排序、插入排序、选择排序等,也可以使用Java的`Collections.sort()`方法对集合进行排序。 4. ...
- **数组的复制:** 了解数组复制的不同方法,如使用`System.arraycopy()`方法等。 ##### 1.5 字符串 - **String类的使用:** 掌握String类的常用方法,如`length()`, `charAt()`, `substring()`等。 - **...