wx5e4fa79f4e097的博客_大数据,编译原理,Java

GC IN Java

CMS唯一组合方式 young：ParNew old：CMS（失败时降为Serial）启动Parallel GC（parallel scavenge garbage collector）时默认启动ParallelOldGC，反之亦然。也可以显示禁用某一个，此时替换为Serial -XX:+UseParallelGC -XX:-UseParallelO

重置

广度优先

老年代

对象图

垃圾回收

原创 2021-12-03 09:56:32 157 阅读

hashCode() 与 equals() 方法

hashCode() 与 equals() 是在 java.lang.Object 类中两个非常重要且常用的方法。因为Java所有的类最终都继承自单一的基类，也就是Object，自然也继承了这两个方法，因此你可以在所有的类中都使用这个方法。 equals() 首先我们要明白 equals() 方法的作用，它是用来比较两个对象是否相等。看一下 equa

hashcode

equals

哈希

基本类型

java

原创 2021-12-03 09:56:13 173 阅读

HashMap 原理浅析

HashMap 可以说是使用频率相当频繁的一类 Java 容器了，它主要用来存放键值对 <key,value> 数据，如 name：张三 age：18 HashMap 中可以存放 null，但 key 是唯一的，value 可以重复。当你将多个 key 相同的键值对存储进 HashMap 中时，只会显示最后放的键值对数据。 HashMap

HashMap

哈希算法

数组

键值对

链表

原创 2021-12-03 09:55:54 263 阅读

并发与并行

Erlang 发明者 Joe Armstrong 在他的一篇博文中提到并发和并行的区别： Concurrent = Two queues and one coffee machine. Parallel = Two queues and two coffee machines. 并发是两个等待队列中的人同时去竞争一台咖啡机，谁先竞争到

并发

并行

主存

操作数

ide

原创 2021-12-03 09:55:23 341 阅读

JavaBean 与 POJO

在互联网应用，尤其是在轻量级框架中，Bean 与 POJO 往往会在多处地方使用。除此之外，VO、PO、DO、BO、DTO、DAO 等概念也时有出现。本篇文章主要讨论 Bean 与 POJO ，并不讨论其它方面的内容。JavaBean 与 POJOJavaBean 最初是由 Sun 公司提出的一种规范，主要包含以下要求：类是 public 的，并且有一个无参数的构造函数属性修...

JavaBean

POJO

java

spring

线程安全

原创 2021-12-03 09:55:06 196 阅读

Spring MVC 基础

MVC 是一种经典的模式，全称是 Model View Controller，是模型、视图、控制器的缩写，目的是为了系统的框架，分层更加清晰，可扩展性更强，降低系统的耦合度。 Model(模型)：数据模型，提供要展示的数据，包含数据和行为 View(视图)：负责进行模型的展示，一般就是用户界面 Controller(控制器)：接收用户请求，委托给模型进行

Spring

MVC

spring

mvc

数据

原创 2021-12-03 09:54:44 270 阅读

Java 前期绑定与后期绑定

在 Java 面向对象的三大特征封装、继承、多态中，多态对于刚接触的人来说往往较难理解。理解它的原理有助于我们更深一步的认识。我们知道，Java 中的多态表现为同一个行为具有多个不同表现形式，使得我们可以通过父类的引用指向子类的方法，比如下面这样： class Father { public void g() { System

前期绑定

后期绑定

多态

java

加载

原创 2021-12-03 09:54:28 314 阅读

经典排序算法 — Java 实现

排序算法的好坏对于效率的影响十分显著。好的排序算法排序100万个整数可能只需要一秒(不考虑硬件因素)，不好的排序算法可能需要一个小时甚至几个小时。常见的排序算法有冒泡排序、插入排序、堆排序、快速排序等，这些排序都属于基于比较的排序，因此这些算法的时间复杂度都不能突破 O(NlogN)。还有另一类非基于比较的排序，包括基数排序、桶排序、计数排序。

排序算法

快速排序

插入排序

数组

归并排序

原创 2021-12-03 09:53:49 74 阅读

二叉树及其遍历

二叉树是每个节点最多只有两个分支的树结构，两个分支一般称为左子数和右子树。二叉树的分支具有左右次序，不能颠倒。二叉树通常作为数据结构应用，应用于高效率的搜索和排序，红黑树、B树等都属于它的变体。红黑树(Red-Black Tree)的实际应用非常广泛，比如Linux内核中的ext3文件系统、Java的HashMap、TreeMap和TreeSet，C+

二叉树

遍历

后序遍历

子树

中序遍历

原创 2021-12-03 09:52:59 69 阅读

104. Maximum Depth of Binary Tree

description：Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. Note:

java

原创 2021-12-03 09:52:34 22 阅读

systemctl 管理服务

Linux systemctlsystemctl 命令，主要有两个功能：控制 systemd 系统管理系统上运行的服务systemctl 融合了 service 和 chkconfig 的功能于一体，可以通过它启用/禁用服务。语法：systemctl [OPTIONS…] COMMAND [NAME…]COMMAND：start：立刻启动后面接的 unitstop：立刻...

systemctl

service

系统信息

linux

centos

原创 2021-12-03 09:51:51 306 阅读

Java 比较器 — Comparable 与 Comparator

自然排序与比较器排序自然排序，即按字典顺序排序(升序排序)，是默认的排序方式。对于 Arrays.sort() 与 Collections.sort() 方法，如果我们不指定比较器，使用的就是自然排序，也就是按升序排序。如果想让元素降序排列或以我们指定的方式进行排序，就需要自定义比较器了，这可以通过 Comparable 或 Comparator

Compartor

Compara

自然排序

比较器

升序

原创 2021-12-03 09:50:44 218 阅读

Java 集合框架与 HashSet 输出

Collection与Map 备注：图中只列出了主要容器，仍有一部分容器没有列出 EnumSet 为抽象类，RegularEnumSet 与 JumboEnumSet 是它仅有的两个子类 Collections 下的 checked 容器、synchronized 容器与 unmodifiable 容器没有列出。Map 下还有 WeakHa

Collection

Map

HashSet

i++

子类

原创 2021-12-03 09:50:27 152 阅读

Java 8 日期API

Java 8 中的日期API相比以前更为简洁，辨识度高，而且都是线程安全的。掌握常用的时间类方法有时可以节省许多额外的工作。关于各个类的介绍可以参考Java 8新特性（四）：新的时间和日期API 值得注意的是，LocalTime 、LocalDate 与 LocalDateTime 类的构造器都是 private，这里用了静态工厂方法(static fa

日期API

时间API

静态工厂

静态工厂方法

java

原创 2021-12-03 09:50:13 140 阅读

进程与线程

进程(process)与线程(thread)有很多类似的性质，因此有时也称线程为轻量级进程(lightweight process，LWP)。在引入线程的操作系统中，把线程作为CPU调度和分派的基本单位，进程作为资源拥有的基本单位。同一进程中线程的切换不会引起进程切换，但是由一个进程中的线程切换到另一进程中的线程时，依然会引起进程切换。进程有一个独

进程

线程

生命周期

同步锁

执行环境

原创 2021-12-03 09:48:39 51 阅读

装饰器模式 — Java IO

Java IO中含有众多的类，对于刚接触的人来说往往摸不清头脑。其实只要理清了它们之间的层次关系，就容易理解很多。 Java IO中涉及到装饰器模式(Decorator Pattern)与适配器模式(Adapter Pattern)。先上一张Java IO(字节流)系谱图。可以看到，输入和输出基本是高度对称的。上图并没有包括所有的IO类

iO

装饰器模式

java

构造器

字节流

原创 2021-12-03 09:48:17 266 阅读

Java 对象序列化

对象序列化对象序列化就是将对象转化成特定的格式，使其可在网络中传输、存储在内存或者文件中。反序列化则是将对象从序列化数据中还原出来。对象序列化后的数据格式可以是二进制，可以是XML，也可以是JSON等任何格式。利用它可以实现轻量级持久性。一般情况下，只有当JVM运行时，所创建的对象才可能存在。但有时我们需要在程序停止运行时仍能存在并保存状态信

序列化

深复制

浅复制

反序列化

对象序列化

原创 2021-12-03 09:46:57 99 阅读

TCP 三次握手与四次挥手

TCP抓包之前用 Java 实现过简单的 socket 编程，于是顺便也对三次握手的过程重新认识一下。为了不停留在理论表面，更直观的观察连接建立的过程，采用了 Wireshark 抓包软件进行状态跟踪。因为 socket 通信我用的是本机回路，不经过网卡，因此 Wireshark 无法获取。需要安装 npcap。安装完成后打开 Wiresha

TCP

三次握手

四次挥手

TIME WAIT

客户端

原创 2021-12-03 09:45:34 196 阅读

TCP Socket 编程

套接字Socket Socket 通常也称作套接字，网络上的两个程序通过一个双向链路实现数据的交换，这个双向链路的一端称为一个 Socket，由IP地址和端口号唯一确定。应用程序通过套接字向网络发出请求或者应答网络请求。 Socket 是对 TCP/IP 协议的封装，其本身并不是协议，而是一个调用接口(API)。大多数的API提供者(如操作系统，JD

Socket

TCP 编程

客户端

服务器端

线程池

原创 2021-12-03 09:44:47 113 阅读

Java 注解

Java内置注解注解（annotation）自 Java 1.5 开始引入，也被称为元数据。Java内置了几种注解（Java 注解深入理解） @Override：表示当前的方法定义将覆盖超类中的方法。注解目标为方法。源文件有效 @Deprecated：表示已被弃用，将在未来的某个版本移除。注解目标为类、成员变量、方法、方法参数、构造函数、局部变量和包。运行期有效 @Suppres...

注解

java

成员变量

父类

源文件

原创 2021-12-03 09:44:17 163 阅读

迭代与递归实现

迭代（iterate）与递归（recursion）是解决问题常用的两种方法。递归指方法在内部调用自身。方法调用的时候，每次调用时要做地址保存，参数传递等。迭代通过循环来重复执行同一步骤，一般递归都可以转化为迭代来解决。阶乘的两种实现求阶乘是一个典型的例子，下面分别用迭代与递归实现。public class Factorial { /** * 递归实现阶乘 ...

递归

迭代

斐波那契

递归实现

尾递归

原创 2021-12-03 09:43:21 126 阅读

Java 异常处理

Java异常分类Java中的异常都继承自Throwable类。Throwable分为两大类：Error与Exception。Error一般表示系统错误，如栈溢出、堆溢出等等，一般不用我们关心。Exception是程序本身可以捕获并且可以处理的异常，是我们需要重点关注的。上图列出了Java中常见的异常，仍有许多异常没有列出。比如IOException下就有几十种异常。Exception...

异常分类

日志输出

自定义异常

java

抛出异常

原创 2021-12-03 09:42:02 163 阅读

编译原理 - 文法（一）

语言是由文法描述的，文法使用有限的规则将无限的语言描述出来，语言是文法所描述的所有句子的集合。简单来说，就是指怎么由一堆符号组成一个有含义的句子的规则，它是产生中间代码或目标代码的依据。文法包含词法规则和语法规则。

编译原理

软考

编程语言

计算机科学

四元组

原创 2021-12-03 09:41:34 278 阅读

适配器模式

适配器模式(Adapter Pattern)的主要作用是在新接口和老接口之间进行适配，不改变原有接口，却还能使用新接口的功能。 Java IO 中的从字节流到字符流的转换就用了适配器模式实现。示例如下： /** * 英语口语规范 * * @author lslxy1021 */ interface EnglishSpecification

适配器模式

java

ide

字符流

流处理

原创 2021-12-03 09:41:20 15 阅读

泛型使用与泛型擦除

Java 泛型泛型（generics）是Java 1.5 中引入的特性。泛型的引入使得代码的灵活性和复用性得以增强，对于容器类的作用更为明显。泛型可以加在类、接口、方法之上。如下所示：public class Generic1<T> { T t; List<T> list; //表示返回值为K，参数类型为K public <K&...

泛型擦除

PECS

泛型

java

数组

原创 2021-12-03 09:41:04 64 阅读

Java 中的代理(proxy)

代理模式是一种经典的设计模式，代理的意义在于生成代理对象，在服务提供方和使用方之间充当一个媒介，控制真实对象的访问。代理分为静态代理和动态代理两种。静态代理需要通过手动或工具生成代理类并编译，代理类和委托类的关系在编译期就已经确定。动态代理允许开发人员在运行时动态的创建出代理类及其对象。 Spring AOP 的主要技术基础就是 Java 的动态

代理

cglib

动态代理

ide

拦截器

原创 2021-12-03 09:40:29 80 阅读

VMwave 虚拟机的三种上网方式

对于资金不是很充裕的同学来说，通过虚拟机体验服务器的搭建过程是一个很好的开始。此外，虚拟机可以让我们方便的体验不同的操作系统而无需担心因误操作而带来的“后果”。 Windows上虚拟机软件主要有 VMware Workstation 和 VirtualBox，这里以 VMvare 为例介绍通过虚拟机上网的三种方式：桥接模式（将虚拟机直接连接到外部网络

VMwave

NAT

桥接

服务器

桥接模式

原创 2021-12-03 09:40:10 759 阅读

JVM 方法区

如果在网上搜索JVM方法区，阅读过几篇之后，你可能会发现，这些文章中的说法并不一样，有的甚至是矛盾的。原因主要是在不同的jdk版本中，方法区的实现发生了比较大的变化。方法区方法区(Method Area)是 Java虚拟机规范中定义的运行时数据区域之一，它与堆(heap)一样在线程之间共享。方法区主要用来存储运行时常量池、静态变量、类信息、

JVM

方法区

java

数据

静态变量

原创 2021-12-03 09:39:50 127 阅读

UDP Socket编程

Java提供了对 TCP Socket 与 UDP Socket 的支持。TCP Socket 可以查看之前的一篇文章(TCP Socket编程)。相比TCP，UDP是无连接的，只提供数据的不可靠传递，它一旦把应用程序发给网络层的数据发送出去，就不保留数据备份，因此UDP应用一般允许一定量的丢包、出错。但有些应用，如TFTP，如果需要则必须在应用层增加

UDP Socket

数据

服务器

客户端

套接字

原创 2021-12-03 09:39:32 151 阅读

字节序 — 大端序与小端序

字节序字节序(Endian/Byte Order)表示多字节数据的存储规则。字节序分为两种：小端序(Little Endian)：低地址端存储低位字节，高地址端存储高位字节大端序(Big Endian)：低地址端存储高位字节，高地址端存储低位字节网络传输一般采用大端序，因此我们将大端序也称作网络字节序。对于单个字节的数据，没有字节序的问

字节序

网络字节序

Endian

数据

java

原创 2021-12-03 09:39:07 644 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	在线客服	网站地图	意见反馈

开源基础软件社区	51CTO学堂
51CTO	汽车开发者社区

51CTO博客

wx5e4fa79f4e097的博客