2.Java集合常见面试题总结

ArrayList 可以添加 null 值吗?

ArrayList 的扩容机制

0 -- 10 --* 1.5

Set的3种实现类

  1. HashSet
  2. LinkHashSet(按照FIFO实现,底层是哈希表+双向链表)
  3. TreeSet(红黑树,自定义排序存储)

Queue的4个接口

quque

deque

priorityQueue

BlockingQueue

Map

HashMap 和 Hashtable 的区别

只需要知道HashTable是被淘汰了的CurrentHashMap

HashMap 和 HashSet 区别

HashSet直接调用的HashMap的方法(add = put,contains = containsKey等)

HashMap 和 TreeMap 区别

多了排序的功能

HashSet 如何检查重复?

HashMap

1、1.7和1.8的区别

3个:

红黑树

尾插法

扰动次数

2、hash的模为什么是2的幂次方?

  1. 越大越好
  2. 取模时 % == & 的前提是n为2的幂次方

3、扩容机制

  1. 超过64之后就不扩容了,改用链表和红黑树(每次扩容变为原来的2倍)
  2. 链表长度大于8时变为红黑树
  3. 扩容过程中,一个红黑树会被分为两半,预估每一半的长度,如果小于6就退化为链表

ConcurrentHashMap

1.7:

  1. 分段,默认16个段,把整个表分割为16个子Hash表,同时最多允许16个线程访问
  2. 拉链法,因此链表长度可能会很长。
  3. 使用悲观锁ReentrantLock

1.8:

  1. 舍弃分段的思想,每一个槽位都是一个独立的节点,并发量取决于有多少个槽位
  2. 红黑树,访问速度会变快
  3. 使用乐观锁CAS

ConcurrentHashMap迭代器是强一致性还是弱一致性?

为什么ConcurrentHashMap不能输入null?

什么是二义性混淆?

为什么单线程可以,多线程不行

ConcurrentHashMap 能保证复合操作的原子性吗

相关推荐
金銀銅鐵26 分钟前
用 Swing 重做操作数栈演示
java·jvm·后端
琳少_43 分钟前
java程序开发笔记
java·开发语言·数据库·笔记
七夜zippoe1 小时前
Agent 告警设计:分级告警、智能降噪与值班排班
开发语言·ai·agent·告警·智能降噪·值班排班
叼烟扛炮2 小时前
[LangChain] 学习笔记(15):为什么你的重试没用——429、抖动、fallback 与熔断
java·服务器·前端
严肃小白兔3 小时前
PHP 8.6 正式发布:部分函数应用、原生 I/O 轮询与新特性实战解析
开发语言·php
郝学胜-神的一滴3 小时前
Effective Python 条款36:优雅拼装迭代器与生成器
开发语言·数据结构·人工智能·python·numpy·scikit-learn
文丑颜不良啊3 小时前
LeetCode3401~3420题目解析
java·leetcode
wuyk5554 小时前
Python办公自动化-第04讲-批量新建Excel
开发语言·python·excel
文丑颜不良啊4 小时前
LeetCode3421~3440题目解析
java·leetcode
code2cat5 小时前
【随笔】Java客户端选了HTTP/3,怎样知道请求实际走了哪个版本
java·开发语言·http