博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
有序的Map集合--LinkedHashMap
阅读量:5951 次
发布时间:2019-06-19

本文共 1161 字,大约阅读时间需要 3 分钟。

提出问题:

在写一个dao的时候,我的需求是这个dao是一个万能的,目前的方法只有一个查询出实体类对应的表中所有的数据,通过传入的对象,利用反射获取实体类中的属性名,属性类型,利用字符串拼接获取相应属性对应的set方法,利用Method中的invoke方法执行set方法。由于实体类是通过表生成的,所以表中的字段和实体类中属性的顺序是一致的,每次通过反射依次获取到属性名,通过结果集get出来,当到这里的时候,遇到了一个问题,一开始想的是通过反射过去的属性名和属性类型是一一对应的,通过键值对的结构存储不是更好吗,属性名作为键,因为不可能有重复的属性名,属性类型作为值放入map集合中。但是遇到了问题,从数据库中查询的结果集中获取结果的时候需要知道每个字段的顺序,这样getString(1)或者getInt(2)……才可以,因为通过反射已经获取到了属性类型所以加一个判断就可以选择出使用哪一个get方法是getString()还是getInt()。由于map集合时无序的,我们接触到最多的集合中只有List集合时有序的,但是不能存储键值对,实体类中的属性顺序是和表中的字段顺序对应的,我们可以利用这个解决这个问题,通过查了查,发现有一种map(LinkedHashMap)集合时有序的,可以做到按照用户放入集合的顺序取出集合中的元素,上面遇到的问题就解决了。

LinkedHashMap介绍:

简单的介绍一下。通过LinkedHashMap这个名字可以看出来这是个链表和哈希表的结合,链表是有顺序的,哈希表通常说是散列表,通过计算键的哈希值,用这个哈希值映射到表结构中,LinkedHashMap允许存储null值,基本的和HashMap一致,通过键找到值,键不可以重复,值可以重复。下图是LinkedHashMap的继承关系,继承于HashMap,所以基本的方法都是一致的。

LinkedHashMap的实现:

底层和HashMap一致,用哈希表实现,区别是LinkedHashMap还使用了一个双向链表实现顺序存取,这个双向链表的实现依赖于Entry这个内部类,这个Entry内部类在集合中非常常见。通过查看Entry类中的方法实现也可以看出

在删除和增加时,都在修改前面的引用和后面的引用。

在HashMap中只是利用了哈希表,而LinkedHashMap中还用到了链表记录顺序,在LinkedHashMap中并没有put方法,而是利用了HashMap中的put方法,但是重写了put方法中调用的的addEntry()方法

通过上面方法的分析,可以看出在添加节点的时候(由于是双向链表)都会在尾部进行添加。

转载于:https://www.cnblogs.com/duzhentong/p/7816531.html

你可能感兴趣的文章
再谈MySQL全库备份
查看>>
J0ker的CISSP之路:Access Control(12)
查看>>
DWR操作java对象
查看>>
Lync Server 2010的部署系列(三) lync批量导入用户联系人
查看>>
java.util.Scanner应用详解
查看>>
RHCE课程-RH033Linux基础笔记五之常用文本处理命令、输入输出重定向、管道
查看>>
KVM 标准化安装文档
查看>>
Hyper-V用差异磁盘克隆系统
查看>>
CentOS4.4平台下安装EXTMAIL手记V1.3
查看>>
“稿费+股权”能打造亿万富翁作家?
查看>>
Windows XP客户端加域操作手册下
查看>>
开发分布式网络监控分析之前端ajax展现那些事
查看>>
关于权限的数据库设计
查看>>
3COM SS3 4400系列交换机VLAN功能设置
查看>>
linux安全问答(1)
查看>>
装了flash player却打不开swf ?
查看>>
VS2008中文版MSDN订阅下载问题
查看>>
Struts1.x系列教程(16):使用LocaleAction类实现国际化的Web程序
查看>>
Android Ap 开发 设计模式第四篇:工厂方法模式
查看>>
Struts1.x系列教程(17):使用IncludeAction和ForwardAction类包含和转入Web资源
查看>>