小议map排序问题

map有序无序?如果说有序, 这个顺序是怎么定义的? 安装put的先后顺序吗? 还是被put元素的内容呢?

 

经观察,应该是后者,跟put先后顺序无关, 跟内部实现有关(可能是hash排序的, 非大小排序)

public static void main(String[] args) {// asfd();
// TODO Auto-generated method stub
Map<String, String> map = new ConcurrentHashMap<String, String>();
//	 map.put("10.167.240.78", "aa");
//	 map.put("10.167.240.61", "bb");
//	 map.put("10.167.240.46", "dd");
//	 map.put("10.167.240.54", "cc");map.put("205", "b");
map.put("101", "b");
map.put("201", "b");for (int i = 10; i > 0; i--) {
// map.put(i+"", Math.random()+"");
}System.out.println(map);}

  

 


打印 :{201=b, 101=b, 205=b}


如果是
map.put("205", "b");
map.put("101", "b");
map.put("201", "b");
(把205改成25)
则打印:
{201=b, 101=b, 25=b}

 

 

而且发现ConcurrentHashMap和HashMap的表现也不同 —— 内部的hash算法还有细节上的区别吗?

 

 

===============

 

参照http://kenkao.iteye.com/blog/1812283

 

List按对象进入的顺序保存对象,不做排序或编辑操作。Set对每个对象只接受一次,并使用自己内部的排序方法(通常,你只关心某个元素是否属于Set,而不关心它的顺序--否则应该使用List)。Map同样对每个元素保存一份,但这是基于"键"的,Map也有内置的排序,因而不关心元素添加的顺序。如果添加元素的顺序对你很重要,应该使用 LinkedHashSet或者LinkedHashMap.

 

 小结:

1 List按对象进入的顺序保存对象, Set、 Map不是它们各有内部排序算法

2 List容许有重复值, Set不容许; Map不容许有重复key值。

3 List、Set、 Map各自的不同实现,效率有所不同,侧重不同

4对于存储于Set内的元素x,我们需要对x重写其hashCode方法——我们在重写对象的equals方法时,必须重写hashCode——就是说,equals不等,则hashCode不同,反之亦然

 

—— 这个Set 或者 HashSet好像用的很少吧,我工作这么久都没用过一样。。。

一般就是ArrayList、HashMap。。。 

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/265135.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Linux 阻塞和非阻塞IO 实验

目录阻塞和非阻塞IO阻塞和非阻塞简介等待队列轮询1、select 函数2、poll 函数3、epoll 函数Linux 驱动下的poll 操作函数阻塞IO 实验硬件原理图分析实验程序编写运行测试非阻塞IO 实验硬件原理图分析实验程序编写运行测试阻塞和非阻塞IO 是Linux 驱动开发里面很常见的两种设备访…

编程小白的第一条博客

本人AlleyMeowy&#xff0c;编程小白一只&#xff0c;非理工科学校&#xff0c;非科班出身&#xff0c;为了成为大牛不断努力。 ——2018年12月23日&#xff0c;在博客园创建博客第一天 转载于:https://www.cnblogs.com/AlleyMeowy/p/10165440.html

【转】BMP图像文件格式

5.1 BMP图像文件格式 BMP图像文件格式是游戏中常用的图像资源文件格式&#xff0c;BMP图像文件起源早&#xff0c;程序员对BMP都比较熟悉&#xff0c;再加上BMP格式简单&#xff0c;读取和写入非常容易实现&#xff0c;所以无论Windows的还是Driect X&#xff0c;都有支持读取…

异步通知实验(信号)

目录异步通知异步通知简介驱动中的信号处理应用程序对异步通知的处理硬件原理图分析实验程序编写修改设备树文件程序编写编写测试APP运行测试编译驱动程序和测试APP运行测试在前面使用阻塞或者非阻塞的方式来读取驱动中按键值都是应用程序主动读取的&#xff0c;对于非阻塞方式…

事务与分布式事务

很多同学在开发中已经不自觉的接触了很多事务相关的代码&#xff08;尤其是在数据库操作中&#xff09;&#xff0c;但是事务究竟是做什么的&#xff0c;有没有必要必须这么操作&#xff1f; 一段典型的代码如下&#xff1a; db.beginTransaction(); try {// do some CRUD oper…

使用Python连接数据库的脚本

在centos6.4系统上使用Python编写连接数据库需要使用的rpmMySQL-python-1.2.3-0.3.c1.1.el6.x86_64python连接、操作数据库实例脚本如下所示&#xff1a;mysql.py#!/usr/bin/python #codingutf-8 import MySQLdb connMySQLdb.connect(hostlocalhost,userroot,passwd123456) cur…

platform 设备驱动实验

目录Linux 驱动的分离与分层驱动的分隔与分离驱动的分层platform 平台驱动模型简介platform 总线platform 驱动platform 设备硬件原理图分析试验程序编写platform 设备与驱动程序编写测试APP 编写54.5 运行测试编译驱动程序和测试APP运行测试我们在前面几章编写的设备驱动都非常…

python FTP服务器实现(Python3)

创建一个ftp.py文件&#xff08;Linux环境&#xff09;&#xff0c;插入以下代码: from pyftpdlib.authorizers import DummyAuthorizer from pyftpdlib.handlers import FTPHandler from pyftpdlib.servers import FTPServer # 实例化DummyAuthorizer来创建ftp用户 authorizer…

linux 恢复数据

对于很多 Linux 的用户来说&#xff0c;可能有一个问题一直都非常头疼&#xff1a;对于那些不小心删除的数据来说&#xff0c;怎样才能恢复出来呢&#xff1f;大家知道&#xff0c;在 Windows 系统上&#xff0c;回收站中保存了最近使用资源管理器时删除的文件。即便是对于那些…

设备树下的platform 驱动编写

目录设备树下的platform 驱动简介硬件原理图分析实验程序编写修改设备树文件platform 驱动程序编写编写测试APP运行测试编译驱动程序和测试APP运行测试上一章我们详细的讲解了Linux 下的驱动分离与分层&#xff0c;以及总线、设备和驱动这样的驱动框架。基于总线、设备和驱动这…

回归测试——游戏版本发布前的最后关口

回归测试在软件开发中很常用&#xff0c;在游戏测试中也是很重要的一个环节&#xff0c;它起着保障作用。可能各个公司游戏项目的回归测试流程不大相同&#xff0c;我就拿我参与的游戏项目来举例。在一个迭代的过程中&#xff0c;最后收尾动作就是回归测试&#xff0c;简单说就…

Linux 自带的LED 灯驱动实验

目录Linux 内核自带LED 驱动使能Linux 内核自带LED 驱动简介LED 灯驱动框架分析module_platform_driver 函数简析gpio_led_probe 函数简析设备树节点编写运行测试前面我们都是自己编写LED 灯驱动&#xff0c;其实像LED 灯这样非常基础的设备驱动&#xff0c;Linux 内核已经集成…

虚拟硬盘VHD的程式化挂载方式

2019独角兽企业重金招聘Python工程师标准>>> 微软推出的虚拟硬盘vhd同vmdk,qcow2等一样&#xff0c;是一种磁盘镜像格式。磁盘镜像一般多用于虚拟化计算&#xff0c;但微软支持将Win7/Win8/Win2012等直接安装进vhd文件中&#xff0c;并且不通过任何虚拟机&#xff0…

Cs231n课堂内容记录-Lecture 5 卷积神经网络介绍

Lecture 5 CNN 课堂笔记参见&#xff1a;https://zhuanlan.zhihu.com/p/22038289?referintelligentunit 不错的总结笔记&#xff1a;https://blog.csdn.net/sugar_girl/article/details/79108709 1.卷积核步长公式&#xff1a;&#xff08;N-F2*padding&#xff09;/stride1ne…

Linux MISC 驱动实验

目录MISC 设备驱动简介硬件原理图分析实验程序编写修改设备树beep 驱动程序编写编写测试APP运行测试编译驱动程序和测试APP运行测试misc 的意思是混合、杂项的&#xff0c;因此MISC 驱动也叫做杂项驱动&#xff0c;也就是当我们板子上的某些外设无法进行分类的时候就可以使用MI…

PHP的session阻塞问题

2019独角兽企业重金招聘Python工程师标准>>> 通过phpinfo()可以看到php支持的session存储方式有&#xff1a; 可以看出session的存储方式有文件、用户自定义、memcache存储方式 在文件的存储方式用存在session阻塞的问题&#xff0c;该种阻塞存在于同一个浏览器执行…

jq关于对象类型的判断

typeof&#xff1a;可区分方法和对象&#xff0c;但实例对象和数组都是object&#xff0c;没办法区分 toString.call():可区分各个对象的类型。如数组和date等。&#xff08;ie不支持&#xff09; hasOwnProperty:用于判断对象里是否含有某个字符串 includes:用于判断某个数组是…

Linux INPUT 子系统实验

目录input 子系统input 子系统简input 驱动编写流程input_event 结构体硬件原理图分析实验程序编写修改设备树文件按键input 驱动程序编写编写测试APP运行测试编译驱动程序和测试APP运行测试Linux 自带按键驱动程序的使用自带按键驱动程序源码简析自带按键驱动程序的使用按键、…

linux文件夹打包命令

linux文件夹打包命令 .tar 解包&#xff1a;tar xvf FileName.tar打包&#xff1a;tar cvf FileName.tar DirName&#xff08;注&#xff1a;tar是打包&#xff0c;不是压缩&#xff01;&#xff09;---------------------------------------------.gz解压1&#xff1a;gunzip …