导航:首页 > 源码编译 > javaiterator源码

javaiterator源码

发布时间:2022-01-30 17:18:45

1. 如何使用iterator获取java中从数据库的数据,代码如下,请指教

可以使用struts的ognl标签s:iterator
<s:iterator var="q" value="user">
属性的话<s:properpoty value="username">
或者jstl的c:foreach
<c:forEach var="map" items="${list}">
属性直接用el取
网上很多相关的用法 不过建议看api
如果用了struts2最好用ognl 功能很强大

2. java一个有点难回答的问题,有关iterators的,Iterator a=b.iterator

b是一个集合实例,这个方法返回一个遍历集合元素的迭代器

3. java iterator循环遍历集合(比如HashSet)的原理

如果你用的是eclipse,按住ctrl键,鼠标左键点next()方法就能看到了,然后关联JDK源码就可以了

4. JAVA中Iterator的具体作用

你说的没有错,iterator有hasNext()方法,返回是否还有没有访问的元素,next()则是返回下一个元素,这样对于需要遍历的地方,你就不需要知道元素的个数了.
而且iterator支持泛型,如
ArrayList<String> list=new ArrayList<String> ();
list.add("I");
list.add("Love");
list.add("You");
//注意对list修改完后,再取迭代器。不然会引发
//迭代器
Iterator<String> iter=list.iterator();

while(iter.hasNext())
System.out.println(iter.next()); //next()取得直接是String类型,不需要类型转换了。(JDK1.5以上)
//ArrayList实现了Iterable接口,因此可以用for-each循环遍历(JDK1.5以上)
for(String str:list)
System.out.println(str);

-------
你把它理解成数据结构中链表的那个next,就是一个线索。把容器中的各个元素穿起来。
你自己的类型也可以实现iterable接口,就可以迭代了。也可以用
foreach循环遍历了。

5. JAVA 中的 iterator工具就只用来输出集合框架

就拿ArrayList来举例吧 里面有个ArrayListIterator类实现了Iterator
接口,所以才有迭代的功能

你也可以迭代数组什么的,你自己写一个类实现Iterator接口,重写里面的三个方法即可

建议你看看list.iterator()这个方法源码

6. java中ListIterator接口的方法到底是如何实现的呢高分在线等啊!~

哥们,能够考虑到这个问题,说明你的求知欲挺强烈,不满足于简单的应用,而重视原理的探究,并且善于思考问题,这些品质正是一个优秀程序员所必须的,坚持下去,相信你肯定会有所建树!
惭愧的是我以前却没有考虑过这个问题,看到你的提问后,我才发现这个原来我也不知道,于是决定研究一下!通过查看API源码并结合文档,终于弄清了其原理:
ArrayList 继承了 AbstractList 这个抽象类

虽然AbstractList 类并未实现ListIterator接口,但是AbstractList 中定义了一个内部类 ListItr ,这个内部类实现了ListIterator接口及其所有的方法。
private class ListItr extends Itr implements ListIterator<E> {
ListItr(int index) {
cursor = index;
}
……
}
AbstractList 类还提供了两个公有方法可以获得ListItr这个内部类的实例,也即是ListIterator类型的实例。
public ListIterator<E> listIterator() {
return listIterator(0);
}
public ListIterator<E> listIterator(final int index) {
if (index<0 || index>size())
throw new IndexOutOfBoundsException("Index: "+index);
return new ListItr(index);
}

ArrayList 继承了这两个方法,所以可以通过调用这两个方法获得一个ListIterator类型的实例,
并使用该接口的方法。具体的实现可以查看AbstractList 类的源代码!
建议你使用Eclipse 或者 Myeclipse 集成开发工具调试java程序,这样把光标放到类名上后,按F3键即可查看到该类的源代码了!

7. JAVA的Iterator接口

是这样的,我们都知道ArrayList继承自List,而List又继承自Collection接口,而在Collection中有一个iterator方法,作用是返回一个iterator对象,所以,作为Collection的子类,ArrayList当然可以使用其父类的方法,这样说,你明白了吗?

8. Java iterator()和next()原理用法

如果使用 Iterator 来遍历集合中元素,一旦不再使用 List 转而使用 ‍TreeSet 来组织数据,那遍历元素的代码不用做任何修改,如果使用 for 来遍历,那所有遍历此集合的算法都得做相应调整。

比如以后你的代码改了,list不在是list接口了,而是set接口(没有get(i)方法),
这时你的代码改动就大了,for里面全部要重写,而你老大的代码几乎不用任何修改,当然这也牺牲了部分性能‍‍

参考资料:http://bbs.csdn.net/topics/250025827

*****************************************希望帮助到你!************************************************
如果我的回答对你有帮助,
请点击我的回答下方【选为满意答案】按钮
谢谢!

9. 我想查看iterator这个类的源代码,在java的eclipse中如何实现,还有system

Iterator的源码就在src.zip里.

10. java iterator方法

iterator方法是JDK提供的迭代接口进行Java集合的迭代。

Iterator iterator = list.iterator();
while(iterator.hasNext()){
String string = iterator.next();
//do something
}

迭代其实我们可以简单地理解为遍历,是一个标准化遍历各类容器里面的所有对象的方法类,它是一个很典型的设计模式。Iterator模式是用于遍历集合类的标准访问方法。它可以把访问逻辑从不同类型的集合类中抽象出来,从而避免向客户端暴露集合的内部结构。 在没有迭代器时我们都是这么进行处理的。如下:
对于数组我们是使用下标来进行处理的:

int[] arrays = new int[10];
for(int i = 0 ; i < arrays.length ; i++){
int a = arrays[i];
//do something
}

对于ArrayList是这么处理的:

List<String> list = new ArrayList<String>();
for(int i = 0 ; i < list.size() ; i++){
String string = list.get(i);
//do something
}

对于这两种方式,我们总是都事先知道集合的内部结构,访问代码和集合本身是紧密耦合的,无法将访问逻辑从集合类和客户端代码中分离出来。同时每一种集合对应一种遍历方法,客户端代码无法复用。 在实际应用中如何需要将上面将两个集合进行整合是相当麻烦的。所以为了解决以上问题,Iterator模式腾空出世,它总是用同一种逻辑来遍历集合。使得客户端自身不需要来维护集合的内部结构,所有的内部状态都由Iterator来维护。客户端从不直接和集合类打交道,它总是控制Iterator,向它发送"向前","向后","取当前元素"的命令,就可以间接遍历整个集合。
上面只是对Iterator模式进行简单的说明,下面我们看看Java中Iterator接口,看他是如何来进行实现的。
一、java.util.Iterator
在Java中Iterator为一个接口,它只提供了迭代了基本规则,在JDK中他是这样定义的:对 collection 进行迭代的迭代器。迭代器取代了 Java Collections Framework 中的 Enumeration。迭代器与枚举有两点不同:
1、迭代器允许调用者利用定义良好的语义在迭代期间从迭代器所指向的 collection 移除元素。
2、方法名称得到了改进。
其接口定义如下:
public interface Iterator {
boolean hasNext();
Object next();
void remove();
}

其中:
Object next():返回迭代器刚越过的元素的引用,返回值是Object,需要强制转换成自己需要的类型
boolean hasNext():判断容器内是否还有可供访问的元素
void remove():删除迭代器刚越过的元素
对于我们而言,我们只一般只需使用next()、hasNext()两个方法即可完成迭代。如下:
for(Iterator it = c.iterator(); it.hasNext(); ) {
Object o = it.next();
//do something
}

前面阐述了Iterator有一个很大的优点,就是我们不必知道集合的内部结果,集合的内部结构、状态由Iterator来维持,通过统一的方法hasNext()、next()来判断、获取下一个元素,至于具体的内部实现我们就不用关心了。但是作为一个合格的程序员我们非常有必要来弄清楚Iterator的实现。下面就ArrayList的源码进行分析分析。
二、各个集合的Iterator的实现
下面就ArrayList的Iterator实现来分析,其实如果我们理解了ArrayList、Hashset、TreeSet的数据结构,内部实现,对于他们是如何实现Iterator也会胸有成竹的。因为ArrayList的内部实现采用数组,所以我们只需要记录相应位置的索引即可,其方法的实现比较简单。
2.1、ArrayList的Iterator实现
在ArrayList内部首先是定义一个内部类Itr,该内部类实现Iterator接口,如下:
private class Itr implements Iterator<E> {
//do something
}

而ArrayList的iterator()方法实现:
public Iterator<E> iterator() {
return new Itr();
}

所以通过使用ArrayList.iterator()方法返回的是Itr()内部类,所以现在我们需要关心的就是Itr()内部类的实现:
在Itr内部定义了三个int型的变量:cursor、lastRet、expectedModCount。其中cursor表示下一个元素的索引位置,lastRet表示上一个元素的索引位置
int cursor;
int lastRet = -1;
int expectedModCount = modCount;

从cursor、lastRet定义可以看出,lastRet一直比cursor少一所以hasNext()实现方法异常简单,只需要判断cursor和lastRet是否相等即可。
public boolean hasNext() {
return cursor != size;
}

对于next()实现其实也是比较简单的,只要返回cursor索引位置处的元素即可,然后修改cursor、lastRet即可,

public E next() {
checkForComodification();
int i = cursor; //记录索引位置
if (i >= size) //如果获取元素大于集合元素个数,则抛出异常
throw new NoSuchElementException();
Object[] elementData = ArrayList.this.elementData;
if (i >= elementData.length)
throw new ();
cursor = i + 1; //cursor + 1
return (E) elementData[lastRet = i]; //lastRet + 1 且返回cursor处元素
}

checkForComodification()主要用来判断集合的修改次数是否合法,即用来判断遍历过程中集合是否被修改过。在java提高篇(二一)-----ArrayList中已经阐述了。modCount用于记录ArrayList集合的修改次数,初始化为0,,每当集合被修改一次(结构上面的修改,内部update不算),如add、remove等方法,modCount + 1,所以如果modCount不变,则表示集合内容没有被修改。该机制主要是用于实现ArrayList集合的快速失败机制,在Java的集合中,较大一部分集合是存在快速失败机制的,这里就不多说,后面会讲到。所以要保证在遍历过程中不出错误,我们就应该保证在遍历过程中不会对集合产生结构上的修改(当然remove方法除外),出现了异常错误,我们就应该认真检查程序是否出错而不是catch后不做处理。
final void checkForComodification() {
if (modCount != expectedModCount)
throw new ();
}

对于remove()方法的是实现,它是调用ArrayList本身的remove()方法删除lastRet位置元素,然后修改modCount即可。

public void remove() {
if (lastRet < 0)
throw new IllegalStateException();
checkForComodification();

try {
ArrayList.this.remove(lastRet);
cursor = lastRet;
lastRet = -1;
expectedModCount = modCount;
} catch (IndexOutOfBoundsException ex) {
throw new ();
}
}

这里就对ArrayList的Iterator实现讲解到这里,对于Hashset、TreeSet等集合的Iterator实现,各位如果感兴趣可以继续研究,个人认为在研究这些集合的源码之前,有必要对该集合的数据结构有清晰的认识,这样会达到事半功倍的效果!!!!

阅读全文

与javaiterator源码相关的资料

热点内容
工作三年的大专程序员 浏览:728
java毕业设计文献 浏览:143
筹码集中度指标源码 浏览:482
listsortjava 浏览:186
plc闪光电路编程实例 浏览:299
socket编程试题 浏览:206
华为的服务器怎么设置从光驱启动 浏览:871
程序员真的累吗 浏览:328
学信网app为什么刷脸不了 浏览:874
天蝎vs程序员 浏览:996
单片机下载口叫什么 浏览:190
程序员的道 浏览:926
云服务器不实名违法吗 浏览:558
怎样查看文件夹图片是否重复 浏览:995
文件怎么导成pdf文件 浏览:808
打开sql表的命令 浏览:103
安卓手机如何面部支付 浏览:38
天元数学app为什么登录不上去 浏览:825
明日之后为什么有些服务器是四个字 浏览:104
安卓系统l1是什么意思 浏览:26