Java集合

Java集合

Java集合概述

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

  • 数组在内存存储方面的特点：
    • 数组初始化以后，长度就确定了。
    • 数组声明的类型，就决定了进行元素初始化时的类型。
  • 数组在存储数据方面的弊端：
    • 数组初始化以后，长度就不可变了，不便于扩展。
    • 数组中提供的属性和方法少，不便于进行添加、删除、插入等操作，且效率不高。 同时无法直接获取存储元素的个数
    • 数组存储的数据是有序的、可以重复的。即：存储数据的特点单一

• Java 集合类可以用于存储数量不等的多个对象，还可用于保存具有映射关系的 关联数组

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

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

  • List：元素有序、可重复的集合
  • Set：元素无序、不可重复的集合

• Map接口：双列数据，保存具有映射关系“key-value对”的集合

Collection接口继承树

JDK提供的集合API位于java.util包内

Map接口继承树

Collection接口常用方法

• Collection 接口是 List、Set 和 Queue 接口的父接口，该接口里定义的方法 既可用于操作 Set 集合，也可用于操作 List 和 Queue 集合。
• JDK不提供此接口的任何直接实现，而是提供更具体的子接口(如：Set和List) 实现。
• 在 Java5 之前，Java 集合会丢失容器中所有对象的数据类型，把所有对象都 当成 Object 类型处理；从 JDK 5.0 增加了泛型以后，Java 集合可以记住容 器中对象的数据类型。

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()：返回迭代器对象，用于集合遍历

Map接口常用方法

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 接口使用频率最高的实现类

添加、删除、修改操作：

• 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中的所有数据

元素查询的操作：

• 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是否相等

元视图操作的方法：

• Set keySet()：返回所有key构成的Set集合
• Collection values()：返回所有value构成的Collection集合
• Set entrySet()：返回所有key-value对构成的Set集合

源码分析

ArrayList源码分析

HashMap源码分析