2018 年文章归档
共 9 篇文章
排序算法总结
排序算法几种分类方式: 1,稳定排序和不稳定排序 如果a==b, 当排序之前a在b的前面,排序后,a仍然在b的前面,则该排序算法为稳定排序算法。否则为不稳定排序算法。 2,非线性时间比较类排序和线性时间非比较类排序算法 非线性时间比较类排序:通过比较来决定元素间的相对位置,由于比较次数,使其时间复杂度不能 突破O(nlogn)。 线性时间非比较类排序:不通过比较来决定元素间的相对位置,它可以突破比较排序的时间下限,以线性时间运行。 几种常见的排序算法介绍: 1,选择排序 算法原理:依次在元素间比较,从集合中找出最小的元素,放到集合最前面,再从剩下的集合中找出次小的元素,再放到当前集合最前面;…
2018-09-22 22:14 · java
Java的多线程
1,线程的状态转换: 新建,可运行,运行中,阻塞(等待锁),等待(不确定的等待和指定时间的等待),结束。 线程的join方法和yield方法; join方法: 线程A中调用线程B的join方法,则线程A将会等待线程B运行结束之后再继续运行。 yield方法: 线程调用yield方法,则是让当前正在运行的线程,把CPU时间片让给相同优先级的其他线程去运行。 interrupt是一个实例方法,设置当前线程的中断标识位。 线程t 在sleep时,t.interrupt()被调用,会抛出InterruptedException; 线程t正在运行时,t.interrupt()被调用,isInterru…
2018-09-03 23:23 · java
HashMap和ConcurrentHashMap的实现原理和冲突解决
本篇源码来自JDK1.8. Java的位运算和取模取余操作说明: 位运算(&)效率要比取余运算(%)高很多,主要原因是位运算直接对内存数据进行操作,不需要转成十进制,因此处理速度非常快。 X % 2^n = X & (2^n - 1) 2^n表示2的n次方,也就是说, 一个数对2^n取余 == 一个数和(2^n - 1)做按位与运算 。 假设n为3,则2^3 = 8,表示成2进制就是1000。2^3 -1 = 7 ,即0111。 此时X & (2^3 - 1) 就相当于取X的2进制的最后三位数。 右移和取模 从2进制角度来看,X / 8相当于 X >> 3,即把X右移3位,此时得到了X / …
2018-08-25 21:39 · java
StringBuffer,StringBuilder和String.intern方法
StringBuffer 和StringBuilder区别: StringBuffer和StringBuilder都继承自抽象类AbstractStringBuilder。 StringBuffer是线程安全的。 StringBuilder是非线程安全的,在单线程使用是,速度更快。 String.intern()方法在StringBuffer上的不同表现:以下代码在JDK1.8版本下测试 System.out.println("*********START TO TEST***********"); String a1 = "abcdafds"; System.out.println("1:…
2018-08-25 18:02
Kafka入门
kafka下载:http://kafka.apache.org/downloads 解压下载下来的文件,bin目录下是常用命令,config目录下是配置文件。 kafka已经内置了一个zookeeper环境,可以直接使用。 建议kafka在linux环境下使用。 Kafka的简单测试 以下是在windows环境下的一个kafka测试: 配置则直接使用默认的配置即可。 1,启动zookeeper: 进入bin/windows目录,运行命令: >zookeeper-server-start.bat ../../config/zookeeper.properties 2,启动kafka: 重新打开…
2018-08-15 00:24 · java
Java并发锁机制
在进行多线程编程时,经常遇到多个线程同时对一个变量进行修改的问题。这时候为了保证不出现意想不到的结果,需要为这些变量加锁,以保证同一时刻只有一个线程能够修改。 在Java语言中,为了解决这种同步互斥的访问,有两种方法:synchronized和Lock. 1,synchronized synchronized是Java语言中的一个关键词,是Java语言内置的特性。 通过使用synchronized来修饰一个方法或者一个代码块,来获得相应对象的锁,使这个方法或者代码块实现同步互斥访问。 synchronized方法 当一个线程执行某个对象的synchronized方法时,其他线程不能访问该对象…
2018-08-11 21:32 · java
Random和ThreadLocalRandom的实现原理
从JDK 7 开始引进了一个新的伪随机数生成器,ThreadLocalRandom,从名称可看出是一个与线程相关的Random,和之前的Random进行对比,ThreadLocalRandom在性能上和多线程并发处理上做了一些改进。 1,sun.misc.Unsafe 由于在产生伪随机数过程中,Random和ThreadLocalRandom都使用到了一个特殊的包:sun.misc.Unsafe。先对此包作个简单介绍。 sun.misc.Unsafe在JDK源代码中,有多处出现。为了更高效和更简单,它提供了一些与平台相关的更底层的功能,即提供了JNI的某些简单功能的替代,Unsafe的大部分…
2018-08-02 00:27 · java
JVM垃圾回收
JVM垃圾回收算法和垃圾收集器 一: JVM 垃圾回收算法 根搜索算法: 程序把所有的引用节点看做一张图,从一个节点GC Root开始,寻找对应的引用节点,直到所有的引用节点寻找完毕,剩下的即被没有引用的节点,可以被回收。 可以当做GC Root的对象有如下四种: 1,虚拟机栈中引用的对象 2,方法区中静态属性引用的对象 3,方法区中常量引用的对象 4,本地方法栈(Native栈)中引用的对象 根据根搜索算法,找出内存中存在的垃圾并进行回收,JVM提供了四种垃圾回收算法: 1,复制算法 把内存分为大小相等的From和To两块,每次只使用其中一块From,当From被占满,则把From中的存活…
2018-07-27 17:18 · java
Java虚拟机内存结构
Java虚拟机的内存结构 在程序运行时,JVM包含了两种运行时数据区,一种是与JVM同步存在的,在JVM启动时一直存在,直到JVM退出时才销毁,由所有的线程共享;另一种是与每个线程同步存在,线程退出则销毁。 运行时数据区包含如下几部分: 1, 程序计数器 每一个Java线程都有一个PC寄存器,用以记录在线程切换回来后恢复到正确的执行位置。 如该线程正在执行一个Java方法,则计数器记录的是正在执行的虚拟机字节码地址,如执行native方法,则计数器值为 undefined 。 因为只是记录线程执行时的返回地址,因此内存是足够使用的,该区域也是唯一一个在JVM中没有规定任何OutOfMemor…
2018-07-26 10:58 · java