Java零基础-集合

最新推荐文章于 2024-09-30 10:36:33 发布

喵手

最新推荐文章于 2024-09-30 10:36:33 发布

阅读量988

点赞数 22

分类专栏：零基础学Java 文章标签： java 开发语言

本文链接：https://blog.csdn.net/weixin_66592566/article/details/141565736

版权

零基础学Java 专栏收录该内容

367 篇文章 7 订阅

订阅专栏

哈喽，各位小伙伴们，你们好呀，我是喵手。运营社区：C站/掘金/腾讯云/阿里云/华为云/51CTO；欢迎大家常来逛逛

今天我要给大家分享一些自己日常学习到的一些知识点，并以文字的形式跟大家一起交流，互相学习，一个人虽可以走的更快，但一群人可以走的更远。

我是一名后端开发爱好者，工作日常接触到最多的就是Java语言啦，所以我都尽量抽业余时间把自己所学到所会的，通过文章的形式进行输出，希望以这种方式帮助到更多的初学者或者想入门的小伙伴们，同时也能对自己的技术进行沉淀，加以复盘，查缺补漏。

小伙伴们在批阅的过程中，如果觉得文章不错，欢迎点赞、收藏、关注哦。三连即是对作者我写作道路上最好的鼓励与支持！

前言

在上期内容中，我们探讨了Java语言的基本语法与编程结构，了解了如何构建简单的Java程序，并深入分析了Java的变量、数据类型、运算符和控制结构。通过这些基础知识的掌握，你已经具备了编写基本Java应用程序的能力。然而，随着程序复杂度的增加，我们需要更强大的工具来管理和操作数据。本期将带你进入Java集合框架的世界，帮助你更高效地处理数据。

摘要

本文将深入探讨Java集合框架，从集合的基本概念入手，逐步剖析各种集合的使用场景和应用方法。通过对源码的解析、使用案例的分享以及测试用例的分析，帮助你全面理解集合在Java开发中的核心作用。同时，我们还会对不同集合的优缺点进行分析，并介绍集合中常用类的方法，以便你在实际开发中能够灵活运用这些工具。

概述

Java集合框架提供了一套灵活而强大的数据结构，用于存储和操作对象。集合框架中的接口如List、Set、Map，以及其实现类如ArrayList、HashSet、HashMap等，是Java开发中不可或缺的组成部分。通过集合，我们可以轻松地对一组对象进行插入、删除、排序、遍历等操作。

核心类方法介绍

List接口: 有序集合，允许重复元素。常用方法包括add()、get()、remove()、size()等。
Set接口: 无序集合，不允许重复元素。常用方法包括add()、remove()、contains()等。
Map接口: 键值对映射，不允许重复键。常用方法包括put()、get()、remove()、keySet()等。

源码解析

为了更好地理解Java集合的工作机制，我们将以ArrayList和HashMap为例，深入分析其源码实现。

`ArrayList`源码解析

ArrayList是一个基于数组实现的动态数组，在元素添加超过容量时会自动扩展容量。它的核心源码包括以下部分：

public boolean add(E e) {
    ensureCapacityInternal(size + 1);  // 检查容量是否足够
    elementData[size++] = e;  // 添加元素并更新大小
    return true;
}

通过ensureCapacityInternal()方法，ArrayList能够动态扩展其容量，以应对更多元素的添加需求。

`HashMap`源码解析

HashMap是基于哈希表实现的键值对映射，支持快速查找、插入和删除操作。其核心源码包括以下部分：

public V put(K key, V value) {
    return putVal(hash(key), key, value, false, true);
}

final V putVal(int hash, K key, V value, boolean onlyIfAbsent, boolean evict) {
    // 核心插入逻辑，包括计算哈希、定位桶、处理碰撞等
}

通过putVal()方法，HashMap能够有效地将键值对存储到合适的位置，并处理键的哈希碰撞。

使用案例分享

案例1: 使用`ArrayList`存储用户列表

在开发一个简单的用户管理系统时，我们可以使用ArrayList来存储用户对象的列表：

List<User> userList = new ArrayList<>();
userList.add(new User("Alice"));
userList.add(new User("Bob"));

这种方式简单而有效，适用于需要频繁查找和遍历的场景。

案例2: 使用`HashMap`管理配置信息

在一个配置管理系统中，我们可以使用HashMap来存储键值对形式的配置信息：

Map<String, String> config = new HashMap<>();
config.put("url", "https://example.com");
config.put("timeout", "5000");

HashMap提供了快速访问和更新的能力，非常适合用于存储和管理配置信息。

应用场景案例

场景1: 实现购物车功能

在电商平台中，购物车是一个典型的应用场景。我们可以使用List存储购物车中的商品列表，用Map存储商品与其数量的对应关系。这样可以方便地管理购物车中的商品信息，并在用户结算时快速计算总价。

场景2: 实现用户权限管理

在企业级应用中，用户权限管理是一个重要的功能。我们可以使用Set来存储用户的权限集合，确保每个权限唯一且不重复。通过使用HashMap，我们可以快速查询用户的权限并进行权限校验。

优缺点分析

List的优缺点

优点: 有序、允许重复元素，适合需要频繁遍历和按顺序访问的场景。
缺点: 插入和删除操作可能会导致大量元素的移动，性能较低。

Set的优缺点

优点: 无序、不允许重复元素，适合需要确保元素唯一性的场景。
缺点: 无法通过索引访问元素，遍历顺序不确定。

Map的优缺点

优点: 提供键值对映射，支持快速查找和更新，适合存储关联数据。
缺点: 键不允许重复，值可以重复，可能导致数据冗余。

测试用例

用例1: 测试`ArrayList`的动态扩展

编写测试用例，验证ArrayList在容量不够时是否会自动扩展。

@Test
public void testArrayListExpansion() {
    List<Integer> list = new ArrayList<>(2);
    list.add(1);
    list.add(2);
    list.add(3);  // 触发扩展
    assertEquals(3, list.size());
}

用例2: 测试`HashMap`的键值存储

编写测试用例，验证HashMap是否能够正确处理键的哈希碰撞。

@Test
public void testHashMapCollision() {
    Map<String, Integer> map = new HashMap<>();
    map.put("key1", 1);
    map.put("key1", 2);  // 键相同，值覆盖
    assertEquals(1, map.size());
    assertEquals(2, map.get("key1").intValue());
}