Java高级学习之集合

作者：kuikui

Java集合

一、数组与集合

1.集合与数组存储数据概述：

集合、数组都是对多个数据进行存储操作的结构，简称Java容器。
说明：此时的存储，主要指的是内存层面的存储，不涉及到持久化的存储（.txt,.jpg,.avi，数据库中)

2.数组存储的特点：

• 一旦初始化以后，其长度就确定了。
• 数组一旦定义好，其元素的类型也就确定了。我们也就只能操作指定类型的数据了。
• 比如：String[] arr;int[] arr1;Object[] arr2;

3.数组存储的弊端：

• 一旦初始化以后，其长度就不可修改。
• 数组中提供的方法非常限，对于添加、删除、插入数据等操作，非常不便，同时效率不高。
• 获取数组中实际元素的个数的需求，数组没有现成的属性或方法可用
• 数组存储数据的特点：有序、可重复。对于无序、不可重复的需求，不能满足。

4.集合存储的优点：

解决数组存储数据方面的弊端。

二、Collection接口

1.单列集合框架结构

|----Collection接口：单列集合，用来存储一个一个的对象
|----List接口：存储序的、可重复的数据。 -->“动态”数组
|----ArrayList、LinkedList、Vector

​ |----Set接口：存储无序的、不可重复的数据 -->高中讲的“集合”
​ |----HashSet、LinkedHashSet、TreeSet

对应图示：

2.Collection接口常用方法：

add(Object obj),addAll(Collection coll),size(),isEmpty(),clear();
contains(Object obj),containsAll(Collection coll),remove(Object obj),removeAll(Collection coll),retainsAll(Collection coll),equals(Object obj);
hasCode(),toArray(),iterator();

3.Collection集合与数组间的转换

//集合 --->数组：toArray()
Object[] arr = coll.toArray();
for(int i = 0;i < arr.length;i++){
   
    System.out.println(arr[i]);
}

//拓展：数组 --->集合:调用Arrays类的静态方法asList(T ... t)
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.size());//1

List arr2 = Arrays.asList(new Integer[]{
   123, 456});
System.out.println(arr2.size());//2

4.使用Collection集合存储对象，要求对象所属的类满足：

向Collection接口的实现类的对象中添加数据obj时，要求obj所在类要重写equals().

5.本章节对大家的要求：

层次一：选择合适的集合类去实现数据的保存，调用其内部的相关方法。

层次二：不同的集合类底层的数据结构为何？如何实现数据的操作的：增删改查等。

三、Iterator接口与foreach循环

1.遍历Collection的两种方式：

① 使用迭代器Iterator ② foreach循环（或增强for循环）

2.java.utils包下定义的迭代器接口：Iterator

2.1说明：

Iterator对象称为迭代器(设计模式的一种)，主要用于遍历 Collection 集合中的元素。
GOF给迭代器模式的定义为：提供一种方法访问一个容器(container)对象中各个元素，而又不需暴露该对象的内部细节。迭代器模式，就是为容器而生。

2.2作用：遍历集合Collectiton元素

2.3如何获取实例：coll.iterator()返回一个迭代器实例

2.4遍历的代码实现：

Iterator iterator = coll.iterator();
//hasNext():判断是否还下一个元素
while(iterator.hasNext()){
   
    //next():①指针下移 ②将下移以后集合位置上的元素返回
    System.out.println(iterator.next());
}

2.5图示说明：

2.6 remove()的使用：

//测试Iterator中的remove()
//如果还未调用next()或在上一次调用 next 方法之后已经调用了 remove 方法，再调用remove都会报IllegalStateException。
//内部定义了remove(),可以在遍历的时候，删除集合中的元素。此方法不同于集合直接调用remove()
    @Test
    public void test3(){
   
        Collection coll = new ArrayList();
        coll.add(123);
        coll.add(456);
        coll.add(new Person("Jerry",20));
        coll.add(new