java中常用的集合类

java中常用的集合类2009年05月20日14:28Collections Framework集合框架是一个统一的架构,用来表示和操作集合.集合框架主要是由接口,抽象类和实现类构成.接口Collection|_____Set| |_____SortedSet||_____ListMap|____SortedMapCollection:集合层次中的根接口,JDK没有提供这个接口的实现类. Set:不能包含重复的元素.SortedSet是一个按照升序排列的元素的Set. List:是一个有序的集合,可以包含重复的元素.提供了按索引访问的方式.有次序，位置不改变.Map:包含了key-value对.Map不能包含重复的key.SortedMap是一个按升序排列key的Map.存储关键字和值.集合框架中的接口,和实现类都是在java.util包当中的在Collection当中提供add()方法可以将元素加入集合当中.在List当中增加了一个get()方法是按照索引获取集合当中的元素.在系统区windows目录下有win.ini有键和对应的值asf=MPEGVideo注册表存储的也是这种类型.就是用Map接口所提供的方法来存储.Map不能包含重复的键,但值是可以重复的.SortedMap是一个按照升序排列key的Map.集合框架中的实现类.ArrayList:我们可以将其看作是能够自动增长容量的数组.实际是采用对象数组实现的.自动增长容量就是当数组不够的时候,再定义更大的数组,然后将数组元素拷贝到新的数组.//ArryListTest.javaimport java.util.*;class ArrayListTest{public static void main(String[] args){ArrayList al=new ArrayList();a1.add("winsun");a1.add("weixin");a1.add("mybole");for(int i=0;i<a1.size();i++){System.out.println(a1.get(i));}//ArrayList实现了List接口//System.out.println(a1);}}add()方法就是给数组增加对象元素.ArrayList实际上就是利用对象数组来实现对象存储的. ArrayList:可以将其看作是能够自动增长容量的数组.增长容量就是定义一个新的数组并将原来元素复制到新的数组当中. 集合类也是从Object类继承来所以有toString()方法.import java.util.*;class Point{int x,y;Point(int x,int y){this.x=x;this.y=y;}public String toString(){return "x="+x+",y="+y;}}class ArrayListTest{public static void main(String[] args){ArrayList al=new ArrayList();a1.add(new Point(3,3));a1.add(new Point(4,4));a1.add(new Point(5,5));for(int i=0;i<a1.size();i++){System.out.println(a1.get(i));}Object[] objs=a1.toArray();//利用ArrayList的toArray()返回一个对象的数组.for(int i=0;i<objs.length;i++){System.out.println(objs[i]);}//Arrays.asList()返回一个列表.List l=Arrays.asList(objs);System.out.println(l);}}利用ArrayList的toArray()返回一个对象的数组.*************Arrays.asList()返回一个列表.可以将一个对象数组转换一个列表返回.返回固定尺寸的列表,当返回以后就不能修改列表的大小了.可以修改列表中元素的值,但不能增加容量.可以用set()方法对值进行修改Object set(int index,Object element)用element替换指定的index的对象Arrays.asList()和Collection.toArray()是作为数组和集合类的一个桥如果想从集合类中获得一个数组可以使用toArray()方法如果想从数组中获得一个列表可以使用asList()方法**************集合框架中的迭代迭代器(Iterator)提供了一种通用的方式来访问集合中的元素. Iterator是java.util包中提供的方法.其中有3个方法hasNext()next()remove()hasNext()判断是否有更多的元素.如果有返回truenext()remove()方法删除上一个被访问的元素.可以实现也可以不实现. 迭代器是指向两个元素之间的.Collection提供了一个iterator()方法,可以返回一个迭代器.凡是继承自Collection的接口或间接的实现类都有这个方法. Iterator it=a1.iterator();it.next();it.remove();while(it.hasNext()){System.out.println(it.next());}remove()方法需要删除上一个返回的元素.需要先调用next()方法后在用remove()的*Iterator it=l.iterator();//返回列表调用迭代器.*返回的列表有时不一定真正实现remove()方法...集合框架中常用的实现类都支持所有的操作.通用方式访问集合中的元素另外定义打印函数public static void printElements(Collection c){Iterator it=c.iterator();while(it.hasNext()){System.out.println(it.next());}}//在main()方法中调用printElements(al);al是ArrayList对象Collection接口派生List接口,ArrayList类实现了List接口Collection->List->ArrayList->al6-4有用的类排序:Collections.sort()不同于Collection类Collections.sort()主要是对列表排序.1.自然排寻natural ordering2.实现比较器Comparator接口取最大元素Collections.max().取最小元素Collections.min().在已经排序的List中搜索指定的元素.Collections.binarySearch().static void sort(List list)方法是按升序对指定列表排序.自然排序法.列表中元素必须都实现了comparable接口.与Arrays.sort()是一样的. comparable接口在ng包当中.实现comparable接口就要实现compareTo()方法.compareTo()大于返回正数,等于返回0,小于返回负数.class Student implements Comparable{int num;String name;Student(int num,String name){this.num=num;=name;}public int compareTo(Object o){Student s=(Student)o;return num>s.num?1:(num==s.num?0:-1);}public String toString(){return num+":"+name;}}public static void printElements(Collection c){Iterator it=c.iterator();while(it.hasNext()){System.out.println(it.next());}}public static void main(String []args){Student s1=new Student(2,"zhangsan");Student s2=new Student(1,"lisi");Student s3=new Student(3,"wangwu");ArrayList a1=new ArryList();a1.add(s1);a2.add(s2);a3.add(s3);Collections.sort(a1);printElements(a1);}排序的时候可以传递一个比较器.Comparator接口.java.util包当中.有两个方法int compare(Object o1,Object o2)两个对象进行比较当对象1大于对象2的时候返回1, 当对象1等于对象2的时候返回一个0,当对象1小于对象2的时候返回一个负数.和boolean equals(Object obj)方法.实现一个比较器.比较器总是和一个特定的类相关.为某一个类指定一个比较器.利用内部类实现比较器接口.**内部类声明为静态方法就不需要产生外部类对象.class Student implements Comparable{int num;String name;Student(int num,String name){this.num=num;=name;}public int compareTo(Object o){Student s=(Student)o;return num>s.num?1:(num==s.num?0:-1);}public String toString(){return num+":"+name;}static class StudentComparator implements Comparator{public int compare(Object o1,Object o2){Student s1=(Student)o1;Student s2=(Student)o2;int result=s1.num>s2.num ? 1 : (s1.num==s2.num ? 0 : -1);if(result==0){ //String类实现了compareTo()方法.result=pareTo();}return result;}}}public static void printElements(Collection c){Iterator it=c.iterator();while(it.hasNext()){System.out.println(it.next());}}public static void main(String []args){Student s1=new Student(2,"zhangsan");Student s2=new Student(1,"lisi");Student s3=new Student(3,"wangwu");ArrayList a1=new ArryList();a1.add(s1);a2.add(s2);a3.add(s3);Collections.sort(a1,Student.StudentComparator()); printElements(a1);}Collections类中提供了一种反序排列方式.本身返回就是一个比较器对象static Comparator reverseOrder()Arrays.sort()也可以指定一个比较器对象static void sort(Object[] a,Comparator c)取最大和最小的元素:Collections.max().Collections.min().在已排序的List中搜索指定的元素: Collections.binarySearch().********Collections类主要对列表操作.Arrays类主要对数组操作.***LinkedList类LinkedList是采用双向循环链表实现的.利用LinkedList实现栈(stack).队列(queue).双向队列(double-ended queue).***************** LinkedList常用方法void addFirst(Object o)void addLast(Object o)Object getFirst()Object getLast()Object remove(int index)boolean remove(Object o)Object removeFirst()Object removeLast()判断是否为空LinkedList继承了一个方法isEmpty()Methods inherited from class java.util.AbstractCollection如果没有包含任何元素返回true,没有包含任何元素返回false队列front rearArrayList底层采用数组完成,而LinkedList则是以一般的双向链表完成,其内每个对象除了数据本身外,还有两个引用,分别指向前一个元素和后一个元素.如果我们经常在List的开始处增加元素,或者在List中进行插入和删除操作,我们应该使用LinkedList,否则的话,使用ArrayList将更加快速.因为插入和删除都要移动数组中的元素.只是访问就用ArrayList,提供了按索引访问的机制.*********HashSetHashSet实现了Set接口的hash table(哈希表),依靠HashMap来实现.应该为要存放到散列表的各个对象定义hashCode()和equals().因为实现了set接口所以不能有重复的元素.散列表:散列表又称为哈希表.散列表算法的基本思想:以结点的关键字为自变量,通过一定的函数关系(散列函数)计算出对应的函数值,以这个值作为该结点存储在散列表中的地址.当散列表中的元素存放太满,就必须进行再散列,将产生一个新的散列表, 所有元素存放到新的散列表中,原先的散列表将被删除.在java语言中,通过负载因子(load factor)来决定何时对散列表进行再散列.例如:如果负载因子是0.75,当散列表中已经有75%的位置已经放满, 那么将进行散列.负载因子越高(越接近1.0),内存的使用率越高,元素的寻找时间越长.负载因子越低(越接近0.0),元素的寻找时间越短,内存浪费越多. HashSet类的缺省负载因子是0.75.HashSet在java.util包当中.需要导入.常用方法boolean add(Object o)void clear()没有get()方法需要使用迭代器Iterator iterator();输出HashSet类实现了Set接口,所以不能有重复的元素.**要根据散列码计算存储位置.而散列码是利用Object类当中的HashCode()函数获得的.而HashCode()函数是通过一个对象的内存地址来得到散列码的.所以要重写public int HashCode()方法.String类实继承了HashCode()方法.import java.util.*;public class HashSetTest {public static void main(String []args){HashSet hs=new HashSet();/* hs.add("one");hs.add("two");hs.add("three");hs.add("one");*/hs.add(new Student(1,"zhangsan"));hs.add(new Student(2,"lisi"));hs.add(new Student(1,"zhangsan"));hs.add(new Student(3,"wangwu"));Iterator it=hs.iterator();while(it.hasNext()){System.out.println(it.next());}}}class Student{int num;String name;Student(int num,String name){=name;this.num=num;}public int HashCode(){return num*name.hashCode();}public boolean equals(Object o){Student s=(Student)o;return num==s.num && name.equals(); }public String toString(){return "name : ="+name;}}需要覆盖HashCode()和equals()方法HashSet->HashCode->对象内存地址**TreeSetTreeSet是依靠TreeMap来实现的.TreeSet是一个有序集合,TreeSet中元素将按照升序排列,缺省是按照自然排序进行排列,意味着TreeSet中元素要实现Comparable接口.我们可以在构造TreeSet对象时,传递实现了Comparator接口的比较器对象.java.util包当中TreeSet类import java.util.*;public class TreeSetTest {//如果自定义类对象要加入TreeSet要实现Comparable接口public static void main(String []args){TreeSet ts=new TreeSet(new Student.StudentComparator()); /* ts.add("winsun");ts.add("weixin");ts.add("mybole");*/ts.add(new Student(2,"lisi"));ts.add(new Student(1,"wangwu"));ts.add(new Student(3,"zhangsan"));ts.add(new Student(3,"mybole"));Iterator it=ts.iterator();while(it.hasNext()){System.out.println(it.next());}}}class Student implements Comparable{int num;String name;static class StudentComparator implements Comparator{public int compare(Object o1,Object o2){Student s1=(Student)o1;Student s2=(Student)o2;int result=s1.num>s2.num ? 1 : (s1.num==s2.num ? 0 : -1);if(result==0){ //String类实现了compareTo()方法.result=pareTo();}return result;}}public static void printElements(Collection c){Iterator it=c.iterator();while(it.hasNext()){System.out.println(it.next());}}Student(int num,String name){=name;this.num=num;}public int HashCode(){return num*name.hashCode();}public boolean equals(Object o){Student s=(Student)o;return num==s.num && name.equals();}public int compareTo(Object o){Student s=(Student)o;return num>s.num?1:(num==s.num?0:-1);}public String toString(){return num+":"+name;}}**HashSet是基于Hash算法实现的,其性能通常优于TreeSet. 通常都应该使用HashSet,在需要排序的功能时,才使用TreeSet.**HashMap对key进行散列.keySet()..values()..entrySet()..HashMap是实现了Map接口的Hash表.实现了所有hashmap操作,允许空值和空键.HashSet底层就是hashmap的实现.map接口没有add()方法.要放置元素通过put()方法.Object put(Object key,Object value)获取元素的时候Object get(Object key)通过键获取值Hash表,通过键计算出相对应的存储位置的值,并输出.**********************************常用的方法Set keySet()返回一个键的视图类型是Set.Collection values()返回一个值的视图类型是Collection.Set entrySet()返回一个键值对视图类型是Set.返回的Set集合当中每一个对象都是一个Map.Entry对象. Map.Entry是一个静态的接口.接口中提供了常用方法Object getKey()Object getValue()*****************************import java.util.*;public class HashMapTest{public static void printElements(Collection c){Iterator it=c.iterator();while(it.hasNext()){System.out.println(it.next());}}public static void main(String []args){HashMap hm=new HashMap();hm.put("1", "zhang3");hm.put("2", "li4");hm.put("3", "wang5");System.out.println(hm.get("1"));System.out.println(hm.get("2"));System.out.println(hm.get("3"));Set keys=hm.keySet();System.out.println("-----------keys---------");printElements(keys);Collection values=hm.values();System.out.println("-----------values---------");printElements(values);Set entrySets =hm.entrySet();System.out.println("------------entrySets-----------");printElements(entrySets);Iterator it=entrySets.iterator();while(it.hasNext()){Map.Entry me=(Map.Entry)it.next();System.out.println(me.getKey()+" = "+me.getValue());}}}**TreeMap是实现了sorted Map接口的类TreeMap按照key进行排序.类似HashMap用法**********************HashMap和TreeMap比较和Set类似,HashMap的速度通常都比TreeMap快,只有在需要排序的功能的时候,才使用TreeMap.**********************java1.0/1.1集合类Vector:用ArrayList代替Vector.Vector内所有方法都是同步的,存取元素效率低.在多线程中可以使用在Collection类中提供了static list synchronizedList(List list)可以返回一个同步列表可以将列表实参传递进去会返回一个安全的线程同步列表还有static Collection synchronizedCollection(Collection c)static Set synchronizedSet(Set s)Hashtable:用HashMap代替Hashtable需要同步Map的时候可以用Collection类的方法static Map synchronizedMap(Map m)但是还是Hashtable获取的同步Map快一些.Stack:用LinkedList代替Stack.Stack是从java.util.Vector继承而来.还从Vector继承了alementAt()方法.同时Stack还继承了不需要的特性.所以要使用栈的时候要用LinkedList来自己实现. Properties属性类.是从Hashtable继承而来也是存储键值对的. 表示一个持久的属性集合.可以存储win.ini的键值对.在ng.System类当中有static Properties getProperties()检测当前系统的属性可以使用void list(PrintStream out)打印系统属性还可以读取一个配置文件:先建立一个配置文件winsun.ini写入company=winsunauthor=sunxincorpyright=2003-2004先实例化一个Property对象在用void load(InputStream inStream)方法可以从一个输入流中加载一个属性列表.输入流可以用java.io包中的一个类构造.可用Enumeration propertyNames()返回Enumeration对象.返回所有键的枚举.Enumeration是一个接口提供了两个方法boolean hasMoreElements()Object nextElement()需要返回值的时候String getProperty(String key)返回键对应的值import java.util.*;import java.io.FileInputStream;import java.io.*;public class ProTest {public static void main(String []args){/* Properties pps=System.getProperties();pps.list(System.out);*/Properties pps=new Properties();try{pps.load(new FileInputStream("d:/workspace/ProTest/bin/winsun.ini"));Enumeration ENUM=pps.propertyNames();while(ENUM.hasMoreElements()){String str=(String)ENUM.nextElement();String strValue=pps.getProperty(str);System.out.println(str+" = "+strValue);}}catch(FileNotFoundException e){e.printStackTrace();}catch(IOException ex){ex.printStackTrace();}}}static String getProperty(String key)static String getProperty(String key,String def)**********************************迭代器以通用的方式打印集合类的不同对象.。