2018年05月_树森

原创基本类型int和包装类型integer的比较 - == or equals

java中有两种类型基本类型：基本数据类型存的是数值本身引用类型：引用类型变量在内存放的是数据的引用基本类型通过==比较的是它们的值大小，而引用类型比较的是他们的引用地址。基本类型和包装类型通过==比较的是值的大小，通过equals比较的也是值得大小。public boolean equals(Object obj) { if (obj instanceof In...

2018-05-15 19:24:17 3103

原创排序算法之归并排序

归并排序是建立在归并操作上的一种有效的排序算法，1945年由约翰·冯·诺伊曼首次提出。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。基本思想归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而...

2018-05-13 20:03:44 225

原创排序算法之快速排序

快速排序（Quicksort）是对冒泡排序的一种改进，借用了分治的思想，由C. A. R. Hoare在1962年提出。1、基本思想快速排序的基本思想：挖坑填数+分治法。首先选一个轴值(pivot，也有叫基准的)，通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序。 2、算法描述快速排...

2018-05-13 19:15:02 478 1

原创排序算法之堆排序

1991年的计算机先驱奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德(Robert W．Floyd) 和威廉姆斯(J．Williams) 在1964年共同发明了著名的堆排序算法(Heap Sort).堆的定义如下：nn个元素的序列 {k1,k2,⋅⋅⋅,kn}{k1,k2,···,kn} 当且仅当满足下关系时，称之为堆。把此序列对应的二维数组看成一个完全二叉树。那么堆的含义就是：...

2018-05-13 15:29:03 264

原创排序算法之希尔排序

希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序，同时该算法是冲破O(n2）的第一批算法之一。本文会以图解的方式详细介绍希尔排序的基本思想及其代码实现。基本思想希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，...

2018-05-13 14:30:37 531 5

原创排序算法之3种简单排序 - 选择、冒泡、直接插入

排序是数据处理中十分常见且核心的操作，虽说实际项目开发中很小几率会需要我们手动实现，毕竟每种语言的类库中都有n多种关于排序算法的实现。但是了解这些精妙的思想对我们还是大有裨益的。本文简单温习下最基础的三类算法：选择，冒泡，插入。先定义个交换数组元素的函数，供排序时调用/** * 交换数组元素 * @param arr * @param a * @...

2018-05-13 11:58:49 283

原创初识Java垃圾回收

垃圾回收机制是 Java 非常重要的特性之一，也是面试题的常客。它让开发者无需关注空间的创建和释放，而是以守护进程的形式在后台自动回收垃圾。这样做不仅提高了开发效率，更改善了内存的使用状况。本文将从以下几个方面对垃圾回收机制进行讲解，希望读完可以对垃圾回收有个初步认识。一、什么是Java堆内存堆是在 JVM 启动时创建的，主要用来维护运行时数据，如运行过程中创建的对象和数组都是基于...

2018-05-10 21:37:23 222

原创微服务架构设计

一、微服务概述1、什么是微服务？微服务就是一些可独立运行、可协同工作的小的服务。从概念中我们可以提取三个关键词：可独立运行、可协同工作、小。这三个词高度概括了微服务的核心特性。下面我们就对这三个词作详细解释。可独立运行微服务是一个个可以独立开发、独立部署、独立运行的系统或者进程。可协同工作采用了微服务架构后，整个系统被拆分成多个微服务，这些服务之间往往不是完全独立的...

2018-05-09 21:05:01 3521

转载对JAVA集合进行遍历删除

本文转自对JAVA集合进行遍历删除时务必要用迭代器有以下代码：public static void main(String args[]) { List<String> famous = new ArrayList<String>(); famous.add("liudehua"); famous.add("madehua"); ...

2018-05-08 23:29:50 314

转载 CSRF 攻击

本文转自CSRF 攻击的应对之道CSRF 背景与介绍CSRF（Cross Site Request Forgery, 跨站域请求伪造）是一种网络的攻击方式，它在 2007 年曾被列为互联网 20 大安全隐患之一。其他安全隐患，比如 SQL 脚本注入，跨站域脚本攻击等在近年来已经逐渐为众人熟知，很多网站也都针对他们进行了防御。然而，对于大多数人来说，CSRF 却依然是一个陌生的概念。即便是大...

2018-05-08 23:02:10 180

作为一个Java后端开发，我们写出的大部分代码都决定着用户的使用体验。如果我们的后端代码性能不好，那么用户在访问我们的网站时就要浪费一些时间等待服务器的响应，造成极差的用户体验，这就可能导致用户投诉甚至用户的流失。性能优化是一个很大的话题。《Java程序性能优化》说性能优化包含五个层次：设计调优、代码调优、JVM调优、数据库调优、操作系统调优等。而每一个层次又包含很多方法论和最佳实践。本文只举...

2018-05-05 11:35:23 3814

原创 HashMap的死循环-HashMap Infinite Loop

问题的症状从前我们的Java代码因为一些原因使用了HashMap这个东西，但是当时的程序是单线程的，一切都没有问题。后来，我们的程序性能有问题，所以需要变成多线程的，于是，变成多线程后到了线上，发现程序经常占了100%的CPU，查看堆栈，你会发现程序都Hang在了HashMap.get()这个方法上了，重启程序后问题消失。但是过段时间又会来。而且，这个问题在测试环境里可能很难重现。Ha...

2018-05-02 23:22:29 384

河湾