java常用的集合类课件.ppt

《java常用的集合类课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Java中常用的集合类集合框架中的接口所谓框架就是一个类库的集合。集合框架就是一个用来表示和操作集合的统一的架构，包含了实现集合的接口与类。集合框架中的接口Collection：集合层次中的根接口，JDK没有提供这个接口直接的实现类。Set：不能包含重复的元素。SortedSet是一个按照升序排列元素的Set。List：是一个有序的集合，可以包含重复的元素。提供了按索引访问的方式。Map：包含了key-value对。Map不能包含重复的key。SortedMap是一个按照升序排列key的Map。集合框架中的实现类SortedSetSetListMapH

2、ashSetLinkedHashSetTreeSetArrayListLinkedListSortedMapHashMapTreeMapArrayListArrayList：我们可以将其看作是能够自动增长容量的数组。利用ArrayList的toArray()返回一个数组。Arrays.asList()返回一个列表。迭代器(Iterator)给我们提供了一种通用的方式来访问集合中的元素。迭代器的工作原理返回的元素删除的元素next()remove()next()LinkedListLinkedList是采用双向循环链表实现的。利用LinkedList实现

3、栈(stack)、队列(queue)、双向队列(double-endedqueue)。数据结构一般将数据结构分为两大类：线性数据结构和非线性数据结构。线性数据结构有线性表、栈、队列、串、数组和文件；非线性数据结构有树和图。线性表线性表的逻辑结构是n个数据元素的有限序列:(a1,a2,a3,…an)n为线性表的长度(n≥0)，n=0的表称为空表。数据元素呈线性关系。必存在唯一的称为“第一个”的数据元素；必存在唯一的称为“最后一个”的数据元素；除第一个元素外，每个元素都有且只有一个前驱元素；除最后一个元素外，每个元素都有且只有一个后继元素。所有数据元素在同

4、一个线性表中必须是相同的数据类型。线性表线性表按其存储结构可分为顺序表和链表。用顺序存储结构存储的线性表称为顺序表；用链式存储结构存储的线性表称为链表。将线性表中的数据元素依次存放在某个存储区域中,所形成的表称为顺序表。一维数组就是用顺序方式存储的线性表。链表单向链表datanextdatanextdatanext＝nullhead节点链表datanextdatanextdatanext＝nullhead节点插入datanextdatanextdatanextdatanext＝nullhead节点删除链表循环链表datanextdatanextdata

5、nexthead节点链表双向循环链表datanextdatanextdatanexthead节点previouspreviousprevious栈栈(Stack)也是一种特殊的线性表，是一种后进先出(LIFO)的结构。栈是限定仅在表尾进行插入和删除运算的线性表，表尾称为栈顶(top)，表头称为栈底(bottom)。栈的物理存储可以用顺序存储结构，也可以用链式存储结构。a1a2an…栈底栈顶出栈进栈队列队列(Queue)是限定所有的插入只能在表的一端进行，而所有的删除都在表的另一端进行的线性表。表中允许插入的一端称为队尾(Rear)，允许删除的一端称为队

6、头(Front)。队列的操作是按先进先出(FIFO)的原则进行的。队列的物理存储可以用顺序存储结构，也可以用链式存储结构。a1a2a3…an队头队尾出队入队ArrayList和LinkedList的比较ArrayList底层采用数组完成，而LinkedList则是以一般的双向链表(double-linkedlist)完成，其内每个对象除了数据本身外，还有两个引用，分别指向前一个元素和后一个元素。如果我们经常在List的开始处增加元素，或者在List中进行插入和删除操作，我们应该使用LinkedList，否则的话，使用ArrayList将更加快速。Ite

7、rator接口所有实现了collection接口的容器类都有一个iterator方法用于返回一个实现了Iterator接口的对象。Iterator对象称作迭代器，用以方便的实现对容器内容元素的遍历操作。Iterator接口定义了如下方法booleanhasNext（）;判断游标的右边是否有元素Obejctnext（）；返回游标右边的元素并将指针下移Voidremove（）;删除游标左面的元素在执行完next方法之后该操作只能执行一次。Collections类Java.util.collections提供了一些静态方法基于List容器的一些常用算法voi

8、dsort(List)对list容器内的元素排序voidshffle(List)对List容器