一、Java数据结构
Java工具包提供了强大的数据结构。Java中的数据结构主要包括以下界面和类别:
枚举(Enumeration)。
位集(Bitset)
向量(Vector)
栈(Stack)
字典(Dictionary)
哈希表(Hashtable)
属性(Properties)
这一类别是传统遗留下来的,Java2引入了一个新的框架——集合框架(Collection),我们稍后再讨论。
二、枚举(Enumeration)
虽然不属于数据结构,但广泛应用于其他数据结构。列举界面定义了从数据结构中取回连续元素的方法。
举例来说,列举定义了一种叫做nextelement的方法,用取包含多个元素的数据结构的下一个元素。
更多关于枚举界面的信息,请参考枚举(Enumeration)。
三、位集合(Bitset)
位集类实现了一组可以单独设置和清除的位置或标志。
这种类型在处理一组布尔值时非常有用。您只需给每个值一个位,然后适当设置或清除位置,即可操作布尔值。
有关此类信息,请参见位(Bitset)。
四、向量(Vector)
向量类和传统数组很像,但是Vector的大小可以根据需要动态变化。
像数组一样,Vector对象的元素也可以通过索引访问。
Vector类的主要优点是在创建对象时不需要指定对象的大小,其大小会根据需要动态变化。
有关此类信息,请参考向量(Vector)
五、栈(Stack)
栈实现了后进先出的数据结构。
你可以把栈理解为对象的垂直分布栈。添加新元素时,将新元素放在其他元素的顶部。
从栈中取元素时,从栈中取元素。换句话说,最后进栈的元素首先被取出。
请参考栈(Stack)。
六、字典(Dictionary)
字典(Dictionary)类是一到值的数据结构。
Dictionary应该用来访问数据,而不是整数索引。
因为Dictionary类是抽象类,它只提供键映射值的数据结构,而不提供特定的实现。
请参考字典(Dictionary)。
七、哈希表(Hashtable)
Hashtable类提供了一种基于用户定义键结构组织数据的方法。
例如,在地址列表的哈希表中,您可以根据邮政编码存储和排序数据,而不是通过名称。
哈希表键的具体含义完全取决于哈希表的使用和包含的数据。
有关此类信息,请参考哈希表(HashTable)。
八、属性(Properties)
Properties继承于Hashtable.Properties类,表示一个持久的属性集。属性列表中的每个键及其对应值都是字符串。
很多java类使用Properties类。例如,当获得环境变量时,它被用作System.getProperties()方法的返回值。
有关此类信息,请参考属性(Properties)。
下一章节我们将介绍Java高级教程第二节:Java 集合框架
图灵学院成立于2017年7月15日,现阶段提供 计算机基础原理、JavaSE核心、Java后端、 面试必备算法、python核心编程、数据分析、web 开发题、人工智能等专题课程,为想学习Python的学员提供优质的培训服务,帮助学员掌握更加全面的技能,是计算机人员职场中提职加薪的首选。
免费java架构师视频学习地址:免费视频