Java中Map接口使用实例分析


这篇文章主要讲解了“Java中Map接口使用实例分析”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“Java中Map接口使用实例分析”吧!以键(key)值(value)对的形式存储键无序、无下标、元素不可重复值无序、无下标、元素可以重复HashMap
JDK1.2 底层哈希表实现 线程不安全,效率高LinkedHashMap
JDK1.2 是HashMap的子类,底层哈希表实现 线程不安全,效率高TreeMap
JDK1.2 是SortedMap的实现类,底层红黑树实现 线程不安全,效率高HashTable
JDK1.0 底层哈希表实现 线程安全,效率低Properties
JDK1.0 是HashTable的子类,底层哈希表实现 线程安全,效率低使用多态Map 集合名=new 实现类名();tips:一个键值对才是一个元素值 put(键,值):将一个键值对添加至集合末尾
如果键已经存在,则进行值的替换void clear():清空集合元素boolean containsKey(键):判断集合中是否存在某个键boolean containsValue(值):判断集合中是否存在某个值值 get(键):获取键对应的值boolean isEmpty():判断集合内容是否为空,不能判比null值void putAll(Map的集合名):将指定Map集合的内容添加至当前集合末尾值 remove(键):移除键所对应的键值对int size():获取集合键值对的个数代码举例:1、keySet()+get()先获取所有的键,再遍历键得到所有的值Set keySet():获取所有的键存于Set集合并返回2、values()直接获取所有的值Collection values():获取所有的值存于Collection集合并返回3、entrySet()获取键值对对象进行遍历Set > entrySet():获取所有的键值对对象存于Set集合并返回Set > 等同于 SetgetKey():获取Entry对象中的键getValue():获取Entry对象中的值4、自遍历forEachJDK8.0HashMap可以存放null值,键可以存放0-1个null,值可以存放0-n个nullLinkedHashMap可以保证存入取出顺序一致TreeMap可以根据键进行默认的升序排序不能对null进行默认排序如果键为自定义类型,则必须设置排序规则,方式与TreeSet一致HashTable不能存放null值Properties键和值必须为String类型创建不建议使用多态不能声明泛型Set是一个只有键,没有值的Map集合底层数组长度为16数组加载因子为75%,当数组位使用到达75%时,会以平衡二叉树的方式进行数组扩容,扩容长度为原长度*2,扩容出来的每个数组长度都为16为什么Set或者Map在存放数值的时候,是从小到大的?
当存放数值过小时,整数值本身就是它的存放下标,下标从小到大,所以值的存放也是从小到大红黑树使用的是二分查找法,特点为查询效率快红黑树:以哈希码值为判断标准,哈希码值比当前元素大,往右侧存储,哈希码值比当前元素小,往左侧存储二分查找法:特点为一次锁定数据的一半当哈希表的数组中某个链表长度达到了8时,会重组链表元素,开启红黑树补充:Java Map集合面试题汇总1、 你都知道哪些常用的Map集合?HashMap、HashTable、LinkedHashMap、ConcurrentHashMap。2、Collection集合接口和Map接口有什么关系?没关系,Collection是List、Set父接口不是Map父接口。3、HashMap是线程安全的吗?线程安全的Map都有哪些?性能最好的是哪个?HashMap不是线程安全的。线程安全的有HashTable、ConcurrentHashMap、SynchronizedMap,性能最好的是ConcurrentHashMap。4、使用HashMap有什么性能问题吗?使用HashMap要注意避免集合的扩容,它会很耗性能,根据元素的数量给它一个初始大小的值。5、HashMap的数据结构是怎样的?默认大小是多少?内部是怎么扩容的?HashMap是数组和链表组成的,默认大小为16,当hashmap中的元素个数超过数组大小*loadFactor(默认值为0.75)时就会把数组的大小扩展为原来的两倍大小,然后重新计算每个元素在数组中的位置。6、怎么按添加顺序存储元素?怎么按A-Z自然顺序存储元素?怎么自定义排序?按添加顺序使用LinkedHashMap,按自然顺序使用TreeMap,自定义排序TreeMap(Comparetor c)。7、HashMap的链表结构设计是用来解决什么问题的?HashMap的链表结构设计是用来解决key的hash冲突问题的。8、HashMap的键、值可以为NULL吗?HashTable呢?HashMap的键值都可以为NULL,HashTable不行。9、HashMap使用对象作为key,如果hashcode相同会怎么处理?key的hash冲突,如果key equals一致将会覆盖值,不一致就会将值存储在key对应的链表中。10、HashMap中的get操作是什么原理?先根据key的免费云主机域名hashcode值找到对应的链表,再循环链表,根据key的hash是否相同且key的==或者equals比较操作找到对应的值。感谢各位的阅读,以上就是“Java中Map接口使用实例分析”的内容了,经过本文的学习后,相信大家对Java中Map接口使用实例分析这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是百云主机,小编将为大家推送更多相关知识点的文章,欢迎关注!

相关推荐: ​CSS高级语法怎么使用

这篇文章主要介绍了CSS高级语法怎么使用的相关知识,内容详细易懂,操作简单快捷,具有一定借鉴价值,相信大家阅读完这篇CSS高级语法怎么使用文章都会有所收获,下面我们一起来看看吧。CSS高级语法1.选择器分组可以对选择器进行分组,这样,被分组的选择器就可以分享相…

免责声明:本站发布的图片视频文字,以转载和分享为主,文章观点不代表本站立场,本站不承担相关法律责任;如果涉及侵权请联系邮箱:360163164@qq.com举报,并提供相关证据,经查实将立刻删除涉嫌侵权内容。

Like (0)
Donate 微信扫一扫 微信扫一扫
Previous 03/22 20:13
Next 03/22 20:40

相关推荐