Java集合-Collection八股文

已于 2022-10-07 19:40:32 修改
阅读量245 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： # 集合 文章标签： java 开发语言
于 2022-10-07 19:36:31 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/AxAxx/article/details/127197990
本文深入探讨Java中的Collection接口及其子接口List和Set。List接口的实现类ArrayList、Vector和LinkedList各有特点：ArrayList查询效率高，插入删除慢；Vector扩容是原来两倍；LinkedList适用于频繁插入删除操作。Set接口的实现如HashSet基于HashMap，TreeSet基于TreeMap，保证元素不重复。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

文章目录

1.Collection

Collection是Java的一个集合相关的接口，主要完成单数据的存储，同时它继承了Iterable接口，其实现类都可以使用迭代器进行遍历。

Collection常用的子接口有：List、Set。

  • List：元素有序，可重复
  • Set：元素无序，不可重复

2.List

List的常用实现类有ArrayList、Vector、LinkedList

ArrayList和Vector的底层逻辑结构都是数组，查询效率高，增加、删除效率低；
ArrayList是线程不安全的，而Vector是线程安全的

LinkedList的底层逻辑结构是双向链表，查询效率低，增加、删除效率高

2.1.ArrayList

ArrayList在Jdk1.7中，使用无参构造时，默认初始化数组长度为10；在扩容时，扩容至原来的1.5倍

在Jdk1.8中，使用无参构造时，默认底层数组为空数组；
在第一次添加数据时，取默认容量10和至少需要的容量的最大值，初始化底层数组，往后再需要扩容时，扩容至原来的1.5倍

2.2.Vector

Vector在Jdk1.8中，使用无参构造时，默认初始化数组长度为10；在扩容时，扩容至原来的2倍

2.3.LinkedList

LinkedList在使用无参构造时，头节点和尾结点都为Null，size为0；使用尾插法添加数据；
通过索引index来获取数据的时候，如果index小于size的一半，从头节点开始遍历；如果index大于等于size的一半，从尾节点开始遍历

3.Set

Set的常用实现类有HashSet、TreeSet

HashSet的底层就是HashMap，存储数据时，以数据作为key，Object空对象作为value，存储到hashMap中

TreeSet的底层也是TreeMap

Java八股文(高阶)背诵版
y190115的博客
07-29 2677
1、谈谈 JVM 的内存结构和内存分配 2、 解释内存中的栈 (stack) 、堆 (heap) 和方法区 (method area) 的用法
八股文之Java集合
weixin_44243667的博客
09-17 294
Java集合部分面试总结
Java基础、多线程、JVM、集合八股文自述（持续更新）
qq_39350172的博客
04-28 573
Java基础、多线程、JVM、集合八股文自述 一、Java基础 1.1 object类有哪些方法？ getClass()、hashCode()、equals()、clone()、toString()、wait()、notify()、notifyAll()、finalize() 1.2 “==”与equals有什么区别？ **== **: 它的作⽤是判断两个对象的地址是不是相等。即，判断两个对象是不是同⼀个对象(基本数据类型⽐较的是值，引⽤数据类型⽐较的是内存地址)。 equals()：它的作⽤也是判断两个对
【Java八股文总结】之集合
qq_46111316的博客
11-19 1339
Java集合相关面试知识
八股文系列：Java集合容器
m0_67322837的博客
07-21 212
用于存储数据的容器。集合框架是为表示和操作集合而规定的一种统一的标准的体系结构。任何集合框架都包含三大块内容对外的接口、接口的实现和对集合运算的算法。表示集合的抽象数据类型。接口允许我们操作集合时不必关注具体实现，从而达到“多态”。在面向对象编程语言中，接口通常用来形成规范。集合接口的具体实现，是重用性很高的数据结构。在一个实现了某个集合框架中的接口的对象身上完成某种有用的计算的方法，例如查找、排序等。这些算法通常是多态的，因为相同的方法可以在同一个接口被多个类实现时有不同的表现。...
Java 八股文-集合框架篇
段占彪的博客
06-09 2348
集合相关类和接口都在java.util中，主要分为3种：List（列表）、Map（映射）、Set(集)。其中Collection是集合ListSet是另外的接口，是键值对映射结构的集合。
Java2023面试突击八股文-(八股文)
02-13
Java作为世界上最受欢迎的编程语言之一，其面试题库中的“八股文”是程序员们准备面试时必须掌握的基础知识。这些知识点涵盖了Java语言的核心特性、集合框架、多线程、异常处理、IO流、网络编程、设计模式以及JVM...
Java面试八股文2024最新版
12-19
Java面试八股文是针对Java开发者准备面试时的必备复习资料，涵盖了广泛的Java技术领域，包括基础、框架、中间件、数据库、操作系统、虚拟机等多个方面。以下是对这些知识点的详细解析： ### Java基础 1. **Java语言...
Java集合框架面试必备八股文
01-30
Java集合框架是Java编程语言中的核心部分，它为数据存储提供了丰富的类库，使得开发者能够高效地管理和操作数据。在面试中，对于初级开发工程师来说，掌握Java集合框架的基本概念、特性和使用方法是非常关键的。以下...
java八股文java八股文.doc
05-08
### Java八股文知识点详解 #### 一、Java基础 1. **基本数据类型**：了解Java中的8种基本数据类型及其默认值。 2. **变量声明与初始化**：掌握如何正确声明和初始化变量。 3. **流程控制语句**：熟悉`if-else`、`...
Java面试八股文-集合篇
sinat_38779719的博客
05-11 1086
目录 1、三大集合的区别是什么？/介绍一下集合 2、ArrayList和LinkedList的区别是什么？ 3、ArrayList和LinkedList使用场景 4、ArrayList如何去重？ 5、HashMap的底层原理实现 6、HashMap和LinkedHashMap的区别 7、HashMap和Hashtable的区别 8、ConcurrentHashMap和Hashtable的区别 9、ConcurrentHashMap为什么是线程安全的？/ConcurrentHashMap
2024最强秋招八股文（精简、纯手打）
热门推荐
w20001118的博客
07-11 36万+
该篇文章是博主对Java的学习进行的系统性的归纳总结，汇总了Java基础、JUC、JVM、MySQL、Redis、Linux、计算机网络、常用开发框架等常见的一些问题和解决方案,
Java集合容器面试题（2020最新版） 笔记
二八开的博客
10-15 3239
Java集合容器面试题（2020最新版） 笔记概述集合框架底层数据结构哪些集合类是线程安全的？Java集合的快速失败机制 “fail-fast”？Collection接口List接口Set接口Queue接口Map接口 概述 Java 容器分为 Collection 和 Map 两大类，Collection集合的子接口有Set、List、Queue三种子接口。我们比较常用的是Set、List，Map接口不是collection的子接口。 Collection集合主要有List和Set两大接口 List：一个
基于springboot的在线教育系统(源码+论文)
bronze_s的博客
07-21 1935
本文介绍了基于B/S架构的在线教育系统开发方案。系统采用Spring Boot框架和MySQL数据库，支持用户通过浏览器访问。文章详细阐述了系统结构设计，包括功能模块划分和数据库设计。数据库部分展示了地址、购物车、评论、讲师等核心表的字段结构，为系统实现提供了完整的数据模型基础。该系统设计实现了互联网环境下随时随地的教育服务访问需求。
Java从入门到精通！第十天，重点！(集合(二))
2301_80002260的博客
07-21 967
put 方法比较复杂，实现步骤如下：1. 先通过 hash 值计算出待插入的元素的 key 映射到哪个桶2. 如果桶上没有哈希冲突（哈希碰撞），即桶上没有元素，则直接插入3. 如果出现碰撞冲突，则需要处理冲突(1) 如果该桶使用红黑树处理冲突，则调用红黑树的方法插入(2) 否则采用传统的链式方法插入，如果链表的长度达到临界值（哈希表的容量大于 64 且链表节点个数大于 8），则把链表转换为红黑树4. 如果桶中存在重复的键，则为该键替换新值5. 如果 size 大于阈值，则进行扩容。
Java-80 深入浅出 RPC Dubbo 动态服务降级：从雪崩防护到配置中心秒级生效
永远好奇，无限进步！
07-23 1659
动态服务降级是一种在系统高压或异常情况下，保障核心业务可用性的关键策略。**它通过设定触发条件（如高CPU、响应慢、错误率高等）自动或手动屏蔽非核心功能、简化数据或直接返回默认值，防止系统雪崩。典型场景包括电商大促、秒杀活动或第三方服务异常等。Dubbo支持多种降级方式，如mock=force:return+null和mock=fail:return+null，并可通过配置中心实现动态控制与秒级生效。结合限流、熔断等机制，服务降级是构建高可用分布式系统的重要手段。
使用 Maven 的 `maven-assembly-plugin` 插件打包zip
weixin_42551921的博客
07-23 483
在pom.xml中配置来生成 ZIP 包。
java面向对象高级01——final关键字
最新发布
元气少女硕硕子的博客
07-24 82
final关键字用于定义不可变元素：修饰类时表示不可继承，修饰方法时表示不可重写。修饰变量时，基本类型值不可变，引用类型地址不可变但内容可变。static final修饰的成员变量称为常量，通常全大写命名，用于存储系统配置信息。
直接内存溢出
qq_44299529的博客
07-21 221
可以使用Unsafe或ByteBuffer类分配直接内存。直接内存 vs 堆内存 io效率高。
javacollection集合八股文
02-26
### Java Collection 框架核心概念 #### 集合框架概述 Java Collection Framework (JCF) 提供了一系列用于存储和操作一组对象的标准接口和类。Collection 接口是整个集合层次结构的根接口，而 Map 不继承自 Collection 接口。 #### 主要接口及其关系 - **List**: 存储有序可重复元素；允许随机访问。 - **Set**: 存储无序不可重复元素。 - **Queue/Deque**: 用于实现队列的数据结构，支持先进先出(FIFO)，双端队列还支持两端插入删除。 - **Map**: 键值对映射表，不允许有相同key存在。 #### 常见实现类特性说明 | 类型 | 特征 | | --- | --- | | ArrayList | 动态数组，线程不安全，查询效率高 O(1), 插入删除低效O(n)[^1]| | LinkedList | 双向链表，适合频繁增删场景, 查询性能较差 O(n)[^1] | | HashSet | 底层基于HashMap实现，提供快速查找功能 O(1)[^3] | | TreeSet | 自动排序 Set 实现，底层红黑树结构，保证自然顺序或定制化Comparator排序 [^3]| #### 关于泛型的支持 自从引入了泛型机制之后，在定义集合变量时可以指定其内部所容纳的具体类型参数，这不仅提高了程序的安全性和易读性，而且减少了强制转换带来的麻烦。 ```java // 使用ArrayList保存字符串类型的实例 List<String> list = new ArrayList<>(); list.add("hello"); ``` #### 同步与并发处理 对于多线程环境下的共享资源竞争问题，部分容器提供了同步版本（如Vector），但对于更高效的解决方案，则推荐使用`ConcurrentHashMap`, `CopyOnWriteArrayList`等并发友好型组件来替代传统方式。 ```java // 创建一个线程安全的列表 List<Integer> threadSafeList = Collections.synchronizedList(new ArrayList<>()); ``` #### 迭代器模式的应用 Iterator 和 ListIterator 是遍历集合的重要工具，前者适用于所有实现了 Iterable 接口的集合，后者则专属于 List 结构，能够前后双向移动并修改元素。 ```java // 获取迭代器进行循环打印 for (Iterator<String> it = set.iterator(); it.hasNext();) { System.out.println(it.next()); } ``` #### Stream API 的集成 随着 JDK8 发布以来，Stream 流式编程模型成为 JCF 新宠儿之一，简化了许多复杂逻辑表达的同时也提升了开发体验。 ```java // 利用stream过滤偶数并求平方后收集到新列表里 List<Integer> result = numbers.stream() .filter(x -> x % 2 == 0) .map(x -> x * x) .collect(Collectors.toList()); ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值