容器 【java笔记】

1. 容器：Java API 所提供的一系列类的实例，用于在程序中存放对象。（1136）
2. J2SDK所提供的容器API位于java.util包内。
3. 容器API的类图结构如下图所示：
   • 
     
4. Collection接口中所定义的方法：
   1. int size();
   2. boolean isEmpty();
   3. void clear();
   4. boolean contains(Object element);//是否包含某对象
   5. boolean add(Object element);
   6. boolean remove(Object element);
   7. Iterator iterator();//返回一个实现了Iterator接口的对象
   8. boolean containsAll(Collection c);
   9. boolean addAll(Collection c);
   10. boolean removeAll(Collection c);
   11. boolean retainAll(Collection c);//交集
   12. Object[] toArray();
5. 容器类对象在调用remove、contains等方法时需要比较对象是否相等，这会涉及到对象类型的equals方法和hashCode方法；对于自定义的类型，需要重写equals和hashCode方法以实现自定义的对象相等规则。
   • 注意：相等的对象应该具有相等的hash codes
6. Iterator 接口
   1. 所有实现了Collection接口的容器类都有一个iterator方法用以返回一个实现了Iterator接口的对象。
   2. Iterator对象称作迭代器，用以方便的实现对容器内元素的遍历操作。
   3. Iterator接口定义了如下方法：
      1. boolean hasNext();//判断游标右边是否有元素。
      2. Object next();//返回游标右边的元素并将游标移动到下一个位置
      3. void remove();//删除游标左面的元素，在执行完next之后该操作只能执行一次
   4. Iterator对象的remove方法是在迭代过程中删除元素的唯一的安全方法。（锁住）
7. JDK1.5增强的for循环：
   1. 增强的for循环对于遍历array或Coollection的时候相当简便
   2. 缺陷：
      1. 数组：不能方便的访问下标值。
      2. 集合：与使用Iterator相比，不能方便的删除集合中的内容。（在内部也是调用iterator）
   3. 总结：除了简单遍历并读出其中的内容外，不建议使用增强的for循环。
8. Set接口：
   1. Set接口是Collection的子接口，Set接口没有提供额外的方法，但实现Set接口的容器类中的元素师没有顺序的，而且不可以重复。
   2. Set容器可以与数学中“集合”的概念相对应。
   3. J2SDK API中 所提供的Set容器类有HashSet，TreeSet等。
9. List接口：
   1. List接口是Collection的子接口，实现List接口的容器类中的元素是有顺序的，而且可以重复。
   2. List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素。
   3. J2SDK所提供的List容器类有ArrayList，LinkedList等。
   4. 新增的方法：
      1. Object get (int index);
      2. Object set (int index,Object element);
      3. void add(int index,Object element);
      4. Object remove(int index);
      5. int indexOf(Object o);
      6. int lastIndexOf(Object o);
10. List常用算法：类Collections提供了一些静态方法实现了基于List容器的一些常用算法。
    1. void sort(List) 对List容器内的元素排序。
    2. void shuffle(List)对List容器内的对象进行随机排序。
    3. void reverse(List)对List容器内的对象进行逆序排序。
    4. void fill(List, object)用一个特定的对象重写整个List容器。
    5. void copy(List dest,List src)将src List容器内容拷贝到dest List容器。
    6. int binarySearch(List,object)对于顺序的List容器，采用折半查找的方法特定对象
11. Comparable接口：
    1. 所有可以“排序”的类都实现了java.lang.Comparable接口，Comparable接口中只有一个方法：
       1. public int compareTo(object obj);该方法：
          1. 返回0表示this == obj
          2. 返回正数表示this > obj
          3. 返回负数表示this<obj
    2. 实现了Comparable接口的类通过实现comparaTo方法从而确定该类对象的排序方式。
12. 如何选择数据结构（推荐：父类引用指向子类对象）
    1. 衡量标准：读的效率和改的效率
       1. Array读快改慢
       2. Linked改快读慢
       3. Hash两者之间
13. Map接口：
    1. 实现Map接口的类用来存储键-值 对。
    2. Map接口的实现类有HashMap和TreeMap等。
    3. Map类中存储的键-值 对通过键来标识，所以键值不能重复。
       • Object put (Object key,Object value);//返回被替换的value
       • Object get(Object key);//返回相对应的value
       • Object remove(Object key);//返回删除的value
       • boolean containsKey(Object key);
       • boolean containsValue(Object value);
       • Set<K> keySet();
       • Set<Map.Entry<K,V>> entrySet();
       • Collection<V> values();
       • int size();
       • boolean isEmpty();
       • void putAll(Map t);
       • void clear();
14. 基础数据类型自动打包Auto_Boxing
15. 泛型：
    1. 起因：
       • JDK1.4以前类型不明确：
       • • 装入集合的类型都被当做Object对待，从而失去自己的实际类型。
         • 从集合中取出时往往需要转型，效率低，容易产生错误。
    2. 解决办法：
       • 在定义集合的时候同时定义集合中对象的类型。
       1. • 可以在定义Collection的时候指定。
          • 也可以在循环时用Iterator指定
    3. 好处：
       • 增强程序的可读性和稳定性。