怎样把自己的网站做推广,织梦如何做淘宝客网站,热点新闻最新消息,网站建设创业基础ppt模板本专栏记录Java后端开发相关的面试题#xff0c;欢迎大家阅读专栏的其他文章。 目录
1.B树和B树的区别#xff1f;B树和B树的优点分别是#xff1f;
2.排序算法的种类和复杂度
3.HashMap和Hashtable的原理、区别、应用场景
4.ConcurrentHashMap的原理、应用场景
5.Arra… 本专栏记录Java后端开发相关的面试题欢迎大家阅读专栏的其他文章。 目录
1.B树和B树的区别B树和B树的优点分别是
2.排序算法的种类和复杂度
3.HashMap和Hashtable的原理、区别、应用场景
4.ConcurrentHashMap的原理、应用场景
5.ArrayList和LinkedList的区别原理应用场景
6.String、StringBuilder和StringBuffer的区别应用场景
7.ArrayList和Vector的区别
8.Collection下有哪些子类
9.Comparable和Comparator的区别 1.B树和B树的区别B树和B树的优点分别是
B树和B树详细解析_星空是梦想的博客-CSDN博客
1.1 B树和B树的区别
B树特征
关键字集合分布在整颗树中每个结点都存放有若干个 key 和 value任何一个关键字出现且只出现在一个结点中搜索有可能在非叶子结点结束其搜索性能等价于在关键字全集内做一次二分查找
B树特征
非叶子结点不保存数据只保存 key所有数据都保存在叶子节点所有的叶子结点中包含了全部关键字的信息及指向含这些关键字记录的指针且叶子结点本身依关键字的大小自小而大顺序链接所有的非叶子结点可以看成是索引部分结点中仅含其子树中的最大或最小关键字通常在b树上有两个头指针一个指向根结点一个指向关键字最小的叶子结点同一个数字会在不同节点中重复出现根节点的最大元素就是b树的最大元素
B树和B树区别
B树的中间节点不保存数据所以磁盘页能容纳更多节点元素更“矮胖”b树查询必须查找到叶子节点b树只要匹配到即可不用管元素位置因此b树查找更稳定并不慢对于范围查找来说b树只需遍历叶子节点链表即可b树却需要重复地中序遍历
1.2 B树的优点
相比于普通的二叉树来说B树是平衡二叉树它增加和删除节点对树的整体结构来说改动非常小适合用来存储大数据
1.3 B树的优点
b树的中间节点不保存数据所以磁盘页能容纳更多节点元素更“矮胖”b树查询必须查找到叶子节点b树只要匹配到即可不用管元素位置因此b树查找更稳定并不慢对于范围查找来说b树只需遍历叶子节点链表即可b树却需要重复地中序遍历
2.排序算法的种类和复杂度
2.1 什么是算法的空间复杂度
算法的空间复杂度是指算法在运行过程中除了存储算法基本数据的空间外需要耗费的额外空间。
2.2 排序算法的时间和空间复杂度
排序算法的时间和空间复杂度 算法名称时间复杂度空间复杂度冒泡排序O(n^2)O(1)直接插入排序O(n^2)O(1)直接选择排序O(n^2)O(1)快速排序O(n*logn)O(n*logn)希尔排序O(n*logn)O(1)堆排序O(n*logn)O(1) 计数排序 介绍 O(d(nk))O(nk)归并排序O(n*logn) O(n) 3.HashMap和Hashtable的原理、区别、应用场景
3.1 原理
HashMap 和 Hashtable 的底层结构都是 数组链表结构实现的。数组用于存储链表头节点新增元素都会添加到对应位置的链表末尾链表节点数量超过 8 时链表会转化为红黑树。它们的链表节点中有一个 hash 变量用于存储该结点的 hash 值通过 hash值 可以快速定位元素位置。
3.2 区别
HashMap 和 Hashtable 的主要区别是
Hashtable 是线程安全的HashMap 是线程不安全的主要原因是 Hashtable 的主要方法都加了 synchronized锁实现了访问互斥。HashMap 的 key 和 value 都允许为 nullHashtable 的 key 和 value 都不允许为空。
3.3 应用场景
HashMap 用于非并发场景Hashtable 用于并发场景但是并发场景推荐使用concurrentHashMap。
4.ConcurrentHashMap的原理、应用场景
4.1 原理
ConcurrentHashMap 的底层结构也是 基于 数组链表 实现的数组用于存储链表的链表头链表节点包含 key、value、hash值、next变量等每次新插入的元素都会添加到对应下标的链表末尾当链表长度超过 8 时链表将转化为红黑树。ConcurrentHashMap 跟 Hashtable 一样是线程安全的但是 ConcurrentHashMap 的锁是细粒度锁需要进行修改操作时它只对数组的一项进行加锁而不是对整个数组加锁。
4.2 应用场景
多线程情况下对 HashMap 进行添加、删除操作时使用。虽然 Hashtable 和 ConcurrentHashMap 的应用场景差不多但是还是尽量使用 ConcurrentHashMap。
5.ArrayList和LinkedList的区别原理应用场景
5.1 ArrayList原理
小学生也能看懂的ArrayList底层原理_怎么看arraylist的底层_星空是梦想的博客-CSDN博客
ArrayList 底层使用 char数组 实现除了数组还有一个记录数组大小的 size 变量添加数组元素时当数组已满时会进行扩容将容量扩大为 1.5 倍。
5.2 LinkedList原理
学透 LinkedList 底层实现原理狂虐面试官_星空是梦想的博客-CSDN博客
LinkedList 底层使用 双向链表 实现LinkedList类中有头节点first、尾节点last和记录链表长度的 size。
LinkedList 的节点结构为item存储节点值、next存储下一个节点和 prev存储上一个节点。
5.3 两者区别
ArrayList 使用char数组实现LinkedList 使用链表实现ArrayList 和 LinkedList 都是非线程安全的随机 get 和 set 访问ArrayList 比 LinkedList 好因为 LinkedList 访问要移动指针插入和删除操作LinkedList 比 ArrayList 好因为 ArrayList 要大量移动数据。
5.4 应用场景 如果涉及到“栈”、“队列”、“链表”等操作应该选择使用 List 如果需要快速删除、插入元素应该使用 LinkedList 如果需要快速访问元素应该使用 ArrayList。
6.String、StringBuilder和StringBuffer的区别应用场景
6.1 运行速度比较
运行速度测试代码
StringBuilder StringBuffer String
解释
创建 String 对象后因为 String 对象是不可变的每次需要改变 String 的值都要重新建立一个新对象再将引用指向该对象浪费内存而且无用对象多了 jvm 会引发 GC系统就变慢了。
StringBuilder 和 StringBuffer 是可变的字符串变量在进行字符串拼接时不会创建新对象而是直接对原对象进行操作速度上比 String 拼接快很多另外由于 StringBuffer 底层实现都加了 synchronized 修饰执行速度上稍微比 StringBuilder 慢一点。
6.2 是否线程安全
StringBuilder 是线程不安全的StringBuffer 是线程安全的。
解释
StringBuffer 底层的很多方法例如append 和 inser都使用 synchronized 关键字修饰保证了多线程情境下的线程安全。
6.3 适用场景
String适用于少量字符串操作情况。StringBulider适用于单线程在字符串缓存区进行大量操作。StringBuffer适用于多线程在字符串缓存区进行大量操作。
6.4 底层实现
StringBuilder和StringBuffer
底层使用 char数组 实现append(str)方法内部先判断 str 是否为空为空的话在 char数组后添加“null”不为空则将 str 拷贝到 char数组。
7.ArrayList和Vector的区别
7.1 相同点
ArrayList 和 Vector 都实现了List接口都是有序可重复集合。
7.2 不同点
线程安全Vector是 线程安全 的也就是说是它的方法之间是线程同步的ArrayList是 线程序不安全 的它的方法之间是线程不同步的。动态扩容倍数当存储空间不足时两种都会动态增长。Vector增长为原来的 2 倍ArrayList增加为原来的 1.5 倍。
8.Collection下有哪些子类
List
VectorArrayListLinkedList
Set
HashSetTreeSet
9.Comparable和Comparator的区别
Comparable和Comparator都可以实现对象比较和对象集合的排序。类通过实现Comparable接口和compareTo方法实现比较逻辑可以实现和同个类对象进行比较通过Collections.sort(List)实现类集合的排序。Comparator可以不改变类本身而进行比较和排序需要创建另一个类实现该接口然后实现compareTo方法对目标类进行比较另外可以使用Collections.sort(List, Comparator)对类集合进行排序。
