-
java容器有哪些
数组、String(底层是char数组)、java.util下 的 List、Set、Map、Queue,画图说明如下:
-
Collection和Collections有什么区别
Collection为集合的通用接口,提供了对集合进行操作的通用接口方法
Collections为集合操作的工具类,提供了集合的静态操作方法,不能实力化 -
List、set、Map之间的区别是什么
三个集合操作的不同 -
HashMap和HashTable有什么区别
HashMap:线程不安全,效率高;key和value可以为空
HashTable:线程安排,效率低;key和value都不能为空
-
如何决定使用HashMap还是TreeMap
HashMap不支持排序,查询效率高;TreeMap默认用key排序,也支持自定义排序,查询效率低;如无排序要求,尽量使用HashMap -
HashMap的实现原理
利用key的hashCode重新hash计算出当前对象的元素在数组中的下标
存储时,如果没有该hash值得key,则放入;如果出现hash值相同的key,此时有两种情况。(1)如果key相同,则覆盖原始值;(2)如果key不同(出现冲突),则将当前的key-value放入链表中
获取时,直接找到hash值对应的下标,在进一步判断key是否相同,如果相同,取出该值;如果不同,从链表中找对应值。 -
HashSet的实现原理
底层是基于hashmap的实现,set操作的对象,作为hashmap的key,值都为PRESENT
-
ArrayList和LinkedList的区别是什么
ArrayList基于数组实现,读效率高,写效率低
LinkedList基于链表实现,写效率高,读效率低 -
ArrayList和Vector的区别是什么
ArrayList:线程不安全,读写效率高
Vector:线程安全,读写效率低 -
Array和ArrayList有何区别
Array有固定长度,存储可以为基本数据类型和对象类型
ArrayList没有固定长度,只可以存储对象类型 -
在Queue中poll()和remove()有什么区别
poll()返回集合中第一个元素,如果不存在,返回null
remove()返回第一个原色,如果不存在,抛出异常 -
哪些集合类是线程安全的
Hashtable、Vector -
迭代器Iterator是什么?怎么用,用什么特点
迭代器是一种设计模式,开发人员在使用时,无需关心底层结构,就能取出全部或者部分数据;容器首先返回一个iterator对象,该对象根据hasnext()来判断是否还有元素,根据next()取出元素,remove()删除元素 -
怎么确保一个集合不能被修改
如下图Map为例,Collections包中提供了各个集合对应 的Unmodifiable方法,保证该集合不能被修改,在修改时,会抛出异常
-
负载因子值的大小,对HashMap有什么影响
HashMap在初始化的时候,可以指定负载因子的大小;负载因子过大,决定了HashMap的数据密度;数据密度越大,则发生数据碰撞的可能性越大,导致链表越长,造成写入或者读取时比较次数过多,效率低下;负责因子小,则HashMap的数据密度小,发生数据碰撞的可能性降低,链表短,读写效率高,但负载因子过小,浪费空间,容易频繁触发扩容
HashMap默认的负载因子为0.75
二、容器
猜你喜欢
转载自blog.csdn.net/weixin_38647628/article/details/104696653
今日推荐
周排行