- 博客(11)
- 资源 (2)
- 收藏
- 关注
原创 hashmap及currenthashmap面试题技巧
1、1.7和1.8各用了什么数据结构?这里一般答1.7:数组+链表 1.8:数组+红黑树+链表(有单向和双向链表)2、为什么用红黑树,不用其他平衡树等?红黑树复杂度是logn,链表是n。还有1.8链表用了尾插法每次插入都要循环整个链表,所以当链表太长时插入效率也会变低,所以用红黑树替换链表。而用红黑树不用其他例avl是在插入的时候其他树的旋转操作一般比红黑树的多,所以比较耗费性...
2020-03-30 23:36:47 2159
原创 1.8的hashmap源码浅析
本文主要基于jdk1.8去解析hashmap的源码一、概述:1、hashmap的基本特性HashMap 底层是基于数组 + 链表组成的,不过在 jdk1.7 和 1.8 中具体实现稍有不同。1.8的链表当长度大于等于8时转换为红黑树,长度小于等于6时转换为链表。(7对于链表的平均查找和红黑树的平均查找都差不多,所以可以防止在链表和红黑树之间频繁转换消耗内存,即7相当于给转换设置了...
2020-03-24 17:44:28 249 1
原创 java常用类+异常+常用工具类
一、常用类1、包装类Java语言是一个面向对象的语言,但是Java中的基本数据类型却 是不面向对象的。但是我们在实际使用中经常需要将基本数据转化成对象,便于操作。比如: 集合的操作中。 这时,我们就需要将基本类型数据转化成对象!包装类均位于java.lang包,包装类和基本数据类型的对应关系:• 自动装箱-boxing • 基本类型就自动地封装到与它相同类型...
2020-03-21 22:52:10 972
原创 java基础及面试题(3.1----面向对象编程)
该文主要是对前面的 java基础及面试题(3.0---面向对象编程)文章进行比较细节的知识点的补充
2020-03-20 15:09:12 208
原创 java基础及面试题(3.0----面向对象编程)
二、面向对象编程(这一节内容有很多琐碎的知识点)1、概念说明• 定义类(类的组成) • 属性 field • 方法 method • 构造方法 construtor • 其他:代码块 静态代码块 内部类• 创建对象 • 类名 对象名 = new 类名(); • Person p1=new Person();• 调...
2020-03-20 00:46:00 270
原创 java基础及面试题(2.0)
一、数组1、数组的声明格式1:int [] arr = new int[5];格式2: int [] arr = new int[]{1,3,5,7} 格式3:int[]arr = {1,3,5,7};其他类型类似注意二维数组中的第一个[]的值不能为空2、下面是数组对应内存的分布:其中string[] s...
2020-03-19 22:14:24 410
原创 java基础及面试题(1.1)
1 、对于java类型变量char c,short s,float f,double d,表达式c*s+f+d的结果类型为double往精度高的转,整数的默认类型是int,小数默认类型是double。byte,short,char-> int -> long -> float -> double.依次是自动类型提升。2、long为什么到float不用强转??...
2020-03-19 17:35:49 956
原创 java基础及面试题(1.0)
一、java特点:1)、Java是跨平台的 • Java程序的跨平台主要是指字节码文件可以在任何具有Java虚 拟机的计算机或者电子设备上运行,Java虚拟机中的Java解释 器负责将字节码文件解释成为特定的机器码进行运行。2)、Java是安全的 • Java取消指针。指针容易造成内存分配前/释放后引用指针、数组越界问题。 Java提供了自动内存管理机制,由...
2020-03-19 17:33:12 236
code-template-master.zip
2020-04-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人