JamesZh

分类

未归档(143)

/ 注册

全部文章（共143篇）

Leetcode-121:买卖股票的最佳时机

描述：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = ...

2018-11-19

0 469

Java与大数据良心资源分享

分享一波学习资源。大数据：关注公众号 “Java不睡觉”，回复“大数据”即可下载。 Java 同时还有Java后端书籍：回复：“后端” 即可

2018-11-15

0 562

源码阅读之LinkedList实现细节

转自： https://zhuanlan.zhihu.com/p/47077000 已获得作者同意 0x00 描述 LinkedList 是一个双向链表，这是一个基础的数据结构。打开 LinkedList 源码，可以看到它继承于 AbstractSequentialList ，这个是 Abstr...

2018-11-14

0 471

源码阅读之ArrayList实现细节

转自：https://zhuanlan.zhihu.com/p/46968783 已获得作者同意 0x00 描述 ArrayList 可以说是 Java 程序猿最为常用的一种数据结构了。ArrayList 是通过数组实现的，容量可以自增的线性表。而数组的优点是计算机可以通过下标计算访问地址，所以...

2018-11-13

0 507

使用Zookeeper实现分布式锁----基础版

一、思路锁的原语一般有两个： ①加锁 ②解锁加锁：加锁的一般算法步骤是： 1.尝试加锁 2.如果锁没有被占用，则加锁成功 3.如果锁被占用，则等待锁被释放 4.锁被释放后，收到锁释放通知，重复步骤 1 翻译成ZooKeeper的算法步骤就是： 1.尝试创建表示锁的临时节点 2.如果创建...

2018-11-13

0 494

Java中对Set集合的遍历方法

对 Set 的遍历方法：注：Set没有get方法，所以不能像List那样，从0到size循环get值 1.迭代器遍历： Set<String> set = new HashSet<String>(); Iterator<String> it ...

2018-11-12

0 566

冒泡排序

package sort; public class BubbleSort { public static void main(String[] args) { int[] array = { 72, 6, 57, 88, 60, 42, 83, 73, 48, 85 }...

2018-11-11

0 349

堆排序

【啊哈！算法】算法11：堆——神奇的优先队列（上）以小顶堆为例，（小顶堆一般用来实现降序排列）讲一下堆排序的思路： 1.构建小顶堆 2.将堆顶元素和最后一个元素交换 3.将最后一个元素踢出数组（此时最后一个元素是刚交换下来的最小值） 4.重复前三部，直到数组为空。时间复杂度：O(N*log...

2018-11-10

0 441

快速排序

morewindows的快速排序讲解，非常好不稳定 O（N*LogN） package sort; //快速排序 public class QuickSort { public static void main(String[] args) { int[] arra...

2018-11-10

0 441

（转）线程中哪些变量存在安全性问题

转自Java多线程中static变量的使用线程，是我们项目中绕不过的重点领域。提到线程，就常会听到线程安全的术语。那什么是线程安全呢？通俗点说，就是线程访问时不产生资源冲突。其实，这是一个有点难以定义的概念，不是很容易让人一听就懂的概念。“一个类可以被多个线程安全调用就是线程安全的”《java编...

2018-11-08

0 873