Java集合(上)
Java中的集合是工具类,可以存储任意数量的具有共同属性的对象
- 为什么使用集合,而不用数组呢?
– 存储20名学生信息(数组)
– 存储商品信息(集合) - 应用场景
- 无法预测存储数据的数量
- 同时存储具有一对一关系的数据
- 需要进行数据的增删
- 数据重复问题
Java集合框架体系结构
List(列表)
- List 是元素有序并且可以重复的集合,称为序列
- List 可以精确的控制每个元素的插入位置,或删除某个位置的元素
- List 的两个主要实现类是 ArrayList 和 LinkedList
ArrayList
- ArrayList 底层是由数组实现的
- 动态增长,以满足应用程序的需求
- 在列表尾部插入或删除非常有效
- 更适合查找和更新元素
- ArrayList 中的元素可以为 null
集合是属于 java.util 包的(想要具体了解可以查找API文档,下面我全部列举)
Collection
List
ArrayList
案例一
- 用ArrayList存储编程语言的名称,并输出
- 名称包括“ Java” 、“C”、“C++”、“Go” 和 “Swift”
- 具体用到了 add()、size()、remove(int index)、remove(Object o) 方法
package com.sh.set;import java.util.ArrayList;
import java.util.List;
public class ListDemo1 {
public static void main(String[] args) {
// 用ArrayList存储编程语言的名称,并输出
List list=new ArrayList();
list.add("Java");
list.add("C");
list.add("C++");
list.add("Go");
list.add("swift");
//输出列表中元素的个数
System.out.println("列表中元素的个数为:"+list.size());
//遍历输出所有编程语言
System.out.println("**");
for(int i=0;i
System.out.print(list.get(i)+",");
}
//移除列表中的C++
System.out.println();
list.remove(2);
// list.remove("C++");
System.out.println("**");
System.out.println("移除C++以后的列表元素为:");
for(int i=0;i
System.out.print(list.get(i)+",");
}
}
}
- 在内存中的存储方法
- 运行结果
案例二(公告管理)
- 需求
– 公告的添加和显示
– 在指定位置处插入公告
– 删除公告
– 修改公告 - 公告类属性
– 编号 id
– 标题 title
– 创建人 creator
– 创建时间 createTime - 公告类方法
–构造方法
–获取和设置属性值的方法 - 所用方法
– add(int index, E element) 在列表的指定位置插入指定元素
– remove(int index) 移除列表中指定位置的元素
– set(int index, E element) 用指定元素替换列表中指定位置的元素
package com.sh.set;import java.util.Date;
public class Notice {
private int id;//ID
private String title;//标题
private String creator;//创建人
private Date createTime;//创建时间
public Notice(int id, String title, String creator, Date createTime) {
super();
this.id = id;
this.title = title;
this.creator = creator;
this.createTime = createTime;
}
public int getId() {
return id;
}
public void setId(int id) {
this.id = id;
}
public String getTitle() {
return title;
}
public void setTitle(String title) {
this.title = title;
}
public String getCreator() {
return creator;
}
public void setCreator(String creator) {
this.creator = creator;
}
public Date getCreateTime() {
return createTime;
}
public void setCreateTime(Date createTime) {
this.createTime = createTime;
}
}
//测试类
package com.sh.set;
import java.util.ArrayList;
import java.util.Date;
public class NoticeTest {
public static void main(String[] args) {
// 创建Notice类的对象,生成三条公告
Notice notice1 = new Notice(1, "欢迎来到学习网!", "管理员", new Date());
Notice notice2 = new Notice(2, "请同学们按时提交作业!", "老师", new Date());
Notice notice3 = new Notice(3, "考勤通知!", "老师", new Date());
// 添加公告
ArrayList noticeList = new ArrayList();
noticeList.add(notice1);
noticeList.add(notice2);
noticeList.add(notice3);
// 显示公告
System.out.println("公告的内容为:");
for (int i = 0; i < noticeList.size(); i++) {
System.out.println(i + 1 + ":" + ((Notice) (noticeList.get(i))).getTitle());
}
System.out.println("时间:"+((Notice)(noticeList.get(1))).getCreateTime());
System.out.println("**");
// 在第一条公告后面添加一条新公告
Notice notice4 = new Notice(4, "在线编辑器可以使用啦!", "管理员", new Date());
noticeList.add(1, notice4);
// 显示公告
System.out.println("公告的内容为:");
for (int i = 0; i < noticeList.size(); i++) {
System.out.println(i + 1 + ":" + ((Notice) (noticeList.get(i))).getTitle());
}
System.out.println("**");
// 删除按时提交作业的公告
noticeList.remove(2);
// 显示公告
System.out.println("删除公告后的内容为:");
for (int i = 0; i < noticeList.size(); i++) {
System.out.println(i + 1 + ":" + ((Notice) (noticeList.get(i))).getTitle());
}
//将第二条公告改为:Java在线编辑器可以使用啦!
System.out.println("**");
//修改第二条公告中title的值
notice4.setTitle("Java在线编辑器可以使用啦!");
noticeList.set(1, notice4);
System.out.println("修改后公告的内容为:");
for (int i = 0; i < noticeList.size(); i++) {
System.out.println(i + 1 + ":" + ((Notice) (noticeList.get(i))).getTitle());
}
}
}
运行结果
LinkedList
- 与 ArrayList 一样,LinkedList 也按照索引位置排序,但它的元素之间是双向链接的
- 适合快速地插入和删除元素
- LinkedList 实现 List 和 Queue 两个接口
构造方法
案例一:使用 LinkedList 对字符串进行管理
package com.sh.set;import java.util.LinkedList;
public class LinkedListDemo1 {
public static void main(String[] args) {
LinkedList
list = new LinkedList (); //向链表添加数据
list.add("apple");
list.add("pear");
//将数据添加到链表的开始
list.addFirst("banana");
//将数据添加到链表的末尾
list.addLast("grape");
//在指定位置处添加数据,第一个参数为index值,从0开始
list.add(2, "orange");
//显示链表中的所有数据
System.out.println(list);
//判断列表中是否包含指定的元素,并输出相应的结果
boolean flag = list.contains("grape");
if (flag) {
System.out.println("grape找到了!");
} else {
System.out.println("grape没找到!");
}
//返回index值为3的数据并输出
System.out.println("index值为3的数据为:" + list.get(3));
//返回第一个元素
System.out.println("第一个元素为:" + list.getFirst());
//返回最后一个元素
System.out.println("最后一个元素为:" + list.getLast());
}
}
- 运行结果
案例二:使用 LinkedList 对自定义类进行管理
Student类package com.sh.set;
public class Student {
private String stuNum;
private String stuName;
private int age;
public Student(String stuNum, String stuName, int age) {
this.stuNum = stuNum;
this.stuName = stuName;
this.age = age;
}
public String getStuNum() {
return stuNum;
}
public void setStuNum(String stuNum) {
this.stuNum = stuNum;
}
public String getStuName() {
return stuName;
}
public void setStuName(String stuName) {
this.stuName = stuName;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public String toString() {
return " [学号:" + stuNum + ", 姓名:" + stuName + ", 年龄:" + age + "]";
}
}
LinkedListDemo2类
package com.sh.set;
import java.util.LinkedList;
public class LinkedListDemo2 {
public static void main(String[] args) {
LinkedList
stuList = new LinkedList (); Student stu1 = new Student("001", "Mike", 18);
Student stu2 = new Student("002", "Jack", 20);
Student stu3 = new Student("003", "Lucy", 19);
// 将学生添加到链表,使用push完成
// LinkedList实现List接口的同时,也实现了Queue接口
// push和pop就是针对Queue进行添加和取出数据的操作的
stuList.push(stu1);
stuList.push(stu2);
stuList.push(stu3);
System.out.println("链表为:" + stuList);
// 弹出一个元素,这里可以把链表看成一个容器,先加入到链表的数据后弹出,
// 依据的原则是先进后出
System.out.println("弹出的数据为:" + stuList.pop());
System.out.println("调用pop()方法后的链表为:n" + stuList);
// peek()方法获取并不移除元素
System.out.println("调用peek()方法的数据为:" + stuList.peek());
System.out.println("调用peek()方法后的链表为:n" + stuList);
// 再次调用pop()方法,发现调用pop()方法后数据从链表中移除了,而peek()方法不会
System.out.println("再次调用pop()方法" + stuList.pop());
System.out.println("再次调用pop()方法后的链表为:n" + stuList);
// 在链表中再重新添加元素
stuList.push(stu2);
stuList.push(stu3);
System.out.println("再次添加元素后的链表为:n" + stuList);
// 调用poll()方法
System.out.println("调用poll()方法输出元素" + stuList.poll());
// 调用poll()方法将获取元素的同时从链表中删除了元素
System.out.println("调用poll()方法后的链表为:n" + stuList);
}
}
- 运行结果
Set
- Set 是元素无序并且不可以重复的集合,被称为集
HashSet
- HashSet 是Set 的一个重要实现类,称为哈希集
- HashSet 中的元素无序并且不可以重复
- HashSet 中只允许一个null元素
- 具有良好的存取和查找性能
TreeSet(具体可以查看API文档)
Set
HashSet
Iterator(迭代器)
- Iterator 接口可以以统一的方式对各种集合元素进行遍历
- hasNext() 方法检测集合中是否还有下一个元素
- next() 方法返回集合中的下一个元素
- 迭代器遍历流程
–实现方法 for 循环和while 循环
案例一
- HashSet 存储多个表示颜色的英文单词,并输出
- 单词包括 “blue”、“red”、“black”、" yllow" 和 “white”
- 使用 add()方法 迭代器Iterator
package com.sh.set;import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
public class WordDemo {
public static void main(String[] args) {
// 将英文单词添加到HashSet中
Set set = new HashSet();
// 向集合中添加元素
set.add("blue");
set.add("red");
set.add("black");
set.add("yellow");
set.add("white");
// 显示集合的内容
System.out.println("集合中的元素为:");
Iterator it = set.iterator();
// 遍历迭代器并输出元素
while (it.hasNext()) {
System.out.print(it.next() + " ");
}
// for(Iterator
it1=set.iterator();it1.hasNext();) { // System.out.println(it1.next());
// }
System.out.println();
// 在集合中插入一个新的单词
// set.add("green");
set.add("white");
it = set.iterator();
// 遍历迭代器并输出元素
System.out.println("");
System.out.println("插入重复元素后的输出结果为:");
while (it.hasNext()) {
System.out.print(it.next() + " ");
}
//插入失败,但是不会报错
}
}
案例二(宠物猫信息管理)
- 需求
– 添加和显示宠物猫信息
– 查找某只宠物猫的信息并输出
– 修改宠物猫的信息
– 删除宠物猫信息 - 属性
–名字 name
–年龄 month
–品种 species - 方法
–构造方法
–获取和设置属性值的方法
–其他方法 hashCode 和 equals
–查找方法
hashCode 和 equals
哈希表和普通存储序列 (哈希表可以提高数据查找速度)
哈希表分三个(多个)区域来存放数据,什么数据放到哪个区域 有一的规则(hashCode)
- 判断属于哪个区域用hashCode方法
- 判断某个区域对象是否是我们所要找的,用equals方法
package com.sh.set;public class Cat {
private String name; //名字
private int month; //年龄
private String species;//品种
//构造方法
public Cat(String name, int month, String species) {
super();
this.name = name;
this.month = month;
this.species = species;
}
//getter与setter方法
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getMonth() {
return month;
}
public void setMonth(int month) {
this.month = month;
}
public String getSpecies() {
return species;
}
public void setSpecies(String species) {
this.species = species;
}
@Override
public String toString() {
return "[姓名:" + name + ", 年龄:" + month + ", 品种:" + species + "]";
}
@Override
public int hashCode() {
final int prime = 31;
int result = 1;
result = prime * result + month;
result = prime * result + ((name == null) ? 0 : name.hashCode());
result = prime * result + ((species == null) ? 0 : species.hashCode());
return result;
}
@Override
public boolean equals(Object obj) {
//判断对象是否相等,相等则返回true,不用继续比较属性了
if(this==obj)
return true;
//判断obj是否是Cat类的对象
if(obj.getClass()==Cat.class){
Cat cat=(Cat)obj;
return cat.getName().equals(name)&&(cat.getMonth()==month)&&(cat.getSpecies().equals(species));
}
return false;
}
}
//测试类
package com.sh.set;
import java.util.HashSet;
import java.util.Iterator;
import java.util.Set;
public class CatTest {
public static void main(String[] args) {
// 定义宠物猫对象
Cat huahua = new Cat("花花", 12, "英国短毛猫");
Cat fanfan = new Cat("凡凡", 3, "中华田园猫");
// 将宠物猫对象放入HashSet中
Set
set = new HashSet (); set.add(huahua);
set.add(fanfan);
// 显示宠物猫信息
Iterator
it = set.iterator(); while (it.hasNext()) {
System.out.println(it.next());
}
// 再添加一个与花花属性一样的猫
Cat huahua01 = new Cat("花花", 12, "英国短毛猫");
set.add(huahua01);
System.out.println("");
System.out.println("添加重复数据后的宠物猫信息:");
it = set.iterator();
while (it.hasNext()) {
System.out.println(it.next());
}
System.out.println("");
// 重新插入一个新宠物猫
Cat huahua02 = new Cat("花花二代", 2, "英国短毛猫");
set.add(huahua02);
System.out.println("添加花花二代后的宠物猫信息:");
it = set.iterator();
while (it.hasNext()) {
System.out.println(it.next());
}
System.out.println("");
// 在集合中查找花花的信息并输出
if (set.contains(huahua)) {
System.out.println("花花找到了!");
System.out.println(huahua);
} else {
System.out.println("花花没找到!");
}
// 在集合中使用名字查找花花的信息
System.out.println("");
System.out.println("通过名字查找花花信息");
boolean flag = false;
Cat c = null;
it = set.iterator();
while (it.hasNext()) {
c = it.next();
if (c.getName().equals("花花")) {
flag = true;// 找到了
break;
}
}
if (flag) {
System.out.println("花花找到了");
System.out.println(c);
} else {
System.out.println("花花没找到");
}
// 删除花花二代的信息并重新输出
for (Cat cat : set) {
if ("花花二代".equals(cat.getName())) {
set.remove(cat);
break;
}
}
System.out.println("");
System.out.println("删除花花二代后的数据");
for(Cat cat:set){
System.out.println(cat);
}
//删除集合中的所有宠物猫信息
System.out.println("");
boolean flag1=set.removeAll(set);
if(set.isEmpty()){
System.out.println("猫都不见了。。。");
}else{
System.out.println("猫还在。。。");
}
}
}
运行截图