原文地址在 "这里" 。 虽然是很老的文章,但是这个博客内容里,有很多很有用的内容。 前言 迭代器,Iterator很多语言中都有的概念,对应C 中比如 类。 C 中的Iterator是一个复杂的语法糖,在定义一个Iterator时,一般通过一个含有 的函数来实现。 这背后的思想是,这个 以及和它有 ...
主要介绍ArrayList和LinkedList这两种list的五种循环遍历方式,各种方式的性能测试对比,根据ArrayList和LinkedList的源码实现分析性能结果,总结结论。通过本文你可以了解(1)List的五种遍历方式及各自性能 (2)foreach及Iterator的实现 (3)加深对...
分类:
其他好文 时间:
2015-07-14 20:07:14
阅读次数:
199
主要介绍ArrayList和LinkedList这两种list的五种循环遍历方式,各种方式的性能测试对比,根据ArrayList和LinkedList的源码实现分析性能结果,总结结论。通过本文你可以了解(1)List的五种遍历方式及各自性能 (2)foreach及Iterator的实现 (3)加深对...
分类:
其他好文 时间:
2014-11-20 11:31:56
阅读次数:
286
一:起因
(1)数据结构里面两种非常重要的存储结构,线性结构中的连续存储结构(代表vector数组)和非连续存储结构(代表list链表),他们两者被广泛的应用在
各个领域,是最基本最基础的两种存储结构;
(2)vector 已经简单的实现了,请看STL 之 vector的实现 之前还实现了STL的string类,请看 STL 之 string 的实现
(3)之前的友元类只是停留在理...
分类:
其他好文 时间:
2014-11-17 21:18:57
阅读次数:
235