【免费】72道Java面试题及答案资源-CSDN文库

需积分: 0 8 浏览量 2023-06-14 13:39:26 上传评论收藏 41KB DOCX 举报

资源推荐

资源详情

资源评论

什么是集合

1、集合就是一个放数据的容器，准确的说是放数据对象引用的容器

2、集合类存放的都是对象的引用，而不是对象的本身

3、集合类型主要有 3 种:set(集) list(列表)和 map(映射)。

集合的特点

集合的特点主要有如下两点：

什么是集合

1、集合就是一个放数据的容器，准确的说是放数据对象引用的容器

2、集合类存放的都是对象的引用，而不是对象的本身

3、集合类型主要有 3 种:set(集)、list(列表)和 map(映射)。

集合的特点

集合的特点主要有如下两点：

1、集合用于存储对象的容器，对象是用来封装数据，对象多了也需要存储集中式管理。

2、和数组对比对象的大小不确定。因为集合是可变长度的。数组需要提前定义大小

集合和数组的区别

1、数组是固定长度的；集合可变长度的。

2、数组可以存储基本数据类型，也可以存储引用数据类型；集合只能存储引用数据类型。

3、数组存储的元素必须是同一个数据类型；集合存储的对象可以是不同数据类型。

使用集合框架的好处

1、容量自增长；

2、提供了高性能的数据结构和算法，使编码更轻松，提高了程序速度和质量；

3、可以方便地扩展或改写集合，提高代码复用性和可操作性。

4、通过使用 JDK 自带的集合类，可以降低代码维护和学习新 API 成本。

常用的集合类有哪些?

Map 接口和 Collection 接口是所有集合框架的父接口：

1. Collection 接口的子接口包括:Set 接口和 List 接口

1、HashMap:JDK1.8 之前 HashMap 由数组+链表组成的,数组是 HashMap 的主体，链表则是主要为

了解决哈希冲突而存在的( “拉链法”解决冲突)JDK1.8 以后在解决哈希冲突时有了较大的变化，当

链表长度大于阈值(默认为 8)时，将链表转化为红黑树，以减少搜索时间

2、LinkedHashMap:LinkedHashMap 继承自 HashMap,所以它的底层仍然是基于拉链式散列结构即由

数组和链表或红黑树组成。另外，LinkedHashMap在上面结构的基础上，增加了一条双向链表，使

得上面的结构可以保持键值对的插入顺序。同时通过对链表进行相应的操作，实现了访问顺序相

关逻辑。

3、HashTable:数组+链表组成的,数组是 HashMap 的主体,链表则是主要为了解决哈希冲突而存在的

4、TreeMap:红黑树(自平衡的排序二叉树)

哪些集合类是线程安全的?

1. Vector:就比 Arraylist 多了个 synchronized (线程安全),因为效率较低，现在已经不太建议使用。

2、hashTable:就比 hashMap 多了个 synchronized(线程安全),不建议使用。

3、ConcurrentHashMap:是 Java5 中支持高并发、高吞吐量的线程安全 HashMap 实现。它由 Segment

数组结构和 HashEntry 数组结构组成。 Segment 数组在 ConcurrentHashMap 里扮演锁的角

色,HashEntry 则用于存储键-值对数据。一个 ConcurrentHashMap 里包含一个 Segment 数组,Segment

的结构和 HashMap 类似,是一种数组和链表结构;一个 Segment 里包含一个 HashEntry 数组，每个

HashEntry 是一个链表结构的元素；每个 Segment 守护着一个 HashEntry 数组里的元素，当对

HashEntry 数组的数据进行修改时，必须首先获得它对应的 Segment 锁、推荐使用)

Java 集合的快速失败机制 “fail-fast”?

是 java 集合的一种错误检测机制，当多个线程对集合进行结构上的改变的操作时，有可能会产生

fail-fast 机制。

例如：假设存在两个线程(线程 1、线程 2)，线程 1 通过 Iterator 在遍历集合 A 中的元素，在某个时

候线程 2 修改了集合 A 的结构(是结构上面的修改，而不是简单的修改集合元素的内容)，那么这个

时候程序就会抛出 ConcurrentModificationException 异常,从而产生 fail-fast 机制。

原因：迭代器在遍历时直接访问集合中的内容，并且在遍历过程中使用一个 modCount 变量。集合

在被遍历期间如果内容发生变化，就会改变 modCount 的值。每当迭代器使用 hashNext()/next()遍历

下一个元素之前，都会检测 modCount 变量是否为 expectedmodCount 值,是的话就返回遍历;否则抛

出异常，终止遍历。

解决办法：

1.在遍历过程中,所有涉及到改变 modCount 值得地方全部加上 synchronized。

2、使用 CopyOnWriteArrayList 来替换 ArrayList

怎么确保一个集合不能被修改?

可以使用 Collections、unmodifiableCollection(Collection c)方法来创建一个只读集合，这样改变集合

的任何操作都会抛出 Java、lang、

剩余29页未读，继续阅读

内容反馈

栾还是恋

粉丝: 29
资源: 4996

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip