Java高级编程--数据结构

Java高级编程--数据结构

 

语法什么的楼主是在是不想学了,那种东西现学现查就可以了,不用非得知道什么内容,就想当初孔乙己会四种写法一样,没啥用处,楼主以前只是单纯的接触过一点java知识,现在楼主想直接从高级编程开始,如果出现什么问题,我会及时的和大家分享我的问题.

 

java工具包提供了强大的数据结构,在java中的数据结果包括以下几种接口和类:

枚举(Enumeration)

位集合(BitSet)

向量(Vector)

栈(Stack)

字典(Dictionary)

哈希表(Hashtable)

属性(Properties)

 

上面这些类是传统遗留的,之后引入了一种新的框架--集合框架(collection)

 

枚举(Enumeration)

 

枚举接口虽然它本身不属于数据结构,但他在其他数据结构的范畴里应用很广.枚举接口定义了一种从数据结构中取回连续元素的方式.

例如,枚举定义了一个叫nextElement的方法,该方法用来得到一个包含多元素的数据结构的下一个元素.

 

位集合(BitSet)

 

位集合实现了一组可以单独设置和清楚的位或标志.

该类在处理一组布尔值的时候非常有用,你只需要给每个值赋值一”位”,然后对位进行适当的设置或清除,就可以对布尔值进行操作了.

 

向量(Vector)

 

向量类和传统数组非常相似,但是Vector的大小能根据需要动态的变化.和数组一样,Vector对象的元素也能通过索引访问.

使用Vector类最主要的好处就是在创建对象的时候不必给对象指定大小,他的大小会根据需要动态的变化.

 

栈(Stack)

栈实现了一种先进后出的数据结构.当添加一个新元素的时候,会将新元素放在其他元素的顶部.当你从栈中取元素的时候,就从栈顶去一个元素,最后进栈的元素最先被取出.

 

字典(Dictionary)

 

字典类是一个抽象类,它定义了键映射到值的数据结构.当你想通过特定的键而不是整数索引来访问数据的时候,这个时候应该使用Dictionary.由于Dictionary类时抽象类,所以它只提供了键映射到值的数据结构,而没有提供特定的实现.

 

哈希表(Hashtable)

 

哈希表类提供了一种在用户定义键结构的基础上来组织数据的手段.例如,在地址列表的哈希表中,你可以根据邮政编码来存储和排序数据,而不是通过人名.哈希表键的具体含义取决于哈希表的使用情景和它包含的数据.

 

属性(Properties)

属性继承于Hashtable.Properties类表示了一个持久的属性集.属性列表中每个键以及其对应值都是一个字符串.Properties类被许多Java类使用.例如,在获取环境变量时他就作为System.getProperties()方法的返回值.