java语言的集合框架

java语言的集合框架的理解


    之前存储对象一般使用数组操作，但是数组的长度是固定的，可以存储基本数据类型。而集合类的出现大大解决了这个局限性，它方便了对对
 象的操作，第一，它的的长度是可变的，第二，可以存储不同类型的对象

1.集合作为容器
   
   
   按照面向对象思想 容器的共性内容一级一级向上抽取出来封装成接口，这样就形成了集合框架体系。


 顶层接口Collection的常用子接口分为List,Set
 集合容器不可能存放实体的，存储是内存地址
 
  1.1 List接口类的特点:元素是有序的，可重复，有索引。凡是可以操作角标方法都是该体系特有的方法。
 
 该接口的常用实现容器类为ArrayList ,LinkedList，Vector
  
  ArrayList的特点:底层使用的数组结构，查询速度快，增删快，线程不同步
  LinkedList的特点:底层使用的链表结构，查询速度快，增删稍慢
  Vector的特点:底层使用的数组结构，线程不同步
       枚举是 Vector类的特有的取出方式如下实例
   Vector al=new   Vector();//创建一个集合容器对象al
    al.add("abc");
    al.add("dsc");
    al.add("sds");
   Enumeration it=al.elements();//获取迭代器取出对象it，取出集合中的元素
   while（it.hasMoreElement()）
    {sop(it.nextElement())}
   
  1.2 Set接口类的特点:元素是无序的，不可重复


  该接口的常用实现容器类为HashSet ,TreeSet
   
  （1）HashSet的特点:底层数据结构是哈希表
   
   实例2 


     HashSet al=new HashSet();//创建一个集合容器对象al
     al.add("abc");
     a1.add("abc");
     al.add("dsc");
     al.add("sds");
    Iterator it=al.iterator();//获取迭代器取出对象it，取出集合中的元素
    while（it.hasNext()）
   {sop(it.next())
     该结果是 abc
              dsc 
              sdc
在实例2中，在哈希表中，当哈希值相同时，位置相同，则为同一个元素，会在集合中自动删除。否则不是
除此之外，该该迭代器和ArrayList相同.
      HashSet的特点:底层结构是二叉树，
   实例3   
  
     ArrayList al=new  ArrayList();
         al.add("abc");
         al.add("dsc");
         al.add("sds");
         Iterator it=al.iterator();
         while（it.hasNext()）
          {sop(it.next())}
      该输出结果：abc
                  dsc
                  sds


    该结果可以说明可以对set集合中的元素排序


   （2） TreeSet集合中有两种排序方式


       1.元素排序.强行实现它的每个类的对象进行整体排序，实现其comparable接口的中的方法compareTo()来根据其条件来判断
       2.集合排序.该集合就有比较性，集合根据指定的比较器来进行排序
  2.迭代器的概念
       
    概念： 就是集合取出元素的方式
          
         ArrayList al=new  ArrayList();//创建一个集合容器对象al
          al.add("abc");
          al.add("dsc");
          al.add("sds");
          Iterator it=al.iterator();//获取迭代器取出对象it，取出集合中的元素
         while（it.hasNext()）
        {sop(it.next())}
    List集合是特有的迭代器ListIterator是iterator的子接口
    list接口仅仅有判断，取出，删除方法等操作，该子接口的出现扩展了iterator接口的功能，有增加（add()），改变（set(E e)）等操作方法。


     ArrayList al=new  ArrayList();//创建一个集合容器对象al
         al.add("abc");
         al.add("dsc");
         al.add("sds");
    ListIterator it=al.iterator();//获取迭代器取出对象it，取出集合中的元素
     while（it.hasNext()）
     {Object obj=it.next();//元素的引用存储在迭代器中
       if(obj.equals("dsc"))
           al.add("sdf");
                      }
           System.out.println(al);