java技術(shù)從入門到精通孫鑫學(xué)習(xí)筆記Lesson6_集合類

1、集合框架中的listsetmapsortedmapsortedsetcollectioncollection接口所謂框架就是一個類庫的集合。集合框架就是一個用來表示和操作集合的統(tǒng)一的架構(gòu)，包含了實現(xiàn)集合的接口與類。l collection：集合層次中的根接口，jdk沒有提供這個接口直接的實現(xiàn)類。l set：不能包含重復(fù)的元素。sortedset是一個按照升序排列元素的set。l list：是一個有序的集合，可以包含重復(fù)的元素。提供了按索引訪問的方式。l map：包含了key-value對。map不能包含重復(fù)的key。sortedmap是一個按照升序排列key的map。框架中的實現(xiàn)類sorted

2、setsethashsetlinkedhashsettreesetmapsortedmaplisthashmaptreemaplinkedlistarraylist注：實線表示繼承，虛線表示實現(xiàn)arraylistl arraylist：我們可以將其看作是能夠自動增長容量的數(shù)組。l 利用arraylist的toarray()返回一個數(shù)組。l arrays.aslist()返回一個列表。l 迭代器(iterator)給我們提供了一種通用的方式來訪問集合中的元素。import java.util.*;class arraylisttestpublic static void main(string

3、args)arraylist al=new arraylist();al.add("abort");al.add("bole");al.add("come");for(int i=0;i<al.size();i+)system.out.println(al.get(i);運行結(jié)果為： abort bole comeimport java.util.*;class arraylisttestpublic static void main(string args)arraylist al=new arraylist();al.add

4、("abort");al.add("bole");al.add("come");/*for(int i=0;i<al.size();i+)system.out.println(al.get(i);*/system.out.println(al);運行結(jié)果為： abort bole comeimport java.util.*;class arraylisttestpublic static void main(string args)arraylist al=new arraylist();al.add(new point(1,

5、1);al.add(new point(2,2);al.add(new point(3,3);/*al.add("abort");al.add("bole");al.add("come");*/*for(int i=0;i<al.size();i+)system.out.println(al.get(i);*/system.out.println(al);class pointint x,y;point(int x,int y)this.x=x;this.y=y;public string tostring()return &q

6、uot;x="+x+","+"y="+y;運行結(jié)果為： x=1,y=1, x=2,y=2, x=3,y=3import java.util.*;class arraylisttestpublic static void main(string args)arraylist al=new arraylist();al.add(new point(1,1);al.add(new point(2,2);al.add(new point(3,3);object objs=al.toarray();for(int i=0;i<objs.length

7、;i+)system.out.println(objsi);class pointint x,y;point(int x,int y)this.x=x;this.y=y;public string tostring()return "x="+x+","+"y="+y;運行結(jié)果為： x=1,y=1 x=2,y=2 x=3,y=3import java.util.*;class arraylisttestpublic static void main(string args)arraylist al=new arraylist();al.

8、add(new point(1,1);al.add(new point(2,2);al.add(new point(3,3);list l=arrays.aslist(objs); /* l.add(“tome”); 這條語句非法，因為aslist()返回的是一個固定長度的列表，不能再增加元素了。*/system.out.println(l);class pointint x,y;point(int x,int y)this.x=x;this.y=y;public string tostring()return "x="+x+","+"y=&q

9、uot;+y;運行結(jié)果為： x=1,y=1, x=2,y=2, x=3,y=3import java.util.*;class arraylisttestpublic static void main(string args)arraylist al=new arraylist();al.add(new point(1,1);al.add(new point(2,2);al.add(new point(3,3);/*al.add("abort");al.add("bole");al.add("come");*/*for(int i=0

10、;i<al.size();i+)system.out.println(al.get(i);*/object objs=al.toarray();/*for(int i=0;i<objs.length;i+)system.out.println(objsi);*/list l=arrays.aslist(objs);/system.out.println(l);iterator it=al.iterator();while(it.hasnext()system.out.println(it.next();運行結(jié)果為： x=1,y=1 x=2,y=2 x=3,y=3import jav

11、a.util.*;class arraylisttestpublic static void main(string args)arraylist al=new arraylist();al.add(new point(1,1);al.add(new point(2,2);al.add(new point(3,3);object objs=al.toarray();list l=arrays.aslist(objs);iterator it=al.iterator();it.next();it.remove();while(it.hasnext()system.out.println(it.n

12、ext();class pointint x,y;point(int x,int y)this.x=x;this.y=y;public string tostring()return "x="+x+","+"y="+y;運行結(jié)果為： x=2,y=2 x=3,y=3import java.util.*;class arraylisttest /迭代器的好處public static void printelements(collection c)iterator it=c.iterator();while(it.hasnext()sys

13、tem.out.println(it.next(); public static void main(string args)arraylist al=new arraylist();al.add(new point(1,1);al.add(new point(2,2);al.add(new point(3,3);printelements(al);class pointint x,y;point(int x,int y)this.x=x;this.y=y;public string tostring()return "x="+x+","+"y

14、="+y;運行結(jié)果為： x=1,y=1 x=2,y=2 x=3,y=3collections類l 排序：collections.sort()（1） 自然排序（natural ordering）；（2） 實現(xiàn)比較器（comparator）接口。l 取最大和最小的元素：collections.max()、collections.min()。l 在已排序的list中搜索指定的元素：collections.binarysearch()。import java.util.*;class collectionstestpublic static void printelements(collec

15、tion 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 al=new arraylist();al.add(s1);al.add(s2);al.add(s3);collections.sort(al);printelements(al);class student implements comparableint num;strin