Java语言基础+计算机网络+数据结构 知识手册

简介: 最近有不少Java同学陆续开始准备找工作,这篇文章算是推给他们让他们提前准备一下。加油,美好的一天开始啦~纯Java语言基础内容1、常见集合源码分析。

最近有不少Java同学陆续开始准备找工作,这篇文章算是推给他们让他们提前准备一下。

加油,美好的一天开始啦~

纯Java语言基础内容

1、常见集合源码分析。(以下是我们被问到过,能想起的所有知识点)

ArrayList:

1、初始化时机,初始化发生了什么。

对数组的初始化,如果看过源码会发现,是在add的时候,会先判断是否初始化数组,如果没有,则初始化数组。

2、扩容机制。

仍发生在add阶段,如果数组空间不足则出发扩容,扩容大小为1.5当前数组大小。

3、扩容时,使用什么样的方式创建数组。

Arrays.copyOf()。

4、add(int index, E element)和set(int index, E element)区别

看过源码会发现,add(index,value),value不会覆盖index数据,而是后移。而set则是覆盖index。

LinkedList:

1、结构是什么样子的。

双向链表。

2、addFirst(E e)/addLast(E e)的实现思路。

因为是双向链表,直接挂在Node的prev/拿到最后一个Node挂到next上。

3、和ArrayList的区别。

因为是链表,所以很容添加和删除;也因为是链表不容易随机去查数据(需要遍历)。

HashMap:

1、初始化时机,初始化发生了什么。

put的时候才会初始化Entry数组,计算初始数组大小(16),设置扩容时机:数组大小*0.75。

2、扩容机制(负载因子的作用)。

当数组使用率>扩容时机时,数组大小乘2,然后重新hash,使数据均匀分布。(负载因子,默认0.75,用于计算扩容时机)

3、如何解决冲突(冲突的Entry挂在链头还是链尾)。

链表法;挂在链表的头。

4、实现原理(1.8版本的改变了解么)。

Entry数组,且Entry是链表,put(key,value)时会先hash选出此放在数组的哪个index中,如果已经存放那就挂在链头;取是一个反向hash的过程。1.8引入了红黑树,在链表长度>8时,将转为红黑树结构,
而非链表。

5、key重复的情况。

超出上一个key相同的Entry,覆盖value,并返回被覆盖的value。

2、同步相关

synchronized和ReentrantLock异同点。

都是重入锁;synchronized是悲观锁的实现,ReentrantLock是乐观锁。

synchronized和static synchronized的区别。

一个锁是对象的实例,一个锁是该类下的所有实例。

自旋锁、分段锁、乐观锁、悲观锁、重入锁的区别。

自行百度吧~一些概念

CAS原理;如何解决ABA问题。

自行百度吧~一种思想

volatile作用;如何保证原子性。

保证可见性和有序性(结合线程模型);AtomicInteger相关的类可以保证对应的基本类型的原子性。

原子性,可见性,有序性;Java中对应如何实现。

自行百度吧~

ThreadLocal原理。

内含一个Map,通过key可得到这个Map的实例,这个Map的key是ThreadLocad的实例,value是想要存放的值。

生产者、消费者模型。

适时阻塞和适时唤醒。

线程与进程的区别,线程的状态。

自行百度吧~

解释Happens-Before。

自行百度吧~

3、语言基础

final、static修饰类、方法、变量的作用。

自行百度吧~(final类型的变量,要么在声明时初始化,要么在构造方法里初始化)

拆装箱,int和Integer,Integer内部缓存问题。

因为自动拆装箱的存在,int转Integer,系统做了缓存处理(-128-127)的i,会直接返回对应的Integer,大于这个范围直接new。(FLoat,Double无缓存)

equals和==

==判断内存地址,equals根据不同类型的重写,自行处理。Object的equlas就是==。

4、JVM、CG、JMM相关

类加载机制,双亲委派机制。

可查看Java类加载机制,这篇大概、也许、可能就够了

线程模型。

image

程序计数器的作用。

记录当前线程执行到那条指令了。

各种垃圾回收的算法。

标记-清除、标记-整理、标记-复制。分代的思想。

如何判断对象可以被回收。

引用计数、GCRoot可达性。

计算机网络

HTTP请求报文,相应报文的内容。

请求:Accept-Language、Accept-Encoding...响应:Content-Type、Content-Length...

这类的,这些内容自行百度就好~

HTTP各种状态码的含义。

2XX、3XX、4XX、5XX。

TCP/UDP区别。

TCP:面向连接;UDP:不面向连接,尽可能发送。

访问一个链接会经历的过程;对应用到的协议,及含义。

可阅读我们之前关于《计算机网络》的推文。

为什么有了MAC还需要IP地址。

数据结构

把数据结构单独抽出来是因为,它属于可以初期就能影响到我们开发者,不过在面试过程中,大多数不会直接询问关于数据结构的理解。而是基于数据结构的基础进行算法上边的刁难。这里说一些较为基础的数据结构思想和对应的算法。

基础的数据结构

栈,队列,链表,树

对应的算法面试题:

翻转栈

借用一个栈,将需要翻转的栈挨个弹出至借用栈,然后借用栈,挨个弹出至需要翻转的栈中即可。

判断俩条链表是否有相交,并找到交点

两个链遍历找的最后一个节点,俩条链节点相同则为有交点,然后向前逐个遍历,不相同的时候,那么就可以找到交点了。

将给定数组,排序为奇数在前,偶数在后

设置一个头指针,一个尾指针;头指针去找偶数,尾指针找奇数,找到后;俩个数交互。俩指针继续找。

单链表是否有环

这个快指针,一个慢指针去表里链表,如果俩个指针相等了,即为有环。

较为常见的算法题目:二分查找、快排、二叉树的遍历、二维数组匹配

尾声

这部分内容先到此结束,如果准备找工作的小伙伴,这些内容基本都能了解或者有很深的理解,那么面试这关:Java语言内容,以及数据结构,计算机网络部分将比较容易通过。

我是一个应届生,最近和朋友们维护了一个公众号,内容是我们在从应届生过渡到开发这一路所踩过的坑,已经我们一步步学习的记录,如果感兴趣的朋友可以关注一下,一同加油~

个人公众号:IT面试填坑小分队
目录
相关文章
|
9月前
|
JSON 移动开发 网络协议
Java网络编程:Socket通信与HTTP客户端
本文全面讲解Java网络编程,涵盖TCP与UDP协议区别、Socket编程、HTTP客户端开发及实战案例,助你掌握实时通信、文件传输、聊天应用等场景,附性能优化与面试高频问题解析。
|
9月前
|
JSON Java API
【干货满满】分享京东API接口到手价,用Java语言实现
本示例使用 Java 调用京东开放平台商品价格及优惠信息 API,通过商品详情和促销接口获取到手价(含优惠券、满减等),包含签名生成、HTTP 请求及响应解析逻辑,适用于比价工具、电商系统集成等场景。
|
7月前
|
Java
Java语言实现字母大小写转换的方法
Java提供了多种灵活的方法来处理字符串中的字母大小写转换。根据具体需求,可以选择适合的方法来实现。在大多数情况下,使用 String类或 Character类的方法已经足够。但是,在需要更复杂的逻辑或处理非常规字符集时,可以通过字符流或手动遍历字符串来实现更精细的控制。
461 18
|
人工智能 安全 Java
智慧工地源码,Java语言开发,微服务架构,支持分布式和集群部署,多端覆盖
智慧工地是“互联网+建筑工地”的创新模式,基于物联网、移动互联网、BIM、大数据、人工智能等技术,实现对施工现场人员、设备、材料、安全等环节的智能化管理。其解决方案涵盖数据大屏、移动APP和PC管理端,采用高性能Java微服务架构,支持分布式与集群部署,结合Redis、消息队列等技术确保系统稳定高效。通过大数据驱动决策、物联网实时监测预警及AI智能视频监控,消除数据孤岛,提升项目可控性与安全性。智慧工地提供专家级远程管理服务,助力施工质量和安全管理升级,同时依托可扩展平台、多端应用和丰富设备接口,满足多样化需求,推动建筑行业数字化转型。
418 5
|
7月前
|
存储 Java 索引
用Java语言实现一个自定义的ArrayList类
自定义MyArrayList类模拟Java ArrayList核心功能,支持泛型、动态扩容(1.5倍)、增删改查及越界检查,底层用Object数组实现,适合学习动态数组原理。
294 4
|
7月前
|
JSON 网络协议 安全
【Java】(10)进程与线程的关系、Tread类;讲解基本线程安全、网络编程内容;JSON序列化与反序列化
几乎所有的操作系统都支持进程的概念,进程是处于运行过程中的程序,并且具有一定的独立功能,进程是系统进行资源分配和调度的一个独立单位一般而言,进程包含如下三个特征。独立性动态性并发性。
370 1
|
7月前
|
JSON 网络协议 安全
【Java基础】(1)进程与线程的关系、Tread类;讲解基本线程安全、网络编程内容;JSON序列化与反序列化
几乎所有的操作系统都支持进程的概念,进程是处于运行过程中的程序,并且具有一定的独立功能,进程是系统进行资源分配和调度的一个独立单位一般而言,进程包含如下三个特征。独立性动态性并发性。
348 1
|
8月前
|
存储 Java Apache
Java语言操作INI配置文件策略
以上步骤展示了基本策略,在实际项目中可能需要根据具体需求进行调整优化。例如,在多线程环境中操作同一份配置时需要考虑线程安全问题;大型项目可能还需考虑性能问题等等。
325 15
|
7月前
|
机器学习/深度学习 分布式计算 Java
Java与图神经网络:构建企业级知识图谱与智能推理系统
图神经网络(GNN)作为处理非欧几里得数据的前沿技术,正成为企业知识管理和智能推理的核心引擎。本文深入探讨如何在Java生态中构建基于GNN的知识图谱系统,涵盖从图数据建模、GNN模型集成、分布式图计算到实时推理的全流程。通过具体的代码实现和架构设计,展示如何将先进的图神经网络技术融入传统Java企业应用,为构建下一代智能决策系统提供完整解决方案。
619 0