深入浅出Collection Framework

集合框架

集合的概念

集合框架及框架图

接口和实现类的概念和介绍

常用的方法

知识点、重点

---

集合的概念

先来解决
- 集合:顾名思义就是集中在一起合二为一，那么书中其概念为可确定的一定范围内的可以区别开其他事物，从而自成一个整体。我们称为容器
- 集合框架:我们从框架图不难得出这样的结论，集合框架则是我们所抽象出来的数据结构和算法(函数)在这个框架中有接口，Abstract类，实现类，而且也有工具类。

集合框架及框架图

我们常用的如下图，当然还包括Map接口及实现类

所以从此图我们能很清晰的，在一定程度上了解和理解接口进而框架，以后得学习中不难看出很多时候其实是方法重写

接口和实现类的概念和介绍

首先是几个接口:
1、****Collection根接口:就是表示一组对象，对象也是其的元素，可以允许有重复的元素，也可无重复，有与无序。此接口又提供具体的子接口(List和Set)
2、****Map接口:是一组成对的键值对象

Iterator<Poker> poker = Poker.iterator();
while(poker.hasNext()){
Poker card = poke.next();
}

a、使用iterator()方法要求其返回一个Iterator。在准备返回序列中元素。
b、使用Next()获取下个元素，用hasNext()判断序列中是否还有元素，用remove()将返回的元素删除
**4、**List接口:有序序列，可以进行在元素位置进行精确控制，可以根据Index即索引来访问元素。List 接口继承 Collection，允许重复，不会重新排列。
有两种类型的List:
ArrayList，随机访问元素的时间快，但是插入和移除元素时较慢。采用的是数组的结构
LinkedList:采用链表结构来保存对象，其优点就是插入和移除对象更方便快捷，，但是其访问元素的速度较ArrayList慢。性能导致我们在选择访问和插入移除之间选择，LinkedList还有更多的一些操作。
5、Set接口:同样继承Collection，不能包含重复的元素，两个一样的元素不能同时存在于此，Set常用的实现类:hashSet，TreeSet
a、hashSet:使用的频度较多，它的功能非常强大，专门对快速查找进行了优化，我们默认用这个实现类。
b、TreeSet:树结构，可以使序列有序输出，同时必须要实现Comparable接口和comparaTo方法

常用的方法

public class ListDemo {
    /**
     * @param args
     */
    public static void main(String[] args) {
        List<String> list1 =  addElement();
        accessElement(list1);
        removeElement(list1);
        retainAll();    
    }
    private static void retainAll() {
        List<String> list2 = new ArrayList<String>();
        list2.add("apple");
        list2.add("pear");
        list2.add("banana");
        list2.add("watermelon");
        System.out.println(list2);
        Collection<String> c = new ArrayList<>();
        c.add("apple");
        list2.retainAll(c);
        System.out.println("retainAll:"+list2);
    }
    private static void removeElement(List<String> list1) {
        System.out.println("-----------remove------------");
        list1.remove(0);
        System.out.println("remove(0) : "+list1);
        Collection<String> c = new ArrayList<>();
        c.add("watermelon");
        c.add("potato");
        list1.removeAll(c);
        System.out.println("removeAll(watermelon、potato) : "+list1);
        list1.clear();
        System.out.println("clear:"+list1);
    }
    private static void accessElement(List<String> list1) {
        System.out.println("0:"+list1.get(0));
        System.out.println("1:"+list1.get(1));
System.out.println("list1.isEmpty():"+list1.isEmpty());
        System.out.println("contains apple:"+list1.contains("apple"));
        System.out.println("contains tomato:"+list1.contains("tomato"));
        System.out.println("contains strawberry:"+list1.contains("strawberry"));    
        System.out.println("indexof apple:"+list1.indexOf("apple"));
        System.out.println("indexof tomato:"+list1.indexOf("tomato"));
        System.out.println("indexof strawberry:"+list1.indexOf("strawberry"));  
        System.out.println("list1.subList(2, 5):"+list1.subList(2, 5));
    }
    private static List<String> addElement() {
        List<String> list1 = new ArrayList<String>();
        //添加元素
        list1.add("apple");
        list1.add("pear");
        list1.add("banana");
        System.out.println(list1);
        //获取大小
        System.out.println(list1.size());
        list1.add(2, "orange");
        System.out.println(list1);
        list1.set(2, "watermelon");
        System.out.println(list1);  list1.set(4,"pineapple");//IndexOutOfBoundsExceptio 
        Collection<String> c = new ArrayList<>();
        c.add("tomato");
        c.add("potato");
        list1.addAll(c);
        System.out.println(list1);
        list1.addAll(2, c); 
        System.out.println(list1);  
        return list1;
    }
}

知识点、重点
1、Collection根接口和子接口和实现类的关系一定要理清晰
2、List接口的概念以及常用的两个实现类的用法和区别，可以有重复的元素出现，ArrayList访问速度快，但是插入和移除较慢。LinkedList访问速度慢，但是插入和移除快。
3、Set接口中常用的两个实现类的概念和区别，而且它是不允许有重复的元素出现
4、Map接口及实现类通过键值对保存数据，并且同一个键名只能出现一次。
5、TreeMap，和TreeSet中不能存在Null值和键，但ArrayList.LinkedList.HashMap可以
5、结合之前学习的泛型使用更加灵活，并且更具有结构性，同时减少代码，达到面向对象的作用。