码迷,mamicode.com
首页 > 编程语言 > 详细

《Java从入门到精通》第十章学习笔记

时间:2015-06-27 16:18:03      阅读:252      评论:0      收藏:0      [点我收藏+]

标签:

第10章  Java集合类

一、概述

Java中的java.util包中提供了一些集合类,也被称为容器,不同于数组,集合的长度是可变的,存放的是对象的引用。常用的集合有List集合、Set集合、Map集合,其中List和Set实现了Collection接口。

二、集合类接口的常用方法

1、List接口的常用方法:因为继承了Collection接口,所以List接口也继承了Collection中的所有方法。List集合以线性有序的方式存储对象。List集合中可以包含重复的对象,的主要方法如下:

(1)add(int index,Object obj):返回值为void。用于向集合中指定索引位置添加对象。

(2)addAll(int index,Collection coll):返回值为boolean型。用于向集合中指定索引位置添加指定的集合对象。

(3)remove(int index):返回值为Object。用于移除集合中的指定索引位置的对象。

(4)get(int index):返回值为Object。用于获取指定索引位置的对象。
(5)indexOf(Object obj):返回值int。返回集合中对象第一次出现的索引位置,如果不存在则返回-1。

(6)lastIndexOf(Object obj):返回值int。返回集合中对象最后一次出现的索引位置,如果不存在则返回-1。

(7)subList(int formIndex,int toIndex):返回值List。获取两索引之间元素对象组成的List集合。

(8)set(int index,E element):返回值Object。用指定元素替换列表中指定索引位置的元素。

(9)listIterator():返回值ListIterator.用于获得一个包含所有对象的ListIterator列表迭代器。

 1 import java.util.List;
 2 import java.util.LinkedList;
 3 import java.util.Iterator;
 4 public class GenericTest{
 5     public static void main(String[] args){
 6         String a="A",b="B",c="C",d="D",e="E";//定义插入集合的字符串对象
 7         List<String> list=new LinkedList<String>();
 8         //创建一个LinkedList集合
 9         list.add(a);
10         list.add(e);
11         list.add(d);
12         Iterator<String> fristIterator=list.iterator();
13         //创建List的迭代器
14         System.out.println("修改前集合中元素是:");
15         while(fristIterator.hasNext()){
16             System.out.print(fristIterator.next()+" ");
17         }
18         list.set(1,b);
19         list.set(2,c);
20         Iterator<String> it=list.iterator();
21         System.out.println("");
22         System.out.println("修改后集合中元素是:");
23         while(it.hasNext()){
24             System.out.print(it.next()+" ");
25         }
26     }
27 }
 1 //创建List集合对象,通过add()方法添加元素,并将特殊对象元素在索引中出现的第一次、最后一次索引输出
 2 import java.util.List;
 3 import java.util.LinkedList;
 4 import java.util.Iterator;
 5 public class CollectionDemo {
 6 
 7     public static void main(String[] args) {
 8         String a="a",b="b",c="c",d="d",e="e",x="apple";
 9         List<String> list=new LinkedList<String>();
10         list.add(a);
11         list.add(x);
12         list.add(b);
13         list.add(c);
14         list.add(d);
15         list.add(e);
16         list.add(a);
17         list.add(d);
18         list.add(x);
19         Iterator<String> it=list.iterator();
20         System.out.println("列表List为:");
21         int index=0;
22         while(it.hasNext()){
23             System.out.print("序号"+index+":"+it.next()+";");
24             index++;
25         }
26         System.out.println("其长度为:"+list.size());
27         if((list.indexOf(a)!=-1)){
28             System.out.println("a第一次出现在列表中的索引位置为:"+list.indexOf(a));
29             System.out.println("a最后一次出现在列表中的索引位置为:"+list.lastIndexOf(a));
30         }else{
31             System.out.println("a没有出现在列表中");
32         }
33         if((list.indexOf(x)!=-1)){
34             System.out.println("apple第一次出现在列表中的索引位置为:"+list.indexOf(x));
35             System.out.println("apple最后一次出现在列表中的索引位置为:"+list.lastIndexOf(x));
36         }else{
37             System.out.println("apple没有出现在列表中");
38         }
39         if((list.indexOf("ts")!=-1)){
40             System.out.println("ts第一次出现在列表中的索引位置为:"+list.indexOf("ts"));
41             System.out.println("ts最后一次出现在列表中的索引位置为:"+list.lastIndexOf("ts"));
42         }else{
43             System.out.println("ts没有出现在列表中");
44         }
45     }
46 }

 2、Set接口的常用方法:一样也继承了Collection接口的所有方法,并且Set集合中不允许有重复值。

(1)add(Object obj):如果Set集合中不存在obj则添加。

(2)addAll(Collection coll):将coll添加到Set集合尾部。

(3)remove(Object obj):移除指定的元素。

(4)retainAll(Collection coll):只保存Set集合中包含在coll集合中的元素。

(5)removeAll(Collection coll):移除Set集合中所有包含在coll集合中的元素。

(6)clear():清空Set集合。

(7)iterator():返回Set集合中元素进行迭代的迭代器。

 

//创建一个List集合向其中添加元素
//再创建一个Set集合
//利用addAll()将List集合对象存入Set集合,打印Set集合中元素
import java.util.List;
import java.util.Set;
import java.util.LinkedList;
import java.util.HashSet;
public class CollectionDemo {

    public static void main(String[] args) {
        int[] a0={1,3,5,6,8,9,12,15};
        int[] a1={2,4,5,6,8,11,13,15,21};
        List<Integer> list=new LinkedList<Integer>();
        Set<Integer> set=new HashSet<Integer>();
        for(int x:a0){
            list.add(x);
        }
        for(int x:a1){
            set.add(x);
        }
        System.out.println("list集合初始化为:"+list);
        System.out.println("set集合初始化为:"+set);
        set.addAll(list);
        System.out.println("新的set集合为:"+set+"长度为:"+set.size());
        set.clear();
        System.out.println("清空后set长度为:"+set.size());
    }
}

3、Map接口的常用方法
Map接口提供了将键值映射到值的对象,一个映射中不能包括重复的键,而且每个键最多只能映射到一个值。

(1)put(key k,value v):向集合中添加指定的键和值。

(2)containskey(Object key):如果此映射包含指定的键的映射关系,则返回true.

(3)containsValue(Object value):如果此映射将一个或多个键指向指定值,则返回true.

(4)get(Object key):如果存在指定的键对象,则返回该对象对应的值,否则返回null。

(5)keySet():返回该集合中的所有键对象组成的Set集合。

(6)values():返回该集合中所有值对象形成的Collection集合。

 1 //向一个Map集合中插入元素并根据Key的值打印集合中的元素
 2 
 3 import java.util.Map;
 4 import java.util.HashMap;
 5 public class MapDemo {
 6 
 7     public static void main(String[] args) {
 8         Map<String,String> map=new HashMap<String,String>();
 9         map.put("1","apple");
10         map.put("2","pear");
11         map.put("3","orange");
12         for(int i=1;i<=3;i++){
13             System.out.println("第"+i+"个元素是:"+map.get(""+i+""));
14         }
15     }
16 }

 三、集合类接口的实现类

1、List接口的常用实现类有ArrayList和LinkedList。

(1)ArrayList类:通过List接口具备的方法实现了可变数组,可通过索引快速访问,但插入和删除操作速度较慢。

(2)LinkedList类:采用了链表结构,便于快速插入和删除对象,但随机访问速度较慢。

List<String> list1=new ArrayList<String>();
List<String> list2=new LinkedList<String>();

对象的声明采用接口类型可便于程序的拓展和修改,并通过泛型<String>约束对象的类型。

 1 import java.util.List;
 2 import java.util.ArrayList;
 3 public class Gather {
 4 
 5     public static void main(String[] args) {
 6         // TODO Auto-generated method stub
 7         List list=new ArrayList();
 8         System.out.println("数组列表长度为:"+list.size());
 9         int ri=(int)(Math.random()*100);
10         System.out.println("随机数取得为:"+ri);
11         list.add("a");
12         list.add("b");
13         list.add("c");
14         System.out.println("创建后数组列表长度为:"+list.size());
15         int i=ri%list.size();
16         System.out.println("随机获取数组中的元素:"+list.get(i));
17         list.remove(2);
18         System.out.println("将索引是‘2‘的元素移除后,数组中的元素是:");
19         for(int j=0;j<list.size();j++){
20             System.out.print(list.get(j)+" ");
21         }
22     }
23 }

2、Set接口的实现类常用的主要有HashSet类和TreeSet类,一般用Set接口类型声明创建的Set对象。

 1 //People类定义
 2 public class People {
 3     private String name;
 4     private long id_card;
 5     public People(String name,long id_card){
 6         this.name=name;
 7         this.id_card=id_card;
 8     }
 9     public long getId_card(){
10         return this.id_card;
11     }
12     public void setId_card(long id){
13         this.id_card=id;
14     }
15     public String getName(){
16         return this.name;
17     }
18     public void setName(String name){
19         this.name=name;
20     }
21 }
22 
23 import java.util.Iterator;
24 import java.util.Set;
25 import java.util.HashSet;
26 public class CollectionDemo {
27 
28     public static void main(String[] args) {
29         // TODO Auto-generated method stub
30         Set<People> hashSet=new HashSet<People>();
31         hashSet.add(new People("KellyWong",98102106));
32         hashSet.add(new People("TinsonG",98102118));
33         hashSet.add(new People("MingLeu",98102135));
34         hashSet.add(new People("YiJon",98102142));
35         hashSet.add(new People("YooSan",98102151));
36         Iterator<People> it=hashSet.iterator();
37         System.out.println("hashSet集合中的元素是:");
38         while(it.hasNext()){
39             People p=it.next();
40             System.out.println(p.getName()+" "+p.getId_card());
41         }
42     }
43 }

 3、Map接口的实现类主要有HashMap类和TreeMap类,通常用HashMap类实现的Map集合对于添加和删除映射关系的效率更高。HashMap是基于哈希表的Map接口的实现,HashMap中允许使用null键和null值,但必须保证键的唯一性。TreeMap中映射关系存在一定的顺序,在考虑需要实现顺序存储时可以考虑使用TreeMap类,因为TreeMap类中映射的顺序是按照键对象的规则,所以不允许键对象为null。

 1 public class Emp {
 2         public String e_id;
 3         public String e_name;
 4         public Emp(String id,String name){
 5             this.e_id=id;
 6             this.e_name=name;
 7         }
 8 }
 9 //测试主类,分别创建一个由HashMap和TreeMap实现的Map集合,并遍历之
10 import java.util.Map;
11 import java.util.HashMap;
12 import java.util.TreeMap;
13 import java.util.Set;
14 import java.util.Iterator;
15 
16 public class MapTest {
17 
18 
19     public static void main(String[] args) {
20         // TODO Auto-generated method stub
21         Map map=new HashMap();
22         Emp emp1=new Emp("98102101","GTS");
23         Emp emp2=new Emp("98102102","WJ");
24         Emp emp3=new Emp("98102103","SYS");
25         Emp emp4=new Emp("98102104","YYZ");
26         Emp emp5=new Emp("98102105","LM");
27         map.put(emp1.e_id, emp1.e_name);
28         map.put(emp2.e_id, emp2.e_name);
29         map.put(emp3.e_id, emp3.e_name);
30         map.put(emp4.e_id, emp4.e_name);
31         map.put(emp5.e_id, emp5.e_name);
32         Set set=map.keySet();
33         Iterator it=set.iterator();
34         System.out.println("HashMap类实现的Map集合(无序):");
35         while(it.hasNext()){
36             String str=(String)it.next();
37             String name=(String)map.get(str);
38             System.out.println(str+" "+name);
39         }
40         TreeMap treemap=new TreeMap();
41         treemap.putAll(map);
42         Iterator iter=treemap.keySet().iterator();
43         System.out.println("TreeMap类实现的Map集合(按键对象升序):");
44         while(iter.hasNext()){
45             String str=(String)iter.next();
46             String name=(String)map.get(str);
47             System.out.println(str+" "+name);
48         }
49     }
50 }
//创建一个ArrayList类对象
import java.util.List;
import java.util.ArrayList;
import java.util.Iterator;

public class ForArrayList {
  public static void main(String[] args){
    List<Integer> list=new ArrayList<Integer>();
    for(int i=0;i<10;i++){
        int x=(int)(Math.random()*100);
        list.add(x);
    }
    Iterator<Integer> it=list.iterator();
    System.out.println("ArrayList实例为:");
    while(it.hasNext()){
        System.out.print(it.next()+" ");
    }
    System.out.println();
    System.out.println("ArrayList实例中奇数为:");
    for(int i=0;i<list.size();i++){
        if(i%2==1){
            System.out.print(list.get(i)+" ");
        }
    }
  }

}

四、迭代器
1、利用Iterator接口创建迭代器,Iterator接口位于java.util包里。

(1)hasNext():如果当前仍有元素可以迭代,则返回true;

(2)next():返回迭代的下一个元素。

(3)remove():从迭代器指向的collection中移除迭代器返回的最后一个元素。

《Java从入门到精通》第十章学习笔记

标签:

原文地址:http://www.cnblogs.com/tsembrace/p/4596388.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!