Java的数据结构中包含了很多接口和类,但我认为最常用的是数组和HashMap,所以我会把他们拿出来介绍一下。
数组
数组按顺序存储相同类型的数据。 在Java数组中,所有数据元素的数据类型都相同,并且可以通过数组后缀访问数组。
公共类Java列表{
publicstaticvoidmain (字符串[ ] args ) {
String[] group=new String[5];
组[0]='甜兔';
group[1]='老师';
组[2]=' ldlc ';
group[3]='温柔的裙子';
group[4]='rqdxz ';
for(intI=0; i group.length; I ) {
system.out.println(group[I];
}
}
}
创建数组时,必须分配空间大小。 本示例将0到4之间的五个数字循环放入数组组中。
在对组进行循环的情况下,可以利用length计算数组的长度。
访问数组时,必须指定数组的后缀。 例: group[2]中得到的结果为“ldlc”。
如何创建另一个数组:
String[] fruits={'bananas ',' apples ',' pears ',' oranges'};
实例:气泡排序
存在包含从大小到排序不规则数据的数组。 实现代码如下:
公共类bubble sort {
publicstaticvoidmain (字符串[ ] args ) {
//对数组排序
int [ ] intarray={ 12,11,45,6,4,8,43,40,57,3,22 };
System.out.println ('排序前数组: );
for(intI=0; i intArray.length; I ) {
system.out.print(Intarray[I] ';
}
System.out.println (;
//泡沫排序
int temp;
for(intI=0; i intArray.length; I ) {
for(intj=I1; j intArray.length; j ) {
//后数大于前数时,更换位置
if(intarray[I]intarray[j] ) {
temp=intArray[i];
intArray[i]=intArray[j];
intArray[j]=temp;
}
}
}
System.out.println ('已排序数组: );
for(intI=0; i intArray.length; I ) {
system.out.print(Intarray[I] ';
}
System.out.println (;
}
}
执行结果:
排序前数组:
12 11 45 6 4 8 43 40 57 3 22
已排序数组:
57 45 43 40 22 12 11 8 6 4 3
混洗地图
HashMap是一个哈希表,其中包含“关键帧-值对”(key-value )映射。 其实,我们通常叫“词典”。
import java.util.HashMap;
import java.util.Iterator;
公共类Java散列图{
publicstaticvoidmain (字符串[ ] args ) {
定义混叠映射
HashMap hm=new HashMap (;
//添加词典
hm.put(username )、) password );
hm.put(Jim,) 1155689 );
惠普. Put (内向西装),) 1255669 );
hm.put ()可怕的西牛),(1165669 );
测试//key是否包含用户名,返回值为true/false
system.out.println (hm.contains key (' username ' );
system.out.println ((=================() ) ) );
获取与//key对应的vlaue
system.out.println(hm.get('Jim ' );
system.out.println ((=================() ) ) );
//取得词典数据整体
system.out.println(hm.entryset () );
system.out.println ((=================() ) ) );
每对key:value循环打印
Iterator it=hm.entrySet ().iterator );
while(it.Hasnext ) ) ) )。
系统. out.println (it.next ) );
}
system.out.println ((=================() ) ) );
//分别获取密钥值和值的值。
Iterator it2=hm.keySet ().iterator );
while(it2.Hasnext ) ) ) ) )。
//得到词典的密钥(username )
String username=(String ) it2.next (;
系统. out.println (username;
//词典的value (获取节点
字符串密码=hm.get (username );
系统. out.println (password );
}
}
}
此示例包含HashMap的基本操作。 词典的定义需要引用(导入) HashMap类。
当我检查词典中的所有key:value时,我使用了迭代器。