【JAVA基础】集合框架（collections framework）

        集合代表了一组对象（和数组一样，但数组长度不能变，而集合能）。java中的集合框架定义了一套规范，用来表示、操作集合，使具体操作与实现细节解耦。

        其实说白了，可以把集合看成一个微型数据库，操作不外乎“增删改查”四种操作，我们在学习使用一个具体的集合类时，需要把四个操作的空间复杂度弄清楚了，基本上就可以说掌握这个类了。

集合和数组的区别

1、长度限制

        数组长度是固定不变的，集合的大小是可动态变化的

2、存储类型之别

        一个数组存储的元素可以是基本类型，也可以是引用类型，且只能存储同一种类型的元素；一个集合存储的元素只能是引用类型，但集合可以存储不同类型的元素（但集合一般存储同一类型，可以用泛型加以控制）

Java集合框架体系

        java的集合类主要由两个接口派生：Collection和Map，Collection和Map是java集合框架的父接口，这两个接口又包含了一些接口或实现类。

Collection接口

（1）是List、Set和Queue接口的父接口

（2）定义了可用于操作List、Set和Queue的方法--增删改查

1、List接口及其实现类---ArrayList

（1）List（序列），元素有序，并且可重复

（2）List可以青雀控制元素的插入位置，或删除制定位置的元素

（3）ArrayList--数组序列，是List的一个重要实现类

（4）ArrayList地城是由数组实现的

注意：泛型集合中，不能添加泛型规定的类型及其子类型意外的对象，否则会报错。泛型集合中的限定类型，不能使用基本类型，必须用基本的包装类。

2、Set接口及其实现类--HashSet

（1）Set（集），元素无序，并且不可以重复

（2）HashSet--哈希集，是Set的一个重要实现类

Collection接口定义操作集合元素的具体方法大家可以参考API文档，这里通过一个例子来说明Collection的添加元素、删除元素、返回集合中元素的个数以及清空集合元素的方法

public class TestCollection{    public static void main(String[] args)     {        Collection c = new ArrayList();        //添加元素        c.add("孙悟空");        //虽然集合里不能放基本类型的值，但Java支持自动装箱        c.add(6);        System.out.println("c集合的元素个数为:" + c.size());       　　　　 //删除指定元素        c.remove(6);       　　　　 System.out.println("c集合的元素个数为:" + c.size());        //判断是否包含指定字符串        System.out.println("c集合的是否包含孙悟空字符串:" + c.contains("孙悟空"));        c.add("轻量级J2EE企业应用实战");        System.out.println("c集合的元素：" + c);        　　　　　Collection books = new HashSet();        books.add("轻量级J2EE企业应用实战");        books.add("Struts2权威指南");        System.out.println("c集合是否完全包含books集合？" + c.containsAll(books));        //用c集合减去books集合里的元素        c.removeAll(books);        System.out.println("c集合的元素：" + c);        //删除c集合里所有元素        c.clear();        System.out.println("c集合的元素：" + c);        //books集合里只剩下c集合里也同时包含的元素        books.retainAll(c);        System.out.println("books集合的元素:" + books);    }}

Map接口

（1）Map提供了一种映射关系，元素是以键值对（key-value）的形式存储的，能根据key快速查找value

（2）Map中的键值对以Entry类型的对象实例形式存在

（3）key值不能重复，value值可以重复

（4）key对value是多（一）对一的关系

（5）Map接口提供了返回key值集合、value值集合、Entry值集合，的方法

（6）Map支持返回，形式如：Map<K,V>

HashMap类

（1）HashMap是Map的一个重要实现类，也是最常用的，是基于哈希表实现

（2）HashMap中的Entry对象是无序排列的

（3）Key值和value值都可以为null，但是一个HashMap只能有一个Key值为null的映射（Key值不可重复）

// 创建HashMap集合类，其操作泛型为Sring数据类型      HashMap<string, string=""> map = new HashMap<string, string="">();      map.put("01", "关羽");      map.put("02", "关羽");      map.put("03", "关羽");  /**  * Map集合获取元素的两种方式，（原理：将map集合转换成set,再使用迭代器)  * 1、keySet:将map中所有的键存入到set（set具备迭代器）集合，在根据get方法,  *    获取每一个健对应的值 。   * 2、entrySet  */  // 1、通过KeySet（）方法获取map集合中所有键Set集合      Set<string> set = map.keySet();      Iterator<string> iter = set.iterator();      while (iter.hasNext()) {          // 获取键key          String key = iter.next();          // 通过键key获取值（value）          String value = map.get(key);          System.out.println("key:" + key + " " + "value:" + value);      }  // 2、使用for（）循环获取key-value      for (String key : set) {          System.out.println("键：" + key + " " + "值：" + map.get(key));      }  // 3、使用entrySet（）方法，循环获取key-value      Set<entry<string, string="">> entrySet = map.entrySet();      Iterator<entry<string, string="">> iter1 = entrySet.iterator();      // 简写： Iterator<entry<string, string="">> iter1=map.entrySet().iterator();      while (iter1.hasNext()) {          Entry<string, string=""> en = iter1.next();          String key = en.getKey();          String value = en.getValue();          System.out.println("键1：" + key + " " + "值1：" + value);      }      // 获取Map值（value）视图      Collection coll = map.values();      Iterator iter2 = map.values().iterator();      while (iter2.hasNext()) {          System.out.println("遍历获取value值：" + iter2.next());      }

Set、List和Map可以看做集合的三大类：

List集合使有序集合，集合中的元素可以重复，访问集合中的元素可以根据元素的索引来访问。

Set集合使无序集合，集合中的元素不可以重复，访问集合中的元素只能根据元素本身来访问（也是集合里的元素不允许重复的原因）。

Map集合中保存Key-value对形式的元素，访问时只能根据每项元素的key来访问其value。