本文详细介绍了Java集合框架中的ArrayList、HashSet和HashMap。ArrayList基于动态数组实现，适合查找和更新元素；HashSet是无序不重复的集合，需重写hashCode和equals方法；HashMap则是以键值对形式存储数据的哈希表，提供了快速查找功能。文章通过实例展示了这些集合的使用方法和操作技巧。
文章目录
1 Java中的集合框架的体系结构
首先看下集合的应用场景：
- 无法预测存储数据的数量
- 同时存储具有一对一关系的数据
- 需要进行数据的增删改查
- 数据重复问题
Java中的集合框架的体系结构如下：
2 List
List (列表)：
- List是元素有序并且可以重复的集合，称为序冽。
- List可以精确的拄制每个元素的插入位置,或删除某个位置的元素。
- List的两个主要实现类是ArrayList和LinkedList。
2.1 ArrayList
2.1.1 ArrayList的特点
ArrayList的特点如下：
- ArrayList底层是由数组实现的动态增长，以满足应用程序的需求。
- 在列表尾部插入或删除非常高效。
- 更适合查找和更新元素。
- ArrayList中的元素可以为null。
2.1.2 ArrayList存储Java内置数据类型
下面演示下ArrayList存储Java内置数据类型的例子：
package com.imooc.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<list.size();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<list.size();i++){
System.out.print(list.get(i)+",");
}
}
}
2.1.3 ArrayList存储Java内置数据类型
其实存储方法是一样的，只是取出来时为Object类型，需要先进行强制类型转换为我们需要的类型，示例代码如下：
package com.imooc.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 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());
}
}
}
3 Set
Set是元素无序并且不可以重复的集合，被称为集。
3.1 HashSet
HashSet的特点：
- HashSet是Set的一个重要实现类，称为哈希集。
- HashSet中的元素无序并且不可以重复。
- HashSet中只允许一个null元素。
- 具有良好的存取和查找性能。
对于HashSet我们使用Iterator（迭代器）进行元素的访问：
- Iterator接口可以以统一的方式对各种集合元素进行遍历。
- hasNext()方法检测集合中是否还有下一个元素。
- next()方法返回集合中的下一个元素。
示例如下：
package com.imooc.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() + " ");
}
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() + " ");
}
//插入失败，但是不会报错
}
}
注意，HashSet中添加自定义对象务必实现hashCode和equals方法，示例如下：
package com.imooc.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;
}
}
下面看下如何通过泛型定义HashSet：
package com.imooc.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<Cat> set = new HashSet<Cat>();
set.add(huahua);
set.add(fanfan);
// 显示宠物猫信息
Iterator<Cat> 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; // 删除完立刻退出，如果继续访问元素很有可能抛出异常，如果要删除多个元素，则将多个元素添加到集合中，然后再调用removeAll函数进行删除
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("猫还在。。。");
}
}
}
4 Map
Map特性简介：
- Map中的数据是以键值对(key-value ）的形式存储的。
- key-value以Entry类型的对象实例存在。
- 可以通过key值快速地查找value。
- 一个映射不能包含重复的键。
- 每个键最多只能映射到一个值。
4.1 HashMap
HashMap特性简介：
- 基于哈希表的Map接口的实现。
- 允许使用null值和null键。
- key值不允许重复。
- HashMap中的Entry对象是无序排列的。
下面看下HashMap使用的简单示例：
package com.imooc.set;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Scanner;
import java.util.Set;
public class DictionaryDemo {
public static void main(String[] args) {
Map<String,String> animal=new HashMap<String,String>();
System.out.println("请输入三组单词对应的注释，并存放到HashMap中");
Scanner console=new Scanner(System.in);
//添加数据
int i=0;
while(i<3){
System.out.println("请输入key值（单词）：");
String key=console.next();
System.out.println("请输入value值（注释）：");
String value=console.next();
animal.put(key, value);
i++;
}
//打印输出value的值（直接使用迭代器）
System.out.println("*****************************************");
System.out.println("使用迭代器输出所有的value：");
Iterator<String> it=animal.values().iterator();
while(it.hasNext()){
System.out.print(it.next()+" ");
}
System.out.println();
System.out.println("*****************************************");
//打印输出key和value的值
//通过entrySet方法
System.out.println("通过entrySet方法得到key－value：");
Set<Entry<String, String>> entrySet=animal.entrySet();
for(Entry<String, String> entry:entrySet){
System.out.print(entry.getKey()+"-");;
System.out.println(entry.getValue());
}
System.out.println();
System.out.println("*****************************************");
//通过单词找到注释并输出
//使用keySet方法
System.out.println("请输入要查找的单词：");
String strSearch=console.next();
//1.取得keySet
Set<String> keySet=animal.keySet();
//2.遍历keySet
for(String key:keySet){
if(strSearch.equals(key)){
System.out.println("找到了！"+"键值对为："+key+"-"+animal.get(key));
break;
}
}
}
}
扫一扫
1448
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
