Java容器类学习心得体会.pdfVIP

Java容器类学习心得体会

Java容器类学习心得体会篇「一」

关于Java容器类学习心得体会

1.接口

整个Java容器类的基础是容器接口(例如ollection,Map等接口),而不是

类。使用接口的最大好处在于将容器的实现与容器的接口分开，这就意味着你可以

使用相同的方法访问容器而不用关心容器是由什么样的数据结构实现的。同样，

Iterator接口也使得用户可以使用相同的方法访向不同的容器类。以上这些是通

用算法的基础。hina

1.1ollection接口

ollection接口有如下基本方法：

booleanadd(Objectobj)：如果添加对象后，集合确实发生了变化，则返回

true;否则返回false

Iteratoriterator：返回一个实现了Iterator接口的对象

此外，还有

inisizebooleanisEmpty,booleancontains(Objectobj),voidclear等

许多有用的方法

1.2Map接口

Map用于存放关键字/值对。有如下基本方法：

Objectget(Objectkey)

Objectput(Objectkey,Objectbalue)

SetkeySet

SetentrySet

此外，还有其他有用的方法。

需要注意的是，从表面看它似乎就是一种由键值对构成的集合，但实际上并不

是这样。不过另一方面假如将Map的某一部分看作集合，有时候也还是显得非常方

便的。换言之你可以创建一个集合用它来表达Map的那一部分。综上所述，一个

Map可以返回的东西包括它的键值构成的一个Set、由它的值构成的一个集合或者

由它的键值对构成的一个Seto

1.3Iterator接口

Iterator接口有下面3个基本方法：

Objectnext：返回迭代器刚越过的元素的引用

booleanhasNext：判断容器内是否还有可供访问的元素

voidremove：删除迭代器刚越过的元素

注意：Java中的迭代器与STL中的迭代器在概念上有很重要的区别。在STL

中，迭代器类似于数组的索引，使用这种迭代器可以查看存放在该位置上的.元素

类（似于通过数组索引i来访问c[i]一样）。Java中的迭代器并不这样运行。查看

与位置的变化紧密的结合在一起。每次通过next访问一个元素的同时，迭代相的

位置会自动向前走一步。

这个问题可以这样理解：Java中的迭代器指向的位置并不是元素，而是元素

之间。这样，每次调用next时，迭代器便越过下一个元素，同时返回它刚越过的

那个元素的引用。

根据上面的说明，夕艮容易得出下面的代码是错误的：

it.remove

it.remove

而下面的代码是正确的：

it.remove

it.next

it.remove

迭代器的典型应用

Iteratorit=c.iterator

while(it.hasNext；

Objectobj=it.next

//dosomethingwithobj

)

1.4子接口

1.4.1List接口

List从Collection接口中分立出来是因List的特点一一有序的集合。这

里指的有序并不是按照大小排好序的(Sorted)而是指集合是可以以确定的顺序访

问的序列。针对List的这个特点,它比Collection接口增加了通过索引进行操作

的方法。例如,add、removeget、set等方法的参数表中都可以加入索引的数

值，从而操作处在索引位置处的元素。

1.4.2Set接口

Set与List的不同，它里面的元素是无序的;所以，不能通过任何索引