博客
关于我
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/

    你可能感兴趣的文章
    Python+SQL实战:京东用户行为数据分析案例解析(上)
    查看>>
    Python+SQL实战:京东用户行为数据分析案例解析(下)
    查看>>
    PYTHON+Twisted+sqlanydb=ABORT()
    查看>>
    Python函数之返回值、作用域和局部变量
    查看>>
    Python+统计学 | 探索常用的数据分析统计分布
    查看>>
    python, selenium中用于切换帧的函数
    查看>>
    python函数
    查看>>
    python----线程、进程、协程的区别及多线程详解
    查看>>
    python---5
    查看>>
    python---使用celery分布式系统异步发送短信(云通讯)来验证登录
    查看>>
    python--003--百分号字符串拼接、format
    查看>>
    Python--10、线程
    查看>>
    Python--Redis实战:第四章:数据安全与性能保障:第4节:复制
    查看>>
    python--基本代码规范
    查看>>
    Python--抽象类接口类
    查看>>
    PYTHON--欧拉习题二
    查看>>
    python--高级应用总结
    查看>>
    python-520表白代码,我看谁说程序员不懂浪漫,送你几套表白代码,一步到位
    查看>>
    Python-Asyncio TypeError:无法在‘;等待‘;表达式中使用对象DICT
    查看>>
    Python-AttributeError:‘;dict&39;对象没有属性‘;序列‘;
    查看>>