Java第十二章-集合类

1、概述

//集合可以看做一个容器，Java中提供了不同的集合类，这些类具有不同的存储对象的方式
//集合类与数组的不同的之处是：数组的长度的固定的，集合的长度是可变的，数组用来存放基本的数组类型，而集合用来存放数组的引用

1.2Colleciton接口

//Collection接口是层次结构中的根接口，构成Collection的单位称为元素，Collection接口通常不可以直接使用，但是该接口提供了添加删除管理数据的方法，List接口和Set接口都继承了Collection接口，这些方法对于List与Set集合是通用的。

例：遍历集合，在主方法中实例化集合对象，并向集合中添加元素，最后将集合中的对象一Swing形式输出
package 集合类;

import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;

public class Muster {
public static void main(String args[]){
    Collection<String> list=new ArrayList<>();  //实例化集合类对象
    list.add("a");  //向集合中添加数据
    list.add("b");
    list.add("c");
    Iterator<String> it=list.iterator();  //创建迭代器
    while (it.hasNext()){  //判断是否有下一个元素
        String str=(String)it.next();  //获取集合中的元素
        System.out.println(str);
    }
}
}

2、List集合

//List集合包括List接口，以及List接口所有的实现的类，List集合中的元素允许重复，各元素的顺序就是对象插入的顺序
//List接口继承了Collection所有方法，以下定义了俩个重要的方法
get(int index)  //获取指定索引位置的元素
set(int index,Object object)  //将集合中指定索引位置的对象修改为指定的对象
//List接口常实现的类有ArrayList与LinkedList
//ArrayList类实现了可变的数组，允许保存所有的元素，包括null，并根据索引位置对集合进行快速的随机访问，缺点是向指定的索引位置插入对象或是删除对象速度较慢。
//LinkedList类采用链表结构保存，优点是便于向集合中插入和删除对象，但是对于随机访问时效率较低。
//使用List集合常声明为List类型，通过不同的实现类来实例化集合
List<E> list=new ArrayList<>()
List<E> list2=new LinkedList<>()
//注意：上述类型中E是合法的Java数据类型，若集合中的数据类型为字符串类型，则可以改为String

package 集合类;

import java.util.ArrayList;
import java.util.List;

public class Gather {
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());  //获取0-2之间的随机数
    System.out.println("随即获取数组中的元素为："+list.get(i));
    list.remove(2);
    System.out.println("将索引号为2的元素移除后，数组中的元素为：");
    for (i=0;i<list.size();i++){
        System.out.println(list.get(i));
    }
}
} 

Set集合

//Set集合中的对象不按特定的方式排序，只是简单的把对象加入集合中，但是Set集合不能重复包含对象，Set集合有Set接口和Set接口的实现类组成，Set接口包含Collection中所有方法
//Set构造约束条件，传入的Collection对象不能有重复的值
//Set接口常用的类有HashSet类与TreeSet类
//HashSet类实现Set接口，有哈希表支持，他不保证该顺序的持久不变，允许使用null元素
//TreeSe类实现的Set集合在遍历集合时按照自然顺序递增排序，也可以按照指定比较器递增排序	

Map集合

//Map集合中提供的是key到value的映射，不能有相同的key但是每个key只能映射一个value

//在主方法中创建Map类，并获取Map集合中所有的key对象的集合和所有的values值的集合，最后遍历集合
package 集合类;

import java.util.*;

public class UpdateStu {
public static void main(String args[]){
    Map<String,String> map=new HashMap<>();  //创建Map实例
    map.put("01","王同学");
    map.put("02","杨同学");
    map.put("03","李同学");
    Set<String> set=map.keySet();  //构建Map对象中所有的key对象集合
    Iterator<String> it=set.iterator();  //构建迭代器
    System.out.println("key集合中的元素为：");
    while (it.hasNext()){  //遍历集合
        System.out.println(it.next());
    }
    Collection<String> coll=map.values();  //构建Map集合中的所有values值得集合
    it=coll.iterator();  //构建迭代器
    System.out.println("value集合中的元素为：");
    while (it.hasNext()){  //遍历集合
        System.out.println(it.next());
    }
}
}

Map接口的实现类

//Map接口常实现的类有TreeMap与HashMap俩种，用HashMap类实现的Map集合添加和删除映射关系效率更加高，而且允许使用null值和bull键，但必须保证键的唯一性不保证映射的顺序因为通过哈希码对内部的映射关系进行查找，而TreeMap中的映射关系存在一定的顺序，不允许键对象是bull
//通过HashMap实例化该集合，然后遍历Map集合，最后创建TreeMap实例化将集合中的元素顺序输出
package 集合类;

public class Emp {
private String e_id;
private String e_name;
public Emp(String e_id,String e_name){
    this.e_id=e_id;
    this.e_name=e_name;
}
public String getE_name(){
    return e_name;
}
public void setE_name(String e_name){
    this.e_name=e_name;
}
public String getE_id(){
    return e_id;
}
public void setE_id(String e_id){
    this.e_id=e_id;
}
}

package 集合类;

import java.util.*;

public class MapText {
public static void main(String args[]){
    Map<String,String> map=new HashMap<>();
    Emp emp=new Emp("001","王子龙");  //实例化对象
    Emp emp2=new Emp("002","高宁波");
    Emp emp3=new Emp("003","周少龙");
    map.put(emp.getE_id(),emp.getE_name());  //将对象添加到集合中
    map.put(emp2.getE_id(),emp2.getE_name());
    map.put(emp3.getE_id(),emp3.getE_name());
    Set<String> set=map.keySet();  //获取Map对象中的key对象集合
    Iterator<String> it=set.iterator();
    System.out.println("HashMap类中实现的Map集合为无序：");
    while (it.hasNext()){
        String str=(String)it.next();
        String name=(String)map.get(str);
        System.out.println(str + " " + name);
    }
    TreeMap<String,String> treeMap=new TreeMap<>();  //创建TreeMap集合对象
    treeMap.putAll(map);  //向集合中添加对象
    Iterator<String> iter=treeMap.keySet().iterator();
    System.out.println("TreeMap类实现的Map集合，键对象升序：");
    while (iter.hasNext()){
        String str=(String)iter.next();
        String name=(String)treeMap.get(str);
        System.out.println(str+" "+name);
    }
}
}