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

最近有不少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地址。

趣谈网络协议笔记（1）

数据结构

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

基础的数据结构

栈，队列，链表，树

对应的算法面试题：

翻转栈

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

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

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

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

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

单链表是否有环

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

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

尾声

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

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

个人公众号：IT面试填坑小分队