iterator

<?xml version="1.0" encoding="GBK"?> <project name="struts" basedir="." default=""> <property name="dist" value="classes"/> <property name="src" value="src"/> <path id="classpath"> <fileset dir="lib"> <include name="*.jar"/> </fileset> <pathelement path="${dist}"/> </path> <target name="compile" description="Compile all source code"> <delete dir="${dist}"/> <mkdir dir="${dist}"/> <copy todir="${dist}"> <fileset dir="${src}"> <exclude name="**/*.java"/> </fileset> </copy> <javac destdir="classes" debug="true" includeantruntime="yes" deprecation="false" optimize="false" failonerror="true"> <src

一、概述 最早看到 SPI 这个机制是在 dubbo 实现 中，最近发现原来也不是什么新东西，竟然就是 JDK 中内置的玩意，今天就来一探究竟，看看它到底是什么玩意！ SPI的全称是 Service Provider Interface，它是一种服务发现机制，它通过在 classPath 路径下的 META-INF/services 文件夹查找服务实现，自动加载文件里所定义的接口实现类。 二、实现 首先，我们定义了一个接口 HelloService.java 和它的两个实现类 HelloServiceImplA.java、HelloServiceImplB.java public interface HelloService { void hello(); } public class HelloServiceImplA implements HelloService { @Override public void hello() { System.out.println("Hello! I am ImplA"); } } public class HelloServiceImplB implements HelloService { @Override public void hello() { System.out.println("Hello! I am ImplB"); }

---恢复内容开始--- 14.Java集合类框架的基本接口 　　 集合类接口指定了一组叫做元素的对象．集合类接口的每一种具体的实现类都可以选择以它自己的方式对元素进行保存和排序．有的集合类允许重复的键，有的不允许． 　　Java集合提供了一套设计良好的支持对一组对象进行操作的接口和类．Java集合类里面最基本的接口有： 　　I>　Collection：代表一组对象，每一个对象都是它的子元素 　　II>　Set：不包含重复元素的Cllection 　　III＞　List：有顺序的Collection，并且可以包含重复元素 　　IV>　Map：可以把键（key）映射到值（value）的对象，键不能重复 　　集合类没有实现cloneable和serializable接口： 　　克隆（cloning）或者是序列化（serialization）的语义和含义是根据具体的实现相关的．因此，应该由集合类的具体实现来决定如何被克隆或者序列化． 15.迭代器（iterator） 　　iterator接口提供了很多岁集合元素进行迭代方法．每一个集合类都包含了可以返回迭代器实例的迭代方法．迭代器可以在迭代的过程中删除底层集合的元素，但是不可以直接调用集合的remove（Object obj）删除，可以通过迭代器的remove（）方法删除． 　　Iterator和ListIterator的区比别： 　　I

1、map简介 map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。 2、map的功能 自动建立Key － value的对应。key 和 value可以是任意你需要的类型。 根据key值快速查找记录，查找的复杂度基本是Log(N)，如果有1000个记录，最多查找10次，1,000,000个记录，最多查找20次。 快速插入Key - Value 记录。 快速删除记录 根据Key 修改value记录。 遍历所有记录。 3、使用map 使用map得包含map类所在的头文件 #include <map> //注意，STL头文件没有扩展名.h map对象是模板类，需要关键字和存储对象两个模板参数： std:map<int, string> personnel; 这样就定义了一个用int作为索引,并拥有相关联的指向string的指针. 为了使用方便，可以对模板类进行一下类型定义， typedef map<int, CString> UDT_MAP_INT_CSTRING; UDT_MAP_INT_CSTRING enumMap; 4、在map中插入元素 改变map中的条目非常简单，因为map类已经对[]操作符进行了重载 enumMap[1] = "One"; enumMap[2] =

1 Iterator接口 在程序开发中，经常需要遍历集合中的所有元素。针对这种需求，JDK专门提供了一个接口 java.util.Iterator 。 Iterator 接口也是Java集合中的一员，但它与 Collection 、 Map 接口有所不同， Collection 接口与 Map 接口主要用于存储元素，而 Iterator 主要用于迭代访问（即遍历） Collection 中的元素，因此 Iterator 对象也被称为迭代器。 想要遍历Collection集合，那么就要获取该集合迭代器完成迭代操作，下面介绍一下获取迭代器的方法： public Iterator iterator() : 获取集合对应的迭代器，用来遍历集合中的元素的。 下面介绍一下迭代的概念： 迭代 ：即Collection集合元素的通用获取方式。在取元素之前先要判断集合中有没有元素，如果有，就把这个元素取出来，继续在判断，如果还有就再取出出来。一直把集合中的所有元素全部取出。这种取出方式专业术语称为迭代。 Iterator接口的常用方法如下： public E next() :返回迭代的下一个元素。 public boolean hasNext() :如果仍有元素可以迭代，则返回 true。 接下来我们通过案例学习如何使用Iterator迭代集合中元素： public class

1.列表推导式： res = [func(x) for x in iterable] 跟内建的map函数一个效果：res = list(map(func,iterable)) 也就是: func（x) for x in iterable == map(func,iterable) 结果解析：遍历iterable，把里面的每一个元素当做参数传入func函数，函数返回的结果放入一个新的列表，最后返回整个新的列表。 2.zip()函数 zip（*iterable） 参数iterable为一个多维迭代器（比如多维列表，多维元祖） eg：zip(*[[1,3],[6,7]]),输出为:[(1,6),(3,7)] 函数返回一个子元素为元祖的列表，并且行和列互换 3.求交集和并集： 元组和列表: 交集：set(list1)&set(list2),并集：set(list1)|set(list2) 字典： 交集：for key in set(dict1)&set(dict2）...... 4.列表 新建空列表：list（）， 列表(list)增加元素使用：append（） 列表可以添加改变元素， 5.元组 新建空元组：tuple（）， 元组一旦初始化就不可变（元素指向不变），只能查看 只有一个元素的元组定义时后面必须加逗号，例如：t=(1,) 6.字典 得到字典的键： for key in dict

目录 1、什么是STL 2、STL中六大组件 2.1 容器（Container） 2.2 迭代器（Iterator） 2.3 算法（Algorithm） 2.4 仿函数（Functor） 2.5 适配器（Adaptor） 3、其他部分链接 @目录 1、什么是STL STL Standard Template Library ，即标准模板库，是一个具有工业强度的，高效的C++ 程序库。它被容纳于C++ 标准程序库 C++ Standard Library 中，是 ANSI/ISO C++ 标准中最新的也是极具革命性的一部分。该库包含了诸多在计算机科学领域里所常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用性。 STL的一个重要特点是数据结构和算法的分离。尽管这是个简单的概念，但这种分离确实使得STL变得非常通用。例如，由于STL的 sort() 函数是完全通用的，你可以用它来操作几乎任何数据集合，包括链表，容器和数组； STL另一个重要特性是它不是面向对象的。为了具有足够通用性，STL主要依赖于模板而不是封装，继承和虚函数（多态性）——OOP的三个要素。你在STL中找不到任何明显的类继承关系。这好像是一种倒退，但这正好是使得STL的组件具有广泛通用性的底层特征。另外，由于STL是基于模板，内联函数的使用使得生成的代码短小高效；