java中常用集合类，接口

为什么要使用集合类

    当你事先不知道要存放数据的个数，或者你需要一种比数组下标存取机制更灵活的方法时，你就需要用到集合类。

    理解集合类

    集合类存放于java.util包中。

    集合类存放的都是对象的引用，而非对象本身，出于表达上的便利，我们称集合中的对象就是指集合中对象的引用（reference）。

    集合类型主要有3种：set（集）、list（列表）和map（映射）。

    其中List和Set接口都继承自Collection接口，而Map接口和他俩不同，不是继承于Collection接口。

    （1）集 Set

    集（set）是最简单的一种集合，它的对象不按特定方式排序，只是简单的把对象加入集合中，就像往口袋里放东西。

    对集中成员的访问和操作是通过集中对象的引用进行的，所以集中不能有重复对象。

    集也有多种变体，可以实现排序等功能，如TreeSet，它把对象添加到集中的操作将变为按照某种比较规则将其插入到有序的对象序列中。它实现的是SortedSet接口，也就是加入了对象比较的方法。通过对集中的对象迭代，我们可以得到一个升序的对象集合。

    1：HashSet 能够快速定位一个元素，但是它要求存入HasgSet的对象必须实现HashCode方法

    2：TreeSet 将放入其中的元素按序存放

    （2）列表 List

    List接口与其实现类是容量可变的列表，可以按照索引访问集合中的元素，是有序的集合

    列表在数据结构中分别表现为：数组和向量、链表、堆栈、队列。

    1：ArrayList： 实现一个数组，它的规模可变并且能像链表一样被访问。它提供的功能类似Vector类但不同步，它是以Array方式实现的List，允许快速随机存取。

    2：LinkedList： 实现一个链表，提供最佳顺序存取，适合插入和移除元素。由这个类定义的链表也可以像栈或队列一样被使用。

    （3）映射 Map

    映射与集或列表有明显区别，映射中每个项都是成对的，Map是把键对象和值对象进行关联的容器。映射中存储的每个对象都有一个相关的关键字（Key）对象，关键字决定了对象在映射中的存储位置，检索对象时必须提供相应的关键字，就像在字典中查单词一样。关键字应该是唯一的，也就是说Map中的键对象不允许重复，这是为了保证查询结果的一致性。

    关键字本身并不能决定对象的存储位置，它需要对过一种散列（hashing）技术来处理，产生一个被称作散列码（hash code）的整数值，散列码通常用作一个偏置量，该偏置量是相对于分配给映射的内存区域起始位置的，由此确定关键字/对象对的存储位置。理想情况下，散列处理应该产生给定范围内均匀分布的值，而且每个关键字应得到不同的散列码。

    1：HashMap： 实现一个键到值映射的哈希表，通过键取得值对象，允许存储空对象，而且允许键是空（由于键必须是唯一的，当然只能有一个）。

    2：HashTable： 实现一个映象，所有的键必须非空。为了能高效的工作，定义键的类必须实现hashcode（）方法和equal（）方法。这个类是前面java实现的一个继承，并且通常能在实现映象的其他类中更好的使用。Dictionary的子类，确省是线程同步的。不允许关键字或值为null，当元素的顺序很重要时选用TreeMap，当元素不必以特定的顺序进行存储时，使用HashMap.

    Hashtable的使用不被推荐，因为HashMap提供了所有类似的功能，并且速度更快。当你需要在多线程环境下使用时，HashMap也可以转换为同步的。

    在编写程序的过程中，使用到集合类，要根据不同的需求，来决定使用哪种集合类，比如，要经常遍历集合内元素，就要使用List，如果要保证集合中不存在重复的数据，就要用Set；如果要通过某一键来查找某一值，就要使用Map