前面讲的是面向对象中的常用类部分，下面让我们来看看java中集合这部分的内容！在本文的最后给大家发一个题目，便于复习Java面向对象部分的知识！

写在前面

前面讲的是面向对象中的常用类部分，下面让我们来看看java中集合这部分的内容！在本文的最后给大家发一个题目，便于复习Java面向对象部分的知识！

集合

数据结构

<li>

栈和队列



li>

• 数组和链表

  

  li>

• 树

  

  li>

• 哈希表

  

  li>

• 图

  本部分知识太多，就不一一列举了。

  了解更多

泛型

• 泛型类

  格式：<code>public class 类名<泛型类型1,…>

  注意：泛型类型必须是引用类型。

• 泛型方法

  格式：public <泛型类型> 返回类型 方法名(泛型类型 参数)

• 泛型接口

  格式：public interface 接口名<泛型类型1,…>

• 泛型通配符 <?>

  • <?> 任意类型，若没有明确，就是 Object 及任意 Java 类。
  • <? extends E> 向下限定，E 及其子类。
  • <? super E> 向上限定，E 及其父类。

两大继承体系

Collection 接口

• 成员方法

• boolean add(E e)

  • 作用：将指定的元素 e 添加到集合中。如果集合中尚不存在该元素，成功添加返回 true；如果集合中已经存在该元素，则返回 false。
  • 返回值：true 如果元素成功添加，false 如果元素已存在。

• boolean remove(Object o)

  • 作用：从集合中移除指定的元素 o。如果集合中存在该元素，移除成功返回 true；如果集合中不存在该元素，则返回 false。
  • 返回值：true 如果元素成功移除，false 如果元素不存在。

• void clear()

  • 作用：移除集合中的所有元素，使集合变为空。
  • 返回值：无返回值。

• boolean contains(Object o)

  • 作用：检查集合是否包含指定的元素 o。如果集合中存在该元素，则返回 true；否则返回 false。
  • 返回值：true 如果集合包含指定的元素；false 如果集合不包含该元素。

• boolean isEmpty()

  • 作用：检查集合是否为空。如果集合中没有任何元素，则返回 true；否则返回 false。
  • 返回值：true 如果集合为空；false 如果集合包含元素。

• int size()

  • 作用：返回集合中元素的数量。
  • 返回值：集合中元素的数量（一个整数）。

• Object[] toArray()

  • 作用：返回包含集合中所有元素的数组。数组的类型为 Object[]。
  • 返回值：包含集合中所有元素的数组。

• <T> T[] toArray(T[] a)

  • 作用：返回包含集合中所有元素的数组。如果提供的数组 a 足够大，元素将被存储在该数组中；否则，创建一个新的数组来存储元素。
  • 返回值：包含集合中所有元素的数组。如果提供的数组 a 足够大，则返回 a；否则返回新创建的数组。

• Iterator<E> iterator()

  • 作用：返回集合中元素的迭代器，可以通过迭代器遍历集合中的元素。
  • 返回值：集合中元素的 Iterator。

• boolean containsAll(Collection<?> c)

  • 作用：检查集合是否包含指定集合 c 中的所有元素。如果集合中包含 c 中的所有元素，则返回 true；否则返回 false。
  • 返回值：true 如果集合包含所有 c 中的元素；false 如果不包含。

• boolean addAll(Collection<? extends E> c)

  • 作用：将指定集合 c 中的所有元素添加到当前集合中。如果当前集合由于添加而发生了变化，则返回 true；否则返回 false。
  • 返回值：true 如果集合发生变化；false 如果集合未发生变化。

• boolean removeAll(Collection<?> c)

  • 作用：从当前集合中移除指定集合 c 中的所有元素。如果当前集合由于移除而发生了变化，则返回 true；否则返回 false。
  • 返回值：true 如果集合发生变化；false 如果集合未发生变化。

• boolean retainAll(Collection<?> c)

  • 作用：保留当前集合中与指定集合 c 中的元素相同的元素，移除所有其他元素。如果当前集合由于移除而发生了变化，则返回 true；否则返回 false。
  • 返回值：true 如果集合发生变化；false 如果集合未发生变化。

• 子接口

  • List 接口

    • 特点：元素有序且可以重复，有索引下标。
    • 子类

      • ArrayList

        • 底层数据结构：数组
        • 优点：查询快
        • 缺点：增删慢，线程不安全
        • 线程安全实现：使用泛型和 synchronized 关键字修饰类。

      • Vector

        • 底层数据结构：数组
        • 优点：线程安全
        • 缺点：效率低

      • LinkedList

        • 底层数据结构：双链表
        • 优点：增删快
        • 缺点：查询慢，线程不安全

  • Set 接口

    • 特点：元素唯一且无序。
    • 子类

      • HashSet

        • 底层数据结构：哈希表
        • 元素唯一性：通过 hashCode() 和 equals() 实现。

      • LinkedHashSet

        • 底层数据结构：哈希表和双链表
        • 优点：哈希表保证元素唯一性，双链表保证元素有序。

      • TreeSet

        • 底层数据结构：红黑树
        • 排序方式：
          • 自然排序：元素类实现 Comparable<元素类> 接口并重写 compareTo 方法。
          • 比较器排序：使用实现了 Comparator 接口且重写 compare 方法的对象进行排序。

• 遍历方式

  • 方式一：使用迭代器，利用 hasNext() 和 next() 方法。
  • 方式二：使用 for 循环，利用集合的 size() 方法和 get(索引值)。
  • 方式三：将集合转成数组，通过数组的 length 属性进行遍历。

Map 接口

• 成员方法

• V put(K key, V value)

  • 作用：将指定的键 key 和对应的值 value 存入映射中。如果映射中已经存在该键，则用新值替换旧值，并返回旧值；如果映射中没有该键，则添加新键值对并返回 null。
  • 返回值：旧值（如果键已存在），否则 null。

• V remove(Object key)

  • 作用：从映射中移除指定的键 key 及其对应的值。如果键存在，则将其对应的值移除并返回；如果键不存在，则返回 null。
  • 返回值：被移除的值（如果键存在），否则 null。

• void clear()

  • 作用：移除映射中的所有键值对，使映射变为空。
  • 返回值：无返回值。

• boolean containsKey(Object key)

  • 作用：检查映射是否包含指定的键 key。如果映射中存在该键，则返回 true；否则返回 false。
  • 返回值：true 如果映射包含指定的键；false 如果映射不包含该键。

• boolean containsValue(Object value)

  • 作用：检查映射是否包含指定的值 value。如果映射中存在该值，则返回 true；否则返回 false。
  • 返回值：true 如果映射包含指定的值；false 如果映射不包含该值。

• boolean isEmpty()

  • 作用：检查映射是否为空。如果映射中没有任何键值对，则返回 true；否则返回 false。
  • 返回值：true 如果映射为空；false 如果映射包含键值对。

• int size()

  • 作用：返回映射中键值对的数量。
  • 返回值：映射中键值对的数量（一个整数）。

• V get(Object key)

  • 作用：获取指定键 key 对应的值。如果映射中存在该键，则返回其对应的值；如果键不存在，则返回 null。
  • 返回值：指定键对应的值（如果键存在），否则 null。

• Set<K> keySet()

  • 作用：返回映射中所有键的集合（Set）。可以通过这个集合遍历所有的键。
  • 返回值：包含映射中所有键的 Set。

• Collection<V> values()

  • 作用：返回映射中所有值的集合（Collection）。可以通过这个集合遍历所有的值。
  • 返回值：包含映射中所有值的 Collection。

• Set<Map.Entry<K, V>> entrySet()

  • 作用：返回映射中所有键值对的集合（Set）。每个键值对都表示为 Map.Entry 对象，方便进行遍历和操作。
  • 返回值：包含映射中所有键值对的 Set。每个键值对是 Map.Entry<K, V> 对象。

• 遍历方式

  • 方式一：获取所有键的集合，遍历键集合，根据键获取值。
  • 方式二：获取所有键值对对象的集合，遍历集合，根据键值对对象获取键和值。

• 子类

  • HashMap

    • 底层数据结构：哈希表

  • LinkedHashMap

    • 底层数据结构：哈希表和链表

  • TreeMap

    • 底层数据结构：红黑树

面向对象的复习题：

1.一个类的4.0写法：

创建一个`Person`类，包含`name`、`age`和`gender`三个私有字段。编写一个构造方法，用于初始化这些字段，外界要能读写每个字段，并提供一个公共的`toString`方法，用于打印`Person`对象的详细信息。

2.封装与访问控制：

修改`Person`类，使其`age`字段只能被增加，不能被减少。为此，你需要提供一个公共的`increaseAge`方法，并在该方法中增加`age`字段的值。在`Person`类中添加一个私有方法，用于验证`age`字段的值是否合法（例如，年龄不能为负数）。在构造方法和`increaseAge`方法中调用该方法以确保对象状态的有效性。

3.继承:

创建一个`Student`类，继承自`Person`类。在`Student`类中添加一个`studentId`字段和一个`getStudentId`方法。在`Student`类中重写`toString`方法，使其同时打印`Person`类的字段和`studentId`字段。

4.多态:

在`Person`类中添加一个名为`speak`的抽象方法，该方法返回一个字符串，表示人物的说话内容。创建`Teacher`和`Student`两个类，分别继承自`Person`类，并实现`speak`方法。在`Teacher`类中，`speak`方法返回一条教育性的消息；在`Student`类中，`speak`方法返回一条学习的消息。编写一个`School`类，其中包含一个`Person`类型的数组。在`School`类中添加一个方法，该方法接收一个索引值，并调用数组中对应索引位置对象的`speak`方法，打印出说话内容。在`Person`类中写一个方法，表示该老师在备课。

5.接口：

实现一个抽烟接口，给`Teacher`类加一个抽烟功能，写一个`smoking`方法内容是xxx正在吸烟，无返回值，并在4的基础上实现该接口来调用该方法。

效果展示：

<li>

<li>

<li>

<li>