java数据结构学习之—Collection接口

Collection接口代表一组对象,这组对象称为它的元素,有些实现(如链表)是无序的,有些实现(集合和映射)是有序的,有些实现是允许重复的,而有些实现不允许重复,从java5开始,Collection接口和整个集合类API都使用泛型,所有容器都支持一下操作:

1.boolean isEmpty()

如果容器不包含任何元素,则返回true,否则返回false。

2.int size()

返回容器中元素的个数

3.boolean add(AnyType x)

将项X添加到容器中,如果操作成功,则返回true,否则返回false(如果容器不允许重复,并且X早已在容器中)。

4.boolean contains(Object x)

如果x在容器中,则返回true,否则返回false。

5.boolean remove(Object x)

从容器中删除项x,如果已删除x,则返回true,否则返回false。

6.void clear()

清空容器

7.Object [] toArray()

<OtherType> OtherType [] toArray (OtherType [] arr)

返回一个包含对容器中所有项的引用的数组

8.java.util.Iterator<AnyType> iterator()

返回一个可以用来遍历容器中的所有位置的Iterator

java数据结构学习之—Collection接口

时间: 2024-10-19 08:33:53

java数据结构学习之—Collection接口的相关文章

Java数据结构学习—Iterator接口

迭代器是一个对象,它能是我们迭代集合中的所以元素 在Java集合类API中,Iterator接口很小,只包含三个方法: 1.boolean hasNext() 如果在这次迭代中还有迭代浏览的的项,则返回true. 2.AnyType next() 返回这个迭代器还未看到的对下一个对象的引用,对象变为可见,则迭代器后移. 3.void remove() 三次浏览的最后一个项,在对next的调用之前,只能用一次这种方法. 每个集合都定义了自己的Iterator接口的实现,对java.util包中的

Java数据结构学习—Collections类

java.util 类 Collections java.lang.Object java.util.Collections public class Collections extends Object 此类完全由在 collection 上进行操作或返回 collection 的静态方法组成.它包含在 collection 上操作的多态算法,即"包装器",包装器返回由指定 collection 支持的新 collection,以及少数其他内容. 如果为此类的方法所提供的 colle

java数据结构学习(一)之二分查找

  二分查找法与我们在孩童时期玩过的猜数的游戏一样,这个游戏里一个朋友会让你猜他正想的一个1至100的数,当你猜了一个数后,他会告诉你三种选择的一个:你猜的比她想的大,或小,或猜中了.为了能用最少的次数猜中,必须从50开始猜,如果她说你猜的太小,则推出那个数在51-100之间,所以下一次猜75((51+100)/2),如果她说有些大,那你就会在51-74之间才,下一次猜(51+74)/2=62.直到猜中她所给的数. 下面给出我们猜1-100的数,key为33的过程: 只需7次就可以猜中答案.下面

Java:集合,Collection接口框架图

Java集合大致可分为Set.List和Map三种体系,其中Set代表无序.不可重复的集合:List代表有序.重复的集合:而Map则代表具有映射关系的集合.Java 5之后,增加了Queue体系集合,代表一种队列集合实现. Java集合框架主要由Collection和Map两个根接口及其子接口.实现类组成.本文仅探讨Collection接口及其子接口.实现类. 目录 1. Collection接口继承树2. Collection接口基本操作3. Collection的遍历4. Set子接口 4.

Java集合学习之Collection(2)

上篇博客讲了Collection接口的一些基本操作,这篇博客主要介绍Collection接口的子接口Set. Set是一种无序的集合,其基本操作和Collection接口是差不多的,主要的不同点在于Set中不能重复元素而Collection集合是可以的.对于Set集合我们主要关心它的HashSet,TreeSet两个实现类. 一.HashSet HashSet是Set接口的典型实现,大多数时候使用Set集合时就是使用这个类:HashSet通过hash算法确定元素的存储位置.值得注意的是HashS

I学霸官方免费教程三十五:Java集合框架之Collection接口和Collections类

Collection接口 Collection接口是List和Set接口的父接口,其中主要定义了一些集合基本操作的方法,包括与Iterator之间的关系List  extends  CollectionArrayList  implements  ListLinkedList  implements  ListVector  implements  ListSet  extends  CollectionHashSet  implements  SetSortedSet  extends  Se

java集合学习之Collection(1)

java集合类主要由两个接口派生出来:Collection和Map,者两个类是java集合框架的根本接口,其余的集合都是这两个集合的子类,这篇博客主要讲Collection接口及其体系中包含的set,list,queue 等集合.下面依次就这些内容进行讲解. 一.Collection 1.Collection是set,list,queue接口的父接口,Collection中定义的方法对set,list,queue也是适用的.下面的代码示范了Collection的基本操作,从下面的代码中可以看到,

java集合学习之Collection(3)

这篇博客主要介绍List集合和Queue集合 一.List集合 List集合是一个有序的可重复的集合,集合中的每个元素都对应一个索引,我们可以通过索引来访问List集合中的数据(其实可以看成一个长度可变的数组). List作为Collection的子接口,支持Collection的所有操作,但因为List是有序的所以新增加了一些新的操作,主要是根据索引来插入,删除,替换元素的方法.List通过equals()方法判断对象是否相等.如下面的代码所示: package lkl; import jav

【Java数据结构学习笔记之二】Java数据结构与算法之队列(Queue)实现

  本篇是数据结构与算法的第三篇,本篇我们将来了解一下知识点: 队列的抽象数据类型 顺序队列的设计与实现 链式队列的设计与实现 队列应用的简单举例 优先队列的设置与实现双链表实现 队列的抽象数据类型   队列同样是一种特殊的线性表,其插入和删除的操作分别在表的两端进行,队列的特点就是先进先出(First In First Out).我们把向队列中插入元素的过程称为入队(Enqueue),删除元素的过程称为出队(Dequeue)并把允许入队的一端称为队尾,允许出的的一端称为队头,没有任何元素的队列