集合
集合框架的概述
- 集合,数组都是对多个数据进行存储操作的结构,简称java容器.
说明:此时的存储,主要指的是内存层面的存储,不涉及到持久化的存储(.txt,.jpg,.avi,数据库中,这是持久化的) - 数组在存储多个数据方面的特点:
- 一旦初始化以后,其长度就确定了.
- 数组一旦定义好,其元素类型就确定了,我们就只能操作指定类型的数据了.比如:String[ ] arr,int [ ] arr1;Object[ ] arr2;
- 数组在存储多个数据方面的缺点:
- 初始化后,长度不可修改.
- 数组中提供的方法非常有限,对于添加,删除,插入数据等操作,非常不便,同时效率不高.
- 获取数据中实际元素的个数的需求,数组没有现成的属性或方法可用.
- 数组存储数据的特点:有序,可重复.对于无序,不可重复的需求,不能满足.
- 集合存储的优点:解决数组存储数据方面的弊端.
集合框架
-
Java集合可以分为Collextion(接口)和Map(接口)两种体系
-
Collection接口继承树
-
Map接口继承树
-
Collection接口:单列集合,用来存储一个一个的对象.
- List接口:存储有序的,可重复的数据.—>"动态"数组
- ArrayList
- LinkedList
- Vector
- Set接口:存储无序的,不可重复的数据.—>高中讲的"集合"
- HashSet
- LinkedHashSet
- TreeSet
- List接口:存储有序的,可重复的数据.—>"动态"数组
-
Map接口:双列集合,用来存储一对一对(key-value)的数据 —>高中函数:y=f(x)
- HashMap(jdk7和jdk8)
- LinkedHashMap
- TreeMap
- Hashtable
- Properties
Collection接口中的API方法的使用
- 向Collection接口的实现类的对象中添加数据obj时,要求obj所在类要重写equals()方法.
- add(Object e):将元素e添加到集合coll中
- size():获取添加的元素的个数.
- addAll(Collection coll1):将coll1集合中的元素添加到当前的集合中.
- clear():清空集合中的元素.
- isEmpty():判断当前集合是否为空
package Collection.Method;
import org.junit.Test;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Date;
public class Demo1 {
@Test
public void test1() {
//add(Object e):将元素e添加到集合coll中
Collection coll = new ArrayList();
coll.add("AA");
coll.add("BB");
coll.add(123);//自动装箱
coll.add(new Date());
//size():获取添加的元素的个数.
System.out.println(coll.size());//4
//addAll(Collection coll1):将coll1集合中的元素添加到当前的集合中.
Collection coll1 = new ArrayList();
coll1.add(456);
coll1.add("Cc");
coll.addAll(coll1);
System.out.println(coll.size());//6
System.out.println(coll);//打印集合中的元素
//clear():清空集合中的元素.
coll.clear();
//isEmpty():判断当前集合是否为空
System.out.println(coll.isEmpty());
}
}
- contains(Object obj):判断当前集合中是否包含obj,contains在判断时会调用obj对象所在类的equals()方法.
- containsAll(Collection coll1):判断形参coll1中的所有元素是否都存在于当前集合中
- remove(Object obj):从当前集合中移除obj元素
- removeAll(Collection coll1):差集:从当前集合中移除coll1中所有的元素
- retainAll(Collection coll1):交集:获取当前集合和coll1集合的交集,并返回给当前集合
- equals(Object obj):要想返回true,需要当前集合和形参集合的元素都相同.
- hashCode():返回当前对象的哈希值
- toArray():集合转换数组
- 调用Arrays类的静态方法:asList():数组转换集合
- iterator():返回Iterator接口的实例,用于遍历集合元素.
package Collection.Method;
import org.junit.Test;
import java.util.*;
public class Demo2 {
@Test
public void test1() {
Collection coll = new ArrayList();
coll.add(123);
coll.add(456);
coll.add(new String("Tom"));
coll.add(false);
// Person P = new Person("至尊宝", 24);
// coll.add(P);
coll.add(new Person("至尊宝", 24));
//1.contains(Object obj):判断当前集合中是否包含obj
//contains在判断时会调用obj对象所在类的equals()方法.
boolean contains = coll.contains(123);
System.out.println(contains);//true
// System.out.println(coll.contains(P));//true
System.out.println(coll.contains(new Person("至尊宝", 24)));//false
System.out.println(coll.contains(new String("Tom")));//true
//2.containsAll(Collection coll1):判断形参coll1中的所有元素是否都存在于当前集合中.
Collection coll1 = Arrays.asList(123, 345);
System.out.println(coll.contains(coll1));
}
@Test
public void test2() {
Collection coll = new ArrayList();
coll.add(123);
coll.add(456);
coll.add(new String("Tom"));
coll.add(false);
coll.add(new Person("至尊宝", 24));
//3.remove(Object obj):从当前集合中移除obj元素
// coll.remove("123");
coll.remove(123);
System.out.println(coll);
//4.removeAll(Collection coll1):差集:从当前集合中移除coll1中所有的元素
Collection coll1 = Arrays.asList(123, 4567);
coll.removeAll(coll1);
System.out.println(coll);
}
@Test
public void tset3() {
Collection coll = new ArrayList();
coll.add(123);
coll.add(456);
coll.add(new String("Tom"));
coll.add(false);
coll.add(new Person("至尊宝", 24));
// //retainAll(Collection coll1):交集:获取当前集合和coll1集合的交集,并返回给当前集合.
// Collection coll1 = Arrays.asList(123, 456, 789);
// coll.retainAll(coll1);
// System.out.println(coll);
//equals(Object obj):要想返回true,需要当前集合和形参集合的元素都相同.
Collection coll1 = new ArrayList();
coll1.add(456);
coll1.add(123);
coll1.add(new String("Tom"));
coll1.add(false);
coll1.add(new Person("至尊宝", 24));
System.out.println(coll.equals(coll1));
}
@Test
public void test4() {
Collection coll1 = new ArrayList();
coll1.add(456);
coll1.add(123);
coll1.add(new String("Tom"));
coll1.add(false);
coll1.add(new Person("至尊宝", 24));
//hashCode():返回当前对象的哈希值
System.out.println(coll1.hashCode());
//toArray():集合转换为数组
Object[] arr = coll1.toArray();
for (Object o : arr) {
System.out.println(o);
}
//数组转换为集合:调用Arrays类的静态方法asList().
List<String> list = Arrays.asList(new String[]{"aA", "Bb", "Cc"});
System.out.println(list);
//注意,注意,注意
List arr1 = Arrays.asList(new int[]{123, 456});
System.out.println(arr1);
System.out.println(arr1.size());
List arr2 = Arrays.asList(new Integer[]{123, 456});
System.out.println(arr2.size());
//iterator():返回Iterator接口的实例,用于遍历集合元素.
}
}
class Person {
private String name;
private int age;
public Person() {
}
public Person(String name, int age) {
this.name = name;
this.age = age;
}
public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public String toString() {
return "Person{" +
"name='" + name + '\'' +
", age=" + age +
'}';
}
@Override
public boolean equals(Object o) {
// System.out.println("Person equals-----------");
if (this == o) return true;
if (!(o instanceof Person)) return false;
Person person = (Person) o;
return age == person.age && Objects.equals(name, person.name);
}
// @Override
// public int hashCode() {
// return Objects.hash(name, age);
// }
}
集合元素的遍历操作
使用迭代器Iterator接口
- 内部方法:hasNext()和next()
- hasNext():判断是否还有下一个元素
- next():指针下移,将下移后集合位置上的元素返回.
- 集合对象每次调用iterator()方法都得到一个全新的迭代器对象,默认游标都在集合的第一个元素之前.
- 内部定义了remove(),可以在遍历的时候,删除集合中的元素.此方法不同于集合直接调用remove().
- 如果还未调用next()或在上一次调用next方法之后已经调用了remove方法,再调用remove都会报异常IllegalStateException.
- iterator迭代器只用来迭代Collection接口,不适用于Map
- remove()方法
package Collection.Method;
import org.junit.Test;
import java.util.ArrayList;
import java.util.Collection;
import java.util.Iterator;
public class Demo3 {
@Test
public void test1() {
Collection coll = new ArrayList();
coll.add(456);
coll.add(123);
coll.add(new String("Tom"));
coll.add(false);
coll.add(new Person("至尊宝", 24));
Iterator iterator = coll.iterator();
// System.out.println(iterator.next());
// System.out.println(iterator.next());
// System.out.println(iterator.next());
// System.out.println(iterator.next());
// System.out.println(iterator.next());
// //异常:NoSuchElementException
// System.out.println(iterator.next());
//方式二:不推荐
// for (int i = 0; i < coll.size(); i++) {
// System.out.println(iterator.next());
// }
//方式三:推荐
//hasNext():判断是否还有下一个元素
while (iterator.hasNext()) {
//next():指针下移,将下移后集合位置上的元素返回.
System.out.println(iterator.next());
}
}
@Test
public void test2() {
Collection coll = new ArrayList();
coll.add(456);
coll.add(123);
coll.add(new String("Tom"));
coll.add(false);
coll.add(new Person("至尊宝", 24));
// //错误方式一:
// Iterator iterator = coll.iterator();
// while (iterator.next() != null) {
// System.out.println(iterator.next());
// }
//错误方式二:
//集合对象每次调用iterator()方法都得到一个全新的迭代器对象,默认游标都在集合的第一个元素之前.
while (coll.iterator().hasNext()) {
System.out.println(coll.iterator().next());
}
}
@Test
public void test3() {
Collection coll = new ArrayList();
coll.add(456);
coll.add(123);
coll.add(new String("Tom"));
coll.add(false);
coll.add(new Person("至尊宝", 24));
Iterator iterator = coll.iterator();
//测试Iterator中的remove()
//删除集合中"Tom"数据
while (iterator.hasNext()) {
Object obj = iterator.next();
if ("Tom".equals(obj)) {
iterator.remove();
}
}
//重新遍历集合
iterator = coll.iterator();
while (iterator.hasNext()) {
System.out.println(iterator.next());
}
}
}
使用foreach循环遍历集合元素
- 增强for循环:jdk5.0新特性,用于遍历集合,数组.
- for(集合元素的类型 局部变量:集合对象),内部仍然调用了迭代器
package Collection.Method;
import org.junit.Test;
import java.util.ArrayList;
import java.util.Collection;
public class ForTest {
@Test
public void test1() {
Collection coll = new ArrayList();
coll.add(456);
coll.add(123);
coll.add(new String("Tom"));
coll.add(false);
coll.add(new Person("至尊宝", 24));
//for(集合元素的类型 局部变量:集合对象)
//内部仍然调用了迭代器
for (Object obj : coll) {
System.out.println(obj);
}
}
@Test
public void tset2() {
int[] arr = new int[]{1, 2, 3, 34, 345};
for (int i : arr) {
System.out.println(i);
}
}
//练习题
@Test
public void tset3() {
String[] arr = new String[]{"MM", "MM", "MM"};
//方式一:普通for赋值
// for (int i = 0; i < arr.length; i++) {
// arr[i] = "GG";
// }
//方式二:增强for循环
for (String s : arr) {
s = "GG";
}
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
}