数据结构是指逻辑意义上的数据组织方式及其处理方式。
从 直接前驱 和 直接后继 个数的维度来看,大体可以将数据结构分为以下四类:
(1)线性结构
0 至 1 个直接前驱 和 直接后继。线性结构包括 顺序表、链表、栈、队列等。
(2)树结构
0 至 1 个直接前驱 和 0 至 n 个直接后继(n 大于或等于2 )
(3)图结构
0 至 n 个直接前驱 和 直接后继(n 大于或等于 2)
(4)哈希结构
没有直接前驱和后继。哈希结构通过某种特定的哈希函数将索引 和 存储的值关联起来,它是一种查找效率非常高的数据结构。
Java类集提供了两个重要的接口:Map 和 Collection。
Collection是所有存放单个元素的集合的最大父接口。它有List(允许重复)和Set(不允许重复)两个重要子接口。
List 有几个常见实现类:ArrayList [ 动态对象数组 ] ,Vector,,LinkedList [ 链表实现 ]。List 比 Collection 多提供了 get 和 set 方法。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)