集合
- 概念：集合是一个容器，数组也是一个容器，但是呢数组的大小是固定的、类型是唯一的因此在某些需求上有限制。
- Collection被称为是单列集合。
3.关键词：Collection（单列集合）、Map（双列集合）
1、 单列集合
集合特点：
1、容器大小可变
2、可以存储多种数据类型的值【只能是引用数据类型，对基本数据类型而言存储的是其包装类】
根据集合的存储方式不同，将集合划分两大类：一类是单列集合，另一类是双列集合
2、 Collection中的方法
package cn.yunhe.collection;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
/**
* 添加
* add(Object obj) addAll(Collection coll)
* 移除
* remove(Object obj) removeAll(Collection coll) clear()
* 判断
* isEmpty() constains(Object obj) constainsAll(Collection coll)
*/
public class CollectionDemo {
public static void main(String[] args) {
iteratorMethod3();
}
/**
* 迭代
*/
public static void iteratorMethod3() {
Collection coll = new ArrayList();
coll.add("haha");
coll.add(123);
coll.add("小祁");
Iterator it = coll.iterator();
//先通过指针去判断是否有下一个元素
while(it.hasNext()) {
//需求：当数据类型为Integer时，就再添加一条数据
if(it.next() instanceof Integer) {
//并发 同一个元素在同一时刻出现了不同的操作，例如：同一张银行卡在同一时刻即存钱又取钱，问：银行账户的金额怎么变
coll.add("新增的");
}
}
System.out.println("修改后的集合元素："+coll);
}
/**
* 迭代
*/
public static void iteratorMethod2() {
Collection coll = new ArrayList();
coll.add("haha");
coll.add(123);
coll.add("小祁");
Iterator it = coll.iterator();
//先通过指针去判断是否有下一个元素
while(it.hasNext()) {
//需求：当数据类型为Integer时，就删除该元素
if(it.next() instanceof Integer) {
it.remove();
}
}
System.out.println("移除后的集合元素："+coll);
}
/**
* 迭代器（遍历）
*/
public static void iteratorMethod() {
Collection coll = new ArrayList();
coll.add("haha");
coll.add(123);
coll.add("小祁");
Iterator it = coll.iterator();
/*System.out.println(it.next());
System.out.println(it.next());
System.out.println(it.next());
System.out.println(it.next());*/
//先通过指针去判断是否有下一个元素
while(it.hasNext()) {
//需求：如果是字符串就输出其长度
Object obj = it.next();
if(obj instanceof String) {
String str = (String)obj;
System.out.println(str);
}
}
}
/**
* 集合转数组
*/
public static void changeArrayMethod() {
Collection coll = new ArrayList();
coll.add("haha");
coll.add(123);
coll.add("小祁");
//将集合转换为数组
Object[] objs = coll.toArray();
for(int i=0;i<objs.length;i++) {
if(objs[i] instanceof String) {
String str = (String)objs[i];
System.out.println(str);
}
}
}
/**
* 是否包含
*/
public static void judgeMethod() {
Collection coll = new ArrayList();
coll.add("haha");
coll.add(123);
coll.add("小祁");
System.out.println("coll-->"+coll);
System.out.println("是否包含123："+coll.contains("123"));
Collection coll2 = new ArrayList();
coll2.add("hehe");
coll2.add(123);
//此处是包含关系
System.out.println("是否包含某个集合："+coll.containsAll(coll2));
System.out.println("获取集合大小："+coll.size());
}
/**
* 添加方法
*/
public static void addMethod() {
//创建集合对象
Collection coll = new ArrayList();
coll.add("haha");
coll.add(123);
coll.add("小祁");
System.out.println("coll-->"+coll);
Collection coll2 = new ArrayList();
coll2.add("hehe");
coll2.addAll(coll);
System.out.println("coll2-->"+coll2);
}
/**
* 移除元素
*/
public static void removeMethod() {
//创建集合对象
Collection coll = new ArrayList();
coll.add("haha");
coll.add(123);
coll.add("小祁");
System.out.println("移除前的集合："+coll);
//移除单个元素
coll.remove("haha");
System.out.println("移除单个元素后的集合："+coll);
//移除指定集合的元素 只要有相同的就移除
Collection coll2 = new ArrayList();
coll2.add(123);
coll2.add("xixi");
//交集关系
coll.removeAll(coll2);
System.out.println("移除指定集合后的集合："+coll);
System.out.println("coll2中的元素："+coll2);
//清空集合 只是将集合中的元素清除了
coll.clear();
System.out.println("清空后的集合："+coll);
//判断集合是否为空 isEmpty()
System.out.println("是否为空："+coll.isEmpty());
}
}
3、 List集合中常见的子类
List 允许重复、有序(输入输出顺序)
List中常用的子类有两个：
ArrayList：底层维护的是一个数组数据结构，查询快，增删慢
LinkedList：底层维护的是一个链表数据结构，增删快、查询慢
package cn.yunhe.list;
import java.util.ArrayList;
import java.util.List;
import java.util.ListIterator;
/**
* List集合中常见的子类
* ArrayList
* 使用的是数组数据结构，查询快，增删慢
* LinkedList
* 使用的是数组链表数据结构，增删快，查询慢
*/
public class ListDemo {
public static void main(String[] args) {
listIteratorMethod2();
Object[] objectArr = new Object[5];
objectArr = new Object[10];
}
/**
* list集合中指针查找方向
*/
public static void listIteratorMethod2() {
List list = new ArrayList();
list.add("洞庭湖");
list.add("鄱阳湖");
list.add("西湖");
//获取迭代器
ListIterator listIt = list.listIterator();
System.out.println("下一个："+listIt.next());
System.out.println("下一个："+listIt.next());
System.out.println("下一个："+listIt.next());
System.out.println("上一个："+listIt.previous());
System.out.println("上一个："+listIt.previous());
System.out.println("上一个："+listIt.previous());
}
/**
* 在迭代的过程中修改集合中的元素
*/
public static void listIteratorMethod() {
List list = new ArrayList();
list.add("洞庭湖");
list.add("鄱阳湖");
list.add("西湖");
//获取迭代器
ListIterator listIt = list.listIterator();
int i = 0;
while(listIt.hasNext()) {
Object obj = listIt.next();
if(i%2 != 0) {
listIt.add("东"+i+"湖");
}else {
listIt.set("西"+i+"湖");
}
i++;
}
System.out.println("修改后的集合："+list);
}
/**
* 获取指定下标对应的元素
*/
public static void getElementMethod() {
//get(int index)
List list = new ArrayList();
list.add("洞庭湖");
list.add("鄱阳湖");
list.add("西湖");
System.out.println("下标为1的元素："+list.get(0));
}
/**
* 通过下标移除元素
*/
public static void removeMethod() {
List list = new ArrayList();
list.add("洞庭湖");
list.add("鄱阳湖");
list.add("西湖");
list.add(1, "龙子湖");
System.out.println("list："+list);
//移除指定下标对应的元素
list.remove(1);
System.out.println("移除后的list："+list);
List list2 = new ArrayList();
list2.add("灵山");
list2.add("老君山");
list2.add("西湖");
//移除指定集合
list.removeAll(list2);
System.out.println("移除后的list："+list);
}
/**
* 通过下标进行元素添加
*/
public static void addMethod() {
List list = new ArrayList();
list.add("洞庭湖");
list.add("鄱阳湖");
list.add("西湖");
list.add(1, "龙子湖");
System.out.println("list："+list);
List list2 = new ArrayList();
list2.add("鸡公山");
list2.add("灵山");
list2.add("老君山");
System.out.println("list2："+list2);
list.addAll(1, list2);
System.out.println("添加后的集合："+list);
}
}
4、Set集合中常见的子类
Set 不允许重复、无序(不保证输出顺序)
Set集合 不允许重复，且不保证输出顺序
Set集合中常用的两个子类：
HashSet 底层是通过HashMap实现的，HashMap的底层是哈希表结构
set集合在实现不重复的过程中有两个步骤很重要：
1、判断对象的地址是否相同
2、如果对象的地址是相同的，再比较值是否相同
package cn.yunhe.set;
public class User {
private int age;
private String name;
public User() {}
public User(int age, String name) {
super();
this.age = age;
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
@Override
public String toString() {
return "User [age=" + age + ", name=" + name + "]";
}
/**
* 降低hash冲突
*/
@Override
public int hashCode() {
System.out.println("--hashCode--");
return this.age + this.name.hashCode();
}
@Override
public boolean equals(Object obj) {
System.out.println("--equals--");
User user = (User)obj;
int temp = this.age - user.age;
if(temp == 0) {//年龄相同的时候才去比较名字
return this.name.equals(user.name);
}
return false;
}
}
import java.util.HashSet;
import java.util.Set;
/**
* 不重复是通过e1.equals(e2)
* 在equals的判断中，需要注意另外一个问题---地址问题(集合中存储的都是引用数据类型，引用数据类型都有自己的地址的)
* 在进行equals比较之前，先比较了地址的
*/
public class SetDemo {
public static void main(String[] args) {
method2();
}
/**
* 不重复
*/
public static void method() {
Set set = new HashSet();
set.add("太平洋");
set.add("北冰洋");
set.add("大西洋");
set.add("印度洋");
set.add("北冰洋");
System.out.println(set);
}
/**
* 不重复
* set集合保证元素不重复的
* 假设：年龄和名字一样，代表是同一个对象
*
* 想要对象相同；地址相同，内容也相同
* 地址相同：保证hashCode返回的结果一样
* 内容相同：equals中比较年龄和名字也一样
*/
public static void method2() {
Set set = new HashSet();
set.add(new User(13,"张飞"));
set.add(new User(15,"赵云"));
set.add(new User(11,"关羽"));
set.add(new User(13,"张飞"));
set.add(new User(15,"赵云"));
System.out.println(set);
}
}
扫一扫
190
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
