【转】java类集(List/Set/Map/Iterator)(Enumeration/Vector/Stack/Properties)

java实现类集的包： java.util.*包

类集：动态对象数组（可以保存多个对象在一个数组之中）或链表

          问题：数组长度不可改变，当需要向数组中增加数据的时候需要去考虑对象数组的容量

java类集接口框架

Collection          元素的类集，即对象，每次存放单个对象

        子接口： List         (  ArrayList          LinkedList )

        子接口： Set          (   HashSet         TreeSet  )

         SortedSet

Map                   每次存放一对值：key——> value

         SortedMap

Iterator               输出接口，只要是集合都要去是要使用Iterator输出

          ListIterator

 

详解：

Collection 接口：在一般开发中为了清楚的表现处理数据的存放，往往不直接使用Collection

Collection 的子接口List：(      ArrayList   /  LinkedList       )

# ArrayList      List 使用必须依靠子类——>ArrayList         (继承了AbstractList类)

                   如果使用List，则格式为：List list=new ArrayList();

                   向对象数组中加入数据       list.add("对象");

                   向对象数组中移除数据       list.remove("对象");

                   直接打印System.out.println(all);       结果：[对象1,对象2,对象3]        

                                 对象数据输出顺序与加入顺序一致

         使用类集的时候在加入对象的时候最好只加入同一类对象

                       只能让集合中只加入一种对象：JDK1.5支持     

                        List<java.lang.String>  list = new ArrayList<java.lang.String>();

         需要一个一个对象打印出来的时候，方法有：

               1，使用for循环： size()方法求出对象数组的长度

               2，使用Iterator输出：因为集合的长度不固定，所以Iterator采用的方法是一个一个判断输出

                          （  判断是否有下一个元素：public boolean hasNext()  ）

                            Iterator iter=list.iterator();

                            While(iter.hasNext()){

                                    Object obj=iter.next();

                                    System.out.println(obj);

                              }

 

        (Collection)集合操作的主要方法：

        加入数据：public boolean add(Object obj)

        删除数据：public boolean remove(Object obj)

                          public boolean remove(int index)

        为Iterator实例化：public Iterator iterator()

        取出元素的个数：public int size()

#LinkedList      提供了一个链接列表数据结构    

 

Collection 的 子接口Set：（ HashSet   /   TreeSet）

异同

        1，Set的基本使用与List一致，但是HashSet子类存放时是无序的（散列存放）。

        Set<java.lang.String> set=new HashSet<java.lang.String>();

         2，List中的数据允许重复元素，重复元素保留下来。

               Set中的数据不允许有重复元素，重复元素被替换掉。

#HashSet          无序存放（散列存放)

#TreeSet           有序存放  (升序存放)

                   靠Comparable接口排序（如，输入为GBEACFD,输出为ABCDEFG）

 

Iterator ：从前到后顺序输出（不能从后向前）

        ListIterator：允许双向遍历列表，并可修改单元

       

Map接口中   ( HashMap    /     TreeMap )

#HashMap  映射类     key——>value        异步处理方式

 

Map的主要功能是作为查找使用，不是输出使用。

          存入数据方法：put(Object key,Object value)

          取出数据方法：Object get(Object key)               // 根据key取value

 

                Map<java.lang.String,java.lang.String> map=new HashMap<java.lang.String,java.lang.String>();

                map.put("键","数据值");

                System.out.println(map.get("键"));

 

Map接口的对象不能直接使用Iterator输出。

         如果一定要使用Iterator输出Map接口对象的内容，必须使用以下步骤：

         Map -> Set -> Iterator -> Map.Entry -> key、values

 

                  Set set=map.entrySet();

                  Iterator iter=set.iterator();

                  while(iter.hasNext()){

                            Map.Entry me=(Map.Entry)iter.next();

                            System.out.println(me.getKey()+"——>"+me.getValue());

                   }

#TreeMap  按key排序

 

以上均为JAVA 2 所带新特性！！

 

以下介绍JAVA 1：

#Enumeration：枚举，与Iterator的功能一直，都是用于输出集合中的内容

                                              Enumeration                                        Iterator

 判断是否有下一个内容          hasMoreElements()                              hasNext()

 取值                                      nextElement()                                       next() 

 

 

List和Set都不能使用Enumeration输出

而List的另外一个子类：Vector 可以使用Enumeration 输出

#Vector    实现动态数组，同步处理

                   Vector vector=new Vector();     //如果换为List vector=new Vector();则Enumeration无法使用

                    vector.add("elements");

                    vector.add("elements");

                    vector.add("elements");

                    Enumeration e=vector.elements();

                    while(e.hasMoreElements()){

                       System.out.println(e.nextElement())

                     }

 

栈是一个先进后出（后进先出）的操作

#Stack        (Vector的子类)

 

                    Stack stack=new Stack();

                      stack.push("a");

                      stack.push("b"); 

                      stack.push("c"); 

                      stack.push("d");

                     while(!stack.empty()){

                      System.out.println(stack.pop());

                     }

//浏览器的页面的前进后退就是利用堆栈实现

//若栈中所有内容弹出

 

#HashTable    与HashMap相似，但HashTable是同步处理方式的

                        不支持迭代函数

#Properties       HashTable的子类

属性类 ，用来保持值的列表

异同：Properties类主要是保存字符串的，而Hashtable是保存对象的

          setProperty(String key,String value)

          getProperty(String key)