CWYAlpha

Just another WordPress.com site

Thought this was cool: Matlab使用Java的数据结构类型

leave a comment »


博客 » IT技术 » »

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

 

相关文章


© zhiqiang for 阅微堂, 2012. | 链接 | 0条评论

from 阅微堂: http://zhiqiang.org/blog/it/use-java-object-in-matlab.html

Written by cwyalpha

十二月 9, 2012 在 8:39 上午

发表在 Uncategorized

发表评论

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / 更改 )

Twitter picture

You are commenting using your Twitter account. Log Out / 更改 )

Facebook photo

You are commenting using your Facebook account. Log Out / 更改 )

Google+ photo

You are commenting using your Google+ account. Log Out / 更改 )

Connecting to %s

%d 博主赞过: