参照:http://www.cnblogs.com/tstd/p/5049338.html java.util.Iterator<E>是一个接口,它的定义如下: public interface Iterator<E> { boolean hasNext();//是否还有元素 E next();//下一个元素 void remove();//将迭代器返回的元素删除 } 便利的方法: Collection<String> collection = new ArrayLis…

前面讲了两种List,一种基于数组实现的ArrayList,一种基于链表实现的LinkedList,这两种list是我们工作中最常用到的List容器.当然数组和链表也是两种常见的基本数据结构,其他基本数据结构还有堆栈.队列.树等,对java容器的学习,也可以看做是对数据结构的学习和使用.        在ArrayList和LinkedList的分析中,都没有对容器遍历进行分析,前面说过迭代器相对独立和复杂,而且它又是一种非常经典的设计模式(说经典不过使用场景也就这一个...),这里开始对Ite…

因为本人目前为止学习编程不过七个月,所以后面的感悟对于一些大神来说可能嗤之以鼻,但对于一些刚刚入门的萌新来说在理解面向对象的思想上,以及抽象类和接口应该怎么设计等方面应该还是会有所帮助的 首先我们定义一个自己的Collection接口: 创建自己的ArrayList类并实现此接口 再创建自己的LinkedList类并实现MyCollection接口 现在两个类都创建好了,我们开始定义Iterator接口 在MyArrayList里创建一个内部类实现Iterator并封装,同时开放一个接口让别人获…

今天的主角是HashSet,Set是什么东东,当然也是一种java容器了.      现在再看到Hash心底里有没有会心一笑呢,这里不再赘述hash的概念原理等一大堆东西了(不懂得需要先回去看下HashMap了),需要在啰嗦一句的是hash表是基于快速存取的角度设计的,也是一种典型的空间换时间的做法(这个在分析HashMap中都有讲过).那么今天的HashSet它又是怎么一回事的,他的存在又是为了解决什么问题呢?      先来看下Set的特点:Set元素无顺序,且元素不可以重复. .想到了什么…

LinkedList是基于链表结构的一种List,在分析LinkedList源码前有必要对链表结构进行说明.   1.链表的概念      链表是由一系列非连续的节点组成的存储结构,简单分下类的话,链表又分为单向链表和双向链表,而单向/双向链表又可以分为循环链表和非循环链表,下面简单就这四种链表进行图解说明.           1.1.单向链表           单向链表就是通过每个结点的指针指向下一个结点从而链接起来的结构,最后一个节点的next指向null.               …

工作中经常听到别人讲“容器”,各种各样的容器,话说到底什么是容器,通俗的讲“容器就是用来装东西的器皿,比如:水桶就是用来盛水的,水桶就是一个容器.” ok,在我们写程序的时候常常要对大量的对象进行管理,比如查询,遍历,修改等.jdk为我们提供的容器位于java.util包,也是我们平时用的最多的包之一. 但是为什么不用数组(其实也不是不用,只是不直接用)呢,因为数组的长度需要提前确定,而且不能改变大小,用起来手脚受限嘛.   下面步入正题,首先我们想,一个对象管理容器需要哪些功能?增加,删除,修…

简介 该头文件围绕迭代器展开,定义了一系列与迭代器有关的概念,但最最最重要的一点就是----它和其它容器一起实现了C++容器的Iterator设计模式. Iterators are a generalization of pointers that allow a C++ program to work with different data structures(containers) in a uniform manner. 上述文字摘自C++14标准草案,简而言之,迭代器就是对指针的一层封…

从源码可以看出,Iterator除了能读取集合的数据之外,也能数据进行删除操作:而Enumeration只能读取集合的数据,而不能对数据进行修改. Iterator支持fail-fast机制,而Enumeration不支持fail-fast机制.Enumeration 是JDK 1.0添加的接口.使用到它的函数包括Vector.Hashtable等类,这些类都是JDK 1.0中加入的.Iterator是JDK1.2添加的接口,Iterator是基于Enumeration实现的,同时Iterato…

Iterator英文意思是重复做某件事,中文翻译为迭代器,这个设计模式中主要有Iterator(迭代器),ConcreteIterator(具体的迭代器),Aggergate(集合),ConcreteAggregate(具体的集合)四个角色:下面举一个例子来说明. 对某个书架上的书进行遍历,并把每本书的书名打印到控制台上. 1,首先创建Aggergate和Iterator接口 public interface Aggregate { public abstract Iterator iterat…

第七章 容器   时间:2017年4月27日15:08:30 章节:07章01节~07章04节 视频长度:20:21 +12:38 +3:55 +2:57 内容:容器API 心得: Java API 所提供的一系列类的实例,用于在程序中存放对象 JDK所提供的容器API 位于java.util包内 结构如下图     一个关于new 集合的问题 Collection c =new ArrayList(); 这是父类指向子类对象 不能访问arraylist里面所独有的 好处是 如果以后如果要变更数…