Java数据结构简介
发布日期:2021-10-06 02:38:14
浏览次数:2
分类:技术文章
本文共 2591 字,大约阅读时间需要 8 分钟。
在Java中的数据结构主要包括以下几种接口和类:
- 枚举(Enumeration)
- 位集合(BitSet)
- 向量(Vector)
- 栈(Stack)
- 字典(Dictionary)
- 哈希表(Hashtable)
- 属性(Properties)
枚举
枚举(The Enumeration)接口定义了一种从数据结构中取回连续元素的方式。
例如,枚举定义了一个叫nextElement 的方法,该方法用来得到一个包含多元素的数据结构的下一个元素。
public enum StatusEnum { DEFAULT("初始状态",0), AUDIT("待审核",1), AUDITPASS("已通过",2), REJECT("已驳回",3); private String desc; private Integer value; public String getDesc() { return desc; } public void setDesc(String desc) { this.desc = desc; } public Integer getValue() { return value; } public void setValue(Integer value) { this.value = value; } StatusEnum(String desc, Integer value) { this.desc = desc; this.value = value; }}
位集合
位集合类实现了一组可以单独设置和清除的位或标志。
使用位集合来解决涉及标志位的事情要比使用boolean类的对象效率高,而且有已经实现的类库方法可以调用。
import java.util.BitSet; public class BitSetDemo { public static void main(String args[]) { BitSet bits1 = new BitSet(16); BitSet bits2 = new BitSet(16); // set some bits for(int i=0; i<16; i++) { if((i%2) == 0) bits1.set(i); if((i%5) != 0) bits2.set(i); } // System.out.println("Initial pattern in bits1: "); // System.out.println(bits1); // System.out.println("\nInitial pattern in bits2: "); // System.out.println(bits2); // AND bits // bits2.and(bits1); // System.out.println("\nbits2 AND bits1: "); // System.out.println(bits2); // OR bits // bits2.or(bits1); // System.out.println("\nbits2 OR bits1: "); // System.out.println(bits2); // XOR bits // bits2.xor(bits1); //System.out.println("\nbits2 XOR bits1: "); //System.out.println(bits2); }}
向量
Vector 类实现了一个动态数组。和 ArrayList 很相似,但是两者是不同的:
- Vector 是同步访问的。
- Vector 包含了许多传统的方法,这些方法不属于集合框架。
Vector v = new Vector(5, 2);// 容量是5,增量是2 System.out.println("Initial size: " + v.size()); System.out.println("Initial capacity: " + v.capacity()); v.addElement(new Integer(1)); v.addElement(new Integer(2)); v.addElement(new Integer(3)); v.addElement(new Integer(4)); v.addElement(new Integer(5)); v.addElement(new Integer(6)); System.out.println("Capacity after four additions: " + v.capacity());
栈
栈是Vector的一个子类
栈(Stack)实现了一个后进先出(LIFO)的数据结构。
字典
是一个抽象类,它定义了键映射到值的数据结构。
哈希表
Hashtable类提供了一种在用户定义键结构的基础上来组织数据的手段。
例如,在地址列表的哈希表中,你可以根据邮政编码作为键来存储和排序数据,而不是通过人名。
哈希表键的具体含义完全取决于哈希表的使用情景和它包含的数据。
属性
Properties 继承于 Hashtable.Properties 类表示了一个持久的属性集.属性列表中每个键及其对应值都是一个字符串。
Properties 类被许多Java类使用。例如,在获取环境变量时它就作为System.getProperties()方法的返回值。
转载地址:https://blog.csdn.net/luxuiary/article/details/105538003 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
路过,博主的博客真漂亮。。
[***.116.15.85]2024年03月06日 08时05分17秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
mysql5.6 icp mrr bak_【mysql】关于ICP、MRR、BKA等特性
2019-04-21
mysql utf8跟utf8mb4_MySQL utf8 和 utf8mb4 的区别
2019-04-21
docker mysql开机自启动_Docker学习4-学会如何让容器开机自启服务【坑】
2019-04-21
在mysql中删除表正确的是什么_在MySQL中删除表的操作教程
2019-04-21
mysql有3个共同好友_共同好友mysql
2019-04-21
代理查询 mysql_查询数据库代理设置
2019-04-21
mysql dif_mysqldiff实现MySQL数据表比较
2019-04-21
mysql 允许其他主机访问权限_允许其他主机访问本机MySQL
2019-04-21
druid不能close mysql连接_alibaba druid mysql连接问题
2019-04-21
mysql 设置按天分表_MySQL 优化实战记录
2019-04-21
java连接mysql 不推荐_java连接mysql
2019-04-21
idea测试连接mysql报错08001_IDEA连接MySQL错误
2019-04-21
layui导入模板数据_layui表格-template模板的三种用法
2019-04-21
mysql分组显示行号_mysql 显示行号,以及分组排序
2019-04-21
MySQL常见的主从复制架构_如何搭建经典的MySQL 主从复制架构
2019-04-21
python 公众号引流_公众号引流方法有哪些?
2019-04-21
java 减少内存_java中减少内存占用小技巧
2019-04-21
centos 7 mysql图形界面_centos7-vnstat图形界面搭建
2019-04-21