Java——（二）Java集合容器

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

一、基本概念

1）Collection：一个独立元素的序列，这些元素都服从一条或多条规则。List必须按照插入的顺序

保存元素，而Set不能有重复元素。Queue按照排队规则了确定对象产生的顺序（通常与它们被插

入的顺序相同）。

2）Map：一组成对的“键值对”对象，允许你使用键来查找值。ArrayList允许你使用数字来查找值

，因此在某种意义上讲，他讲数字与对象关联在了一起。映射表允许我们使用另一个对象来查找某

个对象，它也被称为“关联数组”，因为它将某些对象与另外一些对象关联在了一起；或者被称为“字

典”，因为你可以使用键对象来查找值对象，就像在字典中使用单词来定义一样。Map是强大的编程

工具。

Collection vs Collections

　　首先，Collection 和 Collections 是两个不同的概念。之所以放在一起，是为了更好的比较。

Collection是容器层次结构中根接口。而Collections是一个提供一些处理容器类静态方法的类。

JDK不提供Collection接口的具体实现，而是提供了更加具体的子接口（如Set和List）实现。

那Collection接口存在有何作用呢？存在即是道理。

　　原因在于：所有容器的实现类（如ArrayList实现了List接口，HashSet实现了Set接口）提供

了两个‘标准’的构造函数来实现：1、一个无参的构造方法（void）2、一个带有Collection类型单

参数构造方法，用于创建一个具有其参数相同元素新的Collection及其实现类等。实际上：因为所

有通用的容器类遵从Collection接口，用第二种构造方法是允许容器之间相互的复制。

二、Collection和Iterator接口

　　Conllection接口概括了序列的概念——一种存放一组对象的方式。Collection接口里定义了如下

操作集合元素的方法。

• boolean add(Object o):该方法把集合c里的所有元素添加到指定集合了i。如果集合对象被添加操

作改变了，则返回true。

• boolean addAll(Collection c):该方法把集合c里的所有元素添加到指定集合里。如果集合对象被添

加操作改变了，则返回true。

• void clear():清除集合里的所有元素，将集合长度变为0。
• boolean contains(Object o):返回集合了是否包含指定元素。
• boolean containsAll(Collection c):返回集合里是否包含集合c里的所有元素。
• boolean isEmpty():返回集合是否为空。当集合长度为0时返回true，否则返回false。
• Iterator iterator():返回一个Iterator对象，用于遍历集合里的元素。
• boolean remove(Object o):删除集合中的指定元素o,当集合中包含了一个或多个元素o时，这些

元素将被删除，该反复将返回true。

• boolean removeAll(Collection c):从集合中删除集合c里包含的所有元素（相当于调用该方法的集

合减集合c），如果删除了一个或多个以上的元素，则该方法返回true。

• boolean retainAll(Collection c):从集合中删除集合c里不包含的元素（相当于用调用该方法的集

合变成该集合和集合c的交集），如果该操作改变了调用该方法的集合，则该方法返回true。

• int size():该方法返回集合里元素的个数。
• Object[] toArray():该方法把集合转换成一个数组，所有的集合元素变成对应的数组元素。

下面程序将示范如何通过上面的方法来操作Collection集合里的元素：

 import java.util.ArrayList;
 import java.util.Collection;
 import java.util.HashSet;

 public class CollectionTest {

     public static void main(String[] args) {
         Collection collection = new ArrayList();
         // 添加元素
         collection.add("暨雪");
         // 虽然集合里不能放基本类型的值，但Java支持自动装箱
         collection.add(21);
         System.out.println("collection集合的元素个数为：" + collection.size());
         // 删除指定元素
         collection.remove(21);
         System.out.println("collection集合的元素个数为：" + collection.size());
         // 判断是否包含指定字符串
         System.out.println("Collection集合是否包含\"暨雪\"字符串"
                 + collection.contains("暨雪"));
         collection.add(18);
         System.out.println("collection集合的元素个数为：" + collection.size());

         Collection action = new HashSet<>();
         action.add(18);
         action.add('x');
         System.out.println("collection是否完全包含action集合？"
                 + collection.containsAll(action));
         //用Collection集合减去action集合里的元素
         collection.removeAll(action);
         System.out.println("collection集合的元素个数为：" + collection.size());
         //删除Collection集合里的所有元素
         collection.clear();
         System.out.println("collection集合的元素个数为：" + collection.size());
         //action集合里只剩下Collection集合里也包含的元素
         action.retainAll(collection);
         System.out.println("action集合的元素：" + action);
     }

 }

运行结果：

collection集合的元素个数为：2
collection集合的元素个数为：1
Collection集合是否包含"暨雪"字符串true
collection集合的元素个数为：2
collection是否完全包含action集合？false
collection集合的元素个数为：1
collection集合的元素个数为：0
action集合的元素：[]

　　上面程序中创建了两个Collection对象，一个是collection集合，一个是action集合，其中

collection集合是ArrayList，二action集合是HashSet。虽然它们使用的实现类不同，但当把

它们当成Collection来使用时，使用add、remove、clear等方法来操作集合时没有任何区别。

 

三、使用Iterator接口遍历集合元素

　　Iterator接口也是Java集合框架的成员，但它与Collection系列、Map系列的集合不一样

：Collection系列集合、Map系列集合主要用于盛装其他对象，而Iterator则主要用于遍历（

即迭代访问）Collection集合中的元素，Iterator对象也被称为迭代器。

　　Iterator接口隐藏了各种Collection实现类的底层细节，向应用程序提供了遍历Collection

集合元素的统一编程接口。Iterator接口了定义如下三个方法：

• boolean hasNext():如果被迭代的集合元素还没有被遍历，则返回true。
• Object next():返回集合里的下一个元素。
• void remove():删除集合了上一次next方法返回的元素。

　　下面程序示范了通过Iterator接口来遍历集合元素。

 import java.util.Collection;
 import java.util.HashSet;
 import java.util.Iterator;

 public class IteratorTest {

     public static void main(String[] args) {
         // 创建一个集合
         Collection name = new HashSet<>();
         name.add("张三");
         name.add("李四");
         name.add("王五");
         // 获取name集合对应的迭代器
         Iterator it = name.iterator();
         while (it.hasNext()) {
             // it.next()方法返回的数据类型是Object类型
             // 需要强制类型转换
             String names = (String) it.next();
             System.out.println(names);
             if (names.equals("李四")) {
                 // 从集合中删除上一次next方法返回的元素
                 it.remove();
             }
             // 对names变量赋值，不会改变集合元素本身
             names = "测试字符串";
         }
         System.out.println(name);
     }

 }

运行结果：

张三
李四
王五
[张三, 王五]

从上面代码中可以看出，Iterator仅用于遍历集合，Iterator本身并不提供盛装对象的能力。如

果需要参加Iterator对象，则必须有一个被迭代的集合。没有集合的Iterator仿佛无本之木，没

有存在的价值。

注意：

Iterator必须依附于Collection对象，若有一个Iterator对象，则必然有一个与之关联的

Collection对象。Iterator提供了两个仿佛来迭代访问Collection集合里的元素，并可以通过

remove()方法来删除集合中上一次next()方法返回的集合元素。

四、容器的打印

对TreeSet，HashSet，LinkedList，ArrayList，TreeMap，HashMap的例子如下：

 import java.util.*;

 public class CollectionAll
 {

     public static void main(String[] args)
     {
         printLists();

         printSets();

         printMaps();
     }

     private static void printLists()
     {
         List<String> a1 = new ArrayList<String>();
         a1.add("List");
         a1.add("Set");
         a1.add("Queue");
         a1.add("Map");
         a1.add("List");
         System.out.println("ArrayList Elements:");
         System.out.println("    " + a1);

         List<String> l1 = new LinkedList<String>();
         l1.add("List");
         l1.add("Set");
         l1.add("Queue");
         l1.add("Map");
         l1.add("List");
         System.out.println("LinkedList Elements:");
         System.out.println("    " + l1);
     }
     private static void printSets()
     {
         Set<String> h1 = new HashSet<String>();
         h1.add("List");
         h1.add("Set");
         h1.add("Queue");
         h1.add("Map");
         h1.add("List");
         System.out.println("HashSet Elements:");
         System.out.println("    " + h1);

         Set<String> t1 = new TreeSet<String>();
         t1.add("List");
         t1.add("Set");
         t1.add("Queue");
         t1.add("Map");
         t1.add("List");
         System.out.println("TreeSet Elements:");
         System.out.println("    " + t1);
     }

     private static void printMaps()
     {
         Map<String, String> h1 = new HashMap<String, String>();
         h1.put("List", "ArrayList");
         h1.put("Set", "HashSet");
         h1.put("Queue", "PriorityQueue");
         h1.put("Map", "HashMap");
         h1.put("List", "ArrayList");
         System.out.println("HashMap Elements:");
         System.out.println("    " + h1);

         Map<String, String> t1 = new TreeMap<String,String>();
         t1.put("List", "ArrayList");
         t1.put("Set", "HashSet");
         t1.put("Queue", "PriorityQueue");
         t1.put("Map", "HashMap");
         t1.put("List", "ArrayList");
         System.out.println("TreeMap Elements:");
         System.out.println("    " + t1);

     }
 }

运行结果：

ArrayList Elements:
    [List, Set, Queue, Map, List]
LinkedList Elements:
    [List, Set, Queue, Map, List]
HashSet Elements:
    [Map, Queue, Set, List]
TreeSet Elements:
    [List, Map, Queue, Set]
HashMap Elements:
    {Map=HashMap, Queue=PriorityQueue, Set=HashSet, List=ArrayList}
TreeMap Elements:
    {List=ArrayList, Map=HashMap, Queue=PriorityQueue, Set=HashSet}

　　这里展示了Java容器类库中的两种主要类型，它们的区别在于容器中每个“槽”保存的元素个

数。Collection在每个槽中只能保存一个元素。此类容器包含：

List：它以特定的顺序保存一组元素；

Set：元素不能重复；

Queue：值允许在容器的一“端”插入对象，并从另外一“端”移除对象。Map在每个槽内保存了两

个对象，即键和与之相关的值。

　　从打印结果来看，ArrayList和LinkedList都是List类型，它们都按照被插入的顺序保存元素

。两者的不同之处不仅在于执行某些类型的操作时的性能，而且LinkedList包含的操作也多于

ArrayList。

　　HashSet、TreeSet和LinkedHashSet都是Set类型，每个相同的项只有保存一次，但输出

也显示了不同的Set实现存储元素的方式也不同。HashSet使用的是相当复杂的方式来存储元素

的，因此，存储的顺序看起来并无实际意义。如果存储顺序很重要，那么可以使用TreeSet，它

按照比较结果的升序保存对象；或者使用LinkedHashSet，它按照被添加的顺序保存对象。

　　本例使用了三种基本风格的Map：HashMap、TreeMap和LinkedHashSet。与HashSet一

样，HashMap也提供了最快的查找技术，也没有按照任何明显的顺序来曹操其元素。TreeMap

按照比较结果的升序保存键，而LinkedHashMap则按照插入顺序保存键，同时还保留了HashMap

的查询速度。