文档章节

JAVA实现Key-Key结构

Awisper
 Awisper
发布于 2016/02/29 01:35
字数 607
阅读 159
收藏 0

实现Key-Key结构其实可以自定义一个类,里面两个Map,一个是key-value,另一个反过来。我觉得这是应对需要动态添加元素的情况。

如果元素是固定,而且这个key-key结构是一个字符串数组,可以不那么弄。

字符串数组只能从索引找到元素,不能从元素找到对应索引,这个时候可以用枚举我在开发的时候经常用枚举,枚举在管理业务上“类型”很方便,例如错误代码,我喜欢用枚举管理。

枚举类型的original()方法就可以获取对应元素的索引,索引是定义这个枚举类时元素的顺序,values()则可以获取元素的数组,这两个方法是编译器为枚举类自动产生的。

我遇到过一个在固定的字符串数组实现索引和字符串相互当key找到对方的情况,因为元素不多,用for循环遍历匹配到一样的字符串就找到对应索引,但是还是希望能像数组用下标和Map用key一样不用遍历直接取值。用枚举实现很简单,但是从字符串获取其在枚举中对应索引要调用枚举的valueOf()方法,传入字符串拿到对应的枚举对象才能调用original()方法。这个方法也是编译器自动生成的。

所以我得看看valueOf()是怎么实现的,如果它是用for循环遍历枚举类去匹配元素,那我觉得还不如直接用数组,干嘛瞎折腾。valueOf()是自动生成,没源码,看枚举类编译后的字节码,也看不出实现逻辑。于是只能做实验:用枚举类的valueOf()方法取最后一个元素的值,和用数组做for循环匹配字符串取最后那个值,再 for循环一万遍它们的取值动作,结果发现valueOf()快很多!所以valueOf()实现逻辑应该和Map用key直接取value类似。

实验证明枚举很适合做这种字符串数组的key-key结构。仅限于“字符串-索引”且元素固定的数据结构,其他的只能用别的方法例如我第一段话说的那样用两个Map。


© 著作权归作者所有

Awisper

Awisper

粉丝 2
博文 32
码字总数 24801
作品 0
广州
私信 提问
探究ThreadLocal原理(基于Java8)

线程封闭 避免并发最简单的方法就是线程封闭。 即把对象封装到一个线程里,只有这一个线程能看到此对象。那么这个对象就算不是线程安全的也不会出现任何安全问题。 使用ThreadLocal是实现线程...

芥末无疆
2018/02/10
0
0
Java 200+ 面试题补充 ThreadLocal 模块

让我们每天都有进步,老王带你打造最全的 Java 面试清单,认真把一件事做到极致。 本文是前文《Java 最常见的 200+ 面试题》的第一个补充模块。 1.ThreadLocal 是什么? ThreadLocal 是一个本...

王磊的博客
03/08
689
0
ThreadLocal 源码解析

本文将从以下几个方面介绍 前言 栗子 类图 ThreadLocal源码分析 ThreadLocalMap 源码分析 ThreadLocal 可能会导致内存泄漏 前言 ThreadLocal 顾名思义就是在每个线程内部都会存储只有当前线程...

tsmyk0715
2018/10/28
97
0
ThreadLocal原理深入解析

1. 从一次项目经历说起 在上家公司做spark的任务调度系统时,碰到过这么一个需求: 1.任务由一个线程执行,同时在执行过程中会创建多个线程执行子任务,子线程在执行子任务时又会创建子线程执行子...

takumiCX
2018/07/16
0
0
【转】Java 200+ 面试题补充 ThreadLocal 模块

本文是前文《Java 最常见的 200+ 面试题》的第一个补充模块。 让我们每天都有进步,老王带你打造最全的 Java 面试清单,认真把一件事做到极致。 1.ThreadLocal 是什么? ThreadLocal 是一个本...

Jinlong_Xu
03/07
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Activity启动模式二

上篇文章Activity启动模式一主要介绍了Activity的四种启动模式,这些启动模式都是在AndroidManifest中进行配置的。除此之外,Android系统还通过Intent类提供了一些标志位,同样可以指定Activ...

ltlovezh
15分钟前
4
0
三原色还原

1、Color Filter Array — CFA 随着数码相机、手机的普及,CCD/CMOS 图像传感器近年来得到广泛的关注和应用。 图像传感器一般都采用一定的模式来采集图像数据,常用的有 BGR 模式和 CFA 模式...

天王盖地虎626
26分钟前
3
0
kubernetes pod exec接口调用

正文 一般生产环境上由于网络安全策略,大多数端口是不能为集群外部访问的。多个集群之间一般都是通过k8s的ApiServer组件提供的接口通信,如https://192.168.1.101:6443。所以在做云平台时,...

码农实战
今天
8
0
3_数组

3_数组

行者终成事
今天
8
0
经典系统设计面试题解析:如何设计TinyURL(二)

原文链接:https://www.educative.io/courses/grokking-the-system-design-interview/m2ygV4E81AR 编者注:本文以一道经典的系统设计面试题:《如何设计TinyURL》的参考答案和解析为例,帮助...

APEMESH
今天
7
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部