牛客我最菜

分类

Android(1) Go(2) Java相关(6) leetcode(1) redis(1) 分库分表(1) 大型网站技术架构笔记(8) 微服务(2) 数据库(8) 数据结构(1) 未归档(110) 消息队列连环炮(2) 算法(73)

/ 注册

全部文章（共216篇）

leetcode100_相同的树

给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1: 输入: 1 1 / \ / \ 2 3 2 3 [1...

2019-02-26

0 519

leetcode114_二叉树展开为链表

给定一个二叉树，原地将它展开为链表。例如，给定二叉树 1 / \ 2 5 / \ \ 3 4 6 将其展开为： 1 \ 2 \ 3 \ 4 \ 5 \ ...

2019-02-25

0 477

leetcode83_删除排序链表中的重复元素

描述：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 解答： 1.直接求解 ...

2019-02-25

0 516

Java线程池

利用Executors创建不同的线程池满足不同场景的需求 1. newFixedThreadPool(int nThreads) 指定工作线程数量的线程池 2. newCachedThreadPool() 处理大量短时间工作任务的...

2019-02-25

0 557

Java并发和线程安全2——synchronized，lock，volatile，CAS解读

1.synchronized底层实现原理互斥锁的特性：互斥性:即在同一时间只允许一个线程持有某个对象锁,通过这种特性来实现多线程的协调机制,这样在同- -时间只有一个线程对需要同步的代码块(复合操作)进行访问。互斥性也称为操作的原子性。可见性:必须确保在锁被释放之前,对共享变量...

2019-02-25

0 610

Java多线程和并发

首先回顾一下线程和进程：进程和线程的区别：进程是资源分配的最小单位,线程是CPU调度的最小单位 ➢所有与进程相关的资源,都被记录在PCB中 ➢进程是抢占处理机的调度单位;线程属于某个进程,共享其资源 ➢线程只由堆栈寄存器、程序计数器和TCB组成总结：➢线程不能看做独立应...

2019-02-24

0 562

Java中的四种引用方式

1.强引用( Strong Reference ) ➢最普遍的引用: 代码中的object和str都是强引用： Object object = new Object(); String str = "hello"; ➢抛出OutOfMemoryError终...

2019-02-24

0 448

Java之垃圾回收GC

有哪些垃圾回收算法？ 1.标记-清除算法(Mark and Sweep) ➢标记:从根集合进行扫描,对存活的对象进行标记 ➢清除:对堆内存从头到尾进行线性遍历,回收不可达对象内存缺点：碎片化------------容易产生小的碎片，无法利用。 2.复制算法(Copying) ➢...

2019-02-24

0 531

Java之JVM内存模型

JVM运行时数据分区：一、程序计数器(Program Counter Register) ➢当前线程所执行的字节码行号指示器(逻辑) ➢改变计数器的值来选取下一条需要执行的字节码指令 ➢和线程是一对一的关系即”线程私有” ➢对Java方法计数,记录的是正在执行的虚拟机字节码指令的地址；如果...

2019-02-24

0 585

Java基础相关

对Java的理解 ◆平台无关性 ◆GC ◆语言特性 ◆面向对象 ◆类库 ◆异常处理谈谈反射 JAVA反射机制是在运行状态中, 对于任意一个类，都能够知道这个类的所有属性和方法;对于任意一个对象，都能够调用它的任意方法和属性;这种动态获取信息以及动态调用对象方法的功能称为java语言...

2019-02-24

0 496