JAVA
文章平均质量分 74
皮斯特劳沃
目前在一家大型互联网公司工作,担任JAVA高级开发工程师,主要负责手机APP服务器端相关开发和研发。平时喜欢学习和钻研技术,对算法、代码重构、设计模型有所学习和了解。目前正在学习RPC和WebService等相关分布式技术。
展开
-
Map+双向链表实现LRU算法
map+双向链表实现,其中双向链表头结点的后继节点依次存储最近使用的缓存数据,尾节点的前驱节点为最久未被使用的数据;当通过key查询缓存在map中,则将对应节点移动至头结点的后面;key不在缓存中时,新建一个节点,并移动至头结点后面。实现代码如下所示:import java.util.Map;import java.util.concurrent.ConcurrentHashMap;/** * Map+双向链表实现LRU * * @param <V> */publ..原创 2020-06-03 14:35:25 · 915 阅读 · 0 评论 -
线程池(ThreadPoolExecutor)工作原理解读
几种常见线程池:newScheduledThreadPool创建一个定长线程池,支持定时及周期性任务执行,可以作一个定时器使用。newCachedThreadPool创建一个可缓存线程池,如果线程池长度超过需要的线程数量,可灵活回收空闲线程,若无可回收,则新建线程。newSingleThreadExecutor创建一个单线程的线程池,它只会用唯一的工作线程来执行任务,...原创 2020-03-15 18:18:03 · 581 阅读 · 0 评论 -
线程安全锁代码实现
手动实现了一个线程安全的锁,希望对你有所帮助。import sun.misc.Unsafe;import java.util.concurrent.ConcurrentLinkedQueue;import java.util.concurrent.locks.LockSupport;public class MyLock { private static final Un...原创 2020-03-14 18:39:54 · 307 阅读 · 0 评论 -
读写锁(ReentrantReadWriteLock)源码解读
读写锁允许同一时刻被多个读线程访问,但是在写线程访问时,所有的读线程和其他的写线程都会被阻塞。ReentrantReadWriteLock特性:公平性选择:支持非公平性(默认)和公平的锁获取方式,吞吐量还是非公平优于公平;重入性:支持重入,读锁获取后能再次获取,写锁获取之后能够再次获取写锁,同时也能够获取读锁;锁降级:遵循获取写锁,获取读锁再释放写锁的次序,写锁能够降级成为读锁...原创 2020-03-14 18:22:37 · 351 阅读 · 0 评论 -
N个数组中所有元素的排列组合(笛卡尔积)算法
(1)N个数组对象中所有元素排列组合算法原创 2014-11-03 20:03:20 · 8775 阅读 · 0 评论 -
JAVA应用程序转换为Applet
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/41673295将一个图形的JAVA应用程序转换为能够嵌入在网页中运行的applet很容易,从本质上来说,所有用户界面编码都是相同的,将应用程序转化为applet代码基本步骤为:(1)创建一个HTML页面,并用适当的标记加载applet代码。(2)创建一个JApplet类的子类。将这个子类标记为共有,否则,不能加载applet。(3)删除应用程序中的main方法原创 2014-12-02 08:06:48 · 3709 阅读 · 0 评论 -
被final关键字坑了
一直都傻傻的以为用final关键字定义的都是不可变的。没想到的是对基本类型来说,这是一直成立的。 但是对于final修饰的对象,仍然可以修改对象里面的对象和成员变量。不变的只是当前对象的地址。 昨天我还信誓旦旦的和被人说我用final修饰对象了,它是不可变的,它里面的数值是不会被修改的(其实是可以被修改的)!!!想想就觉得惭愧,特以此文告诫自己,在不明事情真相的情况下不要妄下结论。 对于基本类型,例如final int x=1,这时x是“真正的”不可变,即进行原创 2015-01-05 19:49:39 · 1277 阅读 · 1 评论 -
Leetcode_191_Number of 1 Bits
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/44486547Write a function that takes an unsigned integer and returns the number of ’1' bits it has (also known as the Hamming weight).For example, the 32-bit integer ’11' has binary原创 2015-03-20 08:11:25 · 1681 阅读 · 0 评论 -
Leetcode_48_Rotate Image
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/44216867You are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?思路:(1)题意为给定一个n*原创 2015-03-12 08:48:34 · 1555 阅读 · 0 评论 -
Java常见运算符整理
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/44724267本文主要介绍Java中常见的运算符,重点介绍了逻辑运算符和位运算符。希望对你有所帮助。算术运算符 (1)一元运算符: 正(+)、负(-)、加1(++)和减1(--)4个。 加1、减1运算符只允许用于数值类型的变量,不允许用于表达式中。加1、减1运算符既可放在变量之前(如++i),也可放在变量之后原创 2015-03-29 09:00:16 · 2652 阅读 · 0 评论 -
java实现Quartz定时功能
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/49975443 最近在学习定时相关的技术。当前,几乎所有的互联网公司都会涉及定时相关的业务。比如网站首页的定时更新,内容的定时推送等等都会涉及。在找工作面试中,面试官也会问相关的问题。所以,在对定时学习和理解的基础上,简单地整理了一下学原创 2015-11-22 09:06:10 · 4310 阅读 · 0 评论 -
Leetcode_299_Bulls and Cows
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/50768550You are playing the following Bulls and Cows game with your friend: You write down a number and ask your friend to guess what the number is. Each time your friend原创 2016-02-29 21:49:45 · 2011 阅读 · 0 评论 -
Leetcode_260_Single Number III
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/50276549Given an array of numbers nums, in which exactly two elements appear only once and all the other elements a原创 2015-12-12 18:00:10 · 1028 阅读 · 0 评论 -
Leetocde_290_Word Pattern
http://blog.csdn.net/pistolove/article/details/49717803Given a pattern and a string str, find if str follows the same pattern.Here follow means a full mat原创 2015-11-08 13:00:57 · 1361 阅读 · 0 评论 -
Leetcode_257_Binary Tree Paths
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/49432057Given a binary tree, return all root-to-leaf paths.For example, given the following binary tree:原创 2015-10-26 23:25:54 · 1471 阅读 · 0 评论 -
Leetcode_263_Ugly Number
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/49431329Write a program to check whether a given number is an ugly number.Ugly numbers are positive numbers whose p原创 2015-10-26 23:04:42 · 1557 阅读 · 0 评论 -
Leetocde_242_Valid Anagram
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/48979767Given two strings s and t, write a function to determine if t is an anagram of s.For example,s = "ana原创 2015-10-08 22:26:05 · 2358 阅读 · 3 评论 -
Leetcode_34_Search for a Range
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/44021767Given a sorted array of integers, find the starting and ending position of a given target value.Your algorithm's runtime complexity must be in the order of O(原创 2015-03-02 18:46:41 · 1246 阅读 · 0 评论 -
Leetcode_202_Happy Number
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/45396585Write an algorithm to determine if a number is "happy".A happy number is a number defined by the following process: Starting with any positive integer, replace th原创 2015-04-30 16:35:40 · 2248 阅读 · 5 评论 -
Leetcode_206_Reverse Linked List
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/45739753 Reverse a singly linked list.click to show more hints.Hint:A linked list can be reversed either iteratively or recursively. Could you implement both?思原创 2015-05-15 08:15:48 · 1530 阅读 · 0 评论 -
Leetcode_203_Remove Linked List Elements
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/45868027Remove all elements from a linked list of integers that have value val.ExampleGiven: 1 --> 2 -->原创 2015-05-20 10:57:04 · 1181 阅读 · 0 评论 -
Leetcode_217_Contains Duplicate
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/46271159Given an array of integers, find if the array contains any duplicates. Your function should return true if any value appears at least twice in the array, and it s原创 2015-05-30 09:16:23 · 1428 阅读 · 0 评论 -
Leetcode_204_Count Primes
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/46366207Description:Count the number of prime numbers less than a non-negative number, n.思路:(1)题意为给定整数n,求解n以内的整数中有多少个素数(质数)。(2)该题涉及到数学相关的知识。首先,看下素数的定义:质数(prime原创 2015-06-04 19:38:22 · 1251 阅读 · 0 评论 -
Leetcode_205_Isomorphic Strings
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/46530865Given two strings s and t, determine if they are isomorphic.Two strings are isomorphic if the characters in s can be replaced to get t.All occurrences of a ch原创 2015-06-17 10:27:44 · 2041 阅读 · 0 评论 -
Leetcode_228_Summary Ranges
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/46762039Given a sorted integer array without duplicates, return the summary of its ranges.For example, given [0,1,2,4,5,7], return ["0->2","4->5","7"].思路:(1)题意为给定原创 2015-07-05 11:07:31 · 1431 阅读 · 0 评论 -
Leetcode_190_Reverse Bits
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/46868017Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in binary as 00000010100101000001111010011100), return 964176192 (represented原创 2015-07-13 21:33:35 · 2596 阅读 · 0 评论 -
Leetcode_223_Rectangle Area
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/46868363Find the total area covered by two rectilinear rectangles in a 2D plane.Each rectangle is defined by its bottom left corner and top right corner as shown in the figure.A原创 2015-07-13 22:02:28 · 1648 阅读 · 0 评论 -
Leetcode_237_Delete Node in a Linked List
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/47334649Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are原创 2015-08-07 09:53:09 · 1794 阅读 · 0 评论 -
Leetcode_198_House Robber
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/47680663You are a professional robber planning to rob houses along a street. Each house has a certain amount of money原创 2015-08-15 12:02:28 · 3707 阅读 · 0 评论 -
Leetcode_232_Implement Queue using Stacks
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/48392363Implement the following operations of a queue using stacks.push(x) -- Push element x to the back of queue.pop原创 2015-09-12 11:01:23 · 2102 阅读 · 0 评论 -
Leetcode_235_Lowest Common Ancestor of a Binary Search Tree
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/48392713Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.Acc原创 2015-09-12 11:31:08 · 1249 阅读 · 0 评论 -
Leetcode_252_Implement Stack using Queues
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/48598773Implement the following operations of a stack using queues.push(x) -- Push element x onto stack.pop() --原创 2015-09-20 18:21:08 · 1175 阅读 · 0 评论 -
Leetcode_238_Product of Array Except Self
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/48598939Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the pr原创 2015-09-20 18:53:25 · 1365 阅读 · 0 评论 -
Leetcode_234_Palindrome Linked List
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/47334465Given a singly linked list, determine if it is a palindrome.Follow up:Could you do it in O(n) time and O(1) space?思路:(1)题意为给定一个链表,判断该链表是否“回文”,即该链表中每原创 2015-08-07 09:44:27 · 1187 阅读 · 0 评论 -
Leetcode_110_Balanced Binary Tree
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/42218839Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees o原创 2014-12-28 21:35:16 · 2103 阅读 · 0 评论 -
Leetcode_169_Majority Element
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/42247887Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and原创 2014-12-29 22:53:06 · 1785 阅读 · 0 评论 -
Leetcode_171_Excel Sheet Column Number
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/42290079Given a column title as appear in an Excel sheet, return its corresponding column number.原创 2014-12-31 07:19:34 · 2079 阅读 · 3 评论 -
Leetcode_165_Compare Version Numbers
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/42342251Compare two version numbers version1 and version1.If version1 > version2 return 1, if version1 < version2 return -1, otherwise return 0.You may assume that the version stri原创 2015-01-02 16:47:21 · 1833 阅读 · 0 评论 -
Leetcode_172_Factorial Trailing Zeroes
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/42417535Given an integer n, return the number of trailing zeroes in n!.Note: Your solution should be in logarithmic原创 2015-01-05 22:37:14 · 2665 阅读 · 0 评论 -
Leetcode_36_Valid Sudoku
本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/42497857Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku board could be partiall原创 2015-01-08 19:15:35 · 1698 阅读 · 0 评论