Matlab 使用 Java 的数据结构类型

作者: , 共 1071 字 , 共阅读 0

Matlab 2008b 才开始引入 containers.Map ,这是 Matlab 唯一的数据结构(这里的数据结构是指自带一定逻辑性的数据结构,不包括普通数据类型)。如果要有其它,比如 Queue、Set 等数据结构,只能自己编写一个。File Exchange 上有不少人做过这个工作,我也写过Queue、List、Vector 的 Matlab 对象。不过 Matlad 的面向对象编程效率极低,这种方法只能用于不太注重效率的场合。解决这个问题的另外一个方法是使用 Java 对象。

Matlab 6.0 开始集成 Java ,自此可以很方便地使用 Java 的数据结构类型。跟数据结构相关的是 java.util ,里面有超过 20 个数据结构类型,这里有详细的类型的介绍。而这其中常用的有下面几个:

  • Set 类:指一个集合,其中不允许有重复元素。根据具体的实现方法, Matlab 可以使用以下类型:
    • EnumSet :集合元素类型需要一致;速度最快
    • HashSet : hash 表;速度也比较快
    • LinkedHashSet : hash 表,但元素之间根据插入顺序链接;比 Hash 表慢
    • TreeSet :红黑树实现的 Set 类,速度相对较慢;
  • List 类:指一个顺序列表
    • Vector :一个容量可变的数组向量
    • Stack :后进先出,栈
    • LinkedList :链表
    • ArrayQueue
    • PriorityQueue :优先树
  • Map 类:指一个从 keys 到 values 的映射关系
    • EnumMap : keys 的类型一样,和 EnumSet 类似
    • HashMap :利用 hash 表保存
    • HashTable :线程安全的 HashMap
    • TreeMap :利用红黑树实现的 Map
    • LinkedHashMap :一个 HashMap ,但元素之间根据插入顺序互相链接。

使用方法很简单。不需要对 Matlab 做任何配置。比如下面定义一个 HashMap :

map = java.util.HashMap;

然后对 map 的操作可参考Java 文档对 HashMap 对象的描述,或者可通过 methodsview(map)查看 map 可用的函数。

最后还是需要说下效率。唯一可以用来对比的只有 Matlab 内置的 containers.Map 和与 Java 对象 HashMap。测试发现, containers.Map 的效率优于 HashMap ,但只快约 10%。

Q. E. D.

类似文章:
编程 » folly, C++, 数据容器
由 Facebook 开发和维护的 C++库 Folly 提供folly::sorted_vector_setfolly::sorted_vector_map,是std::mapstd::set在小数据集上的优化版。代码见: https://github.com/facebook/folly/blob/master/folly/sorted_vector_types.h
编程 » C++
假设在 C++里有一个数据结构:
编程 » C++, 数据容器
我们知道在javascript以及Python 3.6+中,所有的dict都保留了插入顺序。但在 C++中,无论是std::map还是std::unordered_map,都没有保留插入顺序。当遍历时,std::map得到的是一个根据键值排序的有序序列,而std::unordered_map则基本是乱序。
Rob Pike, 最伟大的 C 语言大师之一 , 在Notes on C Programming(英文原文)中从另一个稍微不同的角度表述了 Unix 的哲学:
理论计算机(I)课上讲的一个问题,很有意思。
编程 » bug, Matlab
Matlab 内置的 runstoredprocedure 函数,用来运行同时有输入和输出参数的存储过程:
编程 » C++, Boost, 数据容器
Boost.Intrusive 是一个很有意思的实现,里面实现了很多侵入式容器,在特定环境下,可以大大提升性能。
相似度: 0.078
编程 » Matlab
写了一个统计代码量的函数,函数已上传到 Matlab Central File Exchange下载地址,使用方法:
编程 » C++, 数据容器
我们知道在javascript以及Python 3.6+中,所有的dict都保留了插入顺序。但在 C++中,无论是std::map还是std::unordered_map,都没有保留插入顺序。当遍历时,std::map得到的是一个根据键值排序的有序序列,而std::unordered_map则基本是乱序。
最近用 Matlab 写了个东西,运行效率不如我意。用 Profiler 跟踪了一下,结果让我大吃一惊。其中三分之一的时间花费在 datestr 这个函数上,六分之一的时间花费在 save 和 load 数据上。这里先谈前一个问题,关于 save 和 load 的效率以后再谈。
平时电视看得极少。有时候看看电影或电视剧,都是从网上下载或者看在线视频。俺家里的歌华有线电视欠费快两个月,一直没有续费,但没觉得生活中少了些什么,可见电视对我来说没什么用处。
编程 » Excel
Excel 中可设置每个单元格显示数字和文本的格式: