- 博客(13)
- 收藏
- 关注
RSS订阅原创 JDK源码阅读-ArrayList
注释版本JDK代码地址：https://gitee.com/bingbinggo/jdk-source-learn.gitArrayList总结底层数组实现，使用默认构造方法初始化出来的容量是10 扩容的长度是在原长度基础上加二分之一 实现了RandomAccess接口，底层又是数组，get读取元素性能很好 线程不安全，所有的方法均不是同步方法也没有加锁，因此多线程下慎用 顺序添加很方便 删除和插入需要复制数组 性能很差（可以使用LinkindList）1 类定义public cl
2021-06-29 20:26:52
115
1
原创 Mysql安装步骤及资源-windows环境
mysql程序包链接：https://pan.baidu.com/s/1Rx260G7eJ_Or5mmkD-PBNA提取码：19ng复制这段内容后打开百度网盘手机App，操作更方便哦--来自百度网盘超级会员V6的分享
2021-06-07 23:49:20
133
原创 Reentrantlock源码学习
ReentrantLock是普通的java类，通过AQSAbstractQueuedSynchronizer实现锁机制。ReentrantLock是一个重入锁，一个线程加锁之后，可以反复的加锁。1.2 锁类型：公平锁非公平锁reentrantLock分为公平锁和非公平锁，可以通过构造方法来指定具体类型：// 默认非公平锁public ReentrantLock() { sync = new NonfairSync();}// 有参构造方法，传入true，公平锁public Ree
2021-02-28 21:57:17
104
原创 使用NIO实现http请求流程
使用NIO实现http请求流程1 http协议请求流程如下2 代码实现如下import java.io.*;import java.net.InetSocketAddress;import java.nio.ByteBuffer;import java.nio.channels.*;import java.util.*;import java.util.concurrent.ExecutorService;import java.util.concurrent.Exec..
2020-07-26 22:57:16
2122
1
原创 javamail给qq邮箱发送邮件
使用javamail给qq邮箱发送测试邮件Demomaven依赖<dependency> <groupId>javax.activation</groupId> <artifactId>activation</artifactId> <version>1.1</version></dependency><dependenc
2020-07-26 22:40:05
176
转载 javalearning之左移和右移
结论：<<表示左移移，不分正负数，低位补0；>>表示右移，如果该数为正，则高位补0，若为负数，则高位补1；>>>表示无符号右移，也叫逻辑右移，即若该数为正，则高位补0，而若该数为负数，则右移后高位同样补0示例：<<表示左移移，不分正负数，低位补0；左移时不管正负，低位补0正数：r = 20 << 2 ...
2019-11-17 22:46:51
98
原创 剑指offer-从上往下打印二叉树
题目描述从上往下打印出二叉树的每个节点，同层节点从左至右打印。 题目分析利用两个list数组实现代码实现public class Solution { //思路是用arraylist模拟一个队列来存储相应的TreeNode public ArrayList<Integer> PrintFromTopToBottom(TreeNode root...
2019-02-01 17:15:22
71
原创 剑指offer-矩阵覆盖
题目描述我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？题目分析利用归纳法，列举n=1,n=2,n=3,n=4...代码实现public class Solution { public int RectCover(int target) { if(target==0){...
2019-02-01 16:27:33
90
原创 TCP 为什么是三次握手，而不是两次或四次？
本文参考知乎 三次握手建立连接TCP协议中，主动发起请求的一端称为『客户端』，被动连接的一端称为『服务端』。不管是客户端还是服务端，TCP连接建立完后都能发送和接收数据。 起初，服务器和客户端都为CLOSED状态。在通信开始前，双方都得创建各自的传输控制块（TCB）。服务器创建完TCB后遍进入LISTEN状态，此时准备接收客户端发来的连接请求。第一次握手客户...
2019-02-01 01:55:18
239
原创 剑指offer-把字符串转换成整数
题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。题目解析：首先看数组第一位有没有符号位，并用一个变量记录正负如果有符号，从第二位开始遍历，否则从第一位开始遍历遍历中判断，如果不是数字，就返回0如果是数字，...
2019-02-01 00:28:54
63
原创 剑指offer-数组中重复的数字
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。题目解析：先利用一个Stringbuffer，将数组中元素都装起来，利用Stringbuffer的APIint...
2019-02-01 00:00:56
81
原创 【LeetCode-面试算法经典-Java/scala实现】【所有题目目录索引】
参考某大佬的刷题经验，记录自己目录leetcode 122.买卖股票的最佳时机 2--20181225
2018-12-25 22:01:27
320
原创 leetcode 122.买卖股票的最佳时机 2
leetcode 122买卖股票的最佳时机2题目描述：给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。解题思路：只要明天的股票比今天的低就把今天的卖掉，明天再低价买进class Solutio...
2018-12-25 21:56:40
185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人