网站图片地址怎么做,wordpress tag 去掉,wordpress 小人,视频广告宣传片制作java集合是java提供的工具包#xff0c;包含了常用的数据结构#xff1a;集合、链表、队列、栈、数组、映射等。java集合工具包位置是java.util.*java集合主要可以划分为4个部分#xff1a;list列表、set集合、map映射、工具类(iterator迭代器、enumeration枚举类、arrays和…java集合是java提供的工具包包含了常用的数据结构集合、链表、队列、栈、数组、映射等。java集合工具包位置是java.util.*java集合主要可以划分为4个部分list列表、set集合、map映射、工具类(iterator迭代器、enumeration枚举类、arrays和collections)。java集合工具包框架如下图。说明看上面的框架图先抓住它的主干即collection和map。collection是一个接口是高度抽象出来的集合它包含了集合的基本操作和属性。collection包含了list和set两大分支。(01) list是一个有序的队列每一个元素都有它的索引。第一个元素的索引值是0。list的实现类有linkedlist, arraylist, vector, stack。(02) set是一个不允许有重复元素的集合。set的实现类有hastset和treeset。hashset依赖于hashmap它实际上是通过hashmap实现的treeset依赖于treemap它实际上是通过treemap实现的。map是一个映射接口即key-value键值对。map中的每一个元素包含“一个key”和“key对应的value”。abstractmap是个抽象类它实现了map接口中的大部分api。而hashmaptreemapweakhashmap都是继承于abstractmap。hashtable虽然继承于dictionary但它实现了map接口。接下来再看iterator。它是遍历集合的工具即我们通常通过iterator迭代器来遍历集合。我们说collection依赖于iterator是因为collection的实现类都要实现iterator()函数返回一个iterator对象。listiterator是专门为遍历list而存在的。再看enumeration它是jdk 1.0引入的抽象类。作用和iterator一样也是遍历集合但是enumeration的功能要比iterator少。在上面的框图中enumeration只能在hashtable, vector, stack中使用。最后看arrays和collections。它们是操作数组、集合的两个工具类。有了上面的整体框架之后我们接下来对每个类分别进行分析。collection架构下面我们将对collection进行概括。下面先看看collection的一些框架类的关系图collection是一个接口它主要的两个分支是list 和 set。list和set都是接口它们继承于collection。list是有序的队列list中可以有重复的元素而set是数学概念中的集合set中没有重复元素list和set都有它们各自的实现类。为了方便实现集合中定义了abstractcollection抽象类它实现了collection中的绝大部分函数这样在collection的实现类中我们就可以通过继承abstractcollection省去重复编码。abstractlist和abstractset都继承于abstractcollection具体的list实现类继承于abstractlist而set的实现类则继承于abstractset。另外collection中有一个iterator()函数它的作用是返回一个iterator接口。通常我们通过iterator迭代器来遍历集合。listiterator是list接口所特有的在list接口中通过listiterator()返回一个listiterator对象。接下来我们看看各个接口和抽象类的介绍然后再对实现类进行详细的了解。1. collection简介collection的定义如下public interface collection extends iterable {}它是一个接口是高度抽象出来的集合它包含了集合的基本操作添加、删除、清空、遍历(读取)、是否为空、获取大小、是否保护某元素等等。collection接口的所有子类(直接子类和间接子类)都必须实现2种构造函数不带参数的构造函数 和 参数为collection的构造函数。带参数的构造函数可以用来转换collection的类型。// collection的apiabstract boolean add(e object)abstract boolean addall(collection extends e collection)abstract void clear()abstract boolean contains(object object)abstract boolean containsall(collection collection)abstract boolean equals(object object)abstract int hashcode()abstract boolean isempty()abstract iterator iterator()abstract boolean remove(object object)abstract boolean removeall(collection collection)abstract boolean retainall(collection collection)abstract int size()abstract t[] toarray(t[] array)abstract object[] toarray()2. list简介list的定义如下public interface list extends collection {}list是一个继承于collection的接口即list是集合中的一种。list是有序的队列list中的每一个元素都有一个索引第一个元素的索引值是0往后的元素的索引值依次1。和set不同list中允许有重复的元素。 list的官方介绍如下a list is a collection which maintains an ordering for its elements. every element in the list has an index. each element can thus be accessed by its index, with the first index being zero. normally, lists allow duplicate elements, as compared to sets, where elements have to be unique.关于api方面。既然list是继承于collection接口它自然就包含了collection中的全部函数接口由于list是有序队列它也额外的有自己的api接口。主要有“添加、删除、获取、修改指定位置的元素”、“获取list中的子队列”等。// collection的apiabstract boolean add(e object)abstract boolean addall(collection extends e collection)abstract void clear()abstract boolean contains(object object)abstract boolean containsall(collection collection)abstract boolean equals(object object)abstract int hashcode()abstract boolean isempty()abstract iterator iterator()abstract boolean remove(object object)abstract boolean removeall(collection collection)abstract boolean retainall(collection collection)abstract int size()abstract t[] toarray(t[] array)abstract object[] toarray()// 相比与collectionlist新增的apiabstract void add(int location, e object)abstract boolean addall(int location, collection extends e collection)abstract e get(int location)abstract int indexof(object object)abstract int lastindexof(object object)abstract listiterator listiterator(int location)abstract listiterator listiterator()abstract e remove(int location)abstract e set(int location, e object)abstract list sublist(int start, int end)3. set简介set的定义如下public interface set extends collection {}set是一个继承于collection的接口即set也是集合中的一种。set是没有重复元素的集合。关于api方面。set的api和collection完全一样。// set的apiabstract boolean add(e object)abstract boolean addall(collection extends e collection)abstract void clear()abstract boolean contains(object object)abstract boolean containsall(collection collection)abstract boolean equals(object object)abstract int hashcode()abstract boolean isempty()abstract iterator iterator()abstract boolean remove(object object)abstract boolean removeall(collection collection)abstract boolean retainall(collection collection)abstract int size()abstract t[] toarray(t[] array)abstract object[] toarray()4. abstractcollectionabstractcollection的定义如下public abstract class abstractcollection implements collection {}abstractcollection是一个抽象类它实现了collection中除iterator()和size()之外的函数。abstractcollection的主要作用它实现了collection接口中的大部分函数。从而方便其它类实现collection比如arraylist、linkedlist等它们这些类想要实现collection接口通过继承abstractcollection就已经实现了大部分的接口了。5. abstractlistabstractlist的定义如下public abstract class abstractlist extends abstractcollection implements list {}abstractlist是一个继承于abstractcollection并且实现list接口的抽象类。它实现了list中除size()、get(int location)之外的函数。abstractlist的主要作用它实现了list接口中的大部分函数。从而方便其它类继承list。另外和abstractcollection相比abstractlist抽象类中实现了iterator()接口。6. abstractsetabstractset的定义如下public abstract class abstractset extends abstractcollection implements set {}abstractset是一个继承于abstractcollection并且实现set接口的抽象类。由于set接口和collection接口中的api完全一样set也就没有自己单独的api。和abstractcollection一样它实现了list中除iterator()和size()之外的函数。abstractset的主要作用它实现了set接口中的大部分函数。从而方便其它类实现set接口。7. iteratoriterator的定义如下public interface iterator {}iterator是一个接口它是集合的迭代器。集合可以通过iterator去遍历集合中的元素。iterator提供的api接口包括是否存在下一个元素、获取下一个元素、删除当前元素。注意iterator遍历collection时是fail-fast机制的。即当某一个线程a通过iterator去遍历某集合的过程中若该集合的内容被其他线程所改变了那么线程a访问集合时就会抛出concurrentmodificationexception异常产生fail-fast事件。关于fail-fast的详细内容我们会在fail-fast总结后面专门进行说明。// iterator的apiabstract boolean hasnext()abstract e next()abstract void remove()8. listiteratorlistiterator的定义如下public interface listiterator extends iterator {}listiterator是一个继承于iterator的接口它是队列迭代器。专门用于便利list能提供向前/向后遍历。相比于iterator它新增了添加、是否存在上一个元素、获取上一个元素等等api接口。// listiterator的api// 继承于iterator的接口abstract boolean hasnext()abstract e next()abstract void remove()// 新增api接口abstract void add(e object)abstract boolean hasprevious()abstract int nextindex()abstract e previous()abstract int previousindex()abstract void set(e object)希望与广大网友互动点此进行留言吧
