ArrayList,Vector, LinkedList 的存储性能和特性
名称 | 底层结构 | 线程安全 | 场景 |
---|---|---|---|
arraylist | 数组 | 不安全 | 它适合随机查找和遍历,不适合插入和删除 |
linklist | 双链表 | 不安全 | 数据的动态插入和删除 |
Vector | 数组 | 安全 | 它支持线程的同步,速度慢 |
hashmap 的数据结构?
数组+链表+红黑树
key 的hanshcode进行碰撞不相同不管,
同个hanshcode变链表,大于链表长度大于8变红黑树。
Hashmap 什么时候进行扩容呢?
adFactor的默认值为0.75,也就是说,默认情况下,数组大小为16,那么当hashmap中元素个数超过160.75=12的时候就把数组的大小扩展为216=32,即扩大一倍
List、Map、Set 三个接口,存取元素时,各有什么特点?
list add(),有序
map put(), 无序
Set add(),无序
两个对象值相同 (x.equals(y) == true),但却可有不同的 hash code,这句话对不对?
不对 ,两个对象值相同 hash code 也相同
heap 和 stack 有什么区别。
堆,队列优先,先进先出
栈,先进后出
Java中栈和堆的区别:
栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同,Java自动管理栈和堆,程序员不能直接地设置栈或堆。
在函数中定义的一些基本类型的变量和对象的引用变量都在函数的栈内存中分配。当在一段代码块定义一个变量时,Java就在栈中为这个变量分配内存空间,当超过变量的作用域后,Java会自动释放掉为该变量所分配的内存空间,该内存空间可以立即被另作他用。
堆内存用来存放由new创建的对象和数组,在堆中分配的内存,由Java虚拟机的自动垃圾回收器来管理。在堆中产生了一个数组或对象后,还可以在栈中定义一个特殊的变量,让栈中这个变量的取值等于数组或对象在堆内存中的首地址,栈中的这个变量就成了数组或对象的引用变量。引用变量就相当于是为数组或对象起的一个名称,以后就可以在程序中使用栈中的引用变量来访问堆中的数组或对象。
Java中变量在内存中的分配:
1、类变量(static修饰的变量):在程序加载时系统就为它在堆中开辟了内存,堆中的内存地址存放于栈以便于高速访问。静态变量的生命周期–一直持续到整个”系统”关闭。
2、实例变量:当你使用java关键字new的时候,系统在堆中开辟并不一定是连续的空间分配给变量(比如说类实例),然后根据零散的堆内存地址,通过哈希算法换算为一长串数字以表征这个变量在堆中的”物理位置”。 实例变量的生命周期–当实例变量的引用丢失后,将被GC(垃圾回收器)列入可回收“名单”中,但并不是马上就释放堆中内存。
3、局部变量:局部变量,由声明在某方法,或某代码段里(比如for循环),执行到它的时候在栈中开辟内存,当局部变量一但脱离作用域,内存立即释放。
数组 (Array) 和列表 (ArrayList) 有什么区别?什么时候应该使用 Array 而不是 ArrayList?
Array 可以包含基本类型和对象类型,ArrayList 只能包含对象类型。 Array 大小是固定的,ArrayList 的大小是动态变化的。