- 博客(12)
- 收藏
- 关注
RSS订阅原创 卖票部分问题答疑
Ticketsynchronized基本用法 （重要！）Java中的任意对象实例都可以作为唯一的锁标志，简单理解就是每一个对象都维护着一个moniter，这个东西跟操作系统底层的mutex互斥量有关，所以任何对于对象锁的争抢可以简单理解为对moniter的争抢，映射到系统底层就是对mutex的争抢（相关深入知识可百度）1 synchronized 修饰普通方法，则当前线程获得的是调用该方法的对象锁2 synchronized 修饰静态方法，则当前线程获得的是当前类的Class对象锁3 synchr
2022-04-14 23:33:40
339
原创 ArrayList源码分析（三）
ArrayList源码分析（三）ArrayList源码分析（二）链接: link.public E get(int index) { rangeCheck(index); return elementData(index); }private void rangeCheck(int index) { if (index >= size) throw new IndexOutOfBoundsException(o
2021-04-12 15:59:06
161
原创 ArrayList源码分析（二）
ArrayList源码分析（二）ArrayList源码分析（一）link.方法public void trimToSize() { modCount++; if (size < elementData.length) { elementData = (size == 0) ? EMPTY_ELEMENTDATA : Arrays.copyOf(elementData, size);
2021-04-12 15:10:49
119
原创 ArrayList源码分析（一）
ArrayList源码分析（一）这是Java源码分析的第一章的第一部分 万事开头难，因此开头写详细一点，后面熟练以后可能会简写。类定义public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable常量serialVersionUIDprivate static final lo
2021-04-12 10:36:19
200
原创 Java参数——值传递or引用传递
Java参数——值传递 or 引用传递值传递提供给方法的参数是变量的值，不是变量本身，方法的形参在创建时被赋予响应的值，但是对实际变量没有任何影响，不会改变它们的任何状态。举个例子如下：public class Params { public static void add(int x){ x = x + 10; System.out.println(x); //这里a是20 }}class Test01{ public stati
2021-03-18 11:01:00
105
原创 Java实现二叉树
Java实现二叉树主要内容：二叉树的链表表示法，二叉树的先根、中根和后根三种遍历方法。二叉树的查找、插入和构建。二叉查找树BST的查找、插入、删除和构建。平衡二叉树的查找、插入和构建。代码完美可以运行，暂时不写基础内容了，直接上代码。package com.tree.binary_Tree;//递归定义/* 要不没有根节点 是一颗空树要不由根结点 左子树 和 右子树构成 且左右子树均为二叉树*/import com.sun.org.apache.bcel.internal.gen
2021-03-17 19:56:54
343
原创 leetcode 645. 错误的集合
题目错误的集合集合 s 包含从 1 到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个数字复制了成了集合里面的另外一个数字的值，导致集合 丢失了一个数字 并且 有一个数字重复 。给定一个数组 nums 代表了集合 S 发生错误后的结果。请你找出重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。示例 1：输入：nums = [1,2,2,4]输出：[2,3]示例 2：输入：nums = [1,1]输出：[1,2]提示：2 <= nums.length <
2021-01-31 13:54:52
135
原创 leetcode 剑指 Offer 03. 数组中重复的数字
题目描述找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3限制：2 <= n <= 100000代码1 排序法 简单class Solution_offer_3 { public int findRepeatNumber(int[] nu
2021-01-28 11:05:32
120
原创 leetcode485双指针问题
leetcode485双指针问题题目描述解题思路双指针大致思路如何存放最1大连续值代码优化代码题目链接题目描述最大连续1的个数给定一个二进制数组， 计算其中最大连续1的个数。示例 1:输入: [1,1,0,1,1,1]输出: 3解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3.注意：输入的数组只包含 0 和1。输入数组的长度是正整数，且不超过 10,000。解题思路一个数组，两个指针，一次遍历，时间复杂度O(n)，空间复杂度O(1)双指针大致思路假设数组长
2021-01-28 09:55:01
91
原创 codeup100000580问题 C: 字符串的查找删除
codeup100000580问题 C: 字符串的查找删除题目描述给定一个短字符串（不含空格），再给定若干字符串，在这些字符串中删除所含有的短字符串。输入输入只有1组数据。输入一个短字符串（不含空格），再输入若干字符串直到文件结束为止。输出删除输入的短字符串(不区分大小写)并去掉空格,输出。样例输入 Copyin#includeint main(){printf(" Hi...
2020-02-19 16:57:29
470
1
原创 codeup 100000580问题 B: 首字母大写
codeup 100000580问题 B: 首字母大写题目描述对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。在字符串中，单词之间通过空白符分隔，空白符包括：空格(’ ‘)、制表符(’\t’)、回车符(’\r’)、换行符(’\n’)。输入输入一行：待处理的字符串（长度小于100）。输出可能有多组测试数据，对于每组数据，输出一行：转换后的字符串。...
2020-02-18 12:39:31
283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人