不进大厂不配拥有名字

分类

Git(1) IDEA(1) JavaSE(3) JavaWeb(3) Java高并发(5) leetcode(10) Linux(1) 分布式(4) 未归档(7) 算法与数据结构(7) 自然语言处理(1) 设计模式(2) 题解(3)

/ 注册

全部文章（共48篇）

排序算法-大顶堆

我们先介绍下几个定义：完全二叉树：从左到右节点依次补齐满二叉树：除了叶子节点外其他层每个节点都有2个节点对于完全二叉树底层可以用数组表示：对于某个下标 i ：（1） 2 * i + 1--------左（2）2 * i + 2--------右（3）( i - 1 )...

2019-10-09

0 651

Java高并发编程-多线程实现方式

多线程有三种实现方式：直接继承Thread 类实现Runnable 接口 --无返回值无异常操作实现Callable 接口 --有返回值有异常操作话不多说第一种就不说了说下下面的两种：实现Runnable 接口实现Cal...

2019-10-08

0 563

Java 内部类和静态内部类

/** 总结： 1.静态内部类可以有静态成员(方法，属性)，而非静态内部类则不能有静态成员(方法，属性)。 2.静态内部类只能够访问外部类的静态成员,而非静态内部类则可以访问外部类的所有成员(方法，属性)。 3.实例化一个非静态的内部类的方法： a.先生成一个外部类对象实例 ...

2019-10-08

0 573

Java高并发编程-并发容器

学习马士兵老师的公开课，整理的笔记火车票销售的问题引出并发问题题目：有N张火车票，每张票都有一个编号，同时有10个窗口对外售票实现一：使用ArrayList 因为list的remove操作是非原子性的，所以多个线程在同时remove的时候可能会操作同一张票代码如下：...

2019-10-05

0 495

Java高并发编程-线程状态

首先是线程的五种状态：新建状态(New) : 线程对象被创建后，就进入了新建状态。例如，Thread thread = new Thread()。就绪状态(Runnable): 也被称为“可执行状态”。线程对象被创建后，其它线程调用了该对象的start()方法，从而来启动该线程。例如...

2019-09-30

0 532

线程安全的单例模式

不用加锁，实现的是懒加载的方式使用静态内部类的方式首先说一下static。static作用是把类的成员变成类相关，而不是实例相关，也就是static是把成员变量或者方法提升到类层级。我们规定一下Public 修饰的类叫做外部类，里面所有的类叫做内部类。 public class S...

2019-09-27

0 499

Java高并发编程-同步监视器

释放同步监视器的锁定（1）流程执行结束（2）在同步代码块中遇到了break,return （3）在同步中出现了error exception 出现了异常（4）同步中执行了同步监视器的对象的wait() 则当前线程暂停释放锁什么情况下不会释放锁（1）调用Thread.sleep()...

2019-09-25

0 610

Java高并发编程-ThreadLocal

下面是测试ThreadLcal 的简单的例子 package thread.threadlocal_demo; class Account { //定义一个ThreadLocal 类型的变量该变量将是一个线程局部变量每一个线程都将拥有该变量一个副本 private Threa...

2019-09-23

0 566

leetcode 4. 寻找两个有序数组的中位数

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1: nums1 = [1, 3]nums2 = [2] 则中位数是 2.0示...

2019-07-19

0 699

leetcode-最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1: 输入: ["flower","flow","flight"]输出: "fl" 示例 2: 输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说...

2019-07-19

0 953