简述 JAVA集合类

集合:是数据的容器，可以存储不同的对象或参数(类型可自定)，主要方法是增、删、改、查
一、接口Collection

 Collection是一个接口,继承它的有List与Set                                                                                                                        1、List :继承Collection(值可重复并有序)
 ArrayList:是一个线性表,存储是连续的,线程不安全,速度快(增删快,改查慢)
 Version:  是一个线性表,存储是连续的,线程安全,速度慢(增删快,改查慢)
 LinkedList:是一个单链表(通过指针指向一个对象,存储地址不连续)(改查快,增删慢)

//List的四种遍历方式:
//for:
for(int i=0;i<list.size();i++)...{
          System.out.println(list.get(i));
      }
//foreach:
for(Object obj:list)...{
          System.out.println(obj);
      }
//Enumeration:
       Enumeration enumeration= Collections.enumeration(list);
while(enumeration.hasMoreElements())...{
               System.out.println(enumeration.nextElement());
       }
//Iterator:
       Iterator it= list.iterator();
while(it.hasNext())...{
               System.out.println(it.next());
       }

2、Set :继承Collection(值不可重复--无序,一但值有重复,只能显示出一个,并且是最后出现的那个)
 HashSet:
 TreeSet:可以给一种类型的值,可自动排序

//Set的三种遍历方式:
//foreach:
for(Object obj:set)...{
         Sysstem.out.println(obj);
    }
//Iterator:
    Iterator it= list.iterator();
while(it.hasNext())...{
           System.out.println(it.next());
    }
//Enumeration:
   Enumeration enumeration= Collections.enumeration(list);
while(enumeration.hasMoreElements())...{
           System.out.println(enumeration.nextElement());
   }

3、List与Set 的通用方法:
 add()、addAll()、remove()、removeAll()、iterator()、size().
4、通过构造子可以将一个集合类变为另一个集合类,只限于List与Set接口下的所有集合类:
 List list = new ArrayList();
 list.add(1);
 list.add(2);
 list.add(3);
 Set set = new HashSet(list);
 这里将集合类list转化为了set
二、Map接口:,Map是以键值存储,每个键名都是唯一,如有重复,后面的将把前面的给覆盖掉
 Hashtable:线程安全,所有提供方法都实现了同步
 HashMap:线程不安全,所有方法没有提供同步

在HashMap中，null可以作为键，这样的键只有一个；可以有一个或多个键所对应的值为null。当get()方法返回null值时，即可以表示HashMap中没有该键，也可以表示该键所对应的值为null。因此，在HashMap中不能由get()方法来判断HashMap中是否存在某个键，而应该用containsKey()方法来判断。

//hashtable与hashMap的读取方式:
  System.out.println(map.toString());//显示所存储在map中的所有无素
//foreach:
//得到所有键名
for(Object obj : map.keySet())...{
       System.out.println(obj);
  }
//得到所有的键值
for(Object obj : map.values())...{
       System.out.println(obj);
  }
//得到所有的键名和键值
for(Object obj : map.entrySet())...{
       System.out.println(obj);
  }

三、算法Collections:提供了很多的静态方法，来辅助处理集合类，只针对List与Set
 1、示例:

  List list=new ArrayList();
  list.add(1);
  list.add(6);
  list.add(3);
  list.add(2);
  list.add(5);
  Collections.sort(list);
  System.out.println(list);

输出结果将是:[1, 2, 3, 5, 6]