Java数据结构类如何使用_Matlab如何使用Java的数据结构类型

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