Java基础知识➣集合整理（三）

概述

　　集合框架是一个用来代表和操纵集合的统一架构。所有的集合框架都包含如下内容：

1. 接口：是代表集合的抽象数据类型。接口允许集合独立操纵其代表的细节。在面向对象的语言，接口通常形成一个层次。
2. 实现（类）：是集合接口的具体实现。从本质上讲，它们是可重复使用的数据结构。
3. 算法：是实现集合接口的对象里的方法执行的一些有用的计算，例如：搜索和排序。这些算法被称为多态，那是因为相同的方法可以在相似的接口上有着不同的实现。

集合接口

　　继承的接口列表如下

序号	接口描述
1	Collection 接口 Collection 是最基本的集合接口，一个 Collection 代表一组 Object，Java不提供直接继承自Collection的类，只提供继承于的子接口(如List和set)。
2	List 接口 List接口是一个有序的Collection，使用此接口能够精确的控制每个元素插入的位置，能够通过索引(元素在List中位置，类似于数组的小标)来访问List中的元素，而且允许有相同的元素。
3	Set Set 具有与 Collection 完全一样的接口，只是行为上不同，Set 不保存重复的元素。
4	SortedSet 继承于Set保存有序的集合。
5	Map 将唯一的键映射到值。
6	Map.Entry 描述在一个Map中的一个元素（键/值对）。是一个Map的内部类。
7	SortedMap 继承于Map，使Key保持在升序排列。
8	Enumeration 这是一个传统的接口和定义的方法，通过它可以枚举（一次获得一个）对象集合中的元素。这个传统接口已被迭代器取代。

继承接口类

　　实现接口的集合类如下。枚举（Enumeration）接口虽然它本身不属于数据结构,但它在其他数据结构的范畴里应用很广。枚举（The Enumeration）接口定义了一种从数据结构中取回连续元素的方式。hasMoreElements()返回是否还有值，nextElement()获取下一个对象。Vector大小能根据需要动态的变化。通过elements()获取Enumeration对象。栈（Stack）实现了一个后进先出（LIFO）的数据结构.Hashtable类提供了一种在用户定义键结构的基础上来组织数据的手段。通过keys()获取Enumeration对象。Properties 继承于 Hashtable.Properties 类，表示了一个持久的属性集。getProperty(str)获取对象。属性列表中每个键及其对应值都是一个字符串。keySet()获取set对象，Iterator itr=states.iterator();itr.hasNext()获取是否下一个对象，通过itr.next()获取下一个值。

序号	类描述
1	AbstractCollection 实现了大部分的集合接口。
2	AbstractList 继承于AbstractCollection 并且实现了大部分List接口。
3	AbstractSequentialList 继承于 AbstractList ，提供了对数据元素的链式访问而不是随机访问。
4	LinkedList 该类实现了List接口，允许有null（空）元素。主要用于创建链表数据结构，该类没有同步方法，如果多个线程同时访问一个List，则必须自己实现访问同步， 解决方法就是在创建List时候构造一个同步的List。例如：Listlist=Collections.synchronizedList(newLinkedList(...));LinkedList 查找效率低
5	ArrayList 该类也是实现了List的接口，实现了可变大小的数组，随机访问和遍历元素时，提供更好的性能。该类也是非同步的,在多线程的情况下不要使用。ArrayList 增长当前长度的50%，插入 删除效率低。
6	AbstractSet 继承于AbstractCollection 并且实现了大部分Set接口。
7	HashSet 该类实现了Set接口，不允许出现重复元素，不保证集合中元素的顺序，允许包含值为null的元素，但最多只能一个。
8	LinkedHashSet 具有可预知迭代顺序的 Set 接口的哈希表和链接列表实现。
9	TreeSet 该类实现了Set接口，可以实现排序等功能。
10	AbstractMap 实现了大部分的Map接口。
11	HashMap HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。 该类实现了Map接口，根据键的HashCode值存储数据，具有很快的访问速度，最多允许一条记录的键为null，不支持线程同步。
12	TreeMap 继承了AbstractMap，并且使用一颗树。
13	WeakHashMap 继承AbstractMap类，使用弱密钥的哈希表。
14	LinkedHashMap 继承于HashMap，使用元素的自然顺序对元素进行排序.
15	IdentityHashMap 继承AbstractMap类，比较文档时使用引用相等。

使用实例

public static void EnumArrayList()
    {
        List<String> _list=new ArrayList<String>();
        _list.add("Hello");
        _list.add("World");
        for(String str:_list)
        {
            System.out.println(str);
        }

        Iterator<String> ite=_list.iterator();
        while(ite.hasNext())
        {
            System.out.println(ite.next());
        }

        Map<String,String> map=new HashMap<String,String>();
        map.put("", "value1");
          map.put("", "value2");
          map.put("", "value3");
//         Set stet=map.keySet();
//         Iterator stor=stet.iterator();
//         while(stor.hasNext())
//         {
//             String valekey=(String)stor.next();
//             System.out.println(valekey+":"+map.get(valekey));
//         }
//         for(String key:map.keySet())
//         {
//             System.out.println("key= "+ key + " and value= " + map.get(key));
//         }

         for(String v:map.values())
         {
             System.out.println("value= " + v);
         }

         Iterator<Map.Entry<String, String>> it=map.entrySet().iterator();
         while(it.hasNext())
         {
             Map.Entry<String, String> entry=it.next();
             System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
         }

    }