Java 中的集合框架(上)
集合的概述
Java中的集合类:是一种工具,就像是容器,存储任意数量的具有共同属性的对象。
集合的作用
在类的内部,对数据进行组织;
简单而快速的搜索大数量的条目;
有的集合接口,提供了一系列排列有序的元素,并且可以在序列中间快速的插入或者删除有关元素;
有的集合接口,提供了映射关系,可以通过关键字(key)去快速查找到对应的唯一对象,而这个关键字可以是任意类型。
与数组的对比一为何选择集合而不是数组
数组的长度固定,集合长度可变
数组只能通过下标访问元素,类型固定,而有的集合可以通过任意类型查找所映射的具体对象
Collection接口 & List接口简介
Collection接口、子接口以及实现类
是List、Set和Queue接口的父接口
定义了可用于操作List、Set和Queue的方法一增删改查
List接口及其实现类-ArrayList
List是元素有序并且可以重复的集合,被称为序列
List可以精确的控制每个元素的插入位置,或删除某个位置元素
ArrayList——数组序列,是List的一个重要实现类
ArrayList底层是由数组实现的
模拟学生选课功能代码案例
选择课程(往集合中添加课程)
删除所选的某门课程(删除集合的元素)
查看所选课程
修改所选课程
import java.util.HashSet;
/*
* 学生类
*/
import java.util.Set;
public class Student {
public String id;
public String name;
public Set courses;
public Student(String id,String name) {
this.id=id;
this.name=name;
this.courses=new HashSet();
}
}
/*
* 课程类
*/
public class Course {
public String id;
public String name;
public Course(String id,String name) {
this.id=id;
this.name=name;
}
public Course() {
}
}
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Iterator;
import java.util.List;
/*
* 备选课程类
*/
public class ListTest {
/*
* 用于存放备选课程的List
*/
public List coursesToSelect;
public ListTest() {
this.coursesToSelect=new ArrayList();
}
/*
* 用于往coursesToSelect中添加备选课程
*/
public void testAdd() {
//创建一个课程对象,并通过调用add方法,添加到备选课程List中
Course cr1=new Course("1","数据结构");
coursesToSelect.add(cr1);
Course temp=(Course)coursesToSelect.get(0);
System.out.println("添加了课程:"+temp.id+":"+temp.name);
Course cr2=new Course("2","C语言");
coursesToSelect.add(0,cr2);
Course temp2=(Course)coursesToSelect.get(0);
System.out.println("添加了课程:"+temp2.id+":"+temp2.name);
coursesToSelect.add(cr1);
Course temp0=(Course)coursesToSelect.get(2);
System.out.println("添加了课程:"+temp.id+":"+temp.name);
Course[] course={new Course("3","离散数学"),new Course("4","汇编语言")};
coursesToSelect.addAll(Arrays.asList(course));
Course temp3=(Course)coursesToSelect.get(2);
Course temp4=(Course)coursesToSelect.get(3);
System.out.println("添加了课程:"+temp3.id+":"+temp3.name+";"
+temp4.id+":"+temp4.name);
Course[] course2={new Course("5","高等数学"),new Course("6","大学英语")};
coursesToSelect.addAll(2,Arrays.asList(course2));
Course temp5=(Course)coursesToSelect.get(2);
Course temp6=(Course)coursesToSelect.get(3);
System.out.println("添加了课程:"+temp5.id+":"+temp5.name+";"
+temp6.id+":"+temp6.name);
}
/*
* 取得List中的元素方法
*/
public void testGet() {
int size=coursesToSelect.size();
System.out.println("有如下课程待选:");
for(int i=0;i<size;i++) {
Course cr=(Course)coursesToSelect.get(i);
System.out.println("课程:"+cr.id+":"+cr.name);
}
}
/*
*通过迭代器来遍历List
*/
public void testIterator() {
Iterator it=coursesToSelect.iterator();
System.out.println("有如下课程待选(通过迭代器访问):");
while(it.hasNext()){
Course cr=(Course)it.next();
System.out.println("课程:"+cr.id+":"+cr.name);
}
}
/*
* 通过foreach方法访问集合元素
*/
public void testForeach() {
System.out.println("有如下课程待选(通过foreach访问):");
for(Object obj:coursesToSelect) {
Course cr=(Course)obj;
System.out.println("课程:"+cr.id+":"+cr.name);
}
}
/*
* 修改List中的元素
*/
public void testModify() {
coursesToSelect.set(4,new Course("7","毛概"));
}
/*
* 删除List中的元素
*/
public void testRemove() {
System.out.println(",我即将被删除4位置和5位置上的上的课程");
Course[]courses= {(Course)coursesToSelect.get(4),(Course)coursesToSelect.get(5)};
coursesToSelect.removeAll(Arrays.asList(courses));
System.out.println("成功删除课程!");
testForeach();
}
public static void main(String[] args) {
ListTest It=new ListTest();
It.testAdd();
It.testGet();
It.testIterator();
It.testForeach();
It.testModify();
It.testForeach();
It.testRemove();
}
}
- 泛型集合中的限定类型不能使用基本数据类型
- 可以通过使用包装类限定允许存入的基本数据类型。
- 泛型集合中,不能添加泛型规定的类型及其子类类型以外的对象,否则会报错
import java.util.ArrayList; import java.util.List; public class TestGeneric { /* * 带有泛型——Course,的List类型属性 */ public List<Course>courses; public TestGeneric() { this.courses=new ArrayList<Course>(); } /* *测试添加 */ public void testAdd() { Course cr1=new Course("1","大学语文"); courses.add(cr1); //泛型集合中,不能添加泛型规定的类型及其子类类型以外的对象,否则会报错! //courses.add("能否添加一些奇怪的东西?"); Course cr2=new Course("2","Java基础"); courses.add(cr2); } /* * 测试循环遍历 */ public void testForeach() { for(Course cr:courses) { System.out.println(cr.id+":"+cr.name); } } /* * 泛型集合可以添加泛型的子类型的对象实例 */ public void testChild() { ChildCourse ccr=new ChildCourse(); ccr.id="3"; ccr.name="我是子类型的课程对象实例~"; courses.add(ccr); } /* * 泛型不能使用基本类型 */ public void testBasicType() { List<Integer>list=new ArrayList<Integer>(); list.add(1); System.out.println("基本类型必须使用包装类作为泛型!"+list.get(0)); } public static void main(String[] args) { TestGeneric tg=new TestGeneric(); tg.testAdd(); tg.testForeach(); tg.testChild(); tg.testForeach(); tg.testBasicType(); } }
- Set是元素无序并且不可以重复的集合,被称为集
- HashSet-哈希集,是Set的一个重要实现类
- Set中,添加某个对象,无论添加多少次, 最终只会保留一个该对象(的引用), 并且保留的是第一次添加的那个
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;
public class SetTest {
public List<Course>coursesToSelect;
public SetTest() {
coursesToSelect=new ArrayList<Course>();
}
public void testAdd() {
Course cr1=new Course("1","数据结构");
coursesToSelect.add(cr1);
Course temp=(Course)coursesToSelect.get(0);
Course cr2=new Course("2","C语言");
coursesToSelect.add(0,cr2);
Course temp2=(Course)coursesToSelect.get(0);
Course[] course={new Course("3","离散数学"),new Course("4","汇编语言")};
coursesToSelect.addAll(Arrays.asList(course));
Course temp3=(Course)coursesToSelect.get(2);
Course temp4=(Course)coursesToSelect.get(3);
System.out.println("添加了课程:"+temp3.id+":"+temp3.name+";"
+temp4.id+":"+temp4.name);
Course[] course2={new Course("5","高等数学"),new Course("6","大学英语")};
coursesToSelect.addAll(2,Arrays.asList(course2));
Course temp5=(Course)coursesToSelect.get(2);
Course temp6=(Course)coursesToSelect.get(3);
}
/*
* 通过foreach方法访问集合元素
*/
public void testForeach() {
System.out.println("有如下课程待选(通过foreach访问):");
for(Object obj:coursesToSelect) {
Course cr=(Course)obj;
System.out.println("课程:"+cr.id+":"+cr.name);
}
}
public static void main(String[] args) {
SetTest st=new SetTest();
st.testAdd();
st.testForeach();
//创建一个学生对象
Student student=new Student("1","小明");
System.out.println("欢迎学生:"+student.name+"选课!");
//创建一个Scanner对象,用来接受从键盘输入的课程ID
Scanner console=new Scanner(System.in);
for(int i=0;i<3;i++) {
System.out.println("请输入课程ID");
String courseId=console.next();
for(Course cr:st.coursesToSelect) {
if(cr.id.equals(courseId)) {
student.courses.add(cr);
/*
* Set中,添加某个对象,无论添加多少次
* 最终只会保留一个该对象(的引用)
* 并且,保留的是第一次添加的那个
*/
}
}
}
st.testForeachSet(student);
}
public void testForeachSet(Student student) {
//打印出输出,学生所选课程!
for(Course cr:student.courses) {
System.out.println("选择了课程:"+cr.id+":"+cr.name);
}
}
}
Map和HashMap
Map接口
Map提供了一种映射关系,其中的元素是以键值对 (key-value)的形式存储的,能够实现根据key快速查找value
Map中的键值对以Entry类型的对象实例形式存在
键(key值)不可重复,value值可以
每个键最多只能映射到一个值
Map接口提供了分别返回key值集合、value值集合以及Entry(j键值对)集合的方法
Map支持泛型,形式如:Map<K,V>
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;
public class MapTest {
/*用来承装学生类型对象
*
*/
public Map<String,Student>students;
public Student newStudent;
/*
* 构造器中初始化student属性
*/
public MapTest() {
this.students=new HashMap<String,Student>();
}
/*
* 测试添加:输入学生ID,判断是否被占用
* 若未被占用,则输入姓名,创建新学生,并且
* 添加到student中
*/
public void testPut() {
//创建一个Scanner对象,用来获取输入的学生ID和姓名
Scanner console=new Scanner(System.in);
int i=0;
while(i<3) {
System.out.println("请输入学生ID:");
String ID=console.next();
//判断该ID是否被占用
Student st=students.get(ID);
if(st==null) {
//提示输入学生姓名
System.out.println("请输入学生姓名:");
String name=console.next();
//创建新的学生对象
Student newStuent=new Student(ID,name);
//通过调用students的put方法,添加ID-学生映射
students.put(ID,newStudent);
System.out.println("成功添加学生:"+students.get(ID).name);
i++;
}else {
System.out.println("该学生ID已被占用!");
continue;
}
}
}
/*
* 测试Map的keySet方法
*/
public void testKeySet() {
//通过keySet方法,返回Map中的所有"键”的Set集合
Set<String>keySet=students.keySet();
//取得students的容量
System.out.println("总共有:"+students.size()+"个学生!");
//
//遍历keySet,取得每一个键,再调用get方法取得每个键对应的value
for(String stuId:keySet) {
Student st=students.get(stuId);
if(st!=null)
System.out.println("学生:"+st.name);
}
}
/*
* 测试删除Map中的映射
*/
public void testRemove() {
//提示输入待删除的学生的ID
System.out.println("请输入要删除的学生ID!");
//获取从键盘输入的待删除学生ID字符串
Scanner console=new Scanner(System.in);
while(true) {
//提示输入待删除的学生的ID
System.out.println("请输入要删除的学生ID!");
String ID=console.next();
//判断该ID是否有对应的学生对象
Student st=students.get(ID);
if(st==null) {
//提示输入的ID并不存在
System.out.println("该ID不存在");
continue;
}
students.remove(ID);
System.out.println("成功删除学生:"+st.name);
break;
}
}
/*
* 通过entrySet方法来遍历Map
*/
public void testEntrySet() {
//通过entrySet方法,返回Map中的所有键值对
Set<Entry<String,Student>>entrySet=students.entrySet();
for(Entry<String,Student>entry:entrySey());
System.out.println("取得键:"+entry.getKey());
System.out.println("对应的值为:"+entry.getValue());
}
/*
* 利用put方法修改Map中的已有映射
*/
public void testModify() {
//提示输入要修改的学生ID
System.out.println("请输入要修改的学生ID:");
//创建一个Scanner对象,去获取从键盘输入的学生ID字符串
Scanner console=new Scanner(System.in);
while(true) {
//提示输入待删除的学生的ID
String ID=console.next();
//判断该ID是否有对应的学生对象
Student student=students.get(ID);
if(student==null) {
//提示输入的ID并不存在
System.out.println("该ID不存在!请重新输入!");
continue;
}
//提示当前对应的学生对象的姓名
System.out.println("当前该学生ID,所对应的学生为:"+student.name);
String name=console.next();
Student newStudent=new Student(stuID,name);
students.put(stuID, newStudent);
System.out.println("修改成功!");
break;
}
}
public static void main(String[] args) {
MapTest mt=new MapTest();
mt.testPut();
mt.testKeySet();
mt.testRemove();
mt.testEntrySet();
mt.testModify();
mt.testEntrySet();
}
}
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Random;
/*
* 将要完成:
* 1、通过Collections.sort()方法,对Integer泛型的List进行排序;
* 2、对String泛型的List进行排序;
* 3、对其他类型泛型的List进序,以Student为例。
*/
public class CollectionsTest {
/*
* 1、通过Collections.sort()方法,对Integer泛型的List进行排序;
* 创建一个Integer泛型的List,插入十个100以内的不重复随机整数,
* 调用Collections.sort()方法对其进行排序
*/
public void testSort1() {
List<Integer>integerList=new ArrayList<Integer>();
//插入十个1001以内的不重复随机数
Random random=new Random();
Integer k;
for(int i=0;i<10;i++) {
do {
k=random.nextInt(100);
}while(integerList.contains(k));
integerList.add(k);
System.out.println("成功添加整数:"+k);
}
System.out.println("-------排序前-------");
for(Integer integer:integerList) {
System.out.println("元素:"+integer);
}
Collections.sort(integerList);
System.out.println("-------排序后-------");
for(Integer integer:integerList) {
System.out.println("元素:"+integer);
}
}
/*
* 2、对String泛型的List进行排序;
* 创建String泛型List,添加三个乱序的String元素,
* 调用sort方法,再次输出排序后的顺序
*/
public void testSort2() {
List<String>stringList=new ArrayList<String>();
stringList.add("microsoft");
stringList.add("google");
stringList.add("lenovo");
System.out.println("------排序前------");
for(String string:stringList) {
System.out.println("元素:"+string);
}
Collections.sort(stringList);
System.out.println("------排序后------");
for(String string:stringList) {
System.out.println("元素:"+string);
}
}
public static void main(String[] args) {
CollectionsTest ct=new CollectionsTest();
ct.testSort1();
ct.testSort2();
}
}
Comparable接口——可比较的
实现该接口表示:这个类的实例可以比较大小,可以进行自然排序
定义了默认的比较规则
其实现实需要实现compara To()方法
compara To()方法返回正数表示大,负数表示小,0表示相等
Comparator接口——比较工具接口
用于定于临时比较规则,而不是默认比较规则
其实现类需要实现compara ()方法
Comparator和Comparable都是Java集合框架的成员