本文介绍了Java集合框架中的关键概念，包括Collection接口、其子接口List、Set和Queue，以及它们的实现类如ArrayList和HashMap。文章详细讲解了如何使用这些集合进行数据组织、搜索、排序和修改，并展示了如何通过各种方法操作和管理列表、有序集合、无序集合和映射关系。
集合框架
概念与作用
概念
现实生活中：很多的事物凑在一起
数学中的集合：具有共同属性的事物的总体
Java中的集合类：是一种工具类，就像是容器，存储任意数量的具有共同属性的对象
作用
在类的内部，对数据进行组织；
简单而快捷的搜索大数量的条目；
有的集合接口，提供了一系列排列有序的元素，并且可以在序列中间快速的插入或者删除有关元素
有的集合接口，提供了映射关系，可以通过关键字（key）去快速查找到对应的唯一对象，而这个关键字可以是任意类型
集合与数组的对比
数组的长度固定，集合长度可变
数组只能通过下标访问元素，类型固定，而有的集合可以通过任意类型查找所有映射的具体对象
体系结构
Collection接口、子接口以及实现类
Collection接口
是List、Set和Queue的方法的父接口
定义了可用于操作List、Set和Queue的方法——增删改查
List接口及其实现类——ArrayList
List是元素有序并且可以重复的集合，被称为序列
List可以精确的控制每个元素的插入位置，或删除某个位置元素
ArrayList——数组序列，是List的一个重要实现类
ArrayList底层是由数组实现的
学生选课
1.创建学生类和课程类，创建选课系统项目。
2.添加add方法添加课程
package xuanke;
import java.util.ArrayList;
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);
//当一个对象存入集合都变成Object类型取出时需要类型转换
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);
}
public static void main (String[]args) {
ListTest It = new ListTest();
It.testAdd();
}
}
注意：数组下标越界异常
3.addall方法添加
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 temp5 =(Course) coursesToSelect.get(2);
Course temp6 =(Course) coursesToSelect.get(3);
System.out.println("添加了两门课程："+temp5.id+":"+temp5.name+";"+temp6.id+":"+temp6.name);
4.查询课程
5.创建迭代器遍历
迭代器只是遍历集合中元素的，不具备任何存储元素的功能
6.for each同样存在遍历效果
7.修改课程·
8.删除课程
remove
9.接口
Map&HashMap
Map接口
Map提供了一种映射关系，其中的元素是以键值对(key-value)的形式存储的，能够实现根据key快速查找value
Map中的键值对以Entry类型的对象实例形式存在
键（key值）不可以重复，value值可以
每个键最多只能映射到一个值
Map接口提供了分别返回key值集合、value值集合以及Entry(j键值对）集合的方法
Map支持泛型，形式如：Map<K,V>
HashMap
HashMap是Map的一个重要实现类，也是最常用的，基于哈希表实现
HashMap中的Entry对象是无序排列的
key值和value值都可以为null，但是一个HashMap只能有一个key值为null的映射（key值不可重复）
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();
}
}
10.
Collections工具类
Collections工具类是 Java集合框架中，用来操作集合对象的工具类，也是Java集合框架的成员
sort()(排序）方法
代码：
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();
}
}
扫一扫
4948
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
