黑马程序员----------java基础知识加强之集合总概述

                       ----------------------android培训、java培训、期待与您交流！ ----------------------

    简单总结一下Collection集合体系，包括他的两个大子接口List、Set以及他们的实现类。

   

1）集合概述

首先要知道集合是一种工具类，可以用于存储数量不等的多个对象。
然后就是集合体系：java集合大致可以分为Set，List，Map3中体系。
（其实集合框架下还有很多集合但现在不需要掌握太多，以后慢慢学）
Collection|----Set   代表无序，不可重复的集合
    |----List  代表有序，重复的集合
    |----Queue 代表一种队列集合体现

Map 代表有映射关系的集合

2）用Iterator接口实现遍历集合元素

Iterator接口与其他集合框架成员不一样，它主要用于遍历Collection集合中的元素，
Iterator对象被称为迭代器。
代码如下：

class IteratorTest
{
 public static void main(String[] args)
 {
  Collection c = new HashSet();
  c.add("黑马Android");
  c.add("黑马云计算");
  c.add("黑马.Net");

  Iterator it = c.Iterator();
  while(it.hasNext())
  {
   String course = (String)it.next();
   System.out.println(course);
  }
  if(course.equals("黑马.Net"))
  {
   it.remove();
  }
  course = "黑马ios";
 }
 System.out.println(c);
}

当使用Iterator对集合元素进行迭代时，Iterator并不是把集合元素本身传给了迭代变量
，而是把集合元素的值传给了迭代变量，所以修改迭代变量的值对集合元素本身没有任何
影响。

3）Set集合

注意：Set判断两个对象相同不是用 == 运算符，而是根据equals方法。

1.HashSet类

主要是两个方法hashcode方法和equals方法
实际上当程序向HashSet集合中添加元素时，HashSet会根据该元素的hashCode值来计算他的存储位置，
也就是说，每个元素的hashCode值就可以决定他的存储“索引”

一个特别好的例子：
import java.util.*;

//类A的equals方法总是返回true,但没有重写其hashCode()方法
class A
{
 public boolean equals(Object obj)
 {
  return true;
 }
}
 //类B的hashCode()方法总是返回1,但没有重写其equals()方法
class B
{
 public int hashCode()
 {
  return 1;
 }
}
 //类C的hashCode()方法总是返回2,且有重写其equals()方法
class C
{
 public int hashCode()
 {
  return 2;
 }
 public boolean equals(Object obj)
 {
  return true;
 }
}
public class HashSetTest
{
 public static void main(String[] args)
 {
  HashSet books = new HashSet();
  //分别向books集合中添加两个A对象，两个B对象，两个C对象
  books.add(new A());
  books.add(new A());
  books.add(new B());
  books.add(new B());
  books.add(new C());
  books.add(new C());
  System.out.println(books);
 }
}

2.LinkedHashSet类

LinkedHashSet集合也是根据元素的hashcode值来决定元素存储位置的，但它同时使用
链表维护元素的次序，这样使得元素看起来是以插入的顺序保存的，也就是说遍历LinkedHashSet
集合里的元素时，LinkedHashSet将会按元素的添加顺序来访问集合里的元素。

注意：虽然LinkedHashSet使用了链表记录集合元素的添加顺序，但LinkedHashSet依然是
HashSet，因此他依然不允许集合元素重复。

3.TreeSet类

TreeSet是SortedSet接口的实现类，TreeSet可以确保集合元素处于排序状态。它是根据元素实际值大小
排序的。TreeSet是采用二叉树来进行存储集合元素的。
TreeSet支持两种排序方法：自然排序和定制排序（默认下是自然排序）

自然排序（实现Comparable）：
TreeSet会调用集合元素的compareTo()方法来比较元素之间的大小关系，然后按升序排列。
（集合里的元素总是引用，但我们习惯上把被引用的的对象称为集合元素）

定制排序(提供一个Comparator对象与该集合关联（匿名内部类）)：
通过Comparator接口帮助，该接口里包含了int compare(T o1,T o2)方法。

4.EnumSet类（这个现在了解就好）

4）List集合

1.List接口和ListIterator接口

首先我觉得学每个集合最重要的就是学他有什么方法，这就需要勤查API帮助文档。

ListIterator接口增加了向前迭代的功能，而且还能通过add方法向List集合中添加元素。

2.ArrayList和Vector实现类

他们是基于数组实现的List类，所以ArrayList和Vector实现类封装了一个动态的，允许再分配的
Object[]数组。

5）Queue集合

Queue集合用于模拟队列这种数据结构，队列通常是指“先进先出”的容器。队列的头部保存在队列中
存放时间最长的元素，队列的尾部保存在队列中存放时间最短的元素。

1.PriorityQueue实现类

是一个比较标准的队列实现，PriorityQueue类保存队列的元素的顺序并不是按加入队列的顺序，
而是按队列元素的大小进行重新排序。

6）Map<key,value>集合

发现一个学习Map集合的方法就是把Map中的key当做Set来看。

对于Map的常用实现类而言，HashMap和Hashtable的效率大致相同，因为他们的实现机制几乎完全
一样；但HashMap通常比Hashtable要快一点，因为后者需要额外的线程同步控制。TreeMap通常比
他们两个都慢（尤其在插入，删除key-value对时更慢）。
使用TreeMap有一个好处：TreeMap中的key-value对总是处于有序状态，无须专门进行排序操作

7)操作集合的工具类：Collections
该工具类提供了大量方法对集合元素进行排序，查询和修改等操作，还提供了将集合对象设置为
不可变，对集合对象实现同步控制等方法。

同步控制：Collections中提供了多个synchronizedXxx()方法，该方法可以将指定集合包装成线程同步
的集合，从而可以解决多线程并发访问集合时的线程安全问题。

                  ----------------------android培训、java培训、期待与您交流！ ----------------------