java第12章总结

12.1 集合类概述

java.util 包中提供了一些集合类，这些集合类又被称为容器。提到容器不难想到数组。集合类与数组的不同之处是：数组的长度是固定的，集合的长度是可变的；数组用来存放基本数据类型的数据，集合用来存放对象的引用。

12.2 Collection接口 
Collection 接口是层次结构中的跟接口，构成 Collection 的单位元素。

collection实现子类可以存放多个元素，每个元素可以是Object
有些Collection的实现类,可以存放重复的元素，有些不可以
有些Collection的实现类，有些是有序的(List)，有些不是有序(Set)
Collection接口没有直接的实现子类，是通过它的子接口Set 和 List来实现的

常用方法
以实现子类ArrayList来演示.CollectionMethod.java
add:添加单个元素
remove:删除指定元素
contains:查找元素是否存在
size:获取元素个数
isEmpty:判断是否为空
clear:清空
addAll:添加多个元素
containsAll:查找多个元素是否都存在
removeAll:删除多个元素

package 1;
 
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
 
public class 例1201 {
    public static void main(String[] args) {
        Collection<String> list = new ArrayList<>();
        list.add("《Java从入门到精通》");
        list.add("《零基础学Java》");
        list.add("《Java精彩编程200例》");
        Iterator<String> it = list.iterator();
        while (it.hasNext()){
            String str = (String) it.next();
            System.out.println(str);
        }
    }
}

12.3 list 集合
12.3.1 list 接口的实现类
list接口继承了 collection 接口，因此包含 Collection 接口中的所有方法。此外，List 接口还定义了以下两个非常重要的方法：

get(int index):获得指定索引位置的元素

set(int index,Object obj):将集合中指定索引位置的对象修改为指定的对象。

12.3.1 list 接口的实现类
List 接口的常用实现类有 ArrayList类与 LinkedList类，简述如下：

        ArrayList类实了可变的数组，允许保存所有元素，包括null，并可以根据索引位置对集合进行快速的随机访问。缺点是向指定的索引位置插入对象或删除对象的速度较慢。

        LinkedList类采用链表结构保存对象。这种结勾的优点是便于向集合中插入和删除对象。需要向集合中插入、删除对象时，使用 LinkedList 类实现的List集合的效率较高；但对于随机访问集合中的对象，使用LinkedList类实现List集合的效率较低。

        使用List 集合时通常声明为List类型，可通过不同的实现类来实例化集合。通过ArrayListLiabedList类分别实例化List集合的代码如下：
 

List<E> list = new ArrayList<>();
List<E> list2 = new LinkedList<>();

 例题 12.2

package 课本;
 
import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;
 
public class p210 {
    public static void main(String[] args) {
        List<String> list = new ArrayList<>();
        list.add("a");
        list.add("b");
        list.add("c");
        int i = (int)(Math.random()*list.size());
        System.out.println("随机获取集合中的元素：" + list.get(i));
        list.remove(2);
        System.out.println("hhh");
        for (String a:list){
            System.out.println(a);
        }
        System.out.println("迭代器");
        Iterator<String> it = list.iterator();
        while (it.hasNext()){
            System.out.println(it.next());
        }
    }
}

12.4 Set 集合

HashSet 类实现 set 接口，由哈希表支持。不保证 Set 

TreeSet 类不仅实现了Set接口，还实现了 java.util.SortedSet 接口，因此 TreeSet 类实现的 Set 集合在迭代器中以自然顺序排列。（红黑树）

例题12.3：

package 1;
 
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
 
public class 例p211 {
    public static void main(String[] args) {
        Set<Integer> set = new HashSet<>();
        set.add(-5);
        set.add(-7);
        set.add(10);
        set.add(6);
        set.add(3);
        Iterator<Integer> it = set.iterator();
        System.out.println("Set集合的元素");
        while (it.hasNext()){
            System.out.print(it.next() + " ");
        }
    }
}

 

12.5 Map 集合

Map接口中常见的方法

2.5.2 Map 接口的实现类

HashMap：基于哈希表的Map接口的实现

TreeMap：不仅类不仅实现了map接口，还实现了 java.util.SortedMap 接口

例题12.4：

package 十二;
 
import java.util.Collection;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
 
public class HashMapText {
	public static void main(String[] args) {
        Map<String,String> map = new HashMap<>();
        map.put("ISBN-978654","java从入门到精通");
        map.put("ISBN-978361","Android从入门到精通");
        map.put("ISBN-978893","21天学Android");
        map.put("ISBN-978361","21天学java");
        Set<String> set = map.keySet();
        Iterator<String> it = set.iterator();
        System.out.println("key 值：");
        while (it.hasNext()){
        	String key = it.next();
        	String value = map.get(key);
            System.out.println(key + " " + value);
        }
        
		/*
		 * Collection<String> coll = map.values(); it = coll.iterator();
		 * System.out.println("\nvalue 值："); while (it.hasNext()){
		 * System.out.print(it.next() + " "); }
		 */
    }
}