key是从key1到key200000，
而每一个key对应的value一个是1到10000的中随机的30个数字，不重复，
比如这样：
key1:数组[1,2,3,....30]
key2:数组[2,4,5,6,9,100,33 共30个数字]
前提是我现在要查询是通过key来找那个数组
现在的vaule应该是重复存储，有没有办法不怎么降低查询速度的情况下
降低存储需要的空间，请各位支招，谢谢！
-
等级
本版专家分：4677结帖率 100% -
我有一个hashmap
key是从key1到key200000，
而每一个key对应的value一个是1到10000的中随机的30个数字，不重复，
比如这样：
key1:数组[1,2,3,....30]
key2:数组[2,4,5,6,9,100,33 共30个数字]
前提是我现在要查询是通过key来找那个数组
现在的vaule应该是重复存储，有没有办法不怎么降低查询速度的情况下
降低存储需要的空间，请各位支招，谢谢！
展开阅读全文
-
等级
本版专家分：25112 -
value值，从1~1W，可以考虑，用short型来保存value值，比采用int型，节省一半的空间。
key值，从1~20W，如果每个key是从1连续排列到20W ，那么，可以不使用hashmap而直接使用数组；
映射关系由键值对变成下角标。
-
等级
本版专家分：4677
-
其实value数组的值现在 最大是 20万 ，最小是几万，不连续 以后会递增
key值，从1~20W， 这个不连续 现在是20万个
-
等级
本版专家分：1716 -
不晓得，但是帮顶下，期待大神……
-
等级
本版专家分：8067勋章
-
-
红花
2013年10月 挨踢职涯大版内专家分月排行榜第一
2013年8月 挨踢职涯大版内专家分月排行榜第一
2013年7月 挨踢职涯大版内专家分月排行榜第一
2013年6月 挨踢职涯大版内专家分月排行榜第一
-
- 黄花 2013年5月 挨踢职涯大版内专家分月排行榜第二
-
- 蓝花 2013年9月 Java大版内专家分月排行榜第三
-
-
使用享元模式
-
等级
本版专家分：4677
-
使用享元模式 意欲和解？
-
等级
本版专家分：8067勋章
-
-
红花
2013年10月 挨踢职涯大版内专家分月排行榜第一
2013年8月 挨踢职涯大版内专家分月排行榜第一
2013年7月 挨踢职涯大版内专家分月排行榜第一
2013年6月 挨踢职涯大版内专家分月排行榜第一
-
- 黄花 2013年5月 挨踢职涯大版内专家分月排行榜第二
-
- 蓝花 2013年9月 Java大版内专家分月排行榜第三
-
-
欲知详情，请参考设计模式之享元模式
-
等级
本版专家分：249 -
注意能被垃圾回收就可以了吧 储存空间...现在系统应该很少在乎这个
-
等级
本版专家分：951 -
嗯关键是不能使得 没用的资源占着不能被当做垃圾收回，你的程序内存就很容易泄露了(heap over)
-
等级
本版专家分：70 -
随机数据本身没有办法压缩了，使用short可以改善单个数据的占用，但是不能从根本上解决问题。
建议使用key-value型的内存数据库，如berkeley db，或者SQLite之类的嵌入式数据库。
如果对性能要求不高，也可以考虑利用memory-mapping file自己构建一个工具。
最好是使用key-value型的内存数据库，我自己就是这么处理的。
- 内存优化
内存泄漏 内存管理 内存模型 Android原生开发以java为主。 在java中，Java内存模型，往往是指Java程序在运行时内存的模型，而Java代码是运行在Java虚拟机之上的，所以Java内存模型，也就是指Java虚拟机的运行...
- 内存优化(大汇总——全)
写在最前： ...本文的思路主要借鉴了2014年AnDevCon开发者...所以我将本文定义为一个工具类的文章，如果你在ANDROID开发中遇到关于内存问题，或者马上要参加面试，或者就是单纯的学习或复习一下内存相关知识，
- 内存优化（一）浅谈内存优化
本系列文章，主要是总结我对Android开发过程中内存优化的理解，很多东西都是平常的习惯和一些细节问题，重在剖析优化的原理，养成一种良好的代码习惯。 概述 既然谈优化，就绕不开Android三个内存相关的经典问题...
- 内存优化思路
性能定位套路虽然内存的性能指标很多，但都是为了描述内存的原理，指标间自然不会完全孤立，一般都会有关联, 明白了原理, 在定位问题的时候就能更快更准举个最简单的例子，当你看到系统的剩余内存很低时，是不是就...
- 内存问题优化
内存问题或多或少都会存在于我们的App中，作为开发人员这也是我们要研究学习的重要课题之一，是否具备内存优化能力也是能否成为高级开发工程师的指标。这篇文章算是我网易课程的学习笔记，分享给大家交流学习，若有...
- 内存优化问题
1--减少http请求，可以把不必要的js放在onload事件之后加载，把小图标整理成图片精灵，加载一张图片减少请求。...2--使用ajax缓存，3--压缩imgcssjs文件4--引用使用cdn，减少本地文件的存放兼容问题主要分为js...
- Android性能优化：这是一份全面&详细的内存优化指南
本文主要讲解性能优化中的内存优化，希望你们会喜欢 目录 1. 定义 优化处理 应用程序的内存使用、空间占用 2. 作用 避免因不正确使用内存 & 缺乏管理，从而出现 内存泄露（ML）、内存...
- IDEA优化内存配置，可提高启动和运行速度（亲测有效）
但是在工作中的电脑一般都是8G或者16G的运行内存，所以我们需要手动去修改默认的IDEA配置。 二、手动修改IDEA配置步骤 找到IDEA安装的bin目录 打开idea.exe.vmoptions 文件 关键的三个参...
- Android性能优化：这是一份全面 & 详细的性能优化指南（含内存优化、布局优化等）
本文全面讲解性能优化中的所有知识，献上一份 Android性能优化的详细攻略， 含：优化方向、原因 & 具体优化方案，希望你们会喜欢 文章较长，建议预留较长时间阅读 / 收藏 目录 1. 性能优化...
- 六款Win7系统可用的免费内存释放工具，让电脑跑的更high
你的内存经常不够用吗？吃了就给我吐出来，betaflare今天就介绍6款windows7系统下可用的免费内存释放软件，把应用软件没有释放的不需要内存释放出来，让你的PC跑的更欢。 经常会有一些软件在运行后并不会把内存...
- Spring boot内存压榨
基于Java语言、web服务器和开发效率上的考虑，我们选择了Spring boot框架。但是，服务上线后问题来了，本来只有1G内存的容器，...接下来就得优化Spring boot的内存了。 第一个想到的是JVM Xmx Xms的设置问题。...
- 一、cocos2dx之如何优化内存使用（高级篇）
一、内存优化原则 为了优化应用内存，你应该知道是什么消耗了你应用的大部分内存，答案就是Texture（纹理）！它几乎占据了90%的应用内存。那么我们应该尽力去减小我们应用的纹理内存使用，否则我们的应用进程...
- android APP 内存与速度的优化问题。。。
android APP 内存与速度的优化问题。。。 我最近写了一个APP 一开就用了很多资源。。。请问怎么来优化内存，速度。。。 大家可以谈谈从代码，或者风格，框架方面谈谈。。。
- Android应用优化方案一
1. 为什么需要性能优化？ 上面说到，在时间窗口期内开发出产品是极端重要的，但是虽然基本功能我们实现了，但是开发出来的产品代码运行的效率怎么样呢？我们的App用户给用户的体验如何呢？ 我们的App在低端机上...
- Android内存优化之图片优化
相信大概刚开始学习Android的时候有过图片过大而直接报错的情况，下面简单介绍一下OOM问题,Android支持的图片格式及图片优化的几种方式 什么是OOM？：Android系统的进程（APP级别）有最大的内存限制，超过这个限制...
- Android应用优化方案三
Android应用优化方案一 点击进入 Android应用优化方案二 点击进入 Android应用优化方案三 布局优化 布局优化的思想很简单，尽量减少布局的层级，布局层级减少绘制时间就会跟着减少，...
- Learning Python 017 — Python2 和 Python3 的内存释放
学习Python的内存释放知识点的动机之前我学过很多Python的程序，偶然的一次，我打开任务管理器，看到我写的程序，运行时占用了大量的内存，所以，我希望学会如何释放内存，来优化我的程序，也不给电脑照成太大的负担...
- Lua性能优化—Lua内存优化
笔者在这里和大家分享了一些在Lua性能优化方面的经验。比如说拿到原始数据后，如何处理过滤数据、信息的经验，从而更快更准确地定位问题。如果大家有更好更精准的处理数据、过滤信息的方法请不吝赐教。
- 解决win7 处理器，安装内存不可用
是windows Managerment Instrumentation这个服务的问题，重启一下这个服务，如果故障还是一样，那就需要PE系统下删除C：\windows\system32\wbem\repository 文件夹下的所有文件，重启系统就能解决 应该是用优化软件...
- Android性能优化（二）内存优化
这篇文章，总结一下内存优化相关的一些知识。内存优化，相比于启动优化，可能没那么明显。为什么这么说呢？启动快慢，我们体验一次就能体验出来。而内存增长，我们操作一次，两次，三次......如果不借助什么工具或者...
- Android APP性能优化的四个方面最全总结
原文：http://www.jianshu.com/p/9755da0f4e8f说到Android系统手机，大...，才感觉运行速度稍微提高了点，就算手机在各种性能跑分软件面前分数遥遥领先，还是感觉无论有多大的内存空间都远远不够用。相信每个使用...
- linux 内存占用情况查看并优化
1. 使用top 查看内存的占用情况，该命令类似于windows系统的内存管理器, 然后键入"M"命令根据内存的占用情况降序排列，看看内存主要由哪些进程占用。("P"是CPU占用情况降序排列) 2.关闭掉不需要的进程，我这里...
- Linux性能优化-内存性能优化思路
内存优化思路
- SQL Server 2008 R2 CPU 和 内存 最大优化 分配
资源消耗是长期以来困扰使用SQL Server的解决方案供应商的基本问题之一。任何服务器，不管它是物理的还是虚拟的，供处置的CPU和内存池都是有限的。过去，这一简单的事实给SQL Server带来许多麻烦，因为它通常是...
- Intellij IDEA 内存优化
Intellij IDEA 内存优化idea 默认的内存配置会导致idea启动缓慢，运行时很卡，查了很多资料后做了一些优化。 自己的开发机内存8G，需要自定义的同学可以重点关注Xms 和 Xmx 两个参数
- Android App 性能优化方案
1. 为什么需要性能优化？ 上面说到，在时间窗口期内开发出产品是极端重要的，但是虽然基本功能我们实现了，但是开发出来的产品代码运行的效率怎么样呢？我们的App用户给用户的体验如何呢？ 我们的App在低端机上...
- 服务器性能优化的8种常用方法
1.使用内存数据库 内存数据库，其实就是将数据放在内存中直接操作的数据库。相对于磁盘，内存的数据读写速度要高出几个数量级，将数据保存在内存中相比从磁盘上访问能够极大地提高应用的性能。内存数据库抛弃了磁盘...
- cocos2d-x性能优化的那些事
年前在对我做的项目做性能优化，虽然在开发中，性能问题是一直关注着的，但是这个东西依然需要在后期做一段时间的优化的，也遇到不少坑，在这里分享下，也记作笔记，另外也欢迎大家有这方面的问题经验在这里讨论。...
- C/C++ -- 编程中的内存屏障(Memory Barriers) (1)
之前 @高V 同学对本人之前《代码技巧及优化(c/c++)》的文章第六条，有关cache命中和cpu流水优化比较感兴趣，也提出了一些他的看法，今天，我就细化的说一下某些编程的点 -- 内存屏障，以及内存屏障对代码的影响。...
- Android性能全面分析与优化方案研究—几乎是史上最全最实用的
2、内存问题：内存浪费（内存管理）、内存泄漏 3、功耗问题：耗电 性能优化原则和方法 1、性能优化原则 坚持性能测试（开发和测试同学的测试方法略有不同）：不要凭感觉去检测性能问题、评估性能优化的效果，...