9.集合框架

集合框架：为了表示和操作集合而规定的统一的标准结构体系由一组用来操作对象的接口组成
集合框架：Collection Map Iterator(迭代器)

1.Collection 集合框架(接口)

3.3.1 来自Collection的方法

1.1 list(接口):

继承Collection接口：允许重复的有序集合
方法：
void add(int index,Object o) 在指定位置上添加元素
Boolean addAll(int index,Collection o) 在指定位置上添加集合元素
Object get(int index) 返回指定位置上的元素
Object set(int index,Object o) 用o替换index上的元素 并返回旧元素
Object remove(int index) 删除指定位置上的元素

1.1.1 ArrayList类（不安全）：

实现list接口 优点：对元素进行快速的随机访问 缺点：在元素中插入、删除速度比较慢

1.1.2 LinkedList类（不安全）：

实现list接口 优点：优化顺序访问、优化了插入和删除效率 缺点：遍历效率不高
void addFirst() 将对象添加至列表开头
void addLast() 将对象添加至末尾
Object getFirst() 获取第一个元素
Object getLast() 获取最后一个元素


有序集合的遍历：普通for循环
增强for循环
迭代器

1.2 Set接口：

继承了Collection接口 定义了一个不允许重复项出现的集合 没有引入新的方法 无序 无下标

1.2.1 HashSet类：

特点 没有重复的集合类，元素没有顺序、没有同步机制、内部依靠使用HashMap实现

1.2.2 TreeSet类：

特点 是一个有序集合，按照一定规则指定元素集合 内部是TreeMap实现
无序集合的遍历：迭代器：

无序集合的遍历：迭代器：
                                        Iterator<String> it = sets.iterator();
                                            while ( it.hasNext() ){
                                                String obj = it.next();
                                                System.out.println(obj);
                                            }

    增强for    ：<br />             

增强for    ：
                                            for( String obj : sets){
                                                char c = obj.charAt(0);
                                                if(c=='H'){
                                                    System.out.println(obj);
                                                }
                                            }

2.Map集合框架(接口)：

把键对象和值对象进行映射的集合，他每一个元素包含一对键（key）和值（value）,
在进行检索使用时只需要给出键就能返回值 ，一个Map集合中不能包括相同的Key,每个key只能映射一个value

2.1 HashMap：

在Map集合中插入 删除定位元素使用HashMap是最好的选择，不能保证元素存储顺序

2.2 TreeMap：

如果按照自然顺序或自定义顺序去遍历键，使用TreeMap是最好的选择。

3.Iterator集合框架（接口）：

提供接口方法以迭代的方法逐个访问集中的各个元素
方法：
boolean hashNext() 判断是否存在另一个可访问的元素
Object next() 返回下一个要访问的元素，如果到达集合末尾就会抛出异常
void remove() 删除上一次访问返回的对象 注意：使用该方法删除 会对底层集合产生影响因此 不推荐此方法删除

4.Map集合的遍历

根据keySet()  <br />     <br />   

/**
 * Map集合遍历
 */
public class MapEach {
    public static void main(String[] args) {
        //实例化Map集合
        Map<String,Book> books = new HashMap<>();
        //添加元素
        books.put( "b1" , new Book("《Java从入门到放弃》","刘备",99.8) );
        books.put( "b2" , new Book("《MySQL从删库到跑路》","关羽",19.8) );
        books.put( "b3" , new Book("《JavaScript从入门到放弃》","刘备",20.8) );
        System.out.println("-----------------------entrySet()---------------------");
        Set< Map.Entry<String, Book> > entrySet = books.entrySet();
        for( Map.Entry<String, Book> entry : entrySet ){
            System.out.println( entry.getKey() + "-"+ entry.getValue().name );
        }
    }
}

  根据entrySet()：<br />     <br />   

public class MapEach {
    public static void main(String[] args) {
        //实例化Map集合
        Map<String,Book> books = new HashMap<>();
        //添加元素
        books.put( "b1" , new Book("《Java从入门到放弃》","刘备",99.8) );
        books.put( "b2" , new Book("《MySQL从删库到跑路》","关羽",19.8) );
        books.put( "b3" , new Book("《JavaScript从入门到放弃》","刘备",20.8) );
        System.out.println("-----------------------values()------------------------");
        Collection<Book> values = books.values();
        for ( Book book  :values){
            System.out.println(book.name);
        }
    }
}

5.迭代器遍历循环

public class HashMAp {
    public static void main(String[] args) {
        Map<String,Integer> map = new HashMap<>();
        map.put("dml",10);
        map.put("dml1",10);
        map.put("dml2",10);
        map.put("dml3",20);
        map.put("dml4",10);
        map.put("dml5",10);
        Set<String> set = map.keySet();
        //获取迭代器
        Iterator<String> i = set.iterator();
        //keySet()方式获取键
        while (i.hasNext()){
            String key = i.next();
            System.out.println(key+"\t");
            System.out.println(map.get(key));
        }
        Map<String,Double> tree = new TreeMap<>();
        tree.put("d1",20.0);
        tree.put("d2",20.0);
        tree.put("d3",30.0);
        tree.put("d4",20.0);
        tree.put("d5",20.0);
        Set<Map.Entry<String, Double>> set1 = tree.entrySet();
        Iterator<Map.Entry<String, Double>> i1 = set1.iterator();
        //entrySet()方式获取键值对
        while(i1.hasNext()){
            Map.Entry en = (Map.Entry)i1.next();
            System.out.println(en);
        }
    }
}