ITeye博客

java

共 17 篇文章

JDK的跳表源码实现分析

JDK源码中的跳表实现类: ConcurrentSkipListMap和ConcurrentSkipListSet。其中ConcurrentSkipListSet的实现是基于ConcurrentSkipListMap。因此下面具体分析ConcurrentSkipListMap的实现: //查找指定Key的前置节点 private Node<K,V> findPredecessor(Object key, Comparator<? super K> cmp) { if (key == null) throw new NullPointerException(); // don't postpo…

2019-04-22 23:23 · java

排序算法总结

排序算法几种分类方式: 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

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

Android ViewGroup系列控件的使用

一、 ViewGroup1.1 概述 定义 public abstract class ViewGroup extends View implements ViewParent, ViewManager 所在的包 import android.view.ViewGroup; 子类信息 View |___ ViewGroup |___ AdapterView | |___ AbsListView | | |___ GridView | | |___ ListView | | |___ ExpandableListView | |___ AbsSpinner | |___ Gallery | |…

2013-10-10 16:50 · java · android

jfreechart画图的步骤以及乱码解决

1,创建数据的集合Dataset: DefaultCategoryDataset defaultcategorydataset = new DefaultCategoryDataset(); 往defaultcategorydataset 里面填数据 2,创建图形的展示方式Render: 比如柱状图,则采用BarRenderer barrenderer = new BarRenderer(); 3,新建一个CategoryPlot CategoryPlot categoryplot = new CategoryPlot(); 4,对CategoryPlot对象设置 dataset,设置ren…

2010-01-27 18:06 · java

Unicode字符编码

字符集: 字符是抽象的最小文本单位。它没有固定的形状(可能是一个字形),而且没有值。“A”是一个字符,“€”(德国、法国和许多其他欧洲国家通用货币的标志)也是一个字符。 字符集是字符的集合。 编码字符集是一个字符集,它为每一个字符分配一个唯一数字。 Unicode Unicode是为整合全世界的所有语言文字而诞生的。任何文字在Unicode中都对应一个值,这个值称为代码点(code point). Unicode(统一码、万国码、单一码、标准万国码)是业界的一种标准,它可以使电脑得以呈现世界上数十种文字的系统。 在文字处理方面,Unicode的功用是为每一个字符提供一个唯一的代码(即一组数字…

2009-11-18 22:29 · java

java位操作符总结

http://www.itwis.com/html/java/j2se/20090223/3407.html 以下是java位操作符的小总结,具体如下: 二进制负数以它正值的补码形式表达 补码:反码+1等于补码 比如:System.out.println(Integer.toBinaryString(-5)); 打印:1111 1111 1111 1111 1111 1111 1111 1011 不用想了肯定是32位 过程是这样的: 一个负数,比如-5,它的二进制在java里面是这样表示 1000 0000 0000 0000 0000 0000 0000 0101 它的正值是: 0000 …

2009-07-29 18:11 · java

servlet加载错误

错误: validateJarFile(C:\Program Files\Apache Software Foundation\Tomcat 5.0\webapps\EGovernment\WEB-INF\lib\javax.servlet.jar) - jar not loaded. See Servlet Spec 2.3, section 9.7.2. Offending class: javax/servlet/Servlet.class 网上搜到的解决方案: tomcat 启动后先将tomcat/common/lib目录下的jar包全部读入内存,如果webapps目录里的应用程序中…

2007-04-26 22:43 · java

Java参数传递机制

来自:http://blog.sina.com.cn/u/55f67d23010003dz Java参数,不管是原始类型还是引用类型,传递的都是副本(有另外一种说法是传值,但是说传副本更好理解吧,传值通常是相对传址而言)。 如果参数类型是原始类型,那么传过来的就是这个参数的一个副本,也就是这个原始参数的值,这个跟之前所谈的传值是一样的。 如果参数类型是引用类型,那么传过来的就是这个引用参数的副本,这个副本存放的是参数的地址。如果在函数中没有改变这个副本的地址,而是改变了地址中的 值,那么在函数内的改变会影响到传入的参数。如果在函数中改变了副本的地址,如new一个,那么副本就指向了一个新的地址…

2007-01-22 19:21 · java

java中的变量初始化问题

在学习java时,知道java中的变量需要初始化之后才能够使用,否则会报错,所以我当时一直迷惑什么时候才能够用到java基本类型中的一些默认初始值,因为我在编程过程中,总是先为变量赋初值之后才使用的。 今天看到了一个使用java基本类型的默认值的例子,所以拿出来看一下: java 代码 class subTest { int a; public subTest(int v){ a+=v; System.out.println(a + ""); } public static void main(String args[]){ new subTest(1); } } 当我看这个例子时,以为这个…

2007-01-08 17:39 · java

对象的串行化

转载自http://gardenlee.bokee.com/2049297.html 对象的串行化(Serialization)和transient关键字- - 对象的串行化(Serialization) 一、串行化的概念和目的 1.什么是串行化 对 象的寿命通常随着生成该对象的程序的终止而终止。有时候,可能需要将对象的状态保存下来,在需要时再将对象恢复。我们把对象的这种能记录自己的状态以便将 来再生的能力。叫作对象的持续性(persistence)。对象通过写出描述自己状态的数值来记录自己 ,这个过程叫对象的串行化(Serialization) 。串行化的主要任务是写出对象实例变量的数值。…

2006-11-21 16:53 · java