面试系列-数据结构-实验与面试算法
分享
文章平均质量分 51
作为一个技术专家，在面试的时候，第一面和第二面的时候，必问的是数据结构。因为里面的二叉树以及链表
能够嵌入到java的集合和Mysql数据库索引结构，涉及面能够考察面试者的知识积累和实际场景应用同时也能考察查面试者是否是科班出身以及是否值得招进来。主要是硬实力的积累。面试高级java工程师使用
优惠券已抵扣
余额抵扣
还需支付
¥29.90
¥99.00
购买须知?
本专栏为图文内容，最终完结不会低于15篇文章。
订阅专栏，享有专栏所有文章阅读权限。
本专栏为虚拟商品，基于网络商品和虚拟商品的性质和特征，专栏一经购买无正当理由不予退款，不支持升级，敬请谅解。
苦思冥想行则将至
分享下心得！加油，会越来越好的！让这世界更加美好我们一起努力！
展开
-
2020Java开发岗位面试题汇总
1. 简单描述一下Zookeeper答：Zookeeper是一种为分布式应用所设计的高可用性、高性能且一致的开源协调服务，它提供一项基本服务：分布式锁服务。由于Zookeeper的开元特性，后来我们的开发者在分布式锁的基础上，摸索了出了其他的使用方法：配置维护、组服务、分布式消息队列、分布式通知/协调等。 ZooKeeper性能上的特点决定了它能够用在大型的、分布式的系统当中。从可靠性...原创 2020-02-24 10:59:09 · 1148 阅读 · 0 评论 -
java单例模式另外俩种稀有的模式
类似Spring的IOC//类似Spring里面的方法，将类名注册，下次从里面直接获取。 public class Singleton6 { private static Map<String, Singleton6> map = new HashMap<String, Singleton6>(); static { Singleton6 single =...原创 2020-02-23 23:01:35 · 127 阅读 · 0 评论 -
java深度的克隆字节码使用替换俩个数值序列化学习
public class Student implements Serializable{ private static final long serialVersionUID = 5630895052908986144L; private String name; private int age; private Teacher teacher;...原创 2020-02-23 21:15:43 · 226 阅读 · 0 评论 -
红黑树
改变颜色和旋转 变颜色的情况：当前节点父亲是红色，且它的祖父亲节点的另一个子节点也是红色(叔叔节点)：1.将父亲节点设置为黑色2.将叔叔节点设为黑色 3.将祖父也就是父亲的父亲设为红色 4.把指针定义到祖父节点设为当前操作左旋转： 左旋：当父亲节点为红色情况，叔叔的节点为黑色的情况，且当前的节点是右子树，左旋转以父节点作为左旋； 右旋转:当...原创 2020-02-17 14:43:42 · 254 阅读 · 0 评论 -
JVM调优学习笔记，获取JVM各个时代的内存信息，来进行判断是栈溢出还是堆溢出
查看GC信息public class Test01 { public static void main(String[] args) { //-Xms5m -Xmx20m -XX:+PrintGCDetails -XX:+UseSerialGC -XX:+PrintCommandLineFlags //查看GC信息 System.out.println("max memor...原创 2020-02-17 09:12:34 · 228 阅读 · 0 评论 -
512M读取亿级数据时候，进行优化显示结果1亿五千万链表时候出现溢出
需要使用分布式或者多线程：单机运行结果只能怪到1亿这个数量级并发编程系列监测结果----读取开始 main D:\root\WriteBillionNum\billion.txt2020-01-23 13:14:58.00273[Throwable]并发编程系列监测结果---1000000000个数据全部读取完成耗时 147078255个出现异常 [Throwable]并发编...原创 2020-01-23 13:17:43 · 300 阅读 · 0 评论 -
512M优化结果
并发编程系列监测结果----写入开始 main D:\root\WriteBillionNum\billion.txt2020-01-23 11:23:32.00639并发编程系列监测结果---1000000000个数据写入每行一个数据耗时 190694.0毫秒/1000->秒并发编程系列监测结果----写入结束 main D:\root\WriteBillionNum\bill...原创 2020-01-23 12:33:59 · 299 阅读 · 0 评论 -
JVM调优解决方案
-Xms256m-verbose:gc-Xloggc:d:/root/gc.log-Xmx512m-XX:+PrintGCTimeStamps-XX:+PrintGCDetails-Xms256m --jvm堆的最小值-Xmx256m --jvm堆的最大值-XX:+PrintGCTimeStamps -- 打印出GC的时间信息-XX:+PrintGCDetail...原创 2020-01-23 11:20:02 · 303 阅读 · 0 评论 -
JVM调优针对512M读取10亿数据
并发编程系列监测结果----写入开始 main D:\root\WriteBillionNum\billion.txt2020-01-23 09:51:42.00494[GC (Allocation Failure) [PSYoungGen: 33280K->1464K(38400K)] 33280K->1472K(125952K), 0.0042522 secs] [Times...原创 2020-01-23 09:54:08 · 293 阅读 · 0 评论 -
JVM调优难得一见的Full GC (Ergonomics) java.lang.OutOfMemoryError: Java heap space
-XX:+PrintGCDetails 在Eclipse设置这个参数：监控IVM内存变化。512M内存IVM发生溢出内存，主要是因为读取1一个亿的数据太大了、BufferedReader bufferedReader太占内存了[PSYoungGen: 222720K->222720K(452096K)] [ParOldGen: 1377769K->1377768K(1377...原创 2020-01-23 09:30:24 · 1950 阅读 · 0 评论 -
亿级数据运行时在内存设置512M的时候JVM的监控日志
亿级数据的JVM的监控：记录仅仅作为一个参考并发编程系列监测结果----写入开始 main D:\root\WriteBillionNum\billion.txt2020-01-22 16:19:36.00949[GC (Allocation Failure) [PSYoungGen: 33280K->1502K(38400K)] 33280K->1510K(125952K)...原创 2020-01-22 16:24:51 · 311 阅读 · 0 评论 -
一亿个数据数据一行一个数据512M内存实现排序文件写入输出文件解决办法
// private static int MAXNUM=1000; //4Kb --->1000个数据 private static int MAXNUM = 1000000000; //847M --->一亿个数据// private static int MAXNUM = 100000000; //847M --->一亿个数据// privat...原创 2020-01-22 15:38:28 · 662 阅读 · 0 评论 -
JAVA数据结构实验四、图的基本操作源码
**实验四、图的基本操作 一、实验目的 1、熟练掌握图的邻接矩阵和邻接表存储结构； 2、掌握图的创建方法； 3、掌握求顶点度的方法； 4、掌握图的深度优先和广度优先遍历方法； 二、实验内容 1、分别定义图的邻接矩阵和邻接表存储结构； 2、分别在两种存储结构下根据输入的顶点和边（或弧）创建图； 3、分别在两种存储结构下实现求顶点度的操作； 3、分别在两种存储结构下实现图的深度和广度原创 2016-01-03 19:02:21 · 2380 阅读 · 0 评论 -
JAVA数据结构实验三、内部排序源码实现
**实验三、内部排序 一、实验目的 1、理解排序的有关概念和特点。 2、熟练掌握直接插入排序、希尔排序、快速排序、堆排序、归并排序算法的基本思想。 3、关键字序列有序与无序，对于不同的排序方法有不同的影响，通过该实验进一步加深理解。 二、实验内容 输入一组数据,然后用直接插入排序、希尔排序、快速排序、堆排序、归并排序算法进行排序。 三、实验环境 eclipse环境 四、实验原创 2016-01-03 18:58:55 · 1069 阅读 · 3 评论 -
java数据结构实验二二叉树的遍历和二叉树源码实现
**一、实验目的 1、掌握二叉树的特点及其存储方式； 2、掌握二叉树的创建； 3、掌握二叉树前序、中序、后序遍历的基本方法及应用； 4、掌握二叉查找树的特点； 5、掌握二叉查找树查找（包含contain）、插入和删除操作的实现。 二、实验内容 1、用前序方法建立一棵二叉树； 2、实现前序、中序和后序遍历二叉树的操作； 3、实现统计二叉树叶子结点个数或计算二叉树深度的操作； 4、将原创 2016-01-03 18:56:49 · 1342 阅读 · 0 评论 -
java数据结构实验实验一、单链表的基本操作源码实现
**实验一、单链表的基本操作 山东建筑大学网络工程121班马琳源码都是自己所做，只供学习用， 一、实验目的 1、掌握线性链表的操作特点，即指针是逻辑关系的映像。 2、掌握动态产生单链表的方法。 3、熟练掌握单链表的插入、删除操作特点，即指针赋值的先后次序。 4、熟练掌握单链表的取元素操作 二、实验内容 1、定义单链表类型并动态创建单链表； 2、实现单链表的取元素操作、插入操作和删除原创 2016-01-03 18:54:09 · 1813 阅读 · 0 评论