博客
关于我
Java SE 第七章泛型和合集--集合类--List接口、Set接口、Map接口
阅读量:368 次
发布时间:2019-03-04

本文共 2969 字,大约阅读时间需要 9 分钟。

Java集合框架是Java编程中的核心工具包,包含多种集合接口和实现类。这些集合接口和实现类在处理数据存储和操作方面起着重要作用。本文将详细介绍List、Set以及Map接口及其实现类。

List接口

List接口是集合框架中最常用的接口之一。它允许元素重复,并且元素的存储顺序与操作顺序一致,支持随机访问。List的主要特点包括:

  • 继承关系:List接口继承自Collection接口。
  • 可重复性:List允许元素重复。
  • 存储顺序:元素按照添加顺序存储,不会重新排列。
  • 随机访问:支持通过索引随机访问元素。
  • 常见实现类

    • ArrayList:基于动态数组实现,具有自动扩展的能力。其内部使用Object[]数组存储元素,支持快速随机访问和修改操作。
    • LinkedList:基于双向链表实现,节点存储元素,支持快速的插入和删除操作。

    ArrayList示例

    import java.util.ArrayList;import java.util.List;public class ArrayListDemo {    public static void main(String[] args) {        List
    arrayList = new ArrayList<>(); arrayList.add("First"); arrayList.add("second"); System.out.println("List size: " + arrayList.size()); // Traversal and modification System.out.println("After adding elements: " + arrayList); List
    arrayList2 = new ArrayList<>(arrayList); System.out.println("Copy of the list: " + arrayList2); // Modify the original list arrayList.add(1, "insert data"); System.out.println("After insertion: " + arrayList); arrayList.remove("second"); System.out.println("After removing 'second': " + arrayList); arrayList.remove(2); System.out.println("After removing third element: " + arrayList); // Convert to array Object[] array = arrayList.toArray(); System.out.println("Array representation: " + array); }}

    Set接口

    Set接口与List不同,它不允许元素重复,并且不影响元素的存储顺序。Set的主要特点包括:

  • 继承关系:Set接口继承自Collection接口。
  • 不可重复性:Set不允许元素重复。
  • 无序存储:Set不保留元素的添加顺序。
  • 快速检索:Set允许快速查找元素是否存在。
  • 常见实现类

    • HashSet:基于哈希表实现,支持快速定位元素。需要重写hashCode和equals方法。
    • TreeSet:基于树结构实现,按升序存储元素,支持快速查找和迭代。

    TreeSet示例

    import java.util.TreeSet;import java.util.Set;public class TreeSetDemo {    public static void main(String[] args) {        TreeSet
    treeSet = new TreeSet<>(); treeSet.add("First"); treeSet.add("second"); treeSet.add("third"); treeSet.add("Forth"); System.out.println("TreeSet contents: " + treeSet); for (String str : treeSet) { System.out.println(str); } }}

    Map接口

    Map接口用于存储键值对,键和值可以是任意对象。Map的核心特点包括:

  • 键值对:每个元素由键和值组成。
  • 无重复键:每个键只能出现一次。
  • 支持快速检索:通过键快速找到对应的值。
  • 常见实现类

    • HashMap:基于哈希表实现,允许 null 值和 null 键。其存储顺序与哈希函数有关。
    • TreeMap:基于树结构实现,按键升序存储,支持快速查找和排序。

    TreeMap示例

    import java.util.TreeMap;import java.util.Map;public class TreeMapDemo {    public static void main(String[] args) {        TreeMap
    treeMap = new TreeMap<>(); treeMap.put("Tom", 23); treeMap.put("Rose", 18); treeMap.put("Jane", 26); treeMap.put("Black", 24); treeMap.put("Smith", 21); System.out.println("TreeMap contents: " + treeMap); for (Map.Entry
    entry : treeMap.entrySet()) { System.out.println(entry.getKey() + ": " + entry.getValue()); } }}

    总结

    Java集合框架提供了丰富的接口和实现类,适用于不同场景。List用于有序的可重复元素存储,Set用于无重复元素存储,Map用于键值对存储。选择合适的集合类型能够提升程序的效率和可读性。在实际开发中,需要根据具体需求选择合适的集合实现类,并合理使用其操作方法。

    转载地址:http://edyg.baihongyu.com/

    你可能感兴趣的文章
    OpenCV与AI深度学习 | 基于PyTorch实现Faster RCNN目标检测
    查看>>
    OpenCV与AI深度学习 | 基于PyTorch语义分割实现洪水识别(数据集 + 源码)
    查看>>
    OpenCV与AI深度学习 | 基于YOLO11的车体部件检测与分割
    查看>>
    OpenCV与AI深度学习 | 基于YOLOv8的停车对齐检测
    查看>>
    OpenCV与AI深度学习 | 基于机器视觉的磁瓦表面缺陷检测方案
    查看>>
    OpenCV与AI深度学习 | 实战 | 使用YoloV8实例分割识别猪的姿态(含数据集)
    查看>>
    Opencv中KNN背景分割器
    查看>>
    OpenCV中基于已知相机方向的透视变形
    查看>>
    opencv之namedWindow,imshow出现两个窗口
    查看>>
    opencv之模糊处理
    查看>>
    opencv保存图片路径包含中文乱码解决方案
    查看>>
    opencv图像分割2-GMM
    查看>>
    opencv图像分割3-分水岭方法
    查看>>
    OpenCV学习(13) 细化算法(1)(转)
    查看>>
    OpenCV学堂 | OpenCV案例 | 基于轮廓分析对象提取
    查看>>
    OpenCV探索
    查看>>
    opencv笔记(1):图像缩放
    查看>>
    OpenCV(1)读写图像
    查看>>
    OpenCV:概念、历史、应用场景示例、核心模块、安装配置
    查看>>
    Openlayers Source基础及重点内容讲解
    查看>>