- 博客(9)
- 收藏
- 关注
RSS订阅原创 JVM内存与HotSpot
JVM与HotSpot JVM是JAVA虚拟机，JVM只解释JAVA源码编译后的.class文件。而虚拟机还有其他种类，比如.net的虚拟机是CLR。HotSpot是JVM的实现技术，是用C+汇编语言编写的，主要功能包括一个解释器和两个编译器，这也是为什么jdk8之后的JAVA是编译与解释混合执行模式的原因。 JVM内存模型 在以上的内存分配中，堆可以细分为新生代和老生代： 大多数对象在新生代中被创建，其中很多对象的生命周期很短。每次新生代的垃圾回收（又称Minor GC）后只有少量对象存活，所以选用复制
2020-06-28 16:42:41
243
原创 Collection、Map接口汇总（下属实现类解析）
Collection、Map是非常常用的数据结构，也是面试的常客，接下来让我们一一讲述，首先看一个大致的关系图，这可是我亲手画的呀~ Map接口和Collection接口的常用实现类基本已在图片中了，其中橙色为接口，蓝色为对应的实现类，接下来我们逐一介绍这几种类的用法和特点。 Map：以<Key，Value>存储元素，但Key不能重复，否则会发生覆盖，value可以重复。 HashMap：底层为数组（初始容量16）+链表（单向的）+红黑树，采用Entry数组来存储key-value对.
2020-06-11 20:59:40
214
原创 剑指offer刷题：javaHZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解
题目描述 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和，你会不会被他忽悠住？(子向量的长度至少是1) 解题思路： 本题为动态规划的简单类型，也是求最大连续子序列的
2020-05-29 16:31:44
259
原创 Java中map的四种遍历方式
Java中map的四种遍历方式，适用于所有map。 import java.util.HashMap; import java.util.Iterator; import java.util.Map; public class Mapbianli { public static void main(String[] args) { // TODO Auto-generated method stub Map<String,Integer> map=new HashMap<St
2020-05-29 15:13:00
107
原创 剑指offer刷题之数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 import java.util.*; public class Solution { public int MoreThanHalfNum_Solution(int [] array) { if(array.length==0) {
2020-05-29 10:40:16
359
原创 华为Java在线编程-合唱队问题
题目描述 计算最少出列多少位同学，使得剩下的同学排成合唱队形 说明： N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足存在i（1<=i<=K）使得T1<T2<…<Ti-1Ti+1>…>...
2020-04-22 16:08:21
366
原创 JAVA程序-输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 方法一：普通方法 /* 在节点ListNode定义中，定义为节点为结构变量。 节点存储了两个变量：value 和 next。value 是这个节点的值，只代表当前指针的值，next 表示链表下一个节点，也是一个指针，当 next 为空指针时，这个节点是链表的最后一个节点。 public class Li...
2020-04-20 21:58:25
379
原创 牛客网刷题之输入一个链表，反转链表后，输出新链表的表头
输入一个链表，反转链表后，输出新链表的表头 public class Solution { public ListNode ReverseList(ListNode head) { if(head==null||head.next==null) return head; ListNode pre=null; ListNode next=null; ...
2020-03-31 10:39:14
225
原创 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 解答（java） public class Solution { public int NumberOf1(int n) { if(n==0) return 0; int count = 0; if(n<0){ ...
2020-03-30 18:24:30
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人