【集合】单列集合和双列集合

Java中集合主要分为两类:单列集合和双列集合。

单列集合

单列集合主要指的是存储单个元素的集合,每一个元素都是独立的。

常见的单列集合:

  • List:有序可重复集合
    • ArrayList:基于动态数组实现的,查询快,增删慢
    • LinkedList:基于双线链表实现,增删快,查询慢
  • Set:无序且不可重复集合
    • HashSet:基于哈希表实现,元素无序

    • TreeSet:基于红黑树实现,元素按照自然顺序或者自动逸顺序排序

      List<String> list = new ArrayList<>();
      list.add("Java");
      list.add("Python");
      System.out.println(list); // 输出: [Java, Python]

      Set<Integer> set = new HashSet<>();
      set.add(1);
      set.add(2);
      set.add(1); // 重复元素不会被添加
      System.out.println(set); // 输出: [1, 2]

双列集合

双列集合主要指的是存储键值对的集合,每个元素都是由键和值组成

常见的单列集合:

  • Map:键值对的集合,键不可重复
    • HashMap:集合哈希表实现,键不可重复

    • TreeMap:基于红黑树实现,键值对按照键的自然顺序或者自定义顺序排序

    • CurrentHashMap:线程安全的哈希表

      Map<String, Integer> map = new HashMap<>();
      map.put("Java", 1);
      map.put("Python", 2);
      System.out.println(map); // 输出: {Java=1, Python=2}

      Map<String, String> linkedMap = new LinkedHashMap<>();
      linkedMap.put("A", "Apple");
      linkedMap.put("B", "Banana");
      System.out.println(linkedMap); // 输出: {A=Apple, B=Banana}

单列集合和双列集合的区别

|-----------|----------------------------------------------|-------------------------------------|
| 特性 | 单列集合 | 双列集合 |
| 存储方式 | 存储单个元素 | 存储键值对(Key-Value) |
| 典型接口 | Collection(如 ListSet) | Map |
| 元素关系 | 元素之间独立 | 元素之间通过键值对关联 |
| 常见实现类 | ArrayListLinkedListHashSetTreeSet | HashMapLinkedHashMapTreeMap |
| 适用场景 | 存储一组独立的数据 | 存储具有映射关系的数据 |


相关推荐
Bro_cat11 分钟前
在Java项目中集成Deepseek大语言模型实践指南
java·开发语言·人工智能·spring boot·语言模型
i1yo_kiki12 分钟前
idea部署本地仓库和连接放送远程仓库
java·ide·intellij-idea
asom2217 分钟前
Java 09Stream流与File类
java·开发语言
孔明click3332 分钟前
Sa-Token v1.43.0 发布 🚀,新增 SSO 单设备注销、消息推送,多 Access-Token 并存能力
java·sa-token·springboot·登录·权限认证
烨然若神人~1 小时前
算法第24天|93.复原IP地址、 78.子集、 90.子集II
java·开发语言·算法
.生产的驴1 小时前
SpringBoot 商城系统高并发引起的库存超卖库存问题 乐观锁 悲观锁 抢购 商品秒杀 高并发
android·java·数据库·spring boot·后端·spring·maven
Lansonli1 小时前
大数据Spark(五十九):Standalone集群部署
java·大数据·spark
一个处女座的暖男程序猿1 小时前
替换word中的excel
java·word·excel
武昌库里写JAVA2 小时前
Iteration in Golang – How to Loop Through Data Structures in Go
java·vue.js·spring boot·学习·课程设计
WenGyyyL3 小时前
《Android 应用开发基础教程》——第十三章:权限管理机制与运行时权限请求(以拍照/存储为例)
android·java·权限·极限编程