摘要: 一、基本的快速排序 在数组中选取一个元素为基点,然后想办法把这个基点元素移动到它在排好序后的最终位置,使得新数组中在这个基点之前的元素都小于这个基点,而之后的元素都大于这个基点,然后再对前后两部分数组快速排序,直到数组排序完成。 代码实现: 那么最大的问题就是怎么把这个基点移动到它最终应该所在的位置 阅读全文
posted @ 2019-03-24 23:44 嘿!小伙不错 阅读(2004) 评论(4) 推荐(0) 编辑
摘要: 1. 启动项目时如何实现不在链接里输入项目名就能启动? 修改Tomcat配置文件 server.xml。找到自己的项目配置 : 改为如下配置: 经过这样的修改,项目就可以在启动服务器后不用输入项目访问了。 2. 1分钟之内只能处理1000个请求,你怎么实现,手撕代码? 我知道的有两种方式可以实现: 阅读全文
posted @ 2019-03-24 16:44 嘿!小伙不错 阅读(1134) 评论(0) 推荐(0) 编辑
摘要: 一、基本的归并排序 归并排序分为"分治"和"归并"两个阶段: 分治 : 其中分治采用的是递归的思想将待排序的数组分为越来越小的子数组,直到子数组只有单个元素(将单个元素看做有序数组):过程如图: 上图所示的分治过程,用代码实现: public void mergeSorted(int arr[]) 阅读全文
posted @ 2019-03-24 02:33 嘿!小伙不错 阅读(541) 评论(0) 推荐(0) 编辑
摘要: 一、一般模式下线程安全的HashMap 默认情况常用的HashMap都是线程不安全的,在多线程的环境下使用,常常会造成不可预知的,莫名其妙的错误。那么,我们如何实现一个线程安全的HashMap呢?其中一个可行的方式是使用Collectons.synchronizedMap() 方法来包装我们的Has 阅读全文
posted @ 2019-03-23 21:08 嘿!小伙不错 阅读(384) 评论(0) 推荐(0) 编辑
摘要: o(n^2) 的排序算法。性能那么差,为什么还要学习? 首先,它是基础,千里之行,始于足下。它编码简单,容易实现,是一些简单情景的首选,它能给我们的问题一个暴力的解法,这样的解法也许不是最优的,但是它能给我们想出其他的优化算法一些启发,思路。 一、选择排序 选择排序是在给定的数据集合中,找出最小的值 阅读全文
posted @ 2019-03-22 16:18 嘿!小伙不错 阅读(474) 评论(0) 推荐(0) 编辑
摘要: 一、概述 一个简单线程的创建和销毁如下代码,与进程进程相比,线程是一种轻量级的工具,但是轻量并不代表没有,它的创建和关闭依然需要花费时间,如果创建和销毁的时间还大于线程本身完成的工作,那就会得不偿失,甚至会造成Out of Memory。即使没有,大量的线程回收也会给GC带来巨大的压力。为了解决这样 阅读全文
posted @ 2019-03-19 12:34 嘿!小伙不错 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2019-03-16 12:34 嘿!小伙不错 阅读(101) 评论(0) 推荐(0) 编辑
摘要: Set集合通常不能记住元素添加的顺序,其他的操作和它的父接口基本相同。只是行为上有细微的差别,Set集合不能包含相同的元素。如果尝试添加相同的元素,调用add()方法将返回false,且新元素不能被加入容器。 下面是Set接口的三个实现类,将一一介绍: 1. HashSet HashSet 类具备以 阅读全文
posted @ 2019-03-15 20:19 嘿!小伙不错 阅读(265) 评论(0) 推荐(0) 编辑
摘要: package java.util; import java.util.function.Consumer; import java.util.function.Predicate; import java.util.function.UnaryOperator; import sun.misc.SharedSecrets; // 实现了List->Collection接口,可克隆,可... 阅读全文
posted @ 2019-03-15 15:49 嘿!小伙不错 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 一、线程的实现 学过操作系统的肯定都知道: 进程:是并发执行的程序在执行过程中分配和管理资源的基本单位,是一个动态概念,竞争计算机系统资源的基本单位。 线程:是进程的一个执行单元,是进程内可调度实体。比进程更小的独立运行的基本单位。线程也被称为轻量级进程。 线程是比进程更轻量级的调度执行单元,线程的 阅读全文
posted @ 2019-03-15 11:58 嘿!小伙不错 阅读(650) 评论(0) 推荐(0) 编辑