Treemap面试题
一、基础
1.特点
TreeMap是一个双列集合，是Map的子类，底层由红黑树结构构成元素中键不能重复元素会按照大小顺序排序
2.左旋和右旋
3.四种失衡情况的旋转
二、红黑树
1.定义
三、底层源码
1.get方法
2.put方法
原创
2021-08-13 23:02:54
412阅读
Java集合中List,Set以及Map等集合体系详解(全宇宙最全) Java面试的时候，经常会问到一些基础的问题，今天我们就来分析一下以下这个问题？面试题一：请帅哥说说说说List,Set,Map三者的区别?●List(对付顺序的好帮手): List接口存储一组不唯一(可以有多个元素引用相同的对象)，有序的对象 ●Set(注重独一无二的性质):不允许重复的集合。不会有多个元素引用相同的对象。 ●
Map的实现类的结构: /----Map: 双列数据，存储key-value对的数据— 类似于高中的函数: y = f(x) /----HashMap: 作为Map的主要实现类;线程不安全的，效率高;存储null 的key和value /----LinkedHashMap:保证在遍历map元素时， 可以按照添加的顺序实现遍历。 原因:在原有的HashMap 底层结构基础上，添加了一对指针，指向前一
转载
2024-08-13 12:36:27
13阅读
目录1.堆的排序2.直接插入排序3.希尔排序（缩小增量法）4.选择排序5.堆排序6.冒泡排序7. 快速排序7.1未优化快速排序：递归完成7.2 优化快速排序: （三数取中） 非递归分治 --> 不会堆溢出 7.3 非递归 快速排序: 8. 归并排序 8.1 递归实现 归并排序&nbs
转载
2023-11-11 23:31:40
78阅读
1、什么是ShiroApache Shiro 是 Java 的一个安全（权限）框架。Shiro 可以非常容易的开发出足够好的应用，其不仅可以用在JavaSE 环境，也可以用在 JavaEE环境。Shiro 可以完成：认证、授权、加密、会话管理、与Web 集成、缓存 等。2、描述Shiro认证流程1、收集用户身份/凭证2、调用 Subject.login 进行登录3、创建自定义的 Realm类,继承
转载
2024-06-23 23:30:14
82阅读
一、单选题1、以下哪条语句会产生运行错误：（a）A.var obj = ();//语法错误B.var obj = [];//创建数组C.var obj = {};//创建对象D.var obj = //;原因：var obj = new Array ();是对的；JavaScript 中大括号表示创建对象。var obj = { id:1, name:"jacky" };alert(obj.
1.什么是Apache Flink（为什么使用 Flink 替代 Spark？） Apache Flink 是一个开源的基于流的有状态计算框架。它是分布式地执行的，具备低延迟、高吞吐的优秀性能，并且非常擅长处理有状态的复杂计算逻辑场景。2.Flink 的核心概念 &n
转载
2024-02-28 10:08:06
98阅读
1.简介1.1 IO分类Java IO一般包含两个部分：http://java.io的阻塞型IO和java.nio的非阻塞型IO，即NIO。系统运行的瓶颈一般在于IO操作，一般打开某个IO通道需要大量的时间，同时端口中不一定就有足够的数据，这样read方法就一直等待读取此端口的内容，从而浪费大量的系统资源。使用java的多线程技术在当前进程中创建线程也是要花费一定的时间和系统资源的，因此不一定可取
转载
2023-09-11 08:11:32
337阅读
1．简要的描述一下如何安装一个apache开原版的hadoop，无需列出完整步骤。 1.创建hadoop用户. 2.setup修改IP. 3.安装javaJdk，并且修改etc/profile文件，配置java的环境变量. 4.修改host的文件域名 5.安装SSH免密码通信。 6.解压hadoop包. 7配置conf文件下的hadoop-env.sh.core-site.sh
转载
2023-08-18 20:44:13
56阅读
面试题1：请谈谈你对多态的理解多态的实现效果多态：同样的调用语句有多种不同的表现形态；多态实现的三个条件 有继承、有virtual重写、有父类指针（引用）指向子类对象。多态的C++实现 virtual关键字，告诉编译器这个函数要支持多态；不是根据指针类型判断如何调用；而是要根据
转载
2023-08-02 22:49:59
95阅读
本文精选了20多道具有一定迷惑性的js题，主要考察的是类型判断、作用域、this指向、原型、事件循环等知识点，每道题都配有详细傻瓜式的解析，偏向于初学者，大佬请随意。第1题let a = 1
function b(a) {
a = 2
console.log(a)
}
b(a)
console.log(a)答案2、1解析首先基本类型数据是按值传递的，所以执行b函数时，b的参数a接收的值为1
转载
2023-10-07 22:11:25
57阅读
一、谈谈你理解的 Spring 是什么？Spring是一个生态，包含了23个开源框架，可以构建Java应用所需的一切基础设施Spring通常指Spring Framework核心解释Spring是一个开源的、轻量级的容器（包含并管理对象的生命周期）框架Spring是为了解决企业级开发中业务逻辑层中对象之间的耦合问题Spring的核心是IoC和AOP二、Spring的优缺点有哪些？从IoC、AOP、
转载
2024-02-12 21:44:31
43阅读
面试题系列之IO面试题1、IO分类2、IO里面的常见类，字节流、字符流、接口、实现类、方法阻塞？3、select、poll、epoll工作原理3.1、select3.2、poll3.3、epoll3.4、select、poll、epoll对比3.5、select、poll、epoll各自的应用场景4、BIO、NIO、AIO工作原理4.1、BIO4.2、NIO4.3、AIO4.4、BIO vs N
转载
2023-08-10 16:12:21
52阅读
文章目录单线程的redis为什么这么快经营方式一经营方式二对比如何应对缓存穿透和缓存雪崩问题缓存穿透缓存雪崩如何解决redis的并发竞争key问题redis主从复制全量同步增量同步Redis主从同步策略过期时间和过期删除机制1. 设置过期时间2. 保存过期时间3. 移除过期时间4. 计算并返回剩余生存时间5. 过期键的删除策略5.1 立即删除5.2 惰性删除5.3 定时删除6. redis使用的
1.Flink基础1. 简单介绍一下 FlinkFlink 是一个框架和分布式处理引擎，用于对无界和有界数据流进行有状态计算。并且 Flink 提供了数据分布、容错机制以及资源管理等核心功能。Flink提供了诸多高抽象层的API以便用户编写分布式任务：DataSet API， 对静态数据进行批处理操作，将静态数据抽象成分布式的数据集，用户可以方便地使用Flink提供的各种操作符对分布式数据集进行处
转载
2024-06-26 09:43:08
196阅读
1、Activity相关a、Activity的特点1、可见 2、可交互 他之所以可交互，是因为他同时实现了Window.Callback和KeyEvent.Callback, 可以处理与窗体用户交互的事件和按键事件.这两个特点，是他和service最大的区别。一个Activity在创建与销毁的过程中，会经历一些生命周期。b、Acti
问题： 为什么使用 Flink 替代 Spark？解答：主要考虑的是 flink 的低延迟、高吞吐量和对流式数据应用场景更好的支持； 另外， flink 可以很好地处理乱序数据， 而且可以保证 exactly-once 的状态一致性。详见文档第一章， 有 Flink 和 Spark 的详细对比。问题： Flink 的 checkpoint 存在哪里？解答： 可以是内存， 文件系统， 或者 Rock
转载
2024-03-10 10:57:15
128阅读
HadoopHadoop 中常问的就三块，第一：分布式存储(HDFS)；第二：分布式计算框架(MapReduce)；第三：资源调度框架(YARN)。1. 请说下 HDFS 读写流程 img
HDFS 写流程：1.客户端发送上传请求，并通过RPC与NameNode建立通信。NameNode检查用户是否有上传权限，上传的文件在HDFS对应的目录下是否同名。如果其中任何一个不满足，就会直接报
转载
2024-01-09 21:54:27
114阅读
Ajax是不能跨域操作的协议、域名、端口都相同才同域，否则都是跨域1、用jquery封装的ajax$.ajax({
cache ：false, //是否在缓存中读取数据，默认为true
type : "post", //请求类类型
url : "haha", //接口地址
datatype : 'json'， //服务器返回的数据类型
success :
转载
2024-06-28 05:28:36
13阅读
Flink常见的面试题1. Flink-On-Yarn的两种架构问题：Flink-On-Yarn常见的提交模式有哪些，分别有什么优缺点？解答：flink在yarn模式下运行，有两种任务提交模式，资源消耗各不相同。1. yarn-sessionyarn-session这种方式需要先启动集群，然后在提交作业，接着会向yarn申请一块空间后，资源永远保持不变。如果资源满了，下一个就任务就无法提交，只能等
转载
2024-02-29 09:09:11
131阅读
