首页 > 代码库 > java合集框架第一天

java合集框架第一天

                                                                                                                           

文章目录

1 collection接口

2  list接口

3 Iterator

4 Vertor

5  ArrayList

6 LinkedList

 

 

 

 

   


       主体部分:

       (1)collection

          Java中有数字包装类(Inteager),字符包装类(String) . 其实也有对象的包装类----用来装对象的(通常是一类对象).这样做的好处是:使用方法和属性便于管理对象。

         这种包装类叫做容器。 就想我们的水杯一样,结果都有一定的差异。同样容器由于数据结构的不同,也有很多类型。他们的父类是collection接口,里面有不少方法。

         这些是容器共有的方法,比如:add(),remove();  collection又可以分为二大类。该文章介绍list

            collection               

                |_list

                |_set

       容器的特点

               (1)只能存储对象,不能是基本数据类型

               (2)长度不是固定的---比数组灵活

               (3)都有自己的数据结构

    (2)List:

        表面上看"列表", 它也是一个接口,他的子类都是List系类的容器(集合)

        List 接口方法和collection差不多,多出来的就是list体系的特点:通过index来访问列表。比如:add(int index,Object o);remove(int index);//ect

        list----|_Vector

                 |_ArrayList

                 |_LinkedList

                 |_其他

    (3)Iterator-----迭代器

        作用:用来访问集合中的对象,也是一个接口。里面只有3个方法,很重要。hasNext(),next(),remove();

          注意这句话:每一个容器都有一个实现迭代器的内部类。而且控制通过iterator()获取实体对象。

           ListIterator 是Iterator子接口,同样的道理,这里多出来的也就是通过index访问元素的方法。可以crud,效果很猛。

         待会重点说明怎么使用。

     (4) Vector

        说了那么多接口,终于来个具体的容器。

        Vector数据结构----数组类型----访问速度较慢(crud)---被ArrayList取代

       淘汰了,不多说了。

        看代码:

        

  public static void main(String[] args) {		  Vector  v=new Vector();              //添加对象---String---二种方法都可以。		  v.add("abc1");		  v.addElement("abc2");		  v.add("abc3");		                //使用迭代器遍历。访问对象		  for( Iterator it=v.iterator(); it.hasNext();)		  {			  System.out.println(it.next());		  }               }

  

         (5)ArrayList

            数据结构--数组

            特点:访问速度快,查询较慢,和Vector相似,所以取代Vector

             用法:

           

public static void main(String[] args) {       List list=new ArrayList();        list.add("abc1");        list.add("abc2");        list.add("abc3");        Iterator it=list.iterator();           while(it.hasNext()){            Object obj=it.next();             if(obj.equals("abc2"))             list.add("abc0");//出现异常
} }

   上面出现异常,不能在迭代器遍历是为容器增加object。此时ListIterator作用出来,使用这个迭代器add(E e)就没有问题啦

     

public static void main(String[] args) {       List list=new ArrayList();        list.add("abc1");        list.add("abc2");        list.add("abc3");           ListIterator it=list.listIterator();           while(it.hasNext()){               Object obj=it.next();                if(obj.equals("abc2"))                     it.add("abc0");                }       System.out.println(list);  //[abc1, abc2, abc0, abc3]    }

  说白了就是重写了List里面的方法+自己的一些方法。

          (6)LinkedList

            数据结构---列表

                  方法丰富:

                   getFirst();

                   get(index);

                   getLast();

                   removeFirst();

                   set(int index, E element); //替换

                       等

           code: 使用LinkedList模拟栈-----先进先出

                        

package cn.com.List;import java.util.LinkedList;public class ListDemo {	public static void main(String[] args) {	    //使用LinkedList 模仿栈和队列.	    //创建栈,		  		  myStack stack=new myStack();		  //进栈		  stack.add("abc1");		  stack.add("abc2");		  stack.add("abc3");		  //出栈		  while(stack.hasNext()){			  System.out.println(stack.get());		  }				 System.out.println("____________________________");		 		 //创建队列   和上面类似
} //栈 public static class myStack{ private LinkedList list=null; public myStack(){ list=new LinkedList(); } public Boolean add(Object o){ list.addFirst(o); return true; } public Object get(){ return list.removeFirst(); } public Boolean hasNext(){ if(list.size()==0)return false; else return true; } } //队列 public static class Queue{ private LinkedList list=null; public Queue(){ list=new LinkedList(); } public Boolean add(Object obj){ list.addFirst(obj); return true; } public Object get(){ return list.removeLast(); } public Boolean hasNext(){ if(list.size()==0)return false; else return true; } }}

  list系类介绍中三个主要的成员,下节说说set系类

     注: 简单总结,更多函数看看 api

             

 

       

        

     

java合集框架第一天