Java基础之《容器》

容器container
  容器的概念
    Java API所提供的一系列类的实例，用于在程序中存放对象
    存放类的对象的一种东西，它有很多高级的应用

  容器API
    1136 一个图，一个类，三个知识点，六个接口
    JDK所提供的容器API位于java.util包内

  Collection接口

    Collection接口定义了存取一组对象的方法，其子接口Set和List分别定义了存储方式
    Set中的数据对象没有顺序，并且不可以重复
    List中的数据对象有顺序，并且可以重复（互相equals）
    Map接口定义了存储键（key）-值（value）映射对的方法
    Set和List是一个一个往里装，Map是一对一对往里装

    Collection接口中所定义的方法：
    int size();
    boolean isEmpty();
    void clear();
    boolean contains(Object element);  //包含用equals判断，两个等号是引用相等
    boolean add(Object element);
    boolean remove(Object element);
    Iterator iterator();
    boolean containsAll(Collection c);
    boolean addAll(Collection c);
    boolean removeAll(Collection c);
    boolean retainAll(Collection c);  //求两个集合类的交集
    object[] toArray();

    Collection可以放入不同类型的对象，必须都是object

    容器类对象在调用remove、contains等方法时需要比较对象是否相等，
    会挨着排的从容器中取出对象，比较是否equals。这会涉及
    到对象类型的equals方法和hashCode方法（这个对象用在Map接口里面作为键使用时）
    对于自定义的类型，需要重写equals和hashCode方法以实现自定义的对象相等规则。
    注意：重写equals方法，必须重写hashCode方法（对象当作键<索引>的时候有用）
    两个对象互相equals，他们之间的hashCode应该相等

    Collection c = new ArrayList();
    c.add(...);
    父类引用指向子类对象，使程序更有弹性，要改变一个类型，只要改一句话就好了

  Iterator接口
    所有实现了Collection接口的容器类都有一个iterator方法用以返回一个实现了
    Iterator接口的对象
    Iterator对象称作迭代器，用以方便的实现对容器内元素的遍历操作
    每一个容器都有iterator方法，返回自己的Iterator对象来遍历自己
    Iterator接口定义了如下方法：
    boolean hasNext();  //判断游标右边是否有元素
    object next();  //返回游标右边的元素并将游标移动到下一个位置
    void remove();  //删除游标左边的元素，在执行完next之后该操作只能执行一次

  增强的for循环
    增强的for循环对于遍历array或Collection的时候相当简便
    int[] arr = {1, 2, 3, 4, 5};
    for (int i : arr)
    {
      System.out.println(i);
    }
    除了简单的遍历并读出其中的内容外，不建议使用增强for循环
    缺陷：
    遍历数组时：不能方便的访问下标值
    遍历集合时：与使用Iterator相比，不能方便的删除集合中的内容

  Set接口
    Set接口是Collection的子接口，Set接口没有提供额外的方法，但实现Set接口的容器类
    中的元素是没有顺序的，而且不可以重复
    J2SDK API中所提供的Set容器类有HashSet，TreeSet等

    Set和List容器类都具有Constructor(Collection c) 构造方法用以初始化容器类

    Set容器如果add相同的元素，不会被添加进去，会被过滤掉

  List接口
    List接口是Collection的子接口，实现List接口的容器类中的元素是有顺序的，而且
    可以重复
    List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取
    容器中的元素
    J2SDK所提供的List容器类有ArrayList，LinkedList等（底层是数组实现和链表实现）
    Object get(int index);
    Object set(int index, Object element);  //返回的是这个位置上的旧元素
    void add(int index, Object element);
    Object remove(int index);
    int indexOf(Object o);
    int lastIndexOf(Object o);

  Collections类
    类java.util.Collections提供了一些静态方法实现基于List容器的一些常用算法
    void sort(List)  对List容器内的元素排序
    void shuffle(List)  对List容器内的对象进行随机排序
    void reverse(List)  对List容器内的对象进行逆续排序
    void fill(List, Object)  用一个特定的对象重写整个List容器
    void copy(List dest, List src)  将src List容器内容拷贝到dest List容器
    int binarySearch(List, Object)  对于顺序的List容器，采用拆半查找的方法查找
    特定对象

  Comparable接口
    所有可以"排序"的类都实现了java.lang.Comparable接口，Comparable接口中只有一个
    方法，来定义这个类的两个对象之间谁大谁小
    public int compareTo(Object obj);
    返回0 表示this==obj
    返回正数表示this > obj
    返回负数表示this < obj
    实现了Comparable接口的类通过实现compareTo方法从而确定该类对象的排序方式

  Map接口
    实现Map接口的类用来存储键-值对
    Map接口的实现类有HashMap和TreeMap等
    Map类中存储的键-值对通过键来标识，所以键值不能重复
    Object put(Object key, Object value);  //设置value
    Object get(Object key);  //获取value
    object remove(Object key);  //移除这个键值对
    boolean containsKey(Object key);  //是不是包含这个key
    boolean containsValue(Object value);  //是不是包含这个value
    int size();  //多少对对象
    boolean isEmpty();
    void putAll(Map t);
    void clear();

  自动打包/解包
    Autp-boxing/unboxing JDK1.5之后
      在合适的时机自动打包、解包
      自动将基础类型转换为对象
      Map m1 = new HashMap();
      m1.put("one", 1);  //自动将1包装成为Integer对象
      自动将对象转换为基础类型
      int i = (Integer)m1.get("two");

  泛型
    起因：
    JDK1.4以前类型不明确：
    装入集合的类型都被当作Object对待，从而失去自己的实际类型
    从集合中取出时往往需要转型，效率低，容易产生错误

    在定义集合的时候同时定义集合中对象的类型
    List<String> c = new ArrayList<String> ();
    什么时候可以指定自己的类型，只要sdk中类后面有尖括号就可以
    Map<String, Object> m1 = new TreeMap<String, Object>();
    在用到集合的时候，尽量使用泛型，增加程序的可读性、稳定性

  如何选择数据结构
    衡量标准：读的效率和改的效率
    Array读快改慢
    Linked改快读慢
    Hash两者之间
      hashtable、vector内部是锁定的（线程安全的），但是读写效率极低
      线程安全就是多线程访问时（例:WEB网页多用户访问一个页面时）采用了加锁机制，
      当一个线程访问该类的某个数据时，进行保护，其他线程不能进行访问直到该线程
      读取完，其他线程才可使用。不会出现数据不一致或者数据污染

  总结
    1136
      一个图
      一个类
        Collections类
      三个知识点
        For增强的for循环
        Generic泛型
        Auto-boxing/unboxing自动打包和解包
      六个接口
        Collection接口
        Iterator接口
        Set接口
        List接口
        Map接口
        Comparable接口