Java集合类

Iterator接口

1. 所有实现了Collection接口的容器类都有一个iterator()方法，用于返回一个实现了Iterator接口的对象(迭代器)，迭代器可以方便地对容器内元素进行遍历操作。

2. Iterator对象常用方法
   

   1. boolean hasNext()：判断游标右边是否有元素；
   2. Object next()：返回游标右边的元素并将游标移动到下一个位置；
   3. 删除游标左面的元素，在执行完next之后该操作只能执行一次；
      

   游标从左往右;
   Iterator对象的remove方法是在迭代过程中删除元素的唯一的安全方法

容器类

• 数组一旦确定了长度，就不能随意改变长度，只能新建另一个长度适合的数组。
• 容器类能在任意改变自己的长度。
• 选择数据结构的衡量标准：读的效率和改的效率
  
  • Array读快改慢
  • Linked改快读慢
  • Hash两者之间
    

    容器类对象在调用remove、contains等方法时需要比较对象是否相等，这会涉及到对象类型的equals方法和hashCode方法；对于自定义的类型，需要重写equals和hashCode方法以实现自定义的对象和相等规则。
    相等的对象应该具有相等的hashcodes，当该对象被当作索引的时候，会使用hashCode方法。

Collection接口

Iterator接口的子接口,集合元素为单一值。

• 常用方法
  
  • int size()：返回集合大小
  • boolean isEmpty：判断集合是否为空
  • void clear():清空集合
  • boolean contains(Object element):判断是否包含该对象
  • boolean add(Object element)：往集合添加新对象
  • boolean remove()：删除集合中的某一对象
  • Iterator iterator()：返回该集合的Iterator对象
  • boolean containsAll(Collection c)：判断是否包含该集合中的全部元素
  • boolean addAll(Conllection c):往集合中添加该对象的全部元素
  • boolean removeAll(Collection c)：删除该集合的全部元素
  • boolean retainAll(Collection c):仅保留两个集合中的交集中的元素
  • Object[] toArray()：把集合转为数组

Set接口

Collection接口的子接口,集合中的元素没有顺序，且不可重复。

• 常用实现类
  
  • HashSet类
  • treeSet类

List接口

Collection接口的子接口,集合中的元素有顺序，且可以重复。

• 常用实现类
  
  • LinkedList类（底层用链表实现）
  • ArrayList类（底层用数组实现）

List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据序号存取容器中的元素，根据该特性添加了对集合元素的操作方法。

• 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类

注意不是Collection接口,提供了一些静态方法实现了基于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容器，采用折半查找（二分法）的方法查找特定对象

Comperable接口

所有可以排序的类都实现了java.lang.Comparable接口，Comparable接口中只有一个方法。

• public int compareTo(Object obj)

Map接口

集合元素为键值对，键不能重复，键和值都必须是对象。

• 常用实现类
  
  • HashMap类（用哈希表实现）
  • HashMap类（用哈希表实现）

常用方法：

• Object put(Object key,Object value);
• Object get(Object key);
• Object remove(Object key);
• boolean containsKey(Object key);
• boolean containsValue(Object value);
• int size();
• boolean isEmpty();
• void putAll(Map t);
• void clear();

增强for

int[] arr={1,2};
for(int i:arr){
    System.out.println(i);
}

缺点：

• 对于数组：不能方便的访问下标值。
• 对于集合：与使用Iterator相比，不能方便的删除集合中的内容，在内部也是调用Iterator

所以除了简单遍历并读出其中的内容外，不建议使用增强for。

泛型

• 起因：JDK1.4以前类型不明确，装入集合的类型都被当作Object对待，从而失去自己的实际类型。从集合中取出时往往需要转型，效率低，容易产生错误。
• 解决办法：在定义集合的时候同时定义集合中对象的类型。