Java学习第五周---collection集合及其子集合

1.collection集合 在集层次结构根接口，代表一组对象，称为“集合”，每个对象都是该集合的“元素”。JDK没有提供该接口的任何直接的实现：它提供更具体的子接口实现（像 Set和 List）。
常用方法：
boolean add ( Object obj ); 向集合中添加元素
boolean addAll( Collection c );将指定集合中的所有元素添加到这个集合
void clear( ); 清空集合所有的元素
boolean contains( Object o ); 判断集合中是否包含指定的元素
boolean equals( Object o ); 判断指定的对象与此集合是否相等
boolean is Empty( ); 判断集合是否为空
boolean remove( Object o ); 将元素从集合中删除
int size( ); 获取集合的长度
Object[ ] toArray( ); 将此集合转换成数组
2.子集合：继承可父接口提供的共性方法，同时定义了一些独有的与下标相关的操作方法
3.List集合：有序、有下标、元素可重复。

• List实现类：
• ArrayList：
• JDK8的ArrayList，实际初始长度是0;之前版本初始长度为10；
  首次添加元素时，需要实际分配数组空间，执行数组扩容操作；
  真正向数组中插入数据，用的时候再创建，或再加载，有效的降低无用内存的占用
• 底层数据结构是数组，查询快，增删慢。
  JDK 1.2发布，执行效率快，线程不安全。
  必须开辟连续空间
• Vector：
  底层数据结构是数组，查询快，增删慢。 JDK 1.0发布，执行效率慢，线程安全。
• LinkedList：
  底层数据结构是链表，查询慢、增删快 无需连续开辟空间
  线程不安全，效率高
• 常用方法：
  void add( int index,Oblect o ) 在index位置插入对象o
  boolean addAll( int index,Object o) 将一个集合的元素添加到此集合中
  Object get( int index ) 返回集合中指定位置的元素
  List subList( int fromIndex,int toIndex ) 返回fromIndex和 toIndex 之间的集合元素
  4.Set集合：
  无序、无下标、元素不可重复（当插入新元素时，如果新元素与已有元素进行equals比较，结果为true时，则拒绝新元素的插入）
• Set实现类
• HashSet： 基于HashCode实现元素不重复；
  HashSet的底层使用的HashMap类-------将所有需要存入HashSet的值，直接保存在HashMap中
  HashSet如何去掉重复？---------先判断hashCode是否一致，==比较地址，equals比较内容
• LinkedHashSet：
  底层使用LinkedHashMap（链表结构）存储，节点形式单独存储数据，并可以指向下一个节点，通过顺序访问节点，可保留元素插入顺序
• TreeSet：
  实现了SortedSet接口，要求必须可以对元素排序。
  所有插入元素，必须实现Comparable接口，覆盖compareTo方法。 根据compareTo方法返回0作为去重的依据。
• 常用方法：全部继承自Collection中的方法