迭代器（Iterator）模式，也叫做游标（Cursor）模式。我们知道，在Java 容器中，为了提高容器遍历的方便性，我们利用迭代器把遍历逻辑从不同类型的集合类中抽取出来，从而避免向外部暴露集合容器的内部结构。这就是迭代器模式的
迭代器模式，常见的就是我们日常使用的 iterator 遍历。虽然这个设计模式在我们的实际业务开发中的场景并不多，但却几乎每天都要使用 jdk 为我们提供的 list 集合遍历。另外增强的 for 循环虽然是循环输出数据，但是他不是迭代器模式。迭代器模式的特点是实现 Iterable 接口，通过 next 的方式获取集合元素，同时具备对元素的删除等操作。而增强的 for 循环是不可以的。
使用集合的 reverseEach 方法进行倒序遍历 , 传入一个闭包作为参数 , 在该方法中 , 又调用了 each 方法进行遍历 , 只是传入的参数是 倒序迭代器 ;
从懵懂的少年，到拿起键盘，可以写一个HelloWorld。多数人在这并不会感觉有多难，也不会认为做不出来。因为这样的例子，有老师的指导、有书本的例子、有前人的经验。但随着你的开发时间越来越长，要解决更复杂的问题或者技术创新，因此在网上搜了几天几夜都没有答案，这个时候是否想过放弃，还是一直坚持不断的尝试一点点完成自己心里要的结果。往往这种没有前车之鉴需要自己解决问题的时候，可能真的会折磨到要崩溃，但你要愿意执着、愿意倔强，愿意选择相信相信的力量，就一定能解决。哪怕解决不了，也可以在这条路上摸索出其他更多的收获，为后续前进的道路填充好垫脚石。
STL 中的 list 是一个双向带头循环链表，作为链表的终极形态，各项操作性能都很优秀，尤其是 list 中迭代器的设计更是让人拍案叫绝，如此优秀的容器究竟是如何实现的？本文将带你共同揭晓
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/haluoluo211/article/details/80877064
List集合是单列集合的一种，它所存储的元素是可以重复的。List是直接实现Collection接口类的一种。完整的lIst接口类定义如下。
list是一个双向循环链表，因此它每次插入和删除数据都会配置或者删除空间，不会产生空间的浪费；而且对于任何位置的插入和移除，它的时间复杂度都是常数。下面介绍list的节点，迭代器以及list的数据结构。
版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/haluoluo211/article/details/80643481
可以看到foreach 是先调用valid判断迭代器是否有效，然后再调用current获取当前值，同时调用next移动key到指向下一个值（输出key是因为 k= v的缘故）。
一、list概述 总的来说：环形双向链表 特点： 底层是使用链表实现的，支持双向顺序访问 在list中任何位置进行插入和删除的速度都很快 不支持随机访问，为了访问一个元素，必须遍历整个容器 与其他容器相比，额外内存开销大 设计目的：令容器在任何位置进行插入和删除都很快 何时使用： 容器需要不断地在中间插入或删除元素 无论删除还是增加，list的迭代器、引用、指针都不会失效 与其他容器的比较： vector 可变大小数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢 deque 双端队列。支持快速
本文介绍了Java编程中Enumeration和Iterator的区别以及Iterator的使用。Enumeration是Java提供的一种枚举类，用于对集合元素进行迭代。Iterator是Java提供的一种迭代器，用于对集合进行迭代。Iterator可以用于枚举集合中的元素，但其本质是一种接口，需要具体实现类进行实现。在Java中，集合（如List、Set、Map等）使用Iterator进行迭代，而枚举类（如Enumeration）则使用Enumeration进行迭代。
由于list和vector同属于序列式容器，有很多相同的地方，而上一篇中已经写了vector，所以这一篇着重写list和vector的不同之处和特有之处。 特别注意的地方： (1)STL中迭代器容器中都要注意的地方(vector中已经提到)： 1）任何时候同时使用两个迭代器产生的将会是一个前闭后开的区间(具体见插入和删除的例子) 2）begin()指向的是vec中的第0个元素，而end是指向最后一个元素的后面一个位置（不是最后一个元素） 3）迭代器的时效性，如果一个迭代器所指向的内容已经被删除，而后又使用该
第一 集合框架的概述 集合类的由来： 对象用于封装特有数据，对象多了需要存储，如果对象的个数不确定，就使用集合容器进行存储。 集合和数组的区别： 数组虽然可以存储对象，但是长度是固定的；集合长度是
主要说Qt的以下几种容器 1.QList<T> 2.QLinkedList<T> 3.Map<T> 和一些常用的容器方法的使用 qSort qCopy qFind 1.QList<T>泛型集合是最常用的一种容器 看一下它的常用 操作 添加删除和两个迭代器 QListIterator和QMutableListIterator #include <QCoreApplication> #include<QList> #include<QDebug> int main(int argc, char *argv[])
好麻，最近整理下Python学习笔记，把面试常问的几个装饰器、迭代器、生成器总结一下。
也是我们熟悉的这几个，默认构造、n个val的构造、迭代器区间的构造以及拷贝构造。 然后看一下它的迭代器：
集合和数组的区别是什么？ 数组也是java中的一种数据结构，数据的长度是固定的，存储方式是线性的。并且是可以存储基本的数据类型和对象，基本数据对象可以按照基本类型的装箱处理并存储。而我们的数组是属于引用数据类型的。 集合是java中的另外一种数据i结构，相比数组，集合是更加灵活的。从实现方式上，集合的实现方式多样，适用范围比较广，数组采用的是空间连续分配存储的方式。 另外，集合采用了类和接口的形式，具有java面向对象的三大特征，比较数组更加明显地体现了面向对象地逻辑思维。 java中的集合分为单列集合和双列集合，Collection是单列集合的顶层接口，Map是双列集合的顶层接口。从基本的存储上讲，单列存储的数据只包含了数据本身，而双列是包含键和值的，也就是双列不仅存储数据本身，也存储所对应的索引。本文主要介绍单列集合Collection，以及其下面的部分子接口。
XMLFeedSpider 主要用于 RSS 的爬取。RSS 是基于 XML 的信息局和技术。这篇文章的最后一下小结我会利用爬取经济观察网 RSS 的例子来讲解它的具体用法。现在我们先看一下 XMLFeedSpider 的常用属性。
Java集合框架的集合类，我们有时候称之为容器。容器的种类有很多种，比如ArrayList、LinkedList、HashSet...，每种容器都有自己的特点，ArrayList底层维护的是一个数组；LinkedList是链表结构的；HashSet依赖的是哈希表，每种容器都有自己特有的数据结构。
我在《Java SPI机制总结系列之开发入门实例》一文当中，分享了Java SPI的玩法，但是这只是基于表面的应用。若要明白其中的原理实现，还需深入到底层源码，分析一番。
Java中可变数组的原理就是不断的创建新的数组，将原数组加到新的数组中,下文对Java List用法做了详解。
List为列表，中在列表中的对象是由顺序的排序的，并且是有重复的对象。 简单为：有序，有重复。
本文介绍了Java编程中的List接口、实现类、特点、使用方法以及ListIterator接口。主要包括ArrayList、LinkedList、Vector、Stack、PriorityQueue、TreeSet、LinkedHashSet、HashSet、LinkedQueue、Deque等数据结构。同时，还介绍了List接口的特有方法，包括迭代器方法、判断方法、元素操作方法等。此外，还介绍了一些常用的数据结构，如ArrayList、LinkedList、Vector、Stack、PriorityQueue、TreeSet、LinkedHashSet、HashSet、LinkedQueue、Deque等。
今天来介绍一下容器类中的另一个哈希表———》LinkedHashMap。这是HashMap的关门弟子，直接继承了HashMap的衣钵，所以拥有HashMap的全部特性，并青出于蓝而胜于蓝，有着一些HashMap没有的特性。 接下来就一起来看看这个关门弟子到底有多大能耐
Reduce文件会从Mapper任务中拉取很多小文件，小文件内部有序，但是整体是没序的，Reduce会合并小文件，然后套个归并算法，变成一个整体有序的文件。
list 是可以在常数范围内在任意位置进行插入和删除的序列式容器，其底层是带头双向循环链表；list 常用接口的使用和 string、vector 系列容器的接口使用一样，这里我就不再详细介绍，具体使用细节可以查看 list 使用文档 – cplusplus.com。
前段时间去面试了一些招聘 Python 软件开发的公司，看看现在的公司都关注 Python 的那些方面。因为疫情原因，现在面试都是电话或者视频面试，也可以约晚上，不用请假，也不影响白天的工作，面试的成本非常低，收益却很高，面的好的话就意味着涨薪水，面的不好就说明自己掌握的还不够，因此面试是一个很好的学习交流形式，推荐大家每 2 年都去面试一波。
其实我刚开始也没想到会写这么快，明显后面几篇的数据跟不上第一篇啦。可能是有一部分朋友对CSDN还不是很了解吧。 在文中的蓝字是可以点击的超链接，在文章标题下面有文章所属专栏，也是可以点击的，我这一系列的文章都在一个专栏下： 开发成长之路 你们可以慢慢看，不懂的随时私信我，我在CSDN上还是比较活跃的，一般一个小时内都能回复。
译>：HashMap的实例有两个影响其性能的参数——“初始容量initial capacity”和“负载因子load factor”，容量指的是哈希表中桶（buckets）的数目，初始容量即为创建哈希表时桶的数目；负载因子是衡量哈希表在自动扩容之前的填充程度的度量，即当哈希表中的条目数超过（负载因子与当前容量的乘积）时，哈希表将会自动扩容为原来桶数目的2倍，然后将已有数据进行重新映射（即内部数据结构将被重建）。
注：以上方法时List集合特有的方法，Collection集合没有这些方法，但是ArrayLIst集合有这些方法，因为ArrayList继承自List集合。
而Cache的容量有限，那如果cache满了怎么办？ 当Cache的容量用完后，而又有新的内容需要添加进来时， 就需要挑选并舍弃原有的部分内容，从而腾出空间来放新内容。 那应该选取那一部分的内容和新内容进行替换呢？这就涉及到cache的替换算法，而LRU Cache就是cache替换算法中的一种！ LRU Cache 的替换原则就是将最近最少使用的内容替换掉。其实，LRU译成最久未使用会更形象， 因为该算法每次替换掉的就是一段时间内最久没有使用过的内容。
一、集合： 集合是Java API所提供的一系列类的实例，可以用于动态存放多个对象 为什么要使用集合？数组的长度是固定的，存满了就不能存了。集合可以存储不同类型的对象，而且它的容量可以随着对象数量的增加，自动扩大。 ----------------------------------------------------------------------------------------------------------------------------------- 二、List集合 List：存储
并发包中的并发List只有CopyOnWriteArrayList。CopyOnWriteArrayList是一个线程安全的ArrayList，对其进行的修改操作都是在底层的一个复制的数组（快照）上进行的，也就是使用了写时复制策略。
在序列式容器的大家庭里，比较常用的还是vector和list。 本篇就重点讲这两个容器的实现。
开年第一篇，先祝各位新的一年身体健康，学业有成，事业有成哈，春节期间就是咔咔乱吃，咔咔乱玩，把学习都抛一边子去了，已经9天没有学习了，深深的懊悔，从今天开始，2024年的学习正式开启，一起给我猛冲！！！书接上回，我们开启了Java集合部分的学习，今天我们就来看一下List，其中它的核心有两个，一个ArrayList，一个LinkedList，而ArrayList的使用频率在集合中至少排第二，可以和HashMap掰掰手腕子！盘点Java集合（容器）概览，Collection和Map在开发中谁用的最多？
我们之前在学习 set 和 map 基本使用时就介绍了 set 和 map 底层都是红黑树，但这里有一个问题 – set 是K模型的容器，而 map 是KV模型的容器，那它们底层为什么能同样都使用红黑树呢？我们可以通过阅读源码来解答这个问题。(本文中使用的源码为 SGI 的 stl30 版本)
在前面对LinkedList进行分析的时候说到，LinkedList实际上性能比ArrayList不会高多少，只有在前向插入的时候才能比ArrayList性能高。因为LinkedList虽然在remove和insert的操作不需要数据拷贝，但是寻址需要时间，也就是说此从链表中找到需要操作的节点需要时间，只能根据链表挨个遍历。那么当时就在想，查询链表中的某一个元素能不能将O(n)的时间复杂度变为O(1)呢，那样就能充分利用链表的特点。实际上我们本章讨论的LinkedHashMap就是这样一个数据结构。其综合了HashMap和链表的优点，虽然数据结构比LinkedList更加复杂，每一个节点Entry都增加了很多指针，但是在某些场景下，是可以同时发挥Hashmap和链表的优点的数据结构。
哦，对了，记得前一阵子，遇到一个问题，大概的意思就是说，不使用List集合，实现对象的增加和删除，我之所要写这篇博，是因为我现在仍然不能写出满意的结果，希望你能在看过之后，有所灵感，然后实现它。
首先我们来看List接口，如上因为ArrayList和CopyOnWriteArrayList都是实现了List接口，所有查看其相应的方法即可。
这篇是这段时间看的侯捷关于C++标准模板库的课程《C++标准库: 体系结构与内核分析》的笔记, 课程内容大家自己找吧. 这个课程质量很高, 除了介绍STL的基础操作外, 更进一步介绍了STL的工作原理并展示了部分源代码. 尽管这门课所介绍的都是较老版本的STL内容, 但是毕竟底层思想多年来也没有太大改变, 对今天仍有很大意义.
注意：上述使用了 ArrayList 的转换构造函数: public ArrayList(Collection
根据文章内容总结的摘要
C++ STL 中的非变易算法（Non-modifying Algorithms）是指那些不会修改容器内容的算法，是C++提供的一组模板函数，该系列函数不会修改原序列中的数据，而是对数据进行处理、查找、计算等操作，并通过迭代器实现了对序列元素的遍历与访问。由于迭代器与算法是解耦的，因此非变易算法可以广泛地应用于各种容器上，提供了极高的通用性和灵活性。
set/multiset以rb_tree为底层结构，因此有元素自动排序特性。排序的依据是key，而set/multiset元素的value和key合二为一：value就是key。
ConcurrentModificationException异常通常意味着多个线程并发访问了同一个集合，并且有一个线程正在迭代该集合的时候，另一个线程修改了集合的结构，导致迭代器的迭代状态发生了不一致的情况，因此抛出了ConcurrentModificationException异常。
我们基本上都使用过结合工具类Collections，其重要功能和作用是对结合类的一些操作，比如，查找集合中指定元素，集合排序以及集合类型排序等等。此篇我们将对Collections源码中的二分查找做详细分析以及提出优化方案。
领取专属 10元无门槛券
手把手带您无忧上云
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
