java合集框架第一天

(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