- 博客(9)
- 收藏
- 关注
原创 JVM内存与HotSpot
JVM与HotSpotJVM是JAVA虚拟机,JVM只解释JAVA源码编译后的.class文件。而虚拟机还有其他种类,比如.net的虚拟机是CLR。HotSpot是JVM的实现技术,是用C+汇编语言编写的,主要功能包括一个解释器和两个编译器,这也是为什么jdk8之后的JAVA是编译与解释混合执行模式的原因。JVM内存模型在以上的内存分配中,堆可以细分为新生代和老生代:大多数对象在新生代中被创建,其中很多对象的生命周期很短。每次新生代的垃圾回收(又称Minor GC)后只有少量对象存活,所以选用复制
2020-06-28 16:42:41
273
原创 Collection、Map接口汇总(下属实现类解析)
Collection、Map是非常常用的数据结构,也是面试的常客,接下来让我们一一讲述,首先看一个大致的关系图,这可是我亲手画的呀~Map接口和Collection接口的常用实现类基本已在图片中了,其中橙色为接口,蓝色为对应的实现类,接下来我们逐一介绍这几种类的用法和特点。Map:以<Key,Value>存储元素,但Key不能重复,否则会发生覆盖,value可以重复。HashMap:底层为数组(初始容量16)+链表(单向的)+红黑树,采用Entry数组来存储key-value对.
2020-06-11 20:59:40
242
原创 剑指offer刷题:javaHZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解
题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢?例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组,返回它的最大连续子序列的和,你会不会被他忽悠住?(子向量的长度至少是1)解题思路:本题为动态规划的简单类型,也是求最大连续子序列的
2020-05-29 16:31:44
268
原创 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
118
原创 剑指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
367
原创 华为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
375
原创 JAVA程序-输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。方法一:普通方法/*在节点ListNode定义中,定义为节点为结构变量。节点存储了两个变量:value 和 next。value 是这个节点的值,只代表当前指针的值,next 表示链表下一个节点,也是一个指针,当 next 为空指针时,这个节点是链表的最后一个节点。public class Li...
2020-04-20 21:58:25
388
原创 牛客网刷题之输入一个链表,反转链表后,输出新链表的表头
输入一个链表,反转链表后,输出新链表的表头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
229
原创 输入一个整数,输出该数二进制表示中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
99
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人