JAVA集合框架

1、基本概念

      java集合框架主要包括两种类型的容器，一种是集合（Collection），存储一个元素集合，另一种是图（map），存储键/值对映射。Collection接口又有3种子类型，List、Set和Queue,再下面是一些抽象类，最后是具体实现类，常用的有ArrayList、LinkedList、HashSet、LinkedHashSet、HashMap、LinkedHashMap等等。

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

     1）接口：是代表集合的抽象数据类型。例如：Collection、List、Set、Map等。之所以定义多个接口，是为了以不同的方式操作不同的集合对象。

    2）实现（类）：是集合接口的具体实现。从本质上讲，它们是可重复使用的数据结构，例如ArrayList、LinkedList、HashSet、HashMap等。

     3）算法：是实现集合接口的对象里的方法执行的一些有用的计算，例如：搜索和排序。这些算法被称为多态，那是因为相同的方法可以在相似的接口上有着不同的实现。

2、Collection接口

      Collection接口是Set,Queue,List的父接口。Collection接口中定义了多种方法可供其子类进行实现，以实现数据操作。

      使用Iterator遍历集合元素

Iterator接口经常被称作迭代器，它是Collection接口的父接口。但Iterator主要用于遍历集合中的元素。

Collection<String> datas = new ArrayList<>();
for (int i=0;i<10;i++){
    datas.add("data-0"+i);
}
Iterator<String> iterator = datas.iterator();
while (iterator.hasNext()){
    System.out.println(iterator.next());
}

     注意：当使用Iterator对集合元素进行迭代时，Iterator并不是把集合元素本身传给了迭代变量，而是把集合元素的值传给了迭代变量（就如同参数传递是值传递，基本数据类型传递的是值，引用类型传递的仅仅是对象的引用变量），所以修改迭代变量的值对集合元素本身没有任何影响。

3、Set集合

     Set集合不允许包含相同的元素，如果试图把两个相同的元素加入同一个Set集合中，则添加操作失败，add()方法返回false，且新元素不会被加入。

4、List集合

     List集合代表一个元素有序、可重复的集合，集合中每个元素都有其对应的顺序索引。List集合允许使用重复元素，可以通过索引来访问指定位置的集合元素 。List集合默认按元素的添加顺序设置元素的索引，例如第一个添加的元素索引为0，第二个添加的元素索引为1......

5、Queue集合

      Queue用户模拟队列这种数据结构，队列通常是指“先进先出”(FIFO，first-in-first-out)的容器。队列的头部是在队列中存放时间最长的元素，队列的尾部是保存在队列中存放时间最短的元素。新元素插入（offer）到队列的尾部，访问元素（poll）操作会返回队列头部的元素。通常，队列不允许随机访问队列中的元素。

6、Map集合

      Map用户保存具有映射关系的数据，因此Map集合里保存着两组数，一组值用户保存Map里的key,另一组值用户保存Map里的value，key和value都可以是任何引用类型的数据。Map的key不允许重复，即同一个Map对象的任何两个key通过equals方法比较总是返回false。

     Map集合最典型的用法就是成对地添加、删除key-value对，然后就是判断该Map中是否包含指定key，是否包含指定value，也可以通过Map提供的keySet()方法获取所有key组成的集合，然后使用foreach循环来遍历Map的所有key，根据key即可遍历所有的value