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

1 / 8 关于 器类学习心得体会 由于小编对 C+比较熟悉，所以学习 该重点体会来的新概念。本文基本上是 准库中集合框架的基本概念，没有例子。写本文的目的在于方便小编很长时间后若是忘了这些东西可以通过这片文章迅速回忆起来。 整个 例如 ，而不是类。使用接口的最大好处在于将容器的实现与容器的接口分开，这就意味着你可以使用相同的方法访问容器而不用关心容器是由什么样的数据结构实现的。同样， 口也使得用户可以使用相同的方法访问不同的容器类。以上这些是通用算法的基础。 口 口有如下基本方法： 如果添加对象后，集合确实发生了变化，则返回 则返回 ：返回一个实现了 口的对象 此外，还有 , ， 等许多有用的方法 2 / 8 值对。有如下基本方法： 此外，还有其他有用的方法。 需要注意的是，从表面看它似乎就是一种由键值对构成的集合，但实际上并不是这样。不过另一方面假如将 某一部分看作集合， 有时候也还是显得非常方便的。换言之你可以创建一个集合用它来表达 上所述，一个 以返回的东西包括它的键值构成的一个 它的值构成的一个集合或者由它的键值对构成的一个 口 口有下面 3个基本方法： ：返回迭代器刚越过的元素的引用 ：判断容器内是否还有可供访问的元素 ：删除迭代器刚越过的元素 注意： 迭代器与 的迭代器在概念上有很重要的区别。在 代器类似于数组的索引，使用这种迭代器可以查看存放在该位置上的元素 (类似于通过数组3 / 8 索引 ci一样 )。 看与位置的变化紧密的结合在一起。每次通过 访问一个元素的同时，迭代器的位置会自动向前走一步。 这个问题可以这样理解： 的迭代器指向的位置并不是元素，而是元素之间。这样，每次调用 时，迭代器便越过下一个元素，同时返回它刚越过的那个元素的引用。 根据上面的说明，很容 易得出下面的代码是错误的： (); (); 而下面的代码是正确的： (); (); (); 迭代器的典型应用 ); ) ); /do 子接口 4 / 8 口 有序的集合。这里指的有序并不是按照大小排好 序的(而是指集合是可以以确定的顺序访问的序列。针对 比 口增加了通过索引进行操作的方法。例如， 方法的参数表中都可以加入索引的数值，从而操作处在索引位置处的元素。 不同，它里面的元素是无序的 ;所以，不能通过任何索引的方法来操作 象 t 口 使用与 口增加了一些方法 (例如 等 )。此外，由于 双向表，所以还增加了 和 方法，用法与 和 一样。 t 口 包含如下基本方法： t / 8 抽象容器类包括 等 t 什么要有抽象结合类 ? 例如 口中定义了许多有用的方法，如果实现 口的每个类都自行实现这么多的方法，那将是非常麻烦的。为了使实现 口的类的实现更容易， 让一些基本方法 (比如和 )变成了抽象的方法， 而利用这些基本方法的其他方法 (例如 等等 )则具体实现了。 t 是实现了 口的类，是有序集。 口支持通过索引的方法来访问元素，对于这一点， 有任何问题 ;但是对于 有很大的问题，链表本身不应该支持随机存储，但是作为 一个实现，链表也提供了对随机访问的支持，但是效率很低。每次通过索引的方法都是进行一次遍历。我认为，其实就不应该让链表 支持随机访问 ;而 样实现我想是因为整个集合框架的体系，使得链表与数组可以使用同样的方法使用。综上所述，对于 使用迭代器。 t / 8 一个实现。根据数据结构的知识可以知道，树的效率非常高，而且 后应该尽量使用 需要注意的是： 通过 将集合元素排序。任何具有相同比较值的元素 (无论它们是否 )，在 而不能有重复。这样以来，即使是不同的对象也不能加入到集合中，这一点有时候很不方便。我在编写 A*算法时，不同状态有时候对应着同一个启发函数值，那么这些不同的状态就无法加入到 。 t 非常高效的数据结构，与 同，方法来区分不同的对象。这样只有真正不同的对象才能不被重复的加入到集合中。 需要注意的是： 率非常高，但是对象的数不好确定。一般默认的对象的 数是根据对象的内存地址得到的。好的 数是t 么是视图 ? 对映象类使用 方法，仿佛该方法建立了一个新的集合，并将影响的所有关键字都填入这个集合。实际情况7 / 8 并非如此，对这个集合的任何操作 都将反映到原始的映象对象上。 实际上， 返回的是一个实现 该对象的操作就是对映象的操作。这样的集合成为视图。 视图的应用 将现有的容器变为线程安全的容器：使用 (c)方法，在 档中该方法的解释是 “a by 。 将现有的容器变为只读的容器：使用 (c)方法，在 档中该方法的解释是 “an of 。 子范围 中的 方法 t 用的集合接口带来的一大好处就是可以编写通用算法。可以使用 的静