现在的位置: 首页 > 综合 > 正文

Matlab使用Java的数据结构类型

2013年02月09日 ⁄ 综合 ⁄ 共 1010字 ⁄ 字号 评论关闭

转自:http://zhiqiang.org/blog/it/use-java-object-in-matlab.html

      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%。

抱歉!评论已关闭.