java hashmap 修改_Map HashMap 排序 迭代循环 修改值

最新推荐文章于 2024-05-20 22:33:37 发布
最新推荐文章于 2024-05-20 22:33:37 发布
阅读量798 收藏
点赞数
文章标签： java hashmap 修改
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_34137975/article/details/114176865
版权

HashMap dgzhMap = Dict.getDict("dgzh");

Iterator it_d=dgzhMap.entrySet().iterator();while(it_d.hasNext()) {

Map.Entry entry_d=(Map.Entry) it_d.next();

Object key=entry_d.getKey();

Object value=entry_d.getValue();

value= value.toString().split("-")[0];

dgzhMap.put(key, value);

}

//hashmap是HashMap类型的对象

if(hashmap!=null || !hashmap.isEmpty())

{

Set set=hashmap.keySet();

Iterator it=set.iterator();while(it.hasNext())

{

String key=(String)it.next();

Integer integer=(Integer)hashmap.get(key);

}

}

HashMap attMap;

Iterator i=attMap.entrySet().iterator();while(i.hasNext()){

Object o=i.next();

String key=o.toString();//这样就可以遍历该HashMap的key值了。

}

当然也可以遍历Map.Entry项，值。方法类似。

也可以

Object [] obja=attmap.keySet().toArray();

听我们的支持说遍历hashmap使用entryset快些，因大部分都是用keyset遍历的，也没有去想那么多。今天研究了一下，果然差了很多。

见示例，只是简单的hashmap信息。不多说了，大家把这个类在本地运行下，很容易看到结果。

importjava.util.HashMap;importjava.util.Iterator;importjava.util.Calendar;public classHashMapTest {public static voidmain(String[] args) {

HashMap hashmap= newHashMap();for(int i=0;i<1000;i++){

hashmap.put(""+i,"hello");

}long bs =Calendar.getInstance().getTimeInMillis();

Iterator iterator=hashmap.keySet().iterator();//String value = "";

while(iterator.hasNext()) {//value = hashmap.get(iterator.next());

System.out.println(hashmap.get(iterator.next()));

}

System.out.println(Calendar.getInstance().getTimeInMillis()-bs);

listHashMap();

}public static voidlistHashMap(){

java.util.HashMap hashmap= newjava.util.HashMap();for(int i=0;i<1000;i++){

hashmap.put(""+i,"hello");

}long bs =Calendar.getInstance().getTimeInMillis();//Set set = hashmap.entrySet() ;

java.util.Iterator it =hashmap.entrySet().iterator();while(it.hasNext()){

java.util.Map.Entry entry=(java.util.Map.Entry)it.next();//entry.getKey() 返回与此项对应的键//entry.getValue() 返回与此项对应的值

System.out.println(entry.getValue());

}

System.out.println(Calendar.getInstance().getTimeInMillis()-bs);

}

}

对于keySet其实是遍历了2次，一次是转为iterator，一次就从hashmap中取出key所对于的value。

而entryset只是遍历了第一次，他把key和value都放到了entry中，所以就快了。

对于我们做web的，可能不部分都是用vo对象或是form封装信息，所以用到hashmap时，其内存放的都是上面的对象。因此使用entryset遍历性能会有所提高。

hashmap使用很多，比如导入信息时就要用到，因大部分导入的信息要去判断是否有重复的信息，这样就可以利用containsKey来进行处理了，而不用在插入的时候去进行处理。

Java中对Map(HashMap,TreeMap,Hashtable等)的排序时间

首先简单说一下他们之间的区别：

HashMap: 最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为Null(多条会覆盖);允许多条记录的值为 Null。非

首先简单说一下他们之间的区别：

HashMap: 最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为Null(多条会覆盖);允许多条记录的值为 Null。非同步的。

TreeMap: 能够把它保存的记录根据键(key)排序,默认是按升序排序，也可以指定排序的比较器，当用Iterator 遍历TreeMap时，得到的记录是排过序的。TreeMap不允许key的值为null。非同步的。

Hashtable: 与 HashMap类似,不同的是:key和value的值均不允许为null;它支持线程的同步，即任一时刻只有一个线程能写Hashtable,因此也导致了Hashtale在写入时会比较慢。

LinkedHashMap: 保存了记录的插入顺序，在用Iterator遍历LinkedHashMap时，先得到的记录肯定是先插入的.在遍历的时候会比HashMap慢。key和value均允许为空，非同步的。

TreeMap默认按key进行升序排序，如果想改变默认的顺序，可以使用比较器:

Map map = new TreeMap(new Comparator(){

public int compare(String obj1,String obj2){

//降序排序

return obj2.compareTo(obj1);

}

});

map.put("month", "The month");

map.put("bread", "The bread");

map.put("attack", "The attack");

Set keySet = map.keySet();

Iterator iter = keySet.iterator();

while(iter.hasNext()){

String key = iter.next();

System.out.println(key+":"+map.get(key));

}

如果要对TreeMap按照value的值进行排序，或者对HashMap,Hashtable,LinkedHashMap进行排序，则可以使用Map.Entry接口结合List实现：

eg.1 对TreeMap按照value值升序：

List> mappingList = null;

Map map = new TreeMap();

map.put("aaaa", "month");

map.put("bbbb", "bread");

map.put("ccccc", "attack");

//通过ArrayList构造函数把map.entrySet()转换成list

mappingList = new ArrayList>(map.entrySet());

//通过比较器实现比较排序

Collections.sort(mappingList, new Comparator>(){

public int compare(Map.Entry mapping1,Map.Entry mapping2){

return mapping1.getValue().compareTo(mapping2.getValue());

}

});

for(Map.Entry mapping:mappingList){

System.out.println(mapping.getKey()+":"+mapping.getValue());

}

eg.2 对HashMap(或Hashtable,LinkedHashMap)按照key的值升序:

List> mappingList = null;

Map map = new HashMap();

map.put("month", "month");

map.put("bread", "bread");

map.put("attack", "attack");

//通过ArrayList构造函数把map.entrySet()转换成list

mappingList = new ArrayList>(map.entrySet());

//通过比较器实现比较排序

Collections.sort(mappingList, new Comparator>(){

public int compare(Map.Entry mapping1,Map.Entry mapping2){

return mapping1.getKey().compareTo(mapping2.getKey());

}

});

说到遍历，首先应该想到for循环，然而map集合的遍历通常情况下是要这样在的，先要获得一个迭代器。

[java]

Map map = new HashMap<>();

Iterator it = map.entrySet().iterator();

while (it.hasNext()) {

Map.Entry entry = (Map.Entry) it.next();

Object key = entry.getKey();

Object value = entry.getValue();

Map map = new HashMap<>();

Iterator it = map.entrySet().iterator();

while (it.hasNext()) {

Map.Entry entry = (Map.Entry) it.next();

Object key = entry.getKey();

Object value = entry.getValue();

实际上一个foreach循环也是可以的，很简洁吧~

[java]

for(Map.Entry m:map.entrySet())

{

if(arr[i]==(int)m.getKey())

map.put((int)m.getKey(),(int)m.getValue()+1);

}

for(Map.Entry m:map.entrySet())

{

if(arr[i]==(int)m.getKey())

map.put((int)m.getKey(),(int)m.getValue()+1);

}

附上一个完整的小程序例子。

随机生成长度为100的数组，数组元素为1到10，统计出现次数最多和最少的元素

[java]

mport java.util.*;

class   Count

{

public void count(int[] arr)

{

int num=0;

Map map=new HashMap();

for(int i=1;i<=10;i++)

{

map.put(i,num);

}

for(int i=0;i

{

/*Iterator it = map.entrySet().iterator();

while(it.hasNext())

{

Map.Entry m=(Map.Entry)it.next();

if(arr[i]==(int)m.getKey())

map.put((int)m.getKey(),(int)m.getValue()+1);

}*/

for(Map.Entry m:map.entrySet())

{

if(arr[i]==(int)m.getKey())

map.put((int)m.getKey(),(int)m.getValue()+1);

}

}

for(Map.Entry m:map.entrySet())

{

System.out.println(""+m.getKey()+"出现的次数为："+m.getValue()+"次");

}

}

public static void main(String[] args)

{

Random rd=new Random();

int[] arr=new int[100];

for(int i=0;i<100;i++)

{

arr[i]=rd.nextInt(10)+1;

}

new Count().count(arr);

}

}

import java.util.*;

class Count

{

public void count(int[] arr)

{

int num=0;

Map map=new HashMap();

for(int i=1;i<=10;i++)

{

map.put(i,num);

}

for(int i=0;i

{

/*Iterator it = map.entrySet().iterator();

while(it.hasNext())

{

Map.Entry m=(Map.Entry)it.next();

if(arr[i]==(int)m.getKey())

map.put((int)m.getKey(),(int)m.getValue()+1);

}*/

for(Map.Entry m:map.entrySet())

{

if(arr[i]==(int)m.getKey())

map.put((int)m.getKey(),(int)m.getValue()+1);

}

}

for(Map.Entry m:map.entrySet())

{

System.out.println(""+m.getKey()+"出现的次数为："+m.getValue()+"次");

}

}

public static void main(String[] args)

{

Random rd=new Random();

int[] arr=new int[100];

for(int i=0;i<100;i++)

{

arr[i]=rd.nextInt(10)+1;

}

new Count().count(arr);

}

}

for(Map.Entry mapping:mappingList){

System.out.println(mapping.getKey()+":"+mapping.getValue());

}

张一弘
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Hashtable排序的几种方法
qq_33271461的博客
12-14 3397
Hashtable排序的几种方法 转载于：http://www.liangshunet.com/ca/201303/978650751.htm Hashtable 利于用键值快速查找，却没有提供排序的方法，所以它的排序需要借住数组或其它集合来实现。在讨论具体方法之前，先说明 Hashtable 所在的命名空间和新建一个 Hashtable 且添加一些值。 Hashtable所在的命名空间为：Sys...
【深入Java基础】Hashtable的用法：基本用法，排序及同步
哈哈哈哈哈哈哈
01-31 7660
Hashtable的用法：基本用法，排序及同步Hashtable是继承的Dictionary类，实现了Map Hashtable<Integer,String> hashtable = new Hashtable<>(); hashtable.put(1,"aa"); hashtable.put(4,"dd"); hashtable.put(2,"
Java Map迭代器遍历如何对map进行修改、删除、添加
最新发布
weixin_44752577的博客
05-20 580
今天笔试过程中碰到了需要在迭代器遍历过程中，对map进行修改，删除、添加的操作，一直没有碰到过这种情况，现在将大致过程记录一下。
数组循环方法
ym85829469的博客
12-27 828
1.forEach() forEach循环遍历数组, 他没有返回值, 不能在循环体内写return, 不会改变原数组的内容.forEach()也可以循环对象。 let array = [1,2,3,4]; array.forEach((item, index, array) => { 　　console.log(item); }); 2.filter() filter 会过滤掉数组中不满足条件的元素, 把满足条件的元素放到一个新数组中, 不会改变原数组 let array = [1,
java hashtable排序_[Java] HashMap、TreeMap、Hashtable排序
weixin_26741253的博客
02-12 137
Java中对Map(HashMap,TreeMap,Hashtable等)的排序时间首先简单说一下他们之间的区别：HashMap: 最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为Null(多条会覆盖);允许多条记录的值为 Null。非首先简单说一下他们之间的区别：HashMap: 最常用的Map,它根据键...
hashtable排序
09-11
实现hashtable按值排序和按key排序，可直接运行
Java-HashMap.rar_hashmap_java hashmap
09-24
6. **迭代器遍历**：尽管遍历顺序不确定，但`HashMap`提供`keySet()`, `values()`和`entrySet()`方法来遍历键、值和键值对。 下面是一些关于`HashMap`的基本操作： - **插入键值对**：使用`put()`方法插入键值对，...
hashmap_demo.rar_DEMO_STL hashmap_hashmap
09-22
总的来说，这个压缩包中的DEMO展示了如何在C++中使用STL的`std::unordered_map`（对应于Java中的HashMap），并进行了性能分析，这对于理解和优化哈希表在实际项目中的应用具有很大的帮助。深入理解并熟练掌握`std::...
Java HashMap三种循环遍历方式及其性能对比实例分析
08-25
HashMap提供了三种循环遍历方式，即for each map.entrySet()、显示调用map.entrySet()的集合迭代器、for each map.keySet()。每种遍历方式都有其特点和优缺势，本文将通过实例分析和性能测试来比较这三种遍历方式的...
Java HashMap 如何正确遍历并删除元素的方法小结
08-25
foreach 模式是最简单的遍历方法，适用于不需要修改 HashMap 内元素的遍历，只需要获取元素的键/值的情况。 ```java HashMap, V> myHashMap; for (Map.Entry, V> item : myHashMap.entrySet()) { K key = item.get...
Java基础教程之HashMap迭代删除使用方法
08-25
Java基础教程之HashMap迭代删除使用方法 HashMap是Java中一种常用的数据结构，用于存储键值对。在实际开发中，我们经常需要删除HashMap中的某些元素，而迭代删除是其中一种常见的操作方式。本文将对HashMap迭代删除...
Java中HashMap的key的Hash值修改问题
gaoyan10的专栏
04-19 9429
首先这个一个很无聊的问题，因为真正大家在用HashMap的时候，一般都是用简单类型的封装类，比如Integer, Long或者String不可修改的对象来作为key，所以不会遇到这篇博客讨论的问题。 先看这样一段代码：public class MyObject { private int value = 0; public MyObject(int value) {
Java比较同一map是否相同_Java 中HashTable、HashMap、TreeMap三者区别，以及自定义对象是否相同比较，自定义排序等...
weixin_29915703的博客
03-02 216
/*Map集合：该集合存储键值对。一对一对往里存。而且要保证键的唯一性。Map|--Hashtable:底层是哈希表数据结构，不可以存入null键null值。该集合是线程同步的。效率低。基本已废弃|--HashMap：底层是哈希表数据结构，允许使用 null 值和 null 键，该集合是不同步的。将hashtable替代，.效率高，不保证顺序。|--TreeMap：底层是二叉树数据结构。线程不同步...
java 中 Hashtable 排序 (转)
surpass_li
04-10 476
import java.util.Arrays; import java.util.Comparator; import java.util.Hashtable; import java.util.Map; import java.util.Set; public class HastableSort {     /**      * 方法名称：getSortedHashtable 参数：Has...
java hashtable排序_Java Hashtable 按值排序 | 学步园
weixin_42325867的博客
02-12 257
Java Hashtable 按值排序Luo Weifeng 2011-3-28高级语言就是好用，今天为给以MM解决一个问题，需要按值对HashTable排序，然后就按照python等各种语言的思维，在eclipse里边任意敲，结果人家还真有这东西。废话说完了，代码如下：package test;import java.util.ArrayList;import java.util.Collect...
Java中对Map(HashMap,TreeMap,Hashtable等)的排序
既是过河之卒，惟有奋力向前。
01-24 199
首先简单说一下他们之间的区别： HashMap: 最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值，具有很快的访问速度。HashMap最多只允许一条记录的键为Null(多条会覆盖);允许多条记录的值为 Null。非同步的。 TreeMap: 能够把它保存的记录根据键(key)排序,默认是按升序排序，也可以指定排序的比较器，当用Iterator 遍历TreeMap时，...
java hashmap 修改_使用流java8基于条件修改HashMap
weixin_42502146的博客
02-24 512
我想创建一个HashMap< String,Integer>来自现有的HashMap< String,Integer>通过对Map的键应用一些操作.假设我有一个String->String sampleString= "SOSSQRSOP";`然后通过从下面的字符串中只取3个字符(将0作为值)创建一个hashmap：Map messages= new HashMap&...
java中HashMap详解
07-04
HashMap是Java中非常常用的一种数据结构，它实现了Map接口，用于存储键值对。HashMap内部使用哈希表来实现，通过将键映射到哈希表中的一个位置来快速查找和插入元素。 HashMap的主要特点是： 非线程安全：如果多个线程同时访问同一个HashMap实例，可能会导致数据不一致的问题。因此，在使用HashMap时需要进行同步处理或者使用线程安全的HashMap实现类。 动态扩容：当HashMap中的元素数量超过了容量(默认为16)与负载因子(默认为0.75)的乘积时，HashMap会自动扩容，即创建一个新的数组，并将原来的元素重新映射到新的数组中。 高性能：由于使用了哈希表，HashMap在查找、插入和删除元素时具有较高的性能。但是，如果哈希函数的设计不合理，可能会导致哈希冲突，从而影响性能。 无序：HashMap中的元素没有固定的顺序，可以通过迭代器或for-each循环遍历元素。 总之，HashMap是一种非常实用的数据结构，可以用于存储键值对，并且具有较高的性能和灵活性。但是，在使用HashMap时需要注意线程安全问题，并合理设计哈希函数以避免哈希冲突。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值