集合框架的总结

集合框架的总结

         今天刚学习了集合框架，来总结一下，其实集合框架和我们之前学过的自定义队列是一个目的，就是为了提供一个类来对数组进行增，删，查，改等操作。在这里再一次感叹java的功能太强大了，再一次感谢SUN公司的辛勤努力。

         Java中提供的集合框架主要有List,Set,Map以及以及JDK5新增的Queue，他们都在java.util包下。其中List 、Set和Queue继承自Collection。

         我们先讲List，因为它和我们之前做的自定义队列非常相似。List的特点是有序，它的数据结构是线性的，其中的元素可以是重复的。它的操作和自定义队列类似。因为是有序的，所以可以通过索引来得到相应位置的元素。

         List是一个接口，所以我们要用的话必须要通过它的子类，常用的子类有ArrayList、Vector等。

         接下来是Set。这个集合框架的特点是无序，其中的元素不能重复。它就像一个口袋，随便往里面丢东西，再拿出来的时候的顺序并不一定是之前放进去的时候的顺序了。Set集合框架里面是不允许有重复元素的，当出现重复元素时，Set会自动把重复的元素去掉，值保留一个。由于它是无序的，所以也就没有索引，我们也就不能通过索引来得到相应位置的值，我们要得到其中的值，只能通过得到它的迭代器（iterator）来实现对它的遍历。

         Set也是一个接口，它的子类主要有HashSet、TreeSet等。

         Map与上面两种都有所不同，它存储的是一个个键（Key）值（Value）对。键和值是映射的关系。一个键只能唯一对应一个值。Map中的键是不能够重复的，若重复则会自动去掉重复元素。Map的子类中有的是有序的，有的是无序的。我们不能直接用索引来得到元素。可以通过取得键的Set视图或者值的Set视图或者直接是映射关系的视图。需要注意的一点是往Map中添加元素不能用之前习惯用的add，而是要用put。

         Map的子类主要有TreeMap、HashMap等。

         最后是Queue。Queue的特点是它提供的比较特殊的插入、提取和检查操作。

Queue中可以用add和offer插入元素，用add插入元素失败时会抛出异常，offer插入元素失败时会返回false。Remove和poll可移除和返回队列的头，remove移除失败时会抛出异常，poll移除失败时会返回false。

    我们可以用集合框架可以比较容易地实现数据的去重和排序，我这里用简单的整数排序作为例子。代码详见附件。