java中poll,java中polllast

Java线程池,你五分钟讲完,而我和面试官聊了半小时

1、创建方式：通过ThreadPoolExecutor构造函数来创建线程池，如FixedThreadPool、CachedThreadPool等。关键参数：理解并配置线程池的核心线程数、最大线程数、存活时间、任务队列等参数至关重要。任务提交与线程池处理流程：任务提交：当任务提交给线程池时，线程池会根据当前负载和策略决定如何处理新任务。

2、面试中，关于无界队列的线程池是否会导致内存问题，答案是肯定的，特别是当任务执行时间过长，队列积压，可能导致内存占用飙升，甚至引发OOM。参考资源如周期性线程池newScheduledThreadPool详解和Java线程池解析，将有助于深化理解。

3、避免使用Executors创建线程池，改用ThreadPoolExecutor根据《阿里巴巴Java开发手册》强制规定，禁止通过Executors的静态方法（如newFixedThreadPool、newSingleThreadExecutor）创建线程池。

4、后续面试安排面试官面完5分钟打电话约晚上补算法，说明面试官认为算法能力可能是短板，需要进一步考察。晚上二面手撕两道题：判断字符串交替组成：给定三个字符串sss3，判断s3是否可由s1和s2的字符交替组成。可通过双指针遍历s1和s2，同时匹配s3的字符来解决。

Java集合框架如何利用Queue实现先进先出队列_Java集合框架队列的基础应用...

1、Java集合框架通过Queue接口及其实现类（如LinkedList）的offer()、poll()、peek()等方法实现先进先出（FIFO）队列，核心是利用链表或数组等数据结构维护元素的插入和移除顺序。

2、Queue接口：Queue是Java集合框架的一部分，继承自Collection接口。

3、Java中Queue接口的核心概念：Queue接口是Java集合框架的一部分，用于表示先进先出（FIFO）的数据结构，扩展自Collection接口，定义了添加、删除和检查元素的操作，适用于顺序处理任务的场景。基本特性：FIFO原则：最先加入队列的元素最先被取出。

4、在Java集合框架中，利用Deque实现高效的双端队列操作需选择合适的实现类（ArrayDeque或LinkedList），并掌握其核心方法及典型应用场景。以下是具体实现步骤与示例：选择实现类ArrayDeque：基于动态数组，两端操作（插入/删除）性能更优，适合大多数场景（如栈、队列、滑动窗口）。

数据结构—哈夫曼树和哈夫曼编码介绍以及Java实现案例

本文详细介绍了哈夫曼树的概念，并且提供了Java实现，最后又介绍了哈夫曼编码。 1 哈夫曼树1 哈夫曼树简介哈夫曼树：给定N个权值作为N个叶子节点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。

下面我们就使用顺序存储结构来实现哈夫曼树及哈夫曼编码。由于结点存在权值，且我们使用的是顺序存储结构，可以通过下标来获取到左右孩子、双亲结点。

然后按照哈夫曼树的构造算法生成哈夫曼树，并给边赋予0和1。