Collection集合

一、Collection接口

• 概述
  • 是整个Java类集中保存单值的最大操作父接口，每次操作只能保存一个对象的数据。
• 定义
  • 接口定义在java.util包中
  • 格式：public interface Collection <泛型> extends Iterable <泛型>
• 常用方法
  
• 特别的，通常开发中不直接使用Collection接口，而是使用他的两个子接口List和Set

二、子接口List

• 特点
  • List接口中所存储的元素是允许重复的。
• 定义格式：
  • public interface List<泛型> extends Collection<泛型>
• 常用方法
  
• 常用实现类
  • ArrayList（线程不安全），采用数组结构
    
  • LinkedList（可模拟栈、单双端队列来使用），采用双向链表结构
    
    *Vector（线程安全），采用数组结构
    

三、子接口Set

• 概述
  Set接口所存储的元素不允许重复
• 注意
  如果将可变对象用作set元素，则必须非常小心。 如果在对象是集合中的元素时以影响equals比较的方式更改对象的值，则不指定集合的行为。 这种禁令的一个特例是，不允许将一个集合作为一个元素包含在内。
• 常用子类HashSet
  • 散列存放（哈希表），不能保证顺序