第九章集合_csdn:星空彼岸007-CSDN博客

本文链接：https://blog.csdn.net/qq_51470789/article/details/127779714

一、Java集合框架概述

1、概述

（1）一方面，面向对象语言对事物的体现都是以对象的形式，为了方便对多个对象的操作，就要对对象进行存储。另一方面，使用Array存储对象方面具有一些弊端，而Java 集合就像一种容器，可以动态地把多个对象的引用放入容器中。

数组在内存存储方面的特点：
数组初始化以后，长度就确定了。
数组声明的类型，就决定了进行元素初始化时的类型

（2）数组在存储数据方面的弊端：

数组初始化以后，长度就不可变了，不便于扩展
数组中提供的属性和方法少，不便于进行添加、删除、插入等操作，且效率不高。

（3）同时无法直接获取存储元素的个数

数组存储的数据是有序的、可以重复的。---->存储数据的特点单一
Java 集合类可以用于存储数量不等的多个对象，还可用于保存具有映射关系的关联数组。

2、应用场景

在这里插入图片描述

3、Java 集合可分为 Collection 和 Map 两种体系

（1）Collection接口：单列数据，定义了存取一组对象的方法的集合

List接口：元素有序、可重复的集合
Set接口：元素无序、不可重复的集合
（2） Map接口：双列数据，保存具有映射关系“key-value对”的集合

4、Collection接口继承树

在这里插入图片描述
（1） List接口： 元素有序、可重复的集合。实现类如下：
ArrayList：作为List 的主要实现类：线程不安全，效率高，底层用的是Object[]
LinkedList： 对于频繁的插入、删除操作，使用此类效率高，底层用的双向链表进行存储
Vector： 作为List的古老实现类,线程安全，效率低底层用的是Object[]
（2）Set接口： 存储无序、不可重复的数据
HashSet: 作为Set接口的主要实现类：线程不安全，可以存储null值
LinkedHashSet: 作为HashSet的子类：遍历其内部数据时，可以按照添加的顺序
TreeSet: 可以按照添加对象的指定属性，进行排序
（3）注意：
1）Set接口中没有额外定义的方法，使用的都是Collection中声明过的方法
2）要求：向Set中添加的对象数据时，其所在的类一定要重写hashCode（）和equals()
要求:重写的hashCode()和equals()尽可能保持一致性:相等的对象必须具有相等的散列码
重写两个方法的小技巧.对象中用作equals()方法比较的字段Field，都应该用来计算哈希码

在这里插入图片描述
（4）Map:双列数据，存储数据key-value对的数据 y=f(x)
HashMap:作为Map的主要实现类；线程不安全，效率高；存储null的key和value
LinkedHashMap:保证在遍历映射元素时，可以按照添加的顺序实现遍历。
原因:在原有的HashMap底层结构基础上，添加了一对指针，指向前一个和后一个元素。
**TreeMap:**保证按照添加的key-value的顺序进行排序，实现排序遍历。此时考虑key的自然排序或定制排序（底层是红黑树）
Hashtable:作为Map的古老实现类；线程安全，效率低, 不能存储存储null的key和value
Properties:常用来处理配置文件。key和value都是String

5、Collection接口方法

1、添加

add(Object obj)
addAll(Collection coll)
2、获取有效元素的个数
int size()
3、清空集合
void clear()
4、是否是空集合
boolean isEmpty()
5、是否包含某个元素
boolean contains(Object obj)：是通过元素的equals方法来判断是否
是同一个对象
boolean containsAll(Collection c)：也是调用元素的equals方法来比
较的。拿两个集合的元素挨个比较。
6、删除
boolean remove(Object obj) ：通过元素的equals方法判断是否是
要删除的那个元素。只会删除找到的第一个元素
boolean removeAll(Collection coll)：取当前集合的差集
7、取两个集合的交集
boolean retainAll(Collection c)： 把交集的结果存在当前集合中，不
影响c
8、集合是否相等
boolean equals(Object obj)
9、转成对象数组
Object[] toArray()
10、获取集合对象的哈希值
hashCode()
11、遍历
iterator()：返回迭代器对象，用于集合遍历

二、lterator迭代器接口

1、概述

Iterator对象称为迭代器(设计模式的一种)，主要用于遍历 Collection 集合中的元素。
GOF给迭代器模式的定义为：提供一种方法访问一个容器(container)对象中各个元
素，而又不需暴露该对象的内部细节。迭代器模式，就是为容器而生。类似于“公
交车上的售票员”、“火车上的乘务员”、“空姐”。
Collection接口继承了java.lang.Iterable接口，该接口有一个iterator()方法，那么所
有实现了Collection接口的集合类都有一个iterator()方法，用以返回一个实现了
Iterator接口的对象。
Iterator 仅用于遍历集合，Iterator 本身并不提供承装对象的能力。如果需要创建
Iterator 对象，则必须有一个被迭代的集合。
集合对象每次调用iterator()方法都得到一个全新的迭代器对象，默认游标都在集合
的第一个元素之前。

2、代码实现：

    public void test3() {
        Collection coll = new ArrayList();
        coll.add(123);
        coll.add(456);
        coll.add(new String("Tom"));
        coll.add(false);
        coll.add(new Person("Jack", 22));
        //Iterator:迭代器（提供一个方法来遍历容器，而不泄露容器内容）
        Iterator iterator = coll.iterator();
        while (iterator.hasNext()) {
            if ("Tom".equals(iterator.next())) {
                iterator.remove();
            }
        }
        Iterator iterator1 = coll.iterator();
        while (iterator1.hasNext()) {
            System.out.println(iterator1.next());
        }
    }

三、Collection子接口一: List

1、概述

鉴于Java中数组用来存储数据的局限性，我们通常使用List替代数组
List集合类中元素有序、且可重复，集合中的每个元素都有其对应的顺序索引。
List容器中的元素都对应一个整数型的序号记载其在容器中的位置，可以根据
序号存取容器中的元素。
JDK API中List接口的实现类常用的有：ArrayList、LinkedList和Vector。

2、List接口方法

void add(int index, Object ele):在index位置插入ele元素
boolean addAll(int index, Collection eles):从index位置开始将eles中
的所有元素添加进来
Object get(int index): 获取指定index位置的元素
int indexOf(Object obj):返回obj在集合中首次出现的位置
int lastIndexOf(Object obj):返回obj在当前集合中末次出现的位置
Object remove(int index): 移除指定index位置的元素，并返回此元素
Object set(int index, Object ele): 设置指定index位置的元素为ele
List subList(int fromIndex, int toIndex): 返回从fromIndex到toIndex
位置的子集合

3、ArrayList

在这里插入图片描述

4、LinkedList

在这里插入图片描述

5、Vector

在这里插入图片描述

6、面试

在这里插入图片描述

四、Collection子接口二:Set

1、概述

Set接口是Collection的子接口，set接口没有提供额外的方法
Set 集合不允许包含相同的元素，如果试把两个相同的元素加入同一个
Set 集合中，则添加操作失败。
Set 判断两个对象是否相同不是使用 == 运算符，而是根据 equals() 方法

2、HashSet

在这里插入图片描述

3、LinkedHashSet

在这里插入图片描述

4、TreeSet

在这里插入图片描述

（1）自然排序

（2）定制排序

五、Map接口

1、概述

Map与Collection并列存在。用于保存具有映射关系的数据:key-value
Map 中的 key 和 value 都可以是任何引用类型的数据
Map 中的 key 用Set来存放，不允许重复，即同一个 Map 对象所对应
的类，须重写hashCode()和equals()方法
常用String类作为Map的“键”
key 和 value 之间存在单向一对一关系，即通过指定的 key 总能找到
唯一的、确定的 value
Map接口的常用实现类：HashMap、TreeMap、LinkedHashMap和
Properties。其中，HashMap是 Map 接口使用频率最高的实现类

2、方法

（1）添加、删除、修改操作：

Object put(Object key,Object value)：将指定key-value添加到(或修改)当前map对象中
void putAll(Map m):将m中的所有key-value对存放到当前map中
Object remove(Object key)：移除指定key的key-value对，并返回value
void clear()：清空当前map中的所有数据

（2）元素查询的操作：

Object get(Object key)：获取指定key对应的value
boolean containsKey(Object key)：是否包含指定的key
boolean containsValue(Object value)：是否包含指定的value
int size()：返回map中key-value对的个数
boolean isEmpty()：判断当前map是否为空
boolean equals(Object obj)：判断当前map和参数对象obj是否相等
（3）元视图操作的方法：
Set keySet()：返回所有key构成的Set集合
Collection values()：返回所有value构成的Collection集合
Set entrySet()：返回所有key-value对构成的Set集合
代码演示

Map map = new HashMap();
//map.put(..,..)省略
System.out.println("map的所有key:");
Set keys = map.keySet();// HashSet
for (Object key : keys) {
System.out.println(key + "->" + map.get(key));
}
System.out.println("map的所有的value：");
Collection values = map.values();
Iterator iter = values.iterator();
while (iter.hasNext()) {
System.out.println(iter.next());
}
System.out.println("map所有的映射关系：");
// 映射关系的类型是Map.Entry类型，它是Map接口的内部接口
Set mappings = map.entrySet();
for (Object mapping : mappings) {
Map.Entry entry = (Map.Entry) mapping;
System.out.println("key是：" + entry.getKey() + "，value是：" + entry.getValue());
}