怎样把一个HashMap里的元素放在一个数组里?

Amani 2002-01-28 08:10:08

HashMap user = new HashMap();
user.put("1","1");
user.put("2","2");
Set userset = user.keySet();
Object[] kk = userset.toArray();
out.print(kk.toString());

结果显示出来是 [Ljava.lang.Object;@1b3d4

toArray()方法是这样用的吗？

...全文

63 回复打赏收藏转发到动态举报

写回复

用AI写文章

切换为时间正序

请发表友善的回复…

发表回复

在jdk1.8中对hashMap等map集合的数据结构优化。hashMap数据结构的优化原来的hashMap采用的数据结构是哈希表（数组+链表），hashMap默认大小是16，一个0-15索引的数组，如何往里面存储元素，首先调用元素的hashcode 方法，计算出哈希码值，经过哈希算法算成数组的索引值，如果对应的索引处没有元素，直接存放，如果有对象在，那么比较它们的equals方法比较内容如果内容一样，后一个value会将前一个value的值覆盖，如果不一样，在1.7的时候，后加的放在前面，形成一个链表，形成了碰撞，在某些情况下如果链表无限下去，那么效率极低，碰撞是避免不了的加载因子：0.75，数组扩容，达到总容量的75%，就进行扩容，但是无法避免碰撞的情况发生在1.8之后，在数组+链表+红黑树来实现hashmap，当碰撞的元素个数大于8时 & 总容量大于64，会有红黑树的引入除了添加之后，效率都比链表高，1.8之后链表新进元素加到末尾 ConcurrentHashMap (锁分段机制)，concurrentLevel,jdk1.8采用CAS算法(无锁算法，不再使用锁分段)，数组+链表中也引入了红黑树的使用

*什么是HashMap? HashMap是一个散列表，用于存储Key-Value键值对的集合，每一个键值对也叫做Entry. 这些键值对(Entry)分散存储在一个数组当中，这个数组就是HashMap的主干。HashMap数组每一个元素的初始值都是NULL。 *HashMap做什么的？概述 HashMap就是使用哈希表来存储的，哈希表为解决冲突，采用数组加链表的结合，在每个数组元素上都有一个链表结构，当数据被Hash后，得到数组下标，把数据放在对应下表元素的链表上。 *HashMap的特点 .

jdk1.7 hashMap 1、真正创建创建hashMap数组的代码在put方法里面，当我们new一个hashMap时是什么都没做的； 2、hashMap的底层=数组+链表(链表包含在数组的每个单元里)； 3、如果我们不定义其大小那么默认大小为16，如果你设置11他会取大于11的2的幂数来代替； 4、为什么hashMap的大小都是2的幂？ hashMap是使用hashCode来定位元素放在哪里的，hashCode我们是可以看成是一串随机数；假设我们使用10来作为数组的长度，那么hashCode与10做取余

HashMap是数组+链表实现的，既然用到hash散列，那么肯定不可避免的会出现冲突问题，HashMap解决冲突的方法是拉链法，因为这里有用到数组，那么当容量不足的时候就需要进行扩容操作了，在HashMap中有个术语叫冲突，当冲突几率越来越高的时候就需要进行扩容操作了，那什么情况就叫冲突几率高呢？就是当我们的数组元素个数超过了数组原先大小*装填因子，默认情况下的装填因子是0.75，扩容有个坏处就是每次扩容之后都必须重新计算原先数组中的元素在新数组中的存储位置，这点比较消耗性能，所以一般情况下如果你已经能..

Web 开发

81,092

社区成员

341,718

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章