邴越_个人页

HashMap在并发下可能出现的问题分析

Java并发编程中的阻塞和中断

理解Java中的final和static关键字

理解Java中的引用传递和值传递

Redis不同数据类型的的数据结构实现

MySQL常用的自带函数

MySQL自带函数十分丰富，合理使用可以减少很多编码工作。 >>数学函数 数学函数主要用于处理数字，包括整型、浮点数等。数学函数包括绝对值函数、正弦函数、余弦函数、获取随机数的函数等。 ABS(X):返回X的绝对值 MOD(N,M)或%:返回N被M除的余数 FLOOR(X):返回不大于X的最大整数值 >>字符串函数 ASCII(str):返回字符串str的最左面字符的ASCII代码值。

使用Timer和ScheduledThreadPoolExecutor执行定时任务

定时任务是在指定时间执行程序，或周期性执行计划任务。Java中实现定时任务的方法有很多，主要JDK自带的一些方法以及开源程序如Qurtz。

对Object类中方法的深入理解

看一下API中关于Object的介绍： 类 Object 是类层次结构的根类。每个类都使用 Object 作为超类。 所有对象（包括数组）都实现这个类的方法。 那么Object中到底有哪些方法，各自有什么应用呢？ 这个问题也经常出现在面试中，如果平时没有关注，可能很难回答好，这里简单整理一下。

Java集合源码学习（五）几种常用集合类的比较

这篇笔记对几个常用的集合实现，从效率，线程安全和应用场景进行综合比较。 ArrayList、LinkedList与Vector的对比 （1）相同和不同 都实现了List接口，使用类似。 Vector和ArrayList的底层实现都是数组，这一点与LinkedList的双向链表不同。

Linux系统监控常用命令

uid是user id，即用户id，root用户的uid是0，0为最高权限， gid是group id，用户组id，使用 id 命令可以很简单的通过用户名查看UID、GID：~$ id bingyueuid=1000(bingyue) gid=1000(bingyue) groups=1000(bingyue)~$ id rootuid=0(root) gid=0(root) groups=0(root) pid是process id，即进程id，可以通过pid找到这个进程的uid， tid是thead id，可以理解为线程的id。

Java集合源码学习（四）HashMap分析

ArrayList、LinkedList和HashMap的源码是一起看的，横向对比吧，感觉对这三种数据结构的理解加深了很多。 数据结构中有数组和链表来实现对数据的存储，这两者有不同的应用场景， 数组的特点是：寻址容易，插入和删除困难；链表的特点是：寻址困难，插入和删除容易； 哈希表的实现结合了这两点，哈希表的实现方式有多种，在HashMap中使用的是链地址法，也就是拉链法。

Java集合源码学习（三）LinkedList分析

Java集合源码学习（二）ArrayList分析

ArrayList直接继承AbstractList，实现了List、 RandomAccess、Cloneable、Serializable接口，为什么叫"ArrayList"，因为ArrayList内部是用一个数组存储元素值，相当于一个可变大小的数组，也就是动态数组。

Java NIO概览与应用

Java NIO即Java Non-blocking IO(Java非阻塞I/O)，是Jdk1.4之后增加的一套操作I/O工具包，又被叫做Java New IO。 （1）Reactor模式 Reactor即反应器，就是我们将事件注册到Reactor中，当有相应的事件发生时，Reactor便会告知我们有哪些事件发生了，我们再根据具体的事件去做相应的处理。

Dubbo应用与异常记录

结合项目里使用暴露出的问题，对并发较多的核心业务或者对请求失败等敏感的业务场景不太建议使用Dubbo， 如电商的购买等行为，使用Dubbo就必须阅读源码，熟悉相关机制，或者直接自己造轮子。

并发中的Native方法，CAS操作与ABA问题

Java中，通过JNI(Java Native Interface，java本地接口）来实现本地化，访问操作系统底层，如系统硬件等。

Java并发编程实现概览

如何同步多个线程对共享资源的访问是多线程编程中最基本的问题之一。 当多个线程并发访问共享数据时会出现数据处于计算中间状态或者不一致的问题，从而影响到程序的正确运行。我们通常把这种情况叫做竞争条件（race condition），把并发访问共享数据的代码叫做关键区域（critical section）。

Java集合源码学习（一）集合框架概览

Java泛型<? extends T>和<? super T>

Java内存访问重排序笔记

重排序通常是编译器或运行时环境为了优化程序性能而采取的对指令进行重新排序执行的一种手段。 重排序分为两类：编译期重排序和运行期重排序，分别对应编译时和运行时环境。as-if-serial语义的意思是，所有的动作(Action)都可以为了优化而被重排序，但是必须保证它们重排序后的结果和程序代码本身的应有结果是一致的。

volatile关键字与线程间通信

现在计算机普遍使用多处理器进行运算，并且为了解决计算机存储设备和处理器的运算速度之间巨大的差距，引入了高速缓存作为缓冲， 缓存虽然能极大的提高性能，但是随之带来的缓存一致性的问题， 例如，当多个处理器同时操作同一个内存地址，可能会导致各自的缓存数据不一致，由此产生冲突问题， 内存模型就是定义一套充分必要的规范，这些规范使得其他处理器对内存的写操作对当前处理器可见，或者当前处理器的写操作对其他处理器可见。

一致性哈希算法的应用及实现

一致性哈希算法(Consistent Hashing Algorithm)是一种分布式算法， 由MIT的Karger及其合作者提出，现在这一思想已经扩展到其它领域。 1997年发表的学术论文中介绍了“一致性哈希”如何应用于用户易变的分布式Web服务中。

Java基本数据类型与位运算

赋值使用操作符“=”。它的意思是“取右边的值（即右值），把它复制给左边（即左值）”。右值可以是任何 常数、变量或者表达式 （只要它能 生成 一个值就行）。但左值必须是一个明确的，已命名的变量。

二分查找的递归和非递归

常见的查找算法大概有顺序查找、二分查找、二叉排序树查找、哈希表法（散列表）、分块查找等， 下面简单了解一下其他几种查找算法。 1.顺序查找 也就是暴力方法，按顺序比较每个元素，直到找到关键字为止。

Git撤销提交和修改相关操作

增补提交 git commit –C HEAD –a --amend -C表示复用指定提交的提交留言，这个例子中是HEAD，实际上可以指定其他有效的提交名称。 如果参数是小写的-c，就会打开预先设置好的编辑器，以便在已有的提交留言基础上编辑修改。

字符串匹配与KMP算法实现

字符串匹配问题即在匹配串中寻找模式串是否出现， 首先想到的是使用暴力破解，也就是Brute Force(BF或蛮力搜索) 算法，将匹配串和模式串左对齐，然后从左向右一个一个进行比较， 如果不成功则模式串向右移动一个单位，直到匹配成功或者到达匹配串最后仍然不成功，返回失败。

手摇算法与字符串旋转

跳跃表Skip List的原理和实现

二分查找要求元素可以随机访问，所以决定了需要把元素存储在连续内存。这样查找确实很快，但是插入和删除元素的时候，为了保证元素的有序性，就需要大量的移动元素了。 如果需要的是一个能够进行二分查找，又能快速添加和删除元素的数据结构，首先就是二叉查找树，二叉查找树在最坏情况下可能变成一个链表， 于是就出现了平衡二叉树，根据平衡的算法不同有AVL树，B-Tree，B+Tree，红黑树等，但是AVL树实现起来比较复杂，平衡操作较难理解，这时候就可以用SkipList跳跃表结构。

Dubbo架构与底层实现

（1）系统角色 Provider: 暴露服务的服务提供方。 Consumer: 调用远程服务的服务消费方。 Registry: 服务注册与发现的注册中心。1 Monitor: 统计服务的调用次调和调用时间的监控中心。

并发编程死锁的产生与范例分析

当两个以上的运算单元，双方都在等待对方停止运行，以获取系统资源，但是没有一方提前退出时，这种状况，就称为死锁。在多任务操作系统中，操作系统为了协调不同进程，能否获取系统资源时，为了让系统运作，就必须要解决这个问题。

Linux常用的日志分析命令与工具

Linux常用的日志分析命令与工具

JVM的内存分配与垃圾回收策略

自动内存管理机制主要解决了两个问题： 给对象分配内存以及回收分配给对象的内存。 >>垃圾回收的区域 前面的笔记中整理过虚拟机运行数据区，再看一下这个区域： 注意在这个Runtime Data Area中： 程序计数器、Java栈、本地方法栈3个区域随线程而生，随线程而灭； 每一个栈帧中分配多少内存基本上在类结构确定下来的时候就已知， 因此这几个区域的内存分配和回收都具有确定性，不需过多考虑回收问题，方法结束或者线程结束时，内存自然就随之回收了。

MySQL应用的异常记录

Error Code: 1045. Access denied for user 'test'@'%' (using password: YES) 使用MySQL的select * into outfile ‘/tmp/rs.

Redis笔记（八）Redis的持久化

Redis相比Memcached的很大一个优势是支持数据的持久化， 通常持久化的场景一个是做数据库使用，另一个是Redis在做缓存服务器时，防止缓存失效。 Redis的持久化主要有快照Snapshotting和AOF日志文件两种方式。

Redis笔记（七）Java实现Redis消息队列

这里我使用Redis的发布、订阅功能实现简单的消息队列，基本的命令有publish、subscribe等。 在Jedis中，有对应的java方法，但是只能发布字符串消息。为了传输对象，需要将对象进行序列化，并封装成字符串进行处理。

Redis笔记（六）Redis的消息通知

Redis的消息通知可以使用List类型的LPUSH和RPOP（左进右出），当然更方便的是直接使用Redis的Pub/Sub（发布/订阅）模式。 >>使用List实现队列 使用列表类型的LPUSH和RPOP命令（或者RPUSH和LPOP命令，右进左出）， 可以很方便的实现一个任务队列，但是需要设置定时去查询队列， 并且可以使用对应的阻塞命令，如LPUSH和BRPOP命令，可以实现后台接收消息的推送。

Spring Boot的快速启动和部署

1.Create stand-alone Spring applications 创建独立的Spring应用 2.Embed Tomcat, Jetty or Undertow directly (no need to deploy WAR files)内嵌了Tomcat，Jetty或者Undertow，并且不需要部署 3.

Redis笔记（五）Redis的事务

事务是应用程序中一系列严密的操作，所有操作必须成功完成，否则在每个操作中所作的所有更改都会被撤消。 Atomic（原子性）：  一个事务（transaction）中的所有操作，要么全部完成，要么全部不完成，不会结束在中间某个环节。

Dubbo入门和应用

Dubbo 是阿里巴巴公司开源的一个高性能优秀的服务框架，使得应用可通过高性能的 RPC 实现服务的输出和输入功能，以及SOA服务治理方案。

RPC远程过程调用概念及实现

RPC 的全称是 Remote Procedure Call 是一种进程间通信方式。 它允许程序调用另一个地址空间（通常是共享网络的另一台机器上）的过程或函数，而不用程序员显式编码这个远程调用的细节。即无论是调用本地接口/服务的还是远程的接口/服务，本质上

使用Memcached Session Manager扩展Session管理

在请求过程中首先要解析请求中的sessionId信息，然后将sessionId存储到request的参数列表中。然后再从request获取session的时候，如果存在sessionId那么就根据Id从session池中获取session， 如果sessionId不存在或者session失效，那么则新建session并且将session信息放入session池，供下次使用。

几个典型场景的系统设计解决方案

（1）GFS一致性模型 GFS一致性模型是一个可扩展的分布式文件系统，用于大型的、分布式的、对大量数据进行访问的应用。 它运行于廉价的普通硬件上，提供容错功能。

关于Java反射机制的几个问题

运行时类型识别(Run-time Type Identification, RTTI)主要有两种方式， 一种是在编译时和运行时已经知道了所有的类型，另外一种是反射机制。

菜鸟学Linux命令:端口查看和操作命令

端口不是独立存在的，它是依附于进程的。某个进程开启，那么它对应的端口就开启了，进程关闭，则该端口也就关闭了。下次若某个进程再次开启，则相应的端口也再次开启。

二叉树学习笔记之B树、B+树、B*树

动态查找树主要有二叉查找树（Binary Search Tree），平衡二叉查找树（Balanced Binary Search Tree）， 红黑树 (Red-Black Tree )， 都是典型的二叉查找树结构，查找的时间复杂度 O(log2-N) 与树的深度相关，降低树的深度会提高查找效率，于是有了多路的B-tree/B+-tree/ B*-tree (B~Tree)。

线程池的原理和基本实现

创建线程有两种方式：继承Thread或实现Runnable。 Thread实现了Runnable接口，提供了一个空的run()方法，所以不论是继承Thread还是实现Runnable，都要有自己的run()方法。

二叉树学习笔记之经典平衡二叉树（AVL树）

二叉查找树(BSTree)中进行查找、插入和删除操作的时间复杂度都是O（h），其中h为树的高度。BST的高度直接影响到操作实现的性能，最坏情况下，二叉查找树会退化成一个单链表，比如插入的节点序列本身就有序，这时候性能会下降到O(n)。

菜鸟学Linux命令:nohup命令启动程序

使用Docker搭建Java Web运行环境

Docker 是一个基于Linux容器(LXC-linux container)的高级容器引擎，基于go语言开发， 源代码托管在 Github 上, 遵从Apache2.0协议开源。

ReentrantLock和synchronized两种锁定机制

把代码块声明为 synchronized，使得该代码具有 原子性（atomicity）和 可见性（visibility）。