Java
文章平均质量分 79
夏末的初雪
知乎id: 迷路森林
展开
-
java对数组、List、Map排序及常用方法
下午真的是睡了一下午,同学笑我太能睡,现在闲下来就写总结一下之前那段时间里学到的。这里写点java 的知识,java在sort上的一些用法吧,之前这里一直都不太熟练,就想着总结一下。 首先是对数组的排序,讲到对数组的排序,就不得不提到Arrays类了,它可以对数组进行排序import java.util.Arrays;public class ArraysSort_11 { public原创 2016-05-30 18:59:05 · 762 阅读 · 0 评论 -
面试中常用到机试题
题目一:连续重复的字符串进行字符串的压缩操作如wwweerqqqq输出则为3w2e1r4qpublic class Text3 { private static String str; public static void readIn(){ Scanner in = new Scanner(System.in); str = in.next(); System.ou原创 2016-10-22 22:15:42 · 492 阅读 · 0 评论 -
DP,Douglas-Peucker算法java实现
基本思路是:对每一条曲线的首末点虚连一条直线,求所有点与直线的距离,并找出最大距离值dmax,用dmax与限差D相比: 若dmax<D,这条曲线上的中间点全部舍去; 若dmax≥D,保留dmax对应的坐标点,并以该点为界,把曲线分为两部分,对这两部分重复使用该方法。定义曲线上的点:public class Point { private double x; pr原创 2016-08-25 17:45:17 · 2035 阅读 · 0 评论 -
DTW的java实现
在日常的生活中我们最经常使用的距离毫无疑问应该是欧式距离,但是对于一些特殊情况,欧氏距离存在着其很明显的缺陷,比如说时间序列,举个比较简单的例子,序列A:1,1,1,10,2,3,序列B:1,1,1,2,10,3,如果用欧氏距离,也就是distance[i][j]=(b[j]-a[i])*(b[j]-a[i])来计算的话,总的距离和应该是128,应该说这个距离是非常大的,而实际上这个序列的图像是十原创 2016-08-24 18:58:32 · 2456 阅读 · 0 评论 -
Java 同步 synchronized与lock
实现线程同步一个使synchronized关键字,一个是通过对象lock. Lock 在jdk 1.5才出现的,在一定程度上缓解了synchronized同步所带来的性能下降。Synchronizedsynchronized时对象一定会被阻塞,其他线程必须等待锁释放后才能执行,在高并发的情况下,很容易降低性能,而且不容易控制会出现死锁。 原始采用的是CPU悲观锁机制,即线程获得的是独占锁。独占锁原创 2017-08-27 14:03:15 · 324 阅读 · 0 评论 -
JAVA中常见的API比较
object的常见方法:clone(),equals(),hasCode(),notify(),notifyAll(),toString(), finalize(),wait()Vector、ArrayList、LinkedList的区别 结构上: Vector、ArrayList是一种类似数组的数据结构,更准确的应该说是顺序表。LinkedList则是以链表的方式进行存储。 区别:Vect原创 2017-08-22 13:04:21 · 602 阅读 · 0 评论 -
Java多线程--线程各状态如何进行切换
首先要说的是线程状态,了解了线程状态以及状态切换的过程基本上就了解了多线程。线程的状态1、新建状态(New):新创建了一个线程对象。 2、就绪状态(Runnable):线程对象创建后,其他线程调用了该对象的start()方法。该状态的线程位于可运行线程池中,变得可运行,等待获取CPU的使用权。 3、运行状态(Running):就绪状态的线程获取了CPU,执行程序代码。 4、阻塞状态(Block原创 2017-08-19 23:39:33 · 8101 阅读 · 0 评论 -
Java 多线程---基本概念
进程-程序,线程-程序 进程本质是执行中的程序。 线程是程序中流控制。本身是不能执行的,只能使用分配给程序的资源。 进程-线程 一个进程可以包含一个或者多个线程,但是至少要包含一个进程。 多进程-允许计算机运行两个或者更多的程序。 -多进程内部的数据和状态时完全独立的。 -进程通信成本高,难度大。 -进程与进程切换负担大。 -多进程需要大的管理成本。 多线原创 2017-08-19 21:47:52 · 254 阅读 · 0 评论