首页/新闻资讯/正文详情

Java集合框架详解:核心接口与实现类对比

发布时间:2026/11/20 11:30:11 来源:云帆数科 栏目:资讯中心
Java集合框架详解:核心接口与实现类对比
1. Java集合框架概述Java集合框架Java Collections Framework是Java语言中用于存储和操作对象组的一套标准化架构。它提供了一系列接口、实现类和算法使得开发者能够高效地处理各种数据结构需求。在Java 2之前开发者需要使用诸如Vector、Stack、Hashtable等特设类来处理集合需求。这些类虽然有用但缺乏统一的设计理念和接口规范。集合框架的出现解决了这个问题它通过统一的接口和标准化的实现让不同类型的集合能够以相似的方式工作。集合框架主要包含三大核心组件接口定义集合的抽象行为如Collection、List、Set、Map等实现接口的具体类实现如ArrayList、HashSet、HashMap等算法对集合进行操作的工具方法如排序、搜索等2. 集合框架的核心接口2.1 Collection接口体系Collection是集合框架的根接口它定义了所有集合共有的基本操作public interface CollectionE extends IterableE { int size(); boolean isEmpty(); boolean contains(Object o); IteratorE iterator(); Object[] toArray(); T T[] toArray(T[] a); boolean add(E e); boolean remove(Object o); boolean containsAll(Collection? c); boolean addAll(Collection? extends E c); boolean removeAll(Collection? c); boolean retainAll(Collection? c); void clear(); boolean equals(Object o); int hashCode(); }Collection接口有三个主要子接口List有序集合插入顺序允许重复元素典型实现ArrayList、LinkedList、Vector特点通过索引访问元素支持精确控制插入位置Set不包含重复元素的集合典型实现HashSet、TreeSet、LinkedHashSet特点数学上的集合抽象最多包含一个null元素Queue用于在处理前保存元素的集合典型实现LinkedList、PriorityQueue特点先进先出(FIFO)或其他排序规则2.2 Map接口体系Map接口存储键值对映射不属于Collection体系但完全整合在集合框架中public interface MapK,V { int size(); boolean isEmpty(); boolean containsKey(Object key); boolean containsValue(Object value); V get(Object key); V put(K key, V value); V remove(Object key); void putAll(Map? extends K, ? extends V m); void clear(); SetK keySet(); CollectionV values(); SetMap.EntryK, V entrySet(); interface EntryK,V { K getKey(); V getValue(); V setValue(V value); boolean equals(Object o); int hashCode(); } boolean equals(Object o); int hashCode(); }Map的主要实现类包括HashMap基于哈希表的实现允许null键和null值TreeMap基于红黑树的实现保持键的有序状态LinkedHashMap保持插入顺序或访问顺序的HashMapHashtable线程安全的遗留实现不推荐使用3. 核心实现类详解3.1 List实现类对比ArrayList基于动态数组实现随机访问快O(1)插入删除慢需要移动元素平均O(n)默认初始容量10扩容时增加50%非线程安全// ArrayList扩容机制 private void grow(int minCapacity) { int oldCapacity elementData.length; int newCapacity oldCapacity (oldCapacity 1); // 增加50% if (newCapacity - minCapacity 0) newCapacity minCapacity; if (newCapacity - MAX_ARRAY_SIZE 0) newCapacity hugeCapacity(minCapacity); elementData Arrays.copyOf(elementData, newCapacity); }LinkedList基于双向链表实现随机访问慢需要遍历O(n)插入删除快只需修改指针O(1)实现了List和Deque接口非线程安全// LinkedList节点结构 private static class NodeE { E item; NodeE next; NodeE prev; Node(NodeE prev, E element, NodeE next) { this.item element; this.next next; this.prev prev; } }Vector线程安全的ArrayList方法使用synchronized修饰默认初始容量10扩容时增加100%遗留类推荐使用Collections.synchronizedList或CopyOnWriteArrayList替代3.2 Set实现类对比HashSet基于HashMap实现使用对象的hashCode()和equals()方法判断元素唯一性不保证迭代顺序允许null元素非线程安全// HashSet内部使用HashMap存储元素 private transient HashMapE,Object map; // 虚拟值用于HashMap private static final Object PRESENT new Object(); public boolean add(E e) { return map.put(e, PRESENT)null; }LinkedHashSet继承自HashSet维护插入顺序的迭代性能略低于HashSet非线程安全TreeSet基于TreeMap实现元素按照自然顺序或Comparator排序不允许null元素非线程安全3.3 Map实现类对比HashMap基于哈希表链表/红黑树实现允许null键和null值初始容量16负载因子0.75当链表长度超过8时转为红黑树非线程安全// HashMap的节点结构 static class NodeK,V implements Map.EntryK,V { final int hash; final K key; V value; NodeK,V next; // ... }LinkedHashMap继承自HashMap维护插入顺序或访问顺序可用于实现LRU缓存非线程安全TreeMap基于红黑树实现键按照自然顺序或Comparator排序不允许null键如果使用自然排序非线程安全ConcurrentHashMap线程安全的HashMap替代品使用分段锁或CAS操作保证线程安全高并发场景下性能优于Hashtable不允许null键和null值4. 集合的遍历与迭代器4.1 三种遍历方式对比for循环仅适用于Listfor (int i 0; i list.size(); i) { String item list.get(i); System.out.println(item); }增强for循环适用于所有Collectionfor (String item : list) { System.out.println(item); }迭代器最通用的遍历方式IteratorString it list.iterator(); while (it.hasNext()) { String item it.next(); System.out.println(item); }4.2 迭代器模式集合框架使用迭代器模式提供统一的遍历接口public interface IteratorE { boolean hasNext(); E next(); default void remove() { throw new UnsupportedOperationException(remove); } // Java 8新增 default void forEachRemaining(Consumer? super E action) { Objects.requireNonNull(action); while (hasNext()) action.accept(next()); } }List还提供了功能更强大的ListIteratorpublic interface ListIteratorE extends IteratorE { boolean hasNext(); E next(); boolean hasPrevious(); E previous(); int nextIndex(); int previousIndex(); void remove(); void set(E e); void add(E e); }4.3 遍历Map的四种方式通过keySet遍历for (String key : map.keySet()) { System.out.println(key key , value map.get(key)); }通过entrySet的iterator遍历IteratorMap.EntryString, String it map.entrySet().iterator(); while (it.hasNext()) { Map.EntryString, String entry it.next(); System.out.println(key entry.getKey() , value entry.getValue()); }通过entrySet遍历推荐for (Map.EntryString, String entry : map.entrySet()) { System.out.println(key entry.getKey() , value entry.getValue()); }通过values遍历valuefor (String value : map.values()) { System.out.println(value value); }5. 集合的线程安全问题与解决方案5.1 快速失败(fail-fast)与安全失败(fail-safe)快速失败当集合在迭代过程中被修改时抛出ConcurrentModificationException实现原理迭代器维护一个expectedModCount与集合的modCount比较所有非并发集合的迭代器都是快速失败的安全失败迭代过程中允许集合被修改实现原理迭代器基于集合的一个快照工作java.util.concurrent包中的集合使用安全失败机制5.2 线程安全解决方案使用Collections工具类的同步方法ListString syncList Collections.synchronizedList(new ArrayList()); MapString, String syncMap Collections.synchronizedMap(new HashMap());使用并发集合类ConcurrentHashMapString, String concurrentMap new ConcurrentHashMap(); CopyOnWriteArrayListString cowList new CopyOnWriteArrayList();手动同步ListString list new ArrayList(); // 同步代码块 synchronized(list) { list.add(item); }5.3 并发集合类详解CopyOnWriteArrayList写时复制技术保证线程安全适合读多写少的场景迭代器基于创建时的快照不会抛出ConcurrentModificationException写操作需要复制整个数组性能开销大ConcurrentHashMapJDK7使用分段锁JDK8使用CASsynchronized高并发下性能优异不锁定整个表只锁定特定节点提供原子性操作方法如putIfAbsent、compute等// ConcurrentHashMap的原子操作示例 ConcurrentHashMapString, Integer map new ConcurrentHashMap(); map.putIfAbsent(key, 1); // 只有key不存在时才put map.compute(key, (k, v) - v null ? 1 : v 1); // 原子性更新

相关推荐

Django与以太坊智能合约集成开发指南
Django与以太坊智能合约集成开发指南

1. 项目概述:Django与以太坊的跨界融合在传统Web开发领域,Django以其"全栈式"框架特性长期占据Python开发者的首选。而当我第一次尝试将Django与以太坊智能合约结合时,发现这就像把古典交响乐与电子音乐混搭——看似不相关的两个世… · 2026/11/10 0:13:38

Android编译时方法检查插件设计与实现
Android编译时方法检查插件设计与实现

1. 问题背景与痛点分析在Android开发中,"method not found"是一个让开发者头疼的常见错误。这个问题通常发生在运行时,当代码试图调用一个不存在的方法时,系统会抛出NoSuchMethodError。这种情况在以下几种场景尤为常见&#xff1a… · 2026/11/20 11:30:10

AI 应用简报 07.13-07.16:编程工具趋同,ChatGPT 份额跌破 50%
AI 应用简报 07.13-07.16:编程工具趋同,ChatGPT 份额跌破 50%

核心观点:AI 编程工具全面趋同,ChatGPT 市场份额首破 50%,多 Agent 框架七月井喷,中国金融 AI 监管定调——2026 年 7 月中旬的 AI 应用层,正在从"拼模型"转入"拼治理"。 上一期:AI 应… · 2026/9/5 15:29:20

睢县电工证培训学校全流程办理指南:证书过期了不知道怎么复审延期?官方报名入口帮你搞定!
睢县电工证培训学校全流程办理指南:证书过期了不知道怎么复审延期?官方报名入口帮你搞定!

睢县电工证培训学校全流程办理指南:证书过期了不知道怎么复审延期?官方报名入口帮你搞定! 证书过期了不知道怎么复审延期?是不是正为这事焦头烂额?别急,睢县电工证培训学校来帮你!现在就带你一步步了解如何通过【官方报名入口】进行复审,确保你的电工… · 2026/11/20 11:29:46

博罗电工证怎么报考考前押题帮你一把
博罗电工证怎么报考考前押题帮你一把

博罗电工证怎么报考考前押题帮你一把 实操考试心里没底怕挂科?你不是一个人,这正是很多人报考博罗电工证时最真实的写照。特别是像漯河应届工程类毕业生,对考试内容不熟悉,对流程不了解,再加上备考时间紧张,压力真的不小。但别急,考前押题+合理规划,… · 2026/11/20 11:29:46

高压电工证复审豆丁网全流程办理指南:学历不高怕报不上名?别怕,含金量还在
高压电工证复审豆丁网全流程办理指南:学历不高怕报不上名?别怕,含金量还在

高压电工证复审豆丁网全流程办理指南:学历不高怕报不上名?别怕,含金量还在 你是不是也担心自己学历不够,考不了高压电工证?别急,这年头,证书含金量越来越重要,但门槛却没那么高。尤其像高压电工证,虽然要求有相关经验,但只要条件符合,学历不是绝对… · 2026/11/20 11:29:46

电工证网上查询学历别怕,这几点让你顺利报考
电工证网上查询学历别怕,这几点让你顺利报考

电工证网上查询学历别怕,这几点让你顺利报考 学历不高怕报不上名?别慌,现在 电工证网上查询学历 已经不是问题了,关键是你得知道怎么查、查什么、怎么应对。很多人以为学历不够,就直接被挡在门外,其实不是,只要你能通过实操考试和理论考试,学历只是… · 2026/11/20 11:29:46

工地太忙根本没时间复习考试?培训办理电工证值不值得考?
工地太忙根本没时间复习考试?培训办理电工证值不值得考?

工地太忙根本没时间复习考试?培训办理电工证值不值得考? 工地太忙根本没时间复习考试,这是很多一线电工朋友的共同烦恼。尤其是现在项目周期紧、任务重,很多人一边要干活,一边还得想着怎么备考电工证,实在让人头疼。但问题来了——培训办理电工证值不值… · 2026/11/20 11:29:46

烟台市中级电工证千万别踩坑,考前必看避坑指南
烟台市中级电工证千万别踩坑,考前必看避坑指南

烟台市中级电工证千万别踩坑,考前必看避坑指南 你是不是正愁找不到工作?是不是听说 烟台市中级电工证 是进工地、进工厂的“敲门砖”?别急,今天就来帮你理清思路,避开那些坑,顺利拿证上岗! 为什么烟台市中级电工证成了刚需?… · 2026/11/20 11:28:46

长春初级电工证怎么考?通过率揭秘全在这里
长春初级电工证怎么考?通过率揭秘全在这里

长春初级电工证怎么考?通过率揭秘全在这里 之前考的证在外省能不能转过来?这几乎是每个想从事电工工作的人都会问的问题。特别是那些在外地打拼多年、手里握着一张“外地电工证”的人,到了长春想继续干这一行,第一反应就是“我的证能用吗?”。今天我们就… · 2026/11/19 16:06:02

国内电工证报考条件与考试时间
国内电工证报考条件与考试时间

低压电工证怎么考?学历不高也能报名,官方报名入口全在这 你是不是经常听说“电工证是入行门槛”,但又担心自己学历不够、经验不足,根本报不了名?别急,今天就带你从零了解【国内电工证】的报考流程、考试内容,还有怎么在 官方报名入口… · 2026/11/19 17:40:37

电工作业时如何断电?电子证书到底能不能全国通用?
电工作业时如何断电?电子证书到底能不能全国通用?

电工作业时如何断电?电子证书到底能不能全国通用? 实操考试心里没底怕挂科,特别是电工作业时如何断电这一操作,不仅关系到你能不能拿到证书,更关系到以后能不能顺利上岗。很多人觉得这不过就是“断个电”,但其实这里面的门道可不少,稍有不慎就可能出错… · 2026/11/19 17:50:07

建设厅特种工周三报名怎么弄?上岗必备别被中介坑
建设厅特种工周三报名怎么弄?上岗必备别被中介坑

建设厅特种工周三报名怎么弄?上岗必备别被中介坑 不知道去哪报名怕被中介坑?作为商丘某高校工程类应届毕业生,小李最近就遇到了这样的困扰。他刚毕业,正在找实习岗位,发现很多工地都要求持有特种作业操作证,尤其是【建设厅特种工周三报名】这个时间点,… · 2026/11/20 0:00:54

中专考的中级电工证内部消息全攻略
中专考的中级电工证内部消息全攻略

中专考的中级电工证内部消息全攻略 你中专毕业,手头有中级电工证,但不知道从哪开始报名,怕被中介坑?别急,这篇文章就是为你量身定制的“内部消息”,帮你避开报名陷阱,稳稳拿到证书。… · 2026/11/20 0:00:54

外省电工证能转过来吗?电子证书怎么查电工作业教学效果评价
外省电工证能转过来吗?电子证书怎么查电工作业教学效果评价

外省电工证能转过来吗?电子证书怎么查电工作业教学效果评价 之前考的证在外省能不能转过来?这几乎是所有在外地打拼的电工从业者最关心的问题。特别是像洛阳这样的工业城市,很多电工证是在外地考的,现在想在当地用,流程是不是很复杂?其实,只要搞清楚… · 2026/11/20 0:00:54

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/20 10:25:45

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/20 10:25:54

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/20 10:26:03

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码