「javamap反转」java map反转

本篇文章给大家谈谈javamap反转，以及java map反转对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

本文目录一览：

• 1、java中map可以按插入顺序倒序输出么
• 2、java中map集合反序列化
• 3、Java HashMap扩容的时候，为什么要把Entry链表反转

java中map可以按插入顺序倒序输出么

可以嘛,有LinkedHashMap是HashMap的子类,可以按顺序存储,然后顺序倒序遍历就可以达到你的要求

java中map集合反序列化

out.writeInt(num2);

//这最好，再添加一个goods数量的整数

out.writeObject(goods);

按上面的顺序，使用 ObjectInputStream反过来逐个读就是了

~

~

~

Java HashMap扩容的时候，为什么要把Entry链表反转

我觉得应该是效率问题，如何不做反转在重新计算hash值后将要获得当前链表的最后一个元素，然后对最后一个元素的next属性添加一个节点信息，但是如果反转的话就不用了。

例子：

void transfer(Entry[] newTable, boolean rehash) {

        int newCapacity = newTable.length;

        for (EntryK,V e : table) {

            while(null != e) {

                EntryK,V next = e.next;

                //重新计算hash值

                if (rehash) {

                    e.hash = null == e.key ? 0 : hash(e.key);

                }

                int i = indexFor(e.hash, newCapacity);

                //这个是反转的写法 start

                e.next = newTable[i];

                newTable[i] = e;

                e = next;

                // 反转end 

                //这个是不反转的写法 start

                 EntryK,V newEntry = newTable[i];

                 e.next = null;

                 if(newEntry != null){

                     while(true){

                         if(newEntry.next == null){

                             newEntry.next = e;

                             break;

                         }

                         newEntry = newEntry.next;

                     }

                 }else{

                     newTable[i] = e;

                 } 

                e = next;

                //不反转 end

            }

        }

    }

javamap反转的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于java map反转、javamap反转的信息别忘了在本站进行查找喔。