java
文章平均质量分 76
y_凉介
爱吃菜的喵~
展开
-
进程和线程的区别
(1.)进程progress: 每个独立程序在计算机上的一次执行活动,运行一个程序,就是启动一个进程; 基于进程的多任务处理就是允许计算机同时运行多个程序 ; 每个进程都有独立的代码和数据空间 (2.)线程Thread: 线程是比进程更小的执行单位,基于线程的多任务处理就是一个程序可以执行多个任务; ...原创 2018-08-28 21:07:22 · 153 阅读 · 0 评论 -
基于 LinkedHashMap实现LRU缓存机制
LRU缓存机制LRU(Least recently used,最近最少使用)算法根据数据的历史访问记录来进行淘汰数据,其核心思想是“如果数据最近被访问过,那么将来被访问的几率也更高”HashMap实现LRU缓存机制思想用LinkedList来做缓存,每次调用get、put方法时,都此节点放在链表的尾部当链表满的时候,将链表首部的数据丢弃参考链接:https://blog.csdn.ne...原创 2019-07-27 21:52:05 · 836 阅读 · 3 评论 -
死锁详解
死锁互相等待对方释放锁死锁的条件互斥条件资源是独占的且排他使用,进程互斥使用资源,即任意时刻一个资源只能给一个进程使用。不可剥夺条件进程所获得的资源在未使用完毕之前,不被其他进程强行剥夺,而只能由获得该资源的进程资源释放请求和保持条件进程每次申请它所需要的一部分资源,在申请新的资源的同时,继续占用已分配到的资源循环等待条件若干进程间形成首尾相接循环等待资源的关系死锁处理方...原创 2019-07-31 20:31:41 · 371 阅读 · 0 评论 -
归并排序
public class mergeSort { //一个拆分函数 public void sort(int[] a, int left, int right) { if (left == right) { return; } int mid = (left + right) / 2; sor...原创 2019-07-23 23:27:53 · 119 阅读 · 0 评论 -
快速排序java
//快速排序public class quickPaixu { //优化:选取左中右三个元素,求出中位数, 放入数组最左边的a[low]中private static int selectMiddleOfThree(int[] a, int low, int high) { int middle = low + (high - low)/2; // 取得位于数组中...原创 2019-07-29 01:18:05 · 134 阅读 · 0 评论 -
大根堆 java
完全二叉树完全二叉树是指从根结点到倒数第二层全部填充,最后一层可以不完全填充,其叶子结点都靠左对齐,如果结点的度为1 ,则该结点只有左孩子一棵完全二叉树,分为大根堆和小根堆大根堆:根结点最大,q其它结点满足 根结点>左结点>右结点小根堆:根节点最小,其他结点满足 根结点<左结点<右结点我们采用用数组存储节点,当前节点为i时计算:父结点(i+1)/2,子女结点:2...原创 2019-07-29 01:06:39 · 790 阅读 · 0 评论 -
HashMap与HashTable的区别
HashMap的: HashMap的是基于哈希表的地图接口的实现,继承自AbstractMap接口,它提供所有可选的映射操作,内部用“套”对键进行散列排放,根据键去取值的效率很高public class m1 { public void a() { Map<String, Object> hashmap = new HashMap<String, Obj...原创 2018-09-18 23:57:12 · 137 阅读 · 0 评论 -
关键字this和super的区别
1.this关键字 (1.)每个类的每个非静态方法(没有被static修饰)都会隐含一个this关键字,它指向调用这个方法的对象;当在方法中使用本类属性时,都会隐含地使用this关键字,当然也可以明确使用。 this可以看成是一个变量,它的值就是当前对象的引用 this关键字只能在方法内部使用,表示对“调用方法的那个对象”的引用如果是...原创 2018-08-29 23:39:48 · 14033 阅读 · 1 评论 -
泛型详解
1.泛型概述 JDK支持的一项新功能,泛型即就是在定义(类定义、方法的定义、成员变量的定义、形式参数的定义等)的时候,指定它为通用类型,也就是说,数据类型可以是任意一个类型 例如:List<?>list=null; 2.使用泛型的主要目的 (1.)努力将运行时异常转换成编译时错误,减少运行时异常的作用(提...原创 2018-08-29 19:30:30 · 150 阅读 · 0 评论 -
BIO、NIO、AIO
在说BIO,NIO,AIO 之前先来看这样几个概念:同步与异步,阻塞与非阻塞同步与异步同步: 同步就是发起一个调用后,被调用者未处理完请求之前,调用不返回。异步: 异步就是发起一个调用后,立刻得到被调用者的回应表示已接收到请求,但是被调用者并没有返回结果,此时我们可以处理其他的请求,被调用者通常依靠事件,回调等机制来通知调用者其返回结果阻塞和非阻塞阻塞: 阻塞就是发起一个请求,调用...原创 2019-08-02 03:25:48 · 293 阅读 · 0 评论