IT数码 购物 网址 头条 软件 日历 阅读 图书馆
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
图片批量下载器
↓批量下载图片,美女图库↓
图片自动播放器
↓图片自动播放器↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁
 
   -> 数据结构与算法 -> Java高频(持续更新) -> 正文阅读

[数据结构与算法]Java高频(持续更新)

1.Java中sleep方法和wait方法的区别?
1)sleep是线程中的方法,wait是Object中的方法
2)sleep会释放锁,wait不会释放锁
3)sleep方法不依赖于同步器synchronized,但是wait需要依赖synchronized关键字
4)sleep不需要被唤醒,但是wait需要

2深入理解HashMap与Hash算法
1)HashMap的数据结构
JDK1.7之前底层是数组和链表
JDK1.8以后是数组和链表或红黑树,因为当数据太多的时候,用链表查询效率比较低,所以引入红黑树
2)什么时候链表转化为红黑树?
链表的长度大于8,且数组长度大于等于64(默认是16,经过两次扩容),否则会先数组扩容
3)put和get方法
先根据key值计算出Hash值–>根据Hash值算出数组的下标–》
key:如果key为空,返回0,key.hashCode()和key.hashCode向右无符号位16位做一个异或运算
下标:得到的hash值与n-1进行与运算,得到数组的下标,n是数组的长度
如果n是2的次方的条件下:(n-1)&hash的效果和hash%n的效果一样,且效率更高
4)为什么HashMap要把hashCode做一个运算改进?
为了让算出来的数组下标会更加分散

3.HashMap的扩容机制是怎样的?
1)什么条件下扩容?
HashMap最主要的数据结构是数组,一般情况下,是放在数组上的,如果数组已经有元素,就会发生Hsah冲突,那么就会使用链表或者红黑树的结构进行存储。
HashMap默认的大小是16,阈值为0.75,每次扩容2倍
2)扩容会发生什么?
扩容后原有的元素也需要重新散列,因为数组变长,元素在数组上的位置也可能发生改变‘

4.final、finalize和finally的不同之处?
final是一个修饰符,可以修饰变量,方法和类,修饰变量会变成常量,修饰方法不能重写,修饰类不能继承
finally是一个关键字,与try、catch一起用于异常处理,finally块一定会被执行,无论try是否发生了异常
finalize方法是对象被回收之前调用的方法,给对象自己一个最后复活自己的机会,但是什么时候调用finalize没有保证

5.Object类中有哪些方法?
Object类是所有类的基类
clone(): 创建并返回此对象的副本。
equals():判断是否相等
finalize() :当垃圾收集确定不再有对该对象的引用时,垃圾收集器在对象上调用该对象。
getClass() :返回此 Object的运行时类
hashCode() :返回对象的哈希码值。
notify() :唤醒正在等待对象监视器的单个线程。
notifyAll():唤醒正在等待对象监视器的所有线程。
toString():返回对象的字符串表示形式。
wait():导致当前线程等待,直到另一个线程调用该对象的 notify()方法或 notifyAll()方法。
wait(long timeout) :导致当前线程等待,直到另一个线程调用 notify()方法或该对象的 notifyAll()方法,或者指定的时间已过。
wait(long timeout, int nanos) :导致当前线程等待,直到另一个线程调用该对象的 notify()方法或 notifyAll()方法,或者某些其他线程中断当前线程,或一定量的实时时间。

6.HashCode有什么用?与equals有什么关系?
HashCode就像是一个签名,比较对象时,如果HashCode一样,两个对象可能一样。如果HashCode不一样,两个对象就肯定不一样,之所以先用HashCode比较一次,是因为equals的效率比HashCode低,所以先用HashCode筛选一下,再用equlas比较,可以减少equals的使用,从而提高效率。

7.‘==’ 和 ‘equals’ 的区别?
先说 ==
对于基本数据类型, == 比较的是 值 是否相等
对于引用数据类型,== 比较的是 引用 是否相等
equals
equals本质上其实和 == 一样的,只是有一些类中重写了equals方法,比如String类,将比较引用重写为比较值

8.ArrayList和LinkedList的区别?
底层实现结构 ArrayList是数组,LinkedList是双向链表
查询ArrayList比LinkedList快,增删LinkedList
LinkedList需要更多的内存

9.Collection和Collections的区别?
Collection是一个接口,是List和Set的父接口
Collections是一个工具类,提供了一系列的静态方法来辅助容器操作

10.HashTable和HashMap有什么不同之处?
hashTable 线程安全 HashMap非线程安全
HashMap的性能比HashMap高
HashMap的Key可以为null,(为null时,总是存储在数组的第一个节点上,经常会Hash冲突)HashTable不可以为null
HashMap初始容量为16,HashTable初始容量为11,负载因子都是0.75,HashMap每次扩大两倍,HashTable每次扩大两倍 + 1

11.Java中 ++ 操作符是线程安全的吗?
不是线程安全的操作,先读取变量值,然后增加,然后再存储回内存。
比如count = 0; 线程1 执行 count++ ,线程2 也执行count++,读取值时都读取到count = 0,执行+1后,
写回内存为1,但实际应该为2.

12.Java中如何实现序列化,有什么意义?
为什么要序列化?
网络传输的数据必须都是二进制,但是在Java中都是对象,是没有办法在网络中进行传输的,所以就需要对Java对象进行序列化,而且这个要求这个算法时可逆的。
Java原生序列化
只要让类实现Serializable接口就行,序列化具体的实现是由ObjectOutputStream和ObjectInputStream来实现的

13.抽象类和接口的区别?
接口是对动作的抽象,抽象类是对根源的抽象
抽象类单继承,接口可以多继承
抽象类可以有构造器和而具体方法,接口没有

14.String s = new String(“abc”); 创建了几个对象?
两个 一个是常量池中的"abc" 另一个是在堆中new出来的String对象

15.重载和重写的区别?
重载发生在同一个类中,表示一个类中可以有多个名称相同的方法,但这些方法参数的个数、类型、顺序不同
重写是指子类继承来自父类的方法,并重写这个方法,相当于把原本来的方法覆盖了

16.什么是用户线程?什么是内核线程?
在Java中,基本我们说的线程(Thread)实际上都应该叫做”用户线程“,而对应到操作系统,还有另外一种线程,叫做”内核线程“。
用户线程和内核线程之间必然存在某种关系,多对一模型,一对一模型和多对多模型
多对一模型
多个用户线程对应到一个内核线程上,线程的创建、调度、同步的所有细节全部由进程的用户空间线程库处理
优点:用户线程的很多操作对内核来说都是透明的,不需要用户态和内核态的频繁切换,使线程的创建、调度、同步等非常快
缺点:由于多个用户线程对应到同一个内核线程,如果其中一个用户线程阻塞,那么其他用户线程也无法执行;内核并不知道用户态有哪些线程,无法像内核线程一样实现较完整的调度、优先级等;
一对一模型
即一个用户线程对应一个内核线程,内核负责每个线程的调度
优点:(比如JVM几乎把所有对线程的操作都交给了内核)实现线程模型的容器(JVM)简单,所以我们经常听到在Java中使用线程一定要慎重就是这个原因。
缺点:对用户线程的大部分操作都会映射到内核线程上,引起用户态和内核态的频繁切换;内核为每个线程都映射调度实体,如果系统出现大量线程,会对系统有影响。

  数据结构与算法 最新文章
【力扣106】 从中序与后续遍历序列构造二叉
leetcode 322 零钱兑换
哈希的应用:海量数据处理
动态规划|最短Hamilton路径
华为机试_HJ41 称砝码【中等】【menset】【
【C与数据结构】——寒假提高每日练习Day1
基础算法——堆排序
2023王道数据结构线性表--单链表课后习题部
LeetCode 之 反转链表的一部分
【题解】lintcode必刷50题<有效的括号序列
上一篇文章      下一篇文章      查看所有文章
加:2022-02-14 21:25:47  更:2022-02-14 21:26:33 
 
开发: C++知识库 Java知识库 JavaScript Python PHP知识库 人工智能 区块链 大数据 移动开发 嵌入式 开发工具 数据结构与算法 开发测试 游戏开发 网络协议 系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑 笔记本 显卡 显示器 固态硬盘 硬盘 耳机 手机 iphone vivo oppo 小米 华为 单反 装机 图拉丁

360图书馆 购物 三丰科技 阅读网 日历 万年历 2024年11日历 -2024/11/26 17:48:18-

图片自动播放器
↓图片自动播放器↓
TxT小说阅读器
↓语音阅读,小说下载,古典文学↓
一键清除垃圾
↓轻轻一点,清除系统垃圾↓
图片批量下载器
↓批量下载图片,美女图库↓
  网站联系: qq:121756557 email:121756557@qq.com  IT数码