集合相关知识整理

什么是集合？1：集合类存放在java.lang包中，2：集合类型主要有：list,set,map 3.集合存放的是数据对象的引用。
collection是list和set的父接口
collection的方法有：add()增加 ，remove()删除，interator()遍历，isEmpty()是否为空，size()返回集合中元素的个数，因此，list和set中也包含这些方法
list集合，有序，不唯一，除了继承的方法外，还有自己重写两个重要方法：get(）通过索引获取；set()通过索引修改
list中两个实现类：arraylist,linkedlist, arraylist是实现了可变长度的数组，查找方便，增删不方便，linkedlist链表式结构，因此增删方便，查找不方便。
set集合，含有cellection中的所有方法，无序，唯一。
set中的两个实现类：Hashset,Treeset, Hashset:不保证迭代顺序，特别是不保证顺序永恒不变
Treeset:不仅继承了Set,同时继承了java.lang.sortedset,因此会对储存的元素自然顺序递增排序。
重写了几个方法（这里暂且只统计这些）：first();last();comparator();
Map集合：键值对，键唯一，只对应一个值的映射。map中的常用方法：put()添加；get（）获取；containsKey()是否包含key;containsValue是否包含值；Keyset()得到key的set集合；Values得到值的Collection集合
Map集合的两个实现类：hashmap,TreeMap;hashmap:建议使用Hashmap，因为它效率高
map遍历：

Iterator<Map.Entry<String, Map<String, Object>>> iterator = sqlAndParamMap.entrySet().iterator();
 while (iterator.hasNext()) {
            Map.Entry<String, Map<String, Object>> entry = iterator.next();
            sql = entry.getKey();
            paramMap = entry.getValue();
        }