从c/c++语言转向java开发,学习java语言list遍历的三种方法,顺便测试各种遍历方法的性能,测试方法为在ArrayList中插入1千万条记录,然后遍历ArrayList,发现了一个奇怪的现象,测试代码如下: package com.hisense.tiger.list; import java.util.ArrayList; import java.util.Iterator; import java.util.List; public class ListTest { public

目录 引言 迭代器测试 迭代器源码探究 其他遍历方法 增强型for循环 Map.forEach Stream.forEach 总结 附:四种遍历源码 附:完整测试类与测试结果+一个奇怪的问题 引言 今天刷题时遇到了一个很奇怪的问题,我们知道java HashMap的扩容是有成本的,为了减少扩容的次数和成本,可以给HashMap设置初始容量大小,如下所示: HashMap<String, Integer> map0 = new HashMap<String, Integer>(100

C++的STL模板库中提供了3种容器类:vector,list,deque对于这三种容器,在觉得好用的同时,经常会让我们困惑应该选择哪一种来实现我们的逻辑.在少量数据操作的程序中随便哪一种用起来感觉差别并不是很大,但是当数据达到一定数量后,会明显感觉性能上有很大差异. 本文就试图从介绍,以及性能比较两个方面来讨论这个问题. vector - 会自动增长的数组 list - 擅长插入删除的链表 deque - 拥有vector和list两者优点的双端队列 性能竞技场 性能总结与使用建议 测试程序清

map遍历可以通过keySet或者entrySet方式. 性能上:entrySet略胜一筹,原因是keySet获取到key后再根据key去获取value,在查一遍,所以慢一些. keySet: //先获取map集合的所有键的Set集合 Set<String> keySet = map.keySet(); //有了Set集合,就可以获取其迭代器 Iterator<String> it = keySet.iterator(); while (it.hasNext()) { String

遍历一个vector容器有非常多种方法.使用起来也是仁者见仁. 通过索引遍历: for (i = 0; i<v.size(); i++) { cout << v[i] << " "; } 迭代器遍历: for (vInt::const_iterator iter = v.begin(); iter != v.end();iter++) { cout << *iter << " "; } 算法遍历: copy(v.

在android开发中仅仅要是列表式风格界面我们差点儿都须要用到List来存放数据,在数量非常少的List的话差点儿不论什么一种循环遍历方式总体性能都无区别.可是当我们遇到数据量稍大的时候有必要考虑用哪种方式写起来比較高性能. 常见的有下面三种: 第一种 for (String s : tests) { // .... } 另外一种 int size = tests.size(); for (int i = 0; i < size; i++) { tests.get(i); } 第三种 Iter

#include <vector> #include <iostream> class Test { public: int a; int b; int c; Test() { a = ; b = ; c = ; } } int main() { vector<Test> vecTest; ; i < ; i++) { Test temp; a=i; b=i+; c=i+; vecTest.push_back(temp); } std::cout.setf(ios

for(std::vector<int>::iterator it = m_ConnectId.begin();it!=m_ConnectId.end();){ ) < ){ m_ConnectId.erase(it); }else ++it; }

次数 : 5,000,000 NSMutableArray //0.131999/0.116085/0.112128 NSArray //0.116842/0.111675/0.108623 NSMutableSet //0.169277/0.144648 NSSet //0.183578/0.129827 可以看出来不可变集合的for in遍历大概快10~20%.这是由于不可变集合在for in的时候对突变进行检查造成的损失.如果要写高性能的只读集合,copy一次换后面的快速读取.

定length for循环 (有length) 不定length for循环(使用数组length) 不定length for循环(判断数组length是否存在) forEach(Array自带,对某些不适用例如:NodeList) forof(es6) map forin 结论: 普通for循环才是最优雅的 (PS:以上所有的代码都只是进行空的循环,没有再循环内部执行代码,仅仅是分析各自循环的时间而已) 性能对比截图 分析结果1 以下截图中的数据是,在chrome (支持es6)中运行了100

挺有趣的,转来记录 随着C++11标准的出现,C++标准添加了许多有用的特性,C++代码的写法也有比较多的变化.   vector是经常要使用到的std组件,对于vector的遍历,本文罗列了若干种写法.   (注:本文中代码为C++11的代码,需要在较新的编译器中编译运行)       假设有这样的一个vector:   vector<int> valList = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }; 需要输出这个vector中的每个元素,原型如下:   复制代

1. 阐述 对于Java中Map的遍历方式,很多文章都推荐使用entrySet,认为其比keySet的效率高很多.理由是:entrySet方法一次拿到所有key和value的集合:而keySet拿到的只是key的集合,针对每个key,都要去Map中额外查找一次value,从而降低了总体效率.那么实际情况如何呢? 为了解遍历性能的真实差距,包括在遍历key+value.遍历key.遍历value等不同场景下的差异,我试着进行了一些对比测试. 2. 对比测试 一开始只进行了简单的测试,但结果却表明k

vector向量容器,是数组的一个泛化推广.实现了类似于数据结构中顺序表的操作. vector容器是一个模板类,可以存放任何类型的对象(但必须是同一类对象).vector对象可以在运行时高效地添加元素,并且vector中元素是连续存储的. 下面给出了vector的几种遍历 #include<iostream> using namespace std; #include<vector> void print(const vector<int> &v); void

之前我们分享了STL的一些容器,再介绍vector中只介绍了二维的vector的定义并没有说二维的vector怎么遍历,那么我们今天就来看下二维的vector怎么遍历 看下面的代码吧. #include<stdio.h> //时间复杂度为n²longn #include<algorithm> #include<vector> #include<stdlib.h> //产生随机数 #include<iostream> using namespace

随着C++11标准的出现,C++标准添加了许多有用的特性,C++代码的写法也有比较多的变化. vector是经常要使用到的std组件,对于vector的遍历,本文罗列了若干种写法. (注:本文中代码为C++11标准的代码,需要在较新的编译器中编译运行) 假设有这样的一个vector:(注意,这种列表初始化的方法是c++11中新增语法) vector<, , , , , , , , , }; 需要输出这个vector中的每个元素,测试原型如下: void ShowVec(const vector<

随着C++11标准的出现,vector出现了新的初始化和遍历用法,但是vs2010和较高版本并没有能完全支持C++11标准,所以我就将它的所有的用法归纳了一下. vector的初始化 vector基本初始化如下: vector< T >v1 v1是一个空的vector vector< T >v2(v1) v2包含v1所有元素,等价于vector v2=v1; vector< T >v3(n,val) v3包含了n个重复元素,每个元素是val 在C++11标准中出现了下面

ArrayList.LinkedList是线性表的两种典型实现:基于数组的线性表和基于链的线性表. Queue代表了队列,Deque代表了双端队列. 一般来说,由于数组以一块连续内存区来保存所有的数组元素,所以数组在随机访问时性能最好: 而内部以链表作为底层实现的集合在执行插入.删除操作时有较好的性能. 总体来说,ArrayList的性能比LinkedList性能要好,因此大部分时候都应该考虑ArrayList. 关于使用List集合有如下建议: 如果需要遍历List集合元素,对于ArrayLi

以下内容基于jdk1.7.0_79源码: 什么是Vector和Stack Vector:线程安全的动态数组 Stack:继承Vector,基于动态数组实现的一个线程安全的栈: Vector和Stack特点 Vector与ArrayList基本是一致的,不同的是Vector是线程安全的,会在可能出现线程安全的方法前面加上synchronized关键字: Vector:随机访问速度快,插入和移除性能较差(数组的特点):支持null元素:有顺序:元素可以重复:线程安全: Stack:后进先出,实现了一

Vector<T> 是Cocos2d-x 3.x推出的列表容器,因此它所能容纳的是Ref及子类所创建的对象指针,其中的T是模板,表示能够放入到容器中的类型,在Cocos2d-x 3.x中T表示Ref类.Vector<T>是模仿C++的std::vector<T>模板类而设计的.在内存管理方面不使用__Array的引用计数,它的内存管理是由编译器自动处理的,可以不用考虑内存释放问题.Vector<T>的性能优于__Array类,Coco2d-x官方将Vecto

前面我们已经接触过几种数据结构了,有数组.链表.Hash表.红黑树(二叉查询树),今天再来看另外一种数据结构:栈. 什么是栈呢,我们先看一个例子:栈就相当于一个很窄的木桶,我们往木桶里放东西,往外拿东西时会发现,我们最开始放的东西在最底部,最先拿出来的是刚刚放进去的.所以,栈就是这么一种先进后出( First In Last Out,或者叫后进先出) 的容器,它只有一个口,在这个口放入元素,也在这个口取出元素.那么我们接下来学习JDK中的栈. 一.Vector&Stack的基本介绍和使用 我们先