Matlab使用Java数据结构类型

Matlab 2008b才开始引入containers.Map，这是Matlab唯yi的数据结构(这里的数据结构是指自带一定逻辑性的数据结构，不包括普通数据类型)。如果要有其它，比如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可用的函数。

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

---