集合框架的概述
1.集合、数组都是对多个数据进行存储操作的结构,简称Java容器。
说明:此时的存储,主要指的是内存层面的存储,不涉及到持久化的存储(.txt / .jpg / .avi / 数据库中)。
2.1 数组在存储多个数据方面的特点:
①一旦初始化以后,其长度就确定了。
②数组一旦定义好,其元素的类型也就确定了。我们也就只能操作指定类型的数据了。比如:String[] arr; int[] arr1; Object[] arr2;
2.2 数组在存储多个数据方面的缺点:
①一旦初始化以后,其长度就不可修改。
②数组中提供的方法非常有限,对于添加、删除、插入数据等操作,非常不便,效率不高。
③获取数组中实际元素的个数的需求,数组没有现成的属性或方法可用。
④数组存储数据的特点:有序、可重复。对于无序、不可重复的需求,不能满足。
集合框架
----Collection接口:单列集合,用来存储一个一个的对象
----List接口:存储有序的、可重复的数据。 —>“动态”数组
----ArrayList、LinkedList、Vector
----Set接口:存储无序的、不可重复的数据。 —>高中讲的“集合”
----HashSet、LinkedHashSet、TreeSet
----Map接口:双列集合,用来存储key-value对的数据 —>高中函数:y = f(x)
----HaspMap、LinkedHashMap、TreeMap、Hashtable、Properties
Collection接口方法
向Collection接口的实现类的对象中添加数据obj时,要求obj所在类要重写equals()方法。
- add(Object e):将元素e添加到集合coll中。
- size():获取添加的元素的个数。
- addAll(Collection coll1):将coll1集合中的元素添加到当前的集合中
- clear():清空集合元素
- isEmpty():判断当前集合是否为空
@Test
public void test1(){
Collection coll = new ArrayList();
//1.add(Object e):将元素e添加到集合coll中
coll.add("AA");
coll.add("BB");
coll.add(123);//自动装箱
coll.add(new Date());
//2.size():获取添加的元素的个数
System.out.println(coll.size());//4
//3.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);//[AA, BB, 123, Tue Feb 08 15:12:25 GMT+08:00 2022, 456, CC]
//4.clear():清空集合元素
coll.clear();
//5.isEmpty():判断当前集合是否为空
System.out.println(coll.isEmpty());//true
}
- contains():判断当前集合中是否包含obj
- containsAll()(Collection coll1):判断形参coll1中的元素是否都存在于当前集合中。
- remove(Object obj):从当前集合中移除obj元素。
- removeAll(Collection coll1):从当前集合中移除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("Jerry",20));
//6.contains():判断当前集合中是否包含obj
//我们在判断时会调用obj对象所在类的equals()
boolean contains = coll.contains(123);
System.out.println(contains);//true
System.out.println(coll.contains(new String("Tom")));//true
System.out.println(coll.contains(new Person("Jerry",20)));//false ---> 重写equals()方法后:true
//7.containsAll()(Collection coll1):判断形参coll1中的元素是否都存在于当前集合中。
Collection coll1 = Arrays.asList(123,456);
System.out.println(coll.containsAll(coll1));//true
//8.remove(Object obj):从当前集合中移除obj元素。
coll.remove(123);
System.out.println(coll);//[456, Tom, false, Person{name='Jerry', age=20}]
coll.remove(new Person("Jerry", 20));
System.out.println(coll);//[456, Tom, false]
//9.removeAll(Collection coll1):从当前集合中移除coll1中所有的元素(差集)
Collection coll2 = Arrays.asList(123,456);
coll.removeAll(coll1);
System.out.println(coll);//[Tom, false]
}
- retainAll(Collection coll1):获取当前集合和coll1集合的交集,并返回给当前集合(交集)
@Test
public void test3(){
Collection coll = new ArrayList();
coll.add(123);
coll.add(456);
coll.add(new Person("Jerry",20));
coll.add(new String("Tom"));
coll.add(false);
//10.retainAll(Collection coll1):获取当前集合和coll1集合的交集,并返回给当前集合(交集)
Collection coll1 = Arrays.asList(123,456,789);
coll.retainAll(coll1);
System.out.println(coll);//[123, 456]
}
- equals(Object obj):要想返回true,需要当前集合和形参集合的元素都相同
@Test
public void test4(){
//11.equals(Object obj):要想返回true,需要当前集合和形参集合的元素都相同
Collection coll = new ArrayList();
coll.add(123);
coll.add(456);
coll.add(new Person("Jerry",20));
coll.add(new String("Tom"));
coll.add(false);
Collection coll1 = new ArrayList();
coll1.add(456);
coll1.add(123);
coll1.add(new Person("Jerry",20));
coll1.add(new String("Tom"));
coll1.add(false);
System.out.println(coll.equals(coll1));//false
}
- hashCode():返回当前对象的哈希值
- 集合 —> 数组:toArray()
数组 —> 集合:调用Arrays类的静态方法asList()
@Test
public void test5(){
Collection coll = new ArrayList();
coll.add(123);
coll.add(456);
coll.add(new Person("Jerry",20));
coll.add(new String("Tom"));
coll.add(false);
//12.hashCode():返回当前对象的哈希值
System.out.println(coll.hashCode());
//13.集合 ---> 数组:toArray()
Object[] arr = coll.toArray();
System.out.println(Arrays.toString(arr));//[123, 456, Person{name='Jerry', age=20}, Tom, false]
//拓展:数组 ---> 集合:调用Arrays类的静态方法asList()
List<String> list = Arrays.asList(new String[]{"AA", "BB", "CC"});
System.out.println(list);//[AA, BB, CC]
List<int[]> arr1 = Arrays.asList(new int[]{123, 456});
System.out.println(arr1);//[[I@7e0ea639]
List<Integer> arr2 = Arrays.asList(new Integer[]{123, 456});
System.out.println(arr2);//[123, 456]
}
Iterator迭代器接口
集合元素的遍历操作,使用迭代器Iterator接口。
- 内部的方法:hasNext() 和 next()
- 集合对象每次调用iterator()方法都得到一个全新的迭代器对象,默认游标都在集合的第一个元素之前。
- 内部定义了remove(),可以在遍历的时候,删除集合中的元素。此方法不同于集合直接调用remove().
@Test
public void test1() {
Collection coll = new ArrayList();
coll.add(123);
coll.add(456);
coll.add(new Person("Jerry", 20));
coll.add(new String("Tom"));
coll.add(false);
Iterator iterator = coll.iterator();
//方式一:
// System.out.println(iterator.next());//123
// System.out.println(iterator.next());//456
// System.out.println(iterator.next());//Person{name='Jerry', age=20}
// System.out.println(iterator.next());//Tom
// System.out.println(iterator.next());//false
//
// //报异常: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());
}
}
如果还未调用next()或在上一次调用next方法之后已经调用了remove方法,再调用remove都会报IllegalStateException。
//测试Iterator中的remove()
@Test
public void test2() {
Collection coll = new ArrayList();
coll.add(123);
coll.add(456);
coll.add(new Person("Jerry", 20));
coll.add(new String("Tom"));
coll.add(false);
//删除集合中“Tom”
Iterator iterator = coll.iterator();
while (iterator.hasNext()) {
Object obj = iterator.next();
if ("Tom".equals(obj)) {
iterator.remove();
}
}
//遍历集合
Iterator iterator1 = coll.iterator();
while(iterator1.hasNext()){
System.out.println(iterator1.next());
}
}
}