- 浏览: 116986 次
- 性别:
- 来自: 北京
博客专栏
-
httclient实践与源...
浏览量:0
文章分类
- 全部博客 (141)
- java设计模式 (6)
- oracle (2)
- spring (0)
- java多线程 (12)
- Effective Java 读书笔记 (5)
- mysql (11)
- 书签 (2)
- Web前端 (2)
- python (6)
- 技术博客 (6)
- 搬家 (2)
- android (1)
- java (18)
- 架构 (6)
- linux (14)
- memcached (3)
- 测试 (1)
- 网络 (1)
- 高性能WEB (2)
- http (1)
- java io (2)
- jdbc (1)
- php (5)
- css (2)
- jenkins (1)
- jfinal (1)
- maven (3)
- 算法 (3)
- 代码规范 (1)
- shell (3)
- 安全 (1)
- fastJson源码剖析 (0)
- jdk源码分析 (0)
- git (1)
- 分布式知识点 (0)
- 分布式 (1)
- tcp (1)
- cpu (2)
- 软技能 (1)
- 编译原理 (1)
- 操作系统 (1)
- java虚拟机 (1)
- 处理器 (1)
- tbschedule (1)
- 需要看的源码 (1)
- idea (1)
- zookeeper (1)
- httpclient (1)
最新评论
-
lliiqiang:
功能是关键,但是因为人的性能有限,所以性能也有可能是功能,
关于有效的性能调优的一些建议 -
huangyunbin:
呵呵,感觉和缓存很相似,已经存在的直接缓存里取,缓存没有的话加 ...
享元模式
关于for和foreach,兼顾效率与安全
对于数组的访问,是应该使用for的方式的,因为这样性能更高。以下代码是恰当的。
对ArrayList这样的可使用下标进行随机访问的数据结构,使用下标访问,要比foreach的方式进行顺序访问,速度要快一些。foreach这样写法,使用的过程产生一个额外的对象Enumerator,而且每次访问需要更多的操作,降低性能。下面的两种写法编译出的代码是一样的:
对比这两种写法,第一种写法非常罗嗦,所以C#引入了foreach的语法。通过观察第一种写法,foreach是通过GetEnumerator获得一个IEnumerator对象,通过IEnumerator对象执行MoveNext()方法和获取Current属性进行遍历的。
我们再通过Reflector工具,查看mscorlib.dll中System.Collection.ArrayList的实现:
//为了简单起见,我只列出ArrayList的Add、Clear、GetEnumerator的代码
通过上述代码可以看到,ArrayList是通过_version成员变量作版本标识的,每次执行Add、Clear等修改ArrayList内容的操作,都会将版本号加1,而每次调用GetEnumerator方法,都会构造一个FastArrayListEnumerator或者ArrayListEnumeratorSimple对象。我们再看
FastArrayListEnumerator对象构建时,当时时ArrayList的版本号。当执行MoveNext()操作时,检查ArrayList当前的版本号是否和FastArrayListEnumerator对象构建时的版本号一致,如果不一致就会抛出异常。
由于Enumerator中,做了版本检查处理的工作,所以使用foreach是线程安全,而使用for则不时。为什么呢?如果在使用foreach遍历对象的过程中,其他线程修改了List的内容,例如添加或者删除,就会出现不可知的错误,而使用foreach则能够正确抛出错误信息。
综上所述,结论如下:
使用for,更高效率。
使用foreach,更安全。
那么如何选择呢?我的建议是,在一些全局的,多线程可以访问的数据结构对象,使用foreach。而对本地变量,则使用for,效率和安全兼顾!例如:
以上建议,对于在Java环境下也使用,我阅读过JDK 1.4的java.util.ArrayList的实现,.NET Framework的实现和JDK的实现,几乎是一样的,是否抄袭,见仁见智。上述的C#代码在Java环境中应为:
注意,以上代码并不是做该项工作的最优算法,如果需要更高的效率,修改如下:
对于数组的访问,是应该使用for的方式的,因为这样性能更高。以下代码是恰当的。
Object[] objArray = ...; int objArrayLength = objArray.Length; for (int i = 0; i < objArrayLength; ++i) { // do something ... } String str = ...; int strLength = str.Length; for (int i = 0; i < strLength; ++i) { // do something ... }
对ArrayList这样的可使用下标进行随机访问的数据结构,使用下标访问,要比foreach的方式进行顺序访问,速度要快一些。foreach这样写法,使用的过程产生一个额外的对象Enumerator,而且每次访问需要更多的操作,降低性能。下面的两种写法编译出的代码是一样的:
第一种写法: IList list = new ArrayList(); IEnumerator iter = list.GetEnumerator(); try { while (iter.MoveNext()) { Object obj = iter.Current; //do something ... } } finally { IDisposable disposableObj = iter as IDisposable; if (disposableObj != null) { disposableObj.Dispose(); } } 第二种写法: IList list = new ArrayList(); foreach (Object obj in list) { //do something ... }
对比这两种写法,第一种写法非常罗嗦,所以C#引入了foreach的语法。通过观察第一种写法,foreach是通过GetEnumerator获得一个IEnumerator对象,通过IEnumerator对象执行MoveNext()方法和获取Current属性进行遍历的。
我们再通过Reflector工具,查看mscorlib.dll中System.Collection.ArrayList的实现:
//为了简单起见,我只列出ArrayList的Add、Clear、GetEnumerator的代码
public class ArrayList { //这是一个版本标识,ArrayList对象,每做一个修改操作,_version都会加1 private int _version; public virtual int Add(object value) { int num1; if (this._size == this._items.Length) { this.EnsureCapacity((this._size + 1)); } this._items[this._size] = value; ++this._version; //注意此处 this._size = ((num1 = this._size) + 1); return num1; } public virtual void Clear() { Array.Clear(this._items, 0, this._size); this._size = 0; ++this._version; //注意此处 } //每次调用GetEnumerator方法,都会构造一个FastArrayListEnumerator //或者ArrayListEnumeratorSimple对象。 public virtual IEnumerator GetEnumerator() { if (base.GetType() == typeof(ArrayList)) { return new ArrayList.FastArrayListEnumerator(this); } return new ArrayList.ArrayListEnumeratorSimple(this); } }
通过上述代码可以看到,ArrayList是通过_version成员变量作版本标识的,每次执行Add、Clear等修改ArrayList内容的操作,都会将版本号加1,而每次调用GetEnumerator方法,都会构造一个FastArrayListEnumerator或者ArrayListEnumeratorSimple对象。我们再看
FastArrayListEnumerator的实现: class FastArrayListEnumerator { private int version; internal FastArrayListEnumerator(ArrayList list) { this.list = list; this.index = -1; //获取构建FastArrayListEnumerator对象时ArrayList的版本号 this.version = list._version; this.lastIndex = (list._size - 1); } public bool MoveNext() { int num1; //比较ArrayList当前的版本号, //是否和构建FastArrayListEnumerator对象时的版本号一致 //如果不一致,则抛出异常。 if (this.version != this.list._version) { throw new InvalidOperationException( Environment.GetResourceString("InvalidOperation_EnumFailedVersion") ); } //... ... } }
FastArrayListEnumerator对象构建时,当时时ArrayList的版本号。当执行MoveNext()操作时,检查ArrayList当前的版本号是否和FastArrayListEnumerator对象构建时的版本号一致,如果不一致就会抛出异常。
由于Enumerator中,做了版本检查处理的工作,所以使用foreach是线程安全,而使用for则不时。为什么呢?如果在使用foreach遍历对象的过程中,其他线程修改了List的内容,例如添加或者删除,就会出现不可知的错误,而使用foreach则能够正确抛出错误信息。
综上所述,结论如下:
使用for,更高效率。
使用foreach,更安全。
那么如何选择呢?我的建议是,在一些全局的,多线程可以访问的数据结构对象,使用foreach。而对本地变量,则使用for,效率和安全兼顾!例如:
public void F1(IList globalList) { IList waitForDeleteList = new ArrayList(); //全局变量,使用foreach,保证线程 foreach (Object item in globalList) { if (condition) { waitForDeleteList.Add(item); } } //本地变量使用for,保证效率 int waitForDeleteListCount = waitForDeleteList.Count; for (int i = 0; i < waitForDeleteListCount; ++i) { globalList.Remove(waitForDeleteList[i]); } }
以上建议,对于在Java环境下也使用,我阅读过JDK 1.4的java.util.ArrayList的实现,.NET Framework的实现和JDK的实现,几乎是一样的,是否抄袭,见仁见智。上述的C#代码在Java环境中应为:
public void f1(List globalList) { List waitForDeleteList = new ArrayList(); //全局变量,使用Iterator遍历,保证线程 Iterator iter = globalList.iterator(); while (iter.hasNext()) { Object item = iter.next(); if (condition) { waitForDeleteList.add(item); } } //本地变量使用for,保证效率 int waitForDeleteListCount = waitForDeleteList.size(); for (int i = 0; i < waitForDeleteListCount; ++i) { globalList.remove(waitForDeleteList.get(i)); } }
注意,以上代码并不是做该项工作的最优算法,如果需要更高的效率,修改如下:
C#版本 public void F1(IList globalList) { bool condition = true; IList waitForDeleteList = new ArrayList(); //全局变量,使用foreach,保证线程 int itemIndex = 0; foreach (Object item in globalList) { if (condition) { waitForDeleteList.Add(index); } ++itemIndex; } //本地变量使用for,保证效率 int waitForDeleteListCount = waitForDeleteList.Count; for (int i = waitForDeleteListCount - 1; i >= 0; --i) { index = (int) waitForDeleteList[i]; globalList.RemoveAt(itemIndex); } }
Java版本: public void f1(List globalList) { List waitForDeleteList = new ArrayList(); //全局变量,使用Iterator遍历,保证线程 Iterator iter = globalList.iterator(); int index = 0; while (iter.hasNext()) { Object item = iter.next(); if (condition) { waitForDeleteList.add(new Integer(index)); } ++index; } //本地变量使用for,保证效率 int waitForDeleteListCount = waitForDeleteList.size(); for (int i = waitForDeleteListCount - 1; i >= 0; --i) { index = ((Integer) waitForDeleteList.get(i)).intValue(); globalList.remove(index); } }
发表评论
-
java Unsafe类
2018-03-20 20:55 398http://ifeve.com/sun-misc-unsaf ... -
java 之DelayQueue实际运用示例
2016-06-15 17:09 490http://www.cnblogs.com/sunzhenc ... -
window下在同一台机器上安装多个版本jdk,修改环境变量不生效问题处理办法
2015-07-03 19:11 669window下在同一台机器上安装多个版本jdk,修改环境变量不 ... -
java实现base64
2015-04-29 15:30 508BASE64和其他相似的编码算法通常用于转换二进制数据为文本数 ... -
最全的静态网站生成器(开源项目)
2015-04-26 00:53 504最全的静态网站生成器(开源项目) http://www.ite ... -
关于有效的性能调优的一些建议
2015-04-19 12:09 699关于有效的性能调优的 ... -
java 代码时间和内存测试
2015-04-18 22:26 615// 测试用了多少内存 import java.util ... -
系统打印日志的10条建议(翻译)
2015-04-14 14:33 463http://uptoknow.iteye.com/blog/ ... -
Java编程最差实践
2015-04-14 14:32 379http://macrochen.iteye.com/blog ... -
几行代码写RPC
2015-04-13 22:55 444转自梁飞博客 package com.alibaba.stud ... -
58龙哥教你“如何做系统性能优化”(纯干货)
2015-04-12 21:58 584如何做系统性能优化 性能优化的目标是什么?不外乎两个: 时间 ... -
java 关于for循环
2014-12-05 14:41 530关于使用for循环 有人喜欢使用for作类似while的循环: ... -
会话COOKIE? 持久COOKIE?
2014-11-07 00:15 555关于COOKIE和SESSION的关系,一直没搞清楚。网上一搜 ... -
内存cookie与持久cookie
2014-11-05 22:27 555cookie分两种 :会话cookie(session coo ... -
Java字符串底层理解
2014-09-11 15:11 7091. 栈(stack)与堆(heap)都是 ... -
java 字符串相加
2014-09-10 14:01 1490字符串相加。string + (原作者: 火龙果) 为了加 ... -
java虚拟机垃圾回收深入理解
2013-03-18 17:52 888JAVA学习之4 引用与JVM 1.java内存管理分为内存分 ...
相关推荐
For 和 Foreach 的效率问题,先猜一下,再运行一下,看猜的对不对。
for foreach测试代码 执行1000000万次字符串遍历操作。
Java 实例 - for 和 foreach循环使用源代码-详细教程.zip
foreach 是 Java 中的一种语法糖,几乎每一种语言都有一些这样的语法糖来方便程序员进行开发,编译期间以特定的字节码或特定的方式来对这些语法进行处理。能够提高性能,并减少代码出错的几率。
下面小编就为大家带来一篇深入理解java中for和foreach循环。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
for,foreach,iterator的用法和区别
for和forEach性能对比.md
根据实际开发经验,介绍for与foreach的区别,正确使用for、foreach。解决开发时遇到“集合已修改 ; 可能无法执行枚举操作 ”的问题
本文实例分析了js的for in循环和java里foreach循环的区别。分享给大家供大家参考。具体分析如下: js里的for in循环定义如下: 代码如下:for(var variable in obj) { … } obj可以是一个普通的js对象或者一个数组。...
本文将详细给大家关于C#中foreach循环对比for循环的优势和劣势,下面话不多说了,来一起看看详细的介绍吧。 一、foreach循环的优势 C#支持foreach关键字,foreach在处理集合和数组相对于for存在以下几个优势: 1、...
ForEach_java(cusTag).txt,ForEach_java(cusTag).txt
下面小编就为大家带来一篇老生常谈foreach(增强for循环)和for的区别。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
java中foreach循环的使用方法!
怎么break java8 stream的foreach 简介 我们通常需要在java stream中遍历处理里面的数据,其中foreach是最最常用的方法。 但是有时候我们并不想处理完所有的数据,或者有时候Stream可能非常的长,或者根本就是无限的...
Collection 是所以集合的基类,该实例主要对Collection集合的成员函数的练习以及Iterator和foreach的遍历集合的练习,试用与java/C++ 新手。。
PHP 数组 for foreach 循环 array_column函数.rar
主要介绍了Java中的迭代器和foreach原理,帮助大家更好的理解和学习Java,感兴趣的朋友可以了解下
JS中for,for...in,for...of和forEach的区别和用法实例 for循环 基本语法格式: for(初始化变量;条件表达式;操作表达式){ 循环体语句; } 普通for循环在Array和Object中都可以使用。for循环中可以使用...
虽然java8出来很久了,但是之前用的一直也不多,最近正好学习了java8。下面给大家分享java8中的foreach循环,感兴趣的朋友一起看看吧
这个小视频将详细告诉我们JAVA中如何正确使用1foreach循环